逻辑推理
DOFYPXY
这个作者很懒,什么都没留下…
展开
-
[BZOJ2523][CTSC2001]聪明的学生 递推
原来这还能出成题。。。 我也不会证为什么每次都是数值最大的学生先猜出来,但感性yy一下是可以出来的。 首先一个学生猜不出来,无非就是在x+y, |x-y|中犹豫,但是我们观察发现,当x=y时,|x-y|=0,他是可以立即猜出自己的数是x+y的。 然后在想想,假如A,B,C三人的数为(x,2x,3x),如果B没有猜出来,那么C就可以肯定自己的数不是x,于是就猜出来了。 好像可以一直推下去。。。原创 2017-05-01 20:26:19 · 777 阅读 · 0 评论 -
[2017纪中10-25]嘟噜噜 约瑟夫问题 递推
题面 假如n=1,显然留下的1号已经幸存。 假如n#include<iostream>#include<cstdio>using namespace std;int n,m;int solve(int n,int m){ if(n==1) return 1; if(n<m) return (solve(n-1,m)+m-1)%n+1; else {原创 2017-10-25 16:49:08 · 306 阅读 · 0 评论