http://gdutcode.sinaapp.com/problem.php?cid=1056&pid=5 Description 有一棵树,树上有只tmk。他在这棵树上生活了很久,对他的构造了如指掌。所以他在树上从来都是走最短路,不会绕路。他还还特别喜欢三角形,所以当他在树上爬来爬去的时候总会在... ...
分类:
其他好文 时间:
2017-03-27 18:43:41
阅读次数:
318
tmk买礼物 Description 今天是校赛的日子,为了庆祝这么喜庆的日子,TMK打算买些礼物给女票LSH庆祝一下。 TMK进入了雪梨超市,然后刚踏入的一瞬间,店主就对TMK说:“恭喜你成为了本店第2147483647位顾客,本店在搞一个活动,对本店第2147483647位顾客进行赠送活动。你先 ...
分类:
其他好文 时间:
2017-03-26 21:27:57
阅读次数:
248
Description 今天是校赛的日子,为了庆祝这么喜庆的日子,TMK打算买些礼物给女票LSH庆祝一下。 TMK进入了雪梨超市,然后刚踏入的一瞬间,店主就对TMK说:“恭喜你成为了本店第2147483647位顾客,本店在搞一个活动,对本店第2147483647位顾客进行赠送活动。你先看看你有多少钱 ...
分类:
其他好文 时间:
2017-03-26 21:12:40
阅读次数:
239
Description Mr. B and Mr. M like to play with balls. They have many balls colored in blue and red. Firstly, Mr. B randomly picks up N balls out of the ...
分类:
其他好文 时间:
2017-03-25 22:34:13
阅读次数:
198
3093: [Fdu校赛2012] A Famous Game Description Mr. B and Mr. M like to play with balls. They have many balls colored in blue and red. Firstly, Mr. B rand ...
分类:
其他好文 时间:
2017-01-23 15:32:31
阅读次数:
191
A: 真正的粉丝,就算不写题解也知道怎么做 B: 最基础的数位dp C: 贪心 易得要洗衣服的地位比要脱干衣服的地位高,于是先尽可能的按10件洗衣服,最后剩下要洗的衣服数量就是0~9。 再分成0~3,4~6,7~9三种情况 0~3:这时候用要脱干的衣服来补,分别补成3、6、10,分别计算代价取最小 ...
分类:
其他好文 时间:
2016-12-25 18:08:21
阅读次数:
157
A、 题意:有n个点,n-1条边,1-2-3-4-5-...-n,每条边都有权值,代表走这条边的时间,时刻0一个人在点1,问从时刻1~m,有哪些时刻这个人可能走到n点 分析:将每条边当作物品,可以选1 3 5 7...次,完全背包,f[i][j]表示前i条边,时刻j能否到,注意如果f[i][j]为1 ...
分类:
其他好文 时间:
2016-12-19 08:38:29
阅读次数:
157
题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1109 //我们校赛的一个题,状压dp,还在的人用1表示,被淘汰的人用0表示。倒着循环即可。 //比赛的时候我用的是二维dp数组表示状态,一直是WA的,搞不懂原因。 ...
分类:
其他好文 时间:
2016-12-16 14:13:40
阅读次数:
131
总想记点些什么。 都快忘了当初是为什么来到这里呢... 2014年10月,友人给我介绍了一门编程竞赛ACM,并给我演示了一下A+B。于是我知道了ACM的含义。 2014年12月,开始水入门题。 2015年1月,第一次参加校赛,在萌新堆中求生存。 2015年2月,看紫书,学算法。 回校后就断断续续地参 ...
分类:
其他好文 时间:
2016-12-13 23:12:02
阅读次数:
208
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2318 ///这是哈理工校赛的一个题,这是我们队到目前为止,打的最差的一次。 觉得自己水题还是写的不多,思维不灵活,还有就是没有仔细去好好想这 ...
分类:
其他好文 时间:
2016-12-11 18:16:32
阅读次数:
197