- 博客(2)
- 资源 (7)
- 收藏
- 关注
原创 ACdream 1020 The Game about KILL 典型的约瑟夫环
传送门 http://www.acdream.net/problem.php?id=1020 看到了一道约瑟夫环的问题 要注意这个定理就可以了~~ f[1]=0; f[p]=(f[p-1]+num)%p; p 代表玩游戏的人数 num代表报的数 得出的结果f[n]+1 即为最后的报数剩下的人(即胜利者) 下面我就模拟一下 报数为2的过程
2012-11-30 23:58:09 783
原创 删数问题 队内赛
E删数问题 Problem Description 键盘输入一个高精度的正整数N(此整数中没有‘0’),去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的正整数。(N不超过240位) 输入数据均不需判错。 Input 输入若干组数据,每组数据包含两个正整数N,S。
2012-11-26 23:10:37 746
2012 Maryland High School Programming Contest
2013-04-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人