2014多校第一题，当时几百个人交没人过，我也暴力交了几发，果然不行。比完了去学习了BSGS才懂！题目：http://acm.hdu.edu.cn/showproblem.php?pid=4887Endless PunishmentTime Limit: 30000/15000 MS (Java/O...
分类：
其他好文 时间：
2014-07-31 09:43:56
阅读次数：
500
2008年的题目相对比较简单，都不是很麻烦，认真写就能写对。第一题：题目大意：给出一个小写单词，求出最少出现的字母的出现次数和最多出现的字母的出现次数。解题过程：直接hash模拟就好。第二题：给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零...
分类：
其他好文 时间：
2014-07-29 20:40:12
阅读次数：
229
已经决定不玩空间了，在这里开一贴，用来记录暑假期间刷过的每一题。时间从7.29号开始计算。1. HDU 4883 TIANKENG’s restaurant ( 贪心 )这个是bestcoder #2 的第一题，，居然想半天没有做出来，简直是太弱了，居然又在分情况讨论题目大意：TIANKENG的饭....
分类：
其他好文 时间：
2014-07-29 17:10:32
阅读次数：
189
首先...使用abs()等数学函数的时候，浮点数用#include，其它用#include。概念：【矩阵的秩】在线性代数中，一个矩阵A的列秩是A的线性无关的纵列的极大数目。类似地，行秩是A的线性无关的横行的极大数目。此题如果有解，解的个数便是2^(自由变元个数)，因为每个变元都有两种选择，既1 .....
分类：
其他好文 时间：
2014-07-29 11:47:27
阅读次数：
265
第一题： 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。解题过程： 直接sort快拍然后扫描一遍即可。第二题： 在初赛普及组的“阅读程序写结果”的问...
分类：
其他好文 时间：
2014-07-29 11:38:47
阅读次数：
265
BestCoder Round #2第一题TIANKENG’s restaurant...
分类：
其他好文 时间：
2014-07-28 16:28:13
阅读次数：
260
静态区间第K大，主席树写法。
主席树第一题，如果对整段区间建线段树可以求1～n范围内的第K大，要想求任意区间内的第K大需要建1～i 的n棵线段树。求某一段的时候区间相减就可以了。但是这样空间消耗太大所以要尽量利用以前的节点。注意到1~i的线段树和i～i+1的线段树只某一条链上的值不同，所以我们只要建出这一条链就可以了，剩下的节点和1～i+1的线段树是一样的，我们直接把节点指过去。
T[ ......
分类：
其他好文 时间：
2014-07-28 15:56:43
阅读次数：
270
第一题最小生成树#include #include using namespace std;#define max 501const int maxd =(1>t; while(t--){ cin>>n; for(int i=0;i>a[i][j]; a[i][i]=maxd; } bu...
分类：
其他好文 时间：
2014-07-28 02:56:30
阅读次数：
225
题目： 链接在此
1、图论刷刷乐#1的第一题，无奈看了好长时间题目还是看不懂= =，明知是最水的题目
2、搜懂题目后，比较裸的MST，但还是决定写个题解，虽然没什么可说的，只是来警戒自己，还是要努力读题，YY大法，这也是水平的一个体现！
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-27 23:58:20
阅读次数：
503
第一题并查集纪念#include using namespace std;int f[1010];int getf(int k){ while(k!=f[k]){ k=f[k]; } return k;}void combine(int a,int b){ in...
分类：
其他好文 时间：
2014-07-27 23:22:39
阅读次数：
212
