PS：最近工作比较忙，所以把以前在学校做acm的时候写的一些解题报告发出来
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2327
题目大意：（如题）
输入输出：（如题）
解题思路：从开始数后一个数往后枚举，然后判断其是不是循环数，如果是就输出退出。...
分类：
其他好文 时间：
2014-10-28 09:23:49
阅读次数：
231
f(l,r,i)表示第i段截第l位到第r位时，当前已经得到的价格最小值，可以很显然地发现，这个是没有后效性的，因为对之后截得的段都不造成影响。注意水彩笔数=1的特判。递归枚举当前段的r求解(∵l是前一段的r+1)，因为很多状态重复，所以可以记忆化。 1 #include 2 #include 3 #...
分类：
其他好文 时间：
2014-10-27 22:39:42
阅读次数：
251
建图： 从1到16枚举所有的行、列上放的数。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #in...
分类：
其他好文 时间：
2014-10-27 21:11:52
阅读次数：
399
题目大意：有两个小孩在玩游戏，他们每一个人在树中取一个点，如果这两个点之间的路径长度之和是3的倍数，那么聪聪就赢了，否则他就输了。给出这棵树，求聪聪赢的概率，答案用分数表示。
思路：数据范围2w，肯定不能枚举点然后LCA。所以就只能点分治了。这还是一道比较常规的点分治问题，但是有一个地方需要注意，在统计两点之间的距离的时候我一开始的想法是直接n^2的枚举，然后记录。但是那样时间复杂度就会...
分类：
其他好文 时间：
2014-10-27 14:28:07
阅读次数：
188
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2325
题目大意：（如题）
输入输出：（如题）
解题思路：
1.用打表法将每个数N（1
2.枚举。从千位开始枚举，一直枚举到个位为止，每次判断减掉那个数之后剩下的数是否还不小于0。如果不小于则继续，反之结束。
3.减小代码的方法。
(1) 10进制数到罗马数字的转换表：
stri...
分类：
其他好文 时间：
2014-10-27 12:45:46
阅读次数：
196
O(sqrt(n))枚举约数，根据定义暴力判断友好数。 1 #include 2 #include 3 using namespace std; 4 int n; int limit; 5 int main() 6 { 7 scanf("%d",&n); 8 for(;;n++) 9...
分类：
其他好文 时间：
2014-10-27 10:31:06
阅读次数：
161
一、枚举1、定义：在程序编写中，枚举同结构体是并列的，位于Class下面；枚举是常量的集合。enummeiju://枚举是常量的集合，一般冒号后面不指定数据类型2、格式：enummeiju://枚举是常量的集合，一般冒号后面不指定数据类型{one=3,one=3,//枚举里面有默认的索引，也可以指定...
这题属于构造题，有两点需要想到：1、所谓永真式就是说题设中所给的五个逻辑变量无论如何取值，最终的运算结果总是为真，这里就需要枚举五个逻辑变量的取值情形。很容易想到共有32种情况：也就是说，对于每个字符串，如果这32种情况下的运算结果都是真的话， 那它就是永真式。1~32， 用按位与的办法，可以逐次枚...
分类：
其他好文 时间：
2014-10-26 22:40:55
阅读次数：
217
## 计算属性（Computed Properties） ### 属性 属性一般用于类（class），结构体（struct），枚举（emun）作为存储数据，swift 的属性也像OC一样，拥有 getters 和 setters方法。 而所谓的计算属性，和一般的属性...
分类：
编程语言 时间：
2014-10-26 21:23:29
阅读次数：
267
对于一对数(p,q)，若它们的gcd为x0，lcm为y0，则：p*q/x0=y0，即q=x0*y0/p，由于p、q是正整数，所以p、q都必须是x0*y0的约数。所以O(sqrt(x0*y0))地枚举约数，依次用gcd判断。 1 #include 2 #include 3 using namespac...
分类：
其他好文 时间：
2014-10-26 18:12:47
阅读次数：
231
