杭电
ZJM__
私たちは因果の十字路にまた会いましょう
曾经的Oier
曾经的acmer
现在的退役er
展开
-
四倍经验:2010年省队选拔赛山东——大陆争霸
题目链接1:戳我 题目链接2:戳我 题目链接3:戳我 题目链接4:戳我 链接4是多组数据,请自行改动。题意请看题目链接~大致思路:既然要破坏一个点必须破坏保护这个点的节点,那么我记录一下一个点保护哪几个点,保护他的点有几个,这样dist就不光是最短路了,就是能保护这个点的所有点被破坏,在这个前提下的最短时间,通过dijkstra的松弛操作进行改动可以实现这个操作。核心代码: 松弛操作时:H原创 2015-10-10 13:52:36 · 1072 阅读 · 1 评论 -
第四周周赛——三金三银两铜+签到
A——HDU 5974 A Simple Math Problem <-题目链接 签到题 Given two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a ...原创 2018-08-20 22:43:25 · 507 阅读 · 0 评论 -
HDU5961 传递 (随机化 || 暴力 || 正解)
HDU - 5961 <-题目链接 思路: 思路1:随机化 这题不能随机答案并输出,20组数据几率还是太小了点。 我们想,它是个完全图,又是单向的,数据生成应该也不太好构造,2000*2000呢,所以我们想是不是可以随机化水一水。 srand(time(NULL)); 每次随机三个数,然后我们检验这三个数的连通性。这个随机不一定是对的,因为最终图里可能只有一个小区域...原创 2018-08-24 11:32:58 · 430 阅读 · 1 评论 -
HDU 1573 X问题 中国剩余定理(不互素)
X问题 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8706Accepted Submission(s): 3151 Problem Description 求在小于等于N的正整数中有多少个X满足:X mod a[0...原创 2019-04-08 11:58:08 · 254 阅读 · 0 评论