HDU 1573
/*同余方程组为 X = ri (mod ai)在范围内求X的个数先求出特解 X0;求出 ai数组的LCM;则有 Xi = X0+LCM 均能满足方程组,判断是否在范围内!!*/#include<iostream>#include<cstdio>#include<cst...
HDU 1896 Stones --优先队列+搜索
一直向前搜。。做法有点像模拟。但是要用到出队入队,有点像搜索。代码:#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm...
hdu 4268
set的利用; #include<cstdio> #include<set> #include<algorithm> #define maxn 100009 using namespace std; struct node { int w,h; b...
HDU 4831 Scenic Popularity (段树)
Scenic PopularityProblem Description临近节日,度度熊们近期计划到室外游玩公园。公园内部包含了非常多的旅游景点区和歇息区,因为旅游景点非常热门,导致景点区和歇息区都聚集了非常多人。所以度度熊在旅游之前想通过百度地图查看一下公园内各个地方的热门程度。假设全部景点区和歇...
hdu5353 Average(模拟)
转载请注明出处: http://www.cnblogs.com/fraud/ ——by fraudAverageTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)...
HDu 3449 (有依赖的01背包) Consumer
题意:有n件物品,对应有不同的价格和价值,这是典型的01背包。但现在有了一个限制,要买物品先买能装这件物品的特定的盒子,盒子的价值为0代码理解得还不是太好,感觉这是一个“二重”的01背包。首先假设先买第i个盒子,对每个盒子里的物品进行一次01背包;然后对盒子再进行一次01背包,决策到底要不要买这个盒...
hdu 4720 计算几何简单题
昨天用vim练了一道大水题,今天特地找了道稍难一点的题。不过也不是很难,简单的计算几何而已。练习用vim编码,用gdb调试,结果居然1A了,没调试。。。囧。。。做法很简单,无非就是两种情况:①三个巫师构成一个钝角(极限情况是直角)三角形,那么所画的圆应该是钝角所对边为直径的圆;②三个巫师构成一个锐角...
HDU 1166 敌兵布阵 (线段树模版题)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 107484 Accepted Submission(s):45175Prob...
hdu 4758 Walk Through Squares
AC自动机+DP。想了很久都没想出来。。。据说是一道很模板的自动机dp。。。原来自动机还可以这么跑啊。。。我们先用两个字符串建自动机,然后就是建一个满足能够从左上角到右下角的新串,这样我们直接从自动机中跑出一个满足题意的串就可以了,(貌似需要建新串的AC+DP都需要这么搞啊!)可以利用chd数组去递...
HDU 4521 间隔》=1的LIS 线段树+dp
九野的博客,转载请注明出处:http://blog.csdn.net/acmmmm/article/details/11991119题意:n个数 d个距离下面n个数的序列,求序列中的最长单调递增子序列,保证子序列的每个元素相距要>d (普通的LIS d=0 )按值建树,从[1,maxsum+1...
A计划 HDU - 2102
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34211 Accepted Submission(s):8412http://...
hdu----(1950)Bridging signals(最长递增子序列 (LIS) )
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 667 Accepted Submission(s):...
BestCoder Round #36 (hdu5200)Strange Class(离线)
转载请注明出处: http://www.cnblogs.com/fraud/ ——by fraudTreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Prob...
HDU 1029 Ignatius and the Princess IV / HYSBZ(BZOJ) 2456 mode(思维题,~~排序?~~)
HDU 1029 Ignatius and the Princess IV (思维题,排序?)Description"OK, you are not too bad, em... But you can never pass the next test." feng5166 says."I will...
HDU 1029 Ignatius and the Princess IV --- 水题
HDU 1029题目大意:给定数字n(n <= 999999 且n为奇数 )以及n个数,找出至少出现(n+1)/2次的数解题思路:n个数遍历过去,可以用一个map(也可以用数组)记录每个数出现的次数,若次数一旦达到(n+1)/2,即输出a[i]注意能出现(n+1)/2次数的最多只有一个/* H...
HDU 1029 Ignatius and the Princess IV (map的使用)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1029Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (J...
HDU 1029 Ignatius and the Princess IV (动态规划、思维)
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 51503 Accepted ...
kuangbin专题十二 HDU1029 Ignatius and the Princess IV (水题)
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 43629 Accepted ...
hdu 1115(计算多边形重心)
题意:已知一多边形没有边相交,质量分布均匀。顺序给出多边形的顶点坐标,求其重心。分析:求多边形重心的题目大致有这么几种:1,质量集中在顶点上。n个顶点坐标为(xi,yi),质量为mi,则重心X = ∑( xi×mi ) / ∑miY = ∑( yi×mi ) / ∑mi特殊地,若每个点的质量相同,则...
hdu 4751(dfs染色)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4751思路:构建新图,对于那些两点连双向边的,忽略,然后其余的都连双向边,于是在新图中,连边的点是能不在同一个图中的,于是我们可以用dfs染色的方法来判断是否存矛盾。 #include<iostre...