随笔分类 -  •HDU

上一页 1 2
hdu 2973"YAPTCHA"(威尔逊定理)
摘要：传送门 题意： 给出自然数 n，计算出 Sn 的值，其中 [ x ]表示不大于 x 的最大整数。 题解： 根据威尔逊定理，如果 p 为素数，那么 (p-1)! ≡ -1(mod p)，即 (p-1)! + 1 = p*q. 令 f(K) = ①如果 3K+7 为素数，则 (3K+7-1)! ≡ -1 阅读全文
posted @ 2019-03-01 21:21 HHHyacinth 阅读(287) 评论(0) 推荐(0)
hdu 4283"You Are the One"(区间DP)
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题意： 有n个屌丝排成一排，每个屌丝都有一个不开心值a[ i ]( i=1,2,3,.....n )，如果第 i 个屌丝第 k 个上场，那么他的不开心度就是(k-1)*a[ i ]。 ∑n 阅读全文
posted @ 2018-12-16 16:56 HHHyacinth 阅读(394) 评论(0) 推荐(2)
hdu 2159FATE(完全背包)
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题解： 思路一：完全背包转“01”背包 考虑到第ki个怪最多杀min(m/b[ki],s)个，于是可以把第ki个怪转化为min(m/b[ki],s)个忍耐度及经验值均不变的怪，然后求解这个 阅读全文
posted @ 2018-11-03 10:39 HHHyacinth 阅读(445) 评论(0) 推荐(1)
hdu 1114Piggy-Bank(完全背包)
摘要：传送门 参考资料： [1]:https://www.cnblogs.com/jbelial/articles/2116074.html [2]:https://www.luogu.org/problemnew/solution/P1616 题意： 有一个小猪存钱罐，里面有各式各样的硬币，每种硬币有不 阅读全文
posted @ 2018-11-01 16:56 HHHyacinth 阅读(218) 评论(0) 推荐(0)
hdu 2059龟兔赛跑("01"背包)
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题解： 看到这个题，第一反应就是DP，因为对于每个充电站，都有两种选择，充电或不充电，和"01"背包问题很想。 1.首先对问题进行分析是否可用动态规划 （1）是否满足最优子结构性质 此问题 阅读全文
posted @ 2018-10-31 10:08 HHHyacinth 阅读(239) 评论(0) 推荐(0)
hdu 3062(2-SAT入门题)
摘要：传送门 题解： 根据矛盾关系构造布尔公式。 令 0~n-1 表示妻子， n~2*n-1 表示丈夫 A1 C1 A2 C2 如果C1为0，C2为0，对应的布尔公式为 (A1+n)V(A2+n) 如果C1为0，C2为1，对应的布尔公式为 (A1+n)V(A2) 如果C1为1，C2为0，对应的布尔公式为 阅读全文
posted @ 2018-10-11 09:20 HHHyacinth 阅读(366) 评论(1) 推荐(0)
hdu 4685(强连通分量+二分图的完美匹配)
摘要：传送门:Problem 4685 https://www.cnblogs.com/violet-acmer/p/9739990.html 参考资料： [1]:二分图的最大匹配、完美匹配和匈牙利算法 [2]:http://www.cnblogs.com/frog112111/p/3387173.htm 阅读全文
posted @ 2018-10-04 16:55 HHHyacinth 阅读(244) 评论(0) 推荐(0)
hdu 3966(树链剖分+线段树区间更新)
摘要：传送门:Problem 3966 https://www.cnblogs.com/violet-acmer/p/9711441.html 学习资料： [1]线段树区间更新:https://blog.csdn.net/zhhe0101/article/details/53871453 https:// 阅读全文
posted @ 2018-09-29 15:19 HHHyacinth 阅读(268) 评论(0) 推荐(0)
HDU 2874"Connections between cities"（LCA+并查集+选根建树）
摘要：传送门 •题意 在一个包含 n 个节点 m 条边的森林中； 有 q 次询问，每次询问求解两点间的最短距离； 如果这两点不联通，输出 "Not connected"； •题解1 树上任意两点间的最短距离就是最近公共祖先分别到这两点的距离和； 那么这个问题就被转化成了LCA问题。 因为有多棵树，所以，对 阅读全文
posted @ 2018-09-22 21:49 HHHyacinth 阅读(426) 评论(0) 推荐(0)
hdu 2586(裸LCA)
摘要：传送门 题意： 某村庄有n个小屋，n-1条道路连接着n个小屋（无环），求村庄A到村庄B的距离，要求是经过任一村庄不超过一次。 题解： 求出 lca = LCA(u,v) ， 然后答案便是dist[u] + dist[v] - 2 * dist[lca]; AC代码： 1 #include<iostr 阅读全文
posted @ 2018-09-21 15:27 HHHyacinth 阅读(194) 评论(0) 推荐(0)
hdu 1756(判断点是否在多边形中)
摘要：传送门 题解： 射线法判定点是否在多边形内部； AC代码： 阅读全文
posted @ 2018-09-15 18:51 HHHyacinth 阅读(271) 评论(0) 推荐(0)
hdu 3065(AC自动机)
摘要：病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19012 Accepted Submission(s): 6255 Proble 阅读全文
posted @ 2018-09-13 16:45 HHHyacinth 阅读(205) 评论(0) 推荐(0)
hdu 2896(AC自动机)
摘要：病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36709 Accepted Submission(s): 8149 Problem D 阅读全文
posted @ 2018-09-12 20:25 HHHyacinth 阅读(153) 评论(0) 推荐(0)
hdu 2222(AC自动机模板题)
摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 78085 Accepted Submission(s): 阅读全文
posted @ 2018-09-11 21:13 HHHyacinth 阅读(119) 评论(0) 推荐(0)
(转)hdu 3436Queue-jumpers--splay+离散化
摘要：dalao博客 http://acm.hdu.edu.cn/showproblem.php?pid=3436 题意:初始排列1到N,现在要你实现3种操作: 将x插入到队头去 询问x当前的位置 询问第x个位置上当前是谁. 分析: 下面用SplayTree来实现.不过依然要明白SplayTree提供的是 阅读全文
posted @ 2018-07-30 09:03 HHHyacinth 阅读(182) 评论(0) 推荐(0)
最短路算法--SPFA+嵌套map
摘要：hdu 2066 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 #include<map> 6 using namespace std; 7 #define INF 0x3f3f3f3f 阅读全文
posted @ 2018-07-25 20:15 HHHyacinth 阅读(151) 评论(0) 推荐(0)

上一页 1 2