其实这题只要想到这个结论就简单了。如果2个数a,b的第k位相加要进位，那么必须满足（a%10^k+b%10^k）>=10^k .有了这个结论就很简单了，枚举没一位就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2015-06-16 14:47:16
阅读次数：
215
题目大意： 小数化分数，但是分母限制在[1,1000],很明显的枚举，但是在赛场上的时候傻逼了，无论怎么枚举，怎么二分就是wa，wa到死···········。（ps：我要给出题人寄刀片~~~~），这个题目需要注意的是有可能输出0/1. 1 #include 2 #include 3 #inc...
分类：
其他好文 时间：
2015-06-14 18:04:29
阅读次数：
111
各大竞赛中不乏有许多网络流建模的题，而对于像我（= =）这样的蒟蒻来说可谓是一道题一种解法，还是”老题随便A，新题永不会“的态度，故开此帖来总结一些网络流建模的模型吧，不断更新。1.分配问题：顾名思义，将一个集合分解为若干个小集合的题目。常见套话："现在我们有一批物资要通过一些道路运往某地。。。"，...
分类：
其他好文 时间：
2015-06-13 12:50:25
阅读次数：
99
C++的STL标准模板库提供了队列和栈的基本操作。下面通过两个demo分别介绍STL队列和STL栈的使用。
Demo1：STL队列
【题目】卡片游戏（题目来自刘汝佳《算法竞赛入门》）
桌上又一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n，输出每次扔掉的牌，以及最后剩下的牌。
样例输入...
分类：
编程语言 时间：
2015-06-12 15:01:16
阅读次数：
328
信息学之于其他竞赛学科的不同，就在于需要通过写程序来表达自己的思维和想法。如何尽可能又快又好地调试程序，成了我们必须要思考的问题。相信很多同学都有过这样的经历：思考一个算法只花了半个小时，但是把这个算法写对却花了一天。。思考与实现的时间往往不成正比。下面是我结合自己的经验给出的一些小建议，仅供大家参...
分类：
其他好文 时间：
2015-06-12 14:35:04
阅读次数：
108
DescriptionAssuming a finite – radius “ball” which is on an N dimension is cut with a “knife” of N-1 dimension. How many pieces will the “ball” be cut...
分类：
其他好文 时间：
2015-06-12 13:07:58
阅读次数：
128
数学期望/期望DP 还是戳《浅析竞赛中一类数学期望问题的解决方法》这篇论文…… $$ f[i][j]= \begin{cases} 0 &, &i==0 \\ f[i-1][j]+1 &, &i>0,j=0 \\ max\{0,(f[i-1][j]+1)*\frac{i}{i+j} + (f[i.....
分类：
其他好文 时间：
2015-06-12 11:18:04
阅读次数：
153
题目1（必要的储存量）输入一些数，统计个数。（无需数组）输入一些数，求最大值、最小值和平均数。（无需数组）输入一些数，哪两个数最接近。（需要数组）输入一些数，求第二大的值。（无需数组）输入一些数，求它们的方差。（需要数组）输入一些数，统计不超过平均数的个数。（无需数组）题目2（统计字符1的个数）ma...
分类：
编程语言 时间：
2015-06-12 00:49:53
阅读次数：
537
数学期望+记忆化搜索 论文：《浅析竞赛中一类数学期望问题的解决方法》——汤可因 中的第一题…… Orz 黄学长 我实在是太弱，这么简单都yy不出来…… 宽搜预处理有点spfa的感觉= =凡是更新了的，都要重新入队更新一遍…… dp的记忆化搜索过程好厉害…… 期望这里一直很虚啊，赶紧再多做...
分类：
其他好文 时间：
2015-06-11 22:37:12
阅读次数：
188
习题2-1 水仙花数（daffodil） 1 #include 2 int main(void) 3 { 4 for (int i = 1; i < 10; i++) 5 for (int j = 0; j < 10; j++) 6 for (int...
分类：
编程语言 时间：
2015-06-10 15:24:48
阅读次数：
214
