1.1文学程序文学程序（literate program）：接口及其实现的代码与对其进行解释的正文交织在一起。文学程序由英文正文和带标签的程序代码块组成。例如，1 〈compute x * y〉≡ 2 sum = 0; 3 for (i = 0; i 2...
分类：
其他好文 时间：
2014-07-28 03:02:10
阅读次数：
225
//一个数如果恰好等于它的因子之和，这个数就称为"完数"。（因子：除去这个数本身正的约数）//例如6=1＋2＋3.编程找出1000以内的所有完数classTestWanShu{publicstaticvoidmain(String[]args){intsum=0;for(inti=1;i<=1000;i++){for(intj=1;j<i;j++){if(i%j==0){sum+=j;}..
分类：
其他好文 时间：
2014-07-28 00:41:29
阅读次数：
165
开始的时候是暴力dfs+剪枝，怎么也不行。后来参考他人思想：
先求出每个点之间的最短路（这样预处理之后的搜索就可以判重返回了），截肢还是关键：1最优性剪枝（尽量最优：目前的状态+预计还有的最小时间>min就return !），2：可行性截肢：如果当前状态+预计状态已经不可行，return。（注意考虑是 continue，还是 return !）.以及放的位置！在出口放的效果一般好一些（不在下...
分类：
其他好文 时间：
2014-07-28 00:24:49
阅读次数：
227
UVA 1510
题目链接
题意：给定一些点两两相连，已知每两点连接是红色还是蓝色，问同色三角形有多少个
思路：由于不同色三角形也有两边同色，直接考虑不好考虑，反过来考虑，先找出不同色三角形，对于每个点而言，找一个红边和一个蓝边就能构成不同色三角形，那么每个三角形被选了3次，其中一次是同色的不用考虑，所以最后答案除以2，然后在用总情况数C(n, 3) - sum即可
代码：...
分类：
其他好文 时间：
2014-07-28 00:13:00
阅读次数：
495
Description
Create a code to determine the amount of integers, lying in the set [
X; Y] and being a sum of exactly K different integer degrees of
B.
Example. Let X=15, Y=20,
K=2, B=2. By...
分类：
其他好文 时间：
2014-07-28 00:09:39
阅读次数：
347
http://acm.hdu.edu.cn/showproblem.php?pid=1085
题意：1元，2元，5元的硬币分别有num[1],num[2],num[3]个。问用这些硬币不能组合成的最小钱数。
继续母函数。
有两个注意的地方：
对c2[]初始化的同时也要对c1[]初始化。
最后枚举到sum+1，因为存在[1,sum]都可以凑成的可能，这时输出sum+1。
...
分类：
其他好文 时间：
2014-07-27 23:56:49
阅读次数：
359
我们知道在Nim博弈中
如果我们面对的是一个非奇异局势（a，b，c），要如何变为奇异局势呢？假设 a
b)=(a（+）a)（+）(b（+）b)=0（+）0=0。要将c 变为a（+）b，只要从 c中减去 c-（
a（+）b）即可。
也就是说，其中一个堆C必须大于所有其他所有堆异或的值，由此我们可以进行枚举
即（sum^a[i]）#include
int main()...
分类：
编程语言 时间：
2014-07-27 23:38:10
阅读次数：
245
题目：给你一个数，问有多少对素数的和小于这个数。
分析：数论。利用素数表枚举求解。
1.打表计算1000000内的素数（筛法）；
2.对于每个输入的数字 v，枚举他的所有拆分情况；
设F（i）是不超过数字 i 的素数的个数，S（v）为 v 的拆分种数，则：
S（v）= sum（m...
分类：
其他好文 时间：
2014-07-27 23:37:49
阅读次数：
245
素数打表，加上sum[i]数组表示1-i中有多少个素数二分查找#include #include using namespace std;#define max 1000005int phi[max],sum[max];int a,b,k;void getp(){ for(int i=2;i>a>>...
分类：
其他好文 时间：
2014-07-27 23:27:19
阅读次数：
355
这个系列总共有7道题，目前只做了3道，gss2比较难，gss4是暴力修改，树状数组维护，还没写，gss6和gss7还不在能力范围内。SPOJ_1043GSS1题意：给定长度不超过5万的序列，M次查询(貌似没给大小？。。)，查询所给区间内的最大子段和。做法：线段树。维护区间和sum，区间可以得到的最大...
分类：
其他好文 时间：
2014-07-27 23:19:59
阅读次数：
456
