Keven·

hdu

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / hdu （共17篇）

hdu 4857 逃生

【题目链接】 Problem Description 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有...

2020-01-02

0 669

CCPC 2018网络预赛 hdu 6438 Buy and Resell

【题目链接】题目意思 T组案例，给一个n，然后给n个数字，给出n个数字，从第一个点走到最后一个点，可以在任意一个点以ai的价格买或者卖物品，求最大利润和最大利润下的最少次数。 Sample Input 3 4 1 2 10 9 5 9 5 9 10 5 2 2 1 Sa...

2020-01-02

0 437

CCPC 2018网络预赛 hdu 6447 YJJ's Salesman

【题目链接】题目意思 T组案例，给一个n，下面n行，每行三个数字(x,y,v)表示点（x,y）处的值为v，只有当从(x-1,y-1)走到(x,y)时，才能获得点(x,y)的v值，求从(0,0)走到(1e9,1e9)时的最大收获值。 Sample Input 1 3 1 1 1 ...

2020-01-02

0 406

有关线段树的一些题目

接近一个星期的学习，蒟蒻总算入门线段树了，贴几类常见线段树题目的代码。如有错误，希望大佬指出。 hdu 1166 敌兵布阵题目链接单点更新求区间和 Sample Input 1 10 1 2 3 4 5 6 7 8 9 10 Query 1 3 Add 3 6 Query 2 7 Sub...

2020-01-02

0 527

hdu 1116 Play on Words

给n个单词，判断n个单词能否形成欧拉通路要先判连通！ #include <iostream> #include <cstring> #include <vector> #include <queue> using namespace std; ...

2020-01-02

0 373

hdu 4417 Super Mario

题意：有一个长度为 () 的区间，有次询问 () ，每次询问三个数字L，R，H，询问区间 L - R 内有多少个数字小于等于H。离线主席树裸题，把离线查询第K大的板子改改就行。但是，这个题目有点意思。１、询问的　L，R　下标从０开始。所以每次询问先把　L，Ｒ　加１。２、大部分主...

2020-01-02

0 409

hdu 6278 Just h-index

题意：定义H为：如果区间内有H个大于等于H的paper，则是h-index 给你一个长度为的序列，次询问，每一次询问求区间内最大的H。 1、针对每一个区间，二分H，然后每次用主席树找出小于等于H-1的数的数量，然后减一下做判断就可以了。 #include <bits/st...

2020-01-02

0 446

hdu 6464 “字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛 1004 免费送气球

其实一个线段树维护当前区间数字的个数和当前区间和就可以A了。然后赛时加了很多了mod依旧没有过的原因是在存储询问的时，脑残的用了（看到op=1时，均小于的错觉）。然后就过了。思路： 1、首先想到需要离散化一下。 2、考虑用一颗线段树来维护当前区间的数字个数，和当前区间和（离散化前的数...

2020-01-02

0 475

hdu 6467 “字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛 1007 简单数学题

看不懂题解的蒟蒻来说说自己的想法。 1、 2、 3、公式推导：

2020-01-02

0 571

hdu 6468 “字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛 1008 zyb的面试

#include <bits/stdc++.h> using namespace std; int t, n, k, ans; void dfs(int num) { if (k == 0) ans = num; for (int i = 0; i <...

2020-01-02

0 459