Wixee-CSDN博客

原创 Hihocoder #1636 : Pangu and Stones(2017 ACM-ICPC北京站J题)

我校太弱并没有争取到去现场赛的机会，所以只是跟风打了一个网络同步赛。根据榜单来看J题应该是一个稳铜牌的题目。 Hihocoder#1636题目大意n堆石子摆成一排，每次可以至少选取x个，最多选取y个连续的石子合为一堆，代价为选取的所有石子的个数和。问把所有石子合为一堆的代价最小为多少，若不能完成输出0. （1<=n<=100,组数不超过110，最多5组数据N>=50）本题DP特征还是非常明显

2017-11-19 17:51:13 572

原创 HDU 6237 A Simple Stone Game

这是一个非常interesting的题目HDU6237传送门题目大意就不说了。日常练习的时候刷2017哈尔滨CCPC的题。果断一题崩盘。练习后参考了别人的思路写的这道题。我们在练习的时候想法是： 1.在游戏开始时先判断每个数字的GCD，如果大于1则答案为0。接下来只考虑GCD==1的情况； 2.如果所有堆的石子总数和为偶数，且GCD为1，那么应该把所有的奇数堆消灭掉变成偶数堆（这

2017-11-13 12:30:31 573

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人