beiao 1 #include 2 #include 3 #include 4 using namespace std; 5 #define maxp 102 //经验值 6 #define maxv 102 //种类 7 #define Max(i,j) i > j? i : j 8 int.....
分类：
其他好文 时间：
2014-08-13 00:45:34
阅读次数：
162
题目链接题意 ： 给你N，然后再给M个数，让你找小于N的并且能够整除M里的任意一个数的数有多少，0不算。思路 ：用了容斥原理 ：ans = sum{ 整除一个的数 } - sum{ 整除两个的数 } + sum{ 整除三个的数 }………………所以是奇加偶减，而整除 k 个数的数可以表示成 lcm(A...
分类：
其他好文 时间：
2014-08-13 00:34:54
阅读次数：
336
【来信】 老师。我是一名准软件工程大学生。。我高2时学了C语言（皮毛），还有Java一部分，由于这样，高中成绩差，高3几乎没接触，暑假，我就网购一本汇编语言（我想学软件破解），看了3/4有人说就可以了我就开始学，发现教程根本就授人以鱼。失望了，就买了本c++ primer plus看了8章,然而学校开学开始学的是C语言，听说汇编语言对编程很有帮助，我就又想重学汇编，想到我校不需要学汇编，很矛盾。...
分类：
其他好文 时间：
2014-08-12 22:19:24
阅读次数：
563
http://poj.org/problem?id=2356
从n个数里面取出一些数，这些数的和是n的倍数。并输出这些数。
先预处理出前n个数的和用sum[i]表示前i个数的和。若某个sum[i]是n的倍数，直接输出前i个数即可。
否则说明n个数中对n取余的结果有n-1种，即余数为(1~n-1)，根据鸽巢原理知必定至少存在两个sum[i]与sum[j]对n取余的结果相等。那么...
分类：
其他好文 时间：
2014-08-12 22:11:46
阅读次数：
208
Remember the Word
题目：链接
题意：给出一个有S个不同单词组成的字典和一个长字符串。把这个字符串分解成若干个单词的连接（单词可以重复使用），有多少种方法？
思路：令d[i]表示从字符i开始的字符串（后缀s[i..L]）的分解数，这d[i] = sum{d(i+len(x)) | 单词x是其前缀}。然后将所有单词建成一个Trie树，就可以将搜索单词的复杂度降低...
分类：
其他好文 时间：
2014-08-12 22:11:14
阅读次数：
291
典型的DP题目，增加一个额外要求，输出子序列的开始和结尾的数值。
增加一个记录方法，nothing special。
记录最终ans的时候，同时记录开始和结尾下标；
更新当前最大值sum的时候，更新开始节点。
const int MAX_N = 10001;
long long arr[MAX_N];
int N, sta, end;
long long getMaxSubs()
{
...
分类：
其他好文 时间：
2014-08-12 22:04:14
阅读次数：
320
#include int dp[12888];int w[3408],d[3408];int max(int x,int y) { return x>y?x:y; }int main(){ int n,m,i,j; while(scanf("%d%d",&n,&m)!=EOF...
分类：
其他好文 时间：
2014-08-12 22:02:04
阅读次数：
215
#include#define max(a,b) (a)>(b)?(a):(b)int dp[12888];int w[3408],d[3408];int main(){ int n,m,i,j; while(scanf("%d%d",&n,&m)!=EOF) { for(i=...
分类：
其他好文 时间：
2014-08-12 21:58:34
阅读次数：
200
#include #include using namespace std;int dp[105][1005], w[105],v[105],T,M,;int max(int x,int y) { return x>y?x:y; }int f(int x,int y){ int t; if (d.....
分类：
其他好文 时间：
2014-08-12 21:57:24
阅读次数：
339
思路：不要死套路来一个一个暴力求最大公约数，换个思路，从最大的数开始，进行除法操作，如果有两个满足条件的数，那么就是这个数就是最大的了。方法很巧题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=948代码#include #include u...
分类：
其他好文 时间：
2014-08-12 21:57:04
阅读次数：
202
