摘要：类型：概率DP题意：有N个箱子放有礼物，M个人依次取。如果取到的箱子有礼物，则拿走礼物。无论有没有拿到礼物，都将箱子原状放回。（所以就有可能后面的人拿到前面的人拿过的箱子，然后就没得到奖品）。问，主办方期望送出的礼物数量。思路：思路一：期望递推法。期望是理想值。可以理解成，在理想状态下，做期望数次，一定，也是恰好，能完成这件事。为什么能这么想？在现实中显然是不成立的，但是我们是做题目，求的是一个理想的值，也就是说我们是在一个理想的环境中，所以可以用这种理想化的想法。那么这道题目就是：设dp[i] 表示i个人拿过以后，主办方送出礼物的期望数量。那么，对于第i个人，可能拿到，也可能没拿到礼物，转移 阅读全文

摘要：2001年某月某号星期几到那天天数%7+1 然后修正到正确日期再 %7SGU 115. Calendar /************************************************************************* > File Name: sgu115.cpp > Author: Shine > Created Time: 2013-05-06 下午 6:24:01 > QuestionType: 模拟 > Way: > Submit: 1WA(很不应该，没自己检验，就交，公式错误） 1AC ... 阅读全文

摘要：求Fibonacci前K项和（0<K<41）面向大海春暖花开SGU 123 The sum /************************************************************************* > File Name: sgu123.cpp > Author: Shine > Created Time: 2013-05-06 下午 6:05:51 > QuestionType: Water > Way: > Submit: > Gain: > Experience: ***... 阅读全文

摘要：找规律112123123412345123456123456712345678123456789YYYYYY如上表规律。每三个，第一个不是，后两个是。所以 答案=N 包含的完整周期（不包含N） * 2 + N所在周期的位置-1就是(n-1)/3*2+(n%3==0?3:n%3)-1 更简洁的表示方式： n/3*2+(n%3)/2完整代码如下SGU 105 Div 3/************************************************************************* > File Name: sgu105.cpp > Author... 阅读全文

摘要：裸的欧拉函数……暴力搜索也可以过……（代码写的很水很水很水，不要看！）欧拉函数版 /************************************************************************* > File Name: sgu102.cpp > Author: Shine > Created Time: 2013-05-04 上午 6:36:05 > QuestionType: 欧拉函数 > Way: > Submit: > Gain: > Experience: *********... 阅读全文

摘要：SGU的A+B，同时也是博客园的A+B。View Code #include <cstdio>int main() { int a, b; while (scanf("%d%d", &a, &b) != EOF) { printf("%d\n", a + b); } return 0;}#include <cstdio>int main() { int a, b; while (scanf("%d%d", &a, &b) != EOF) { printf("%d\n&q 阅读全文