- 博客(48)
- 收藏
- 关注
RSS订阅原创 FOJ月赛 2015年3月(留坑)
A.简单题(kmp)链接解法：把每个压缩的字符展开，然后kmp即可#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cassert>using namespace std ;const int N = 1e6 + 11 ;const int M = 1e3 + 11 ;c
2015-05-30 11:09:55
466
原创 Codeforces Round #305 B题 思维+贪心
B. Mike and Feet time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Mike is the president of country What-The-Fatherland. There are n bears li
2015-05-29 21:21:07
403
原创 HDU 1686 KMP
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6155 Accepted Submission(s): 2478Problem DescriptionThe French author Georges Perec (1
2015-04-26 12:19:54
406
原创 HDU 1711 KMP模板
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13066 Accepted Submission(s): 5907Problem DescriptionGiven two sequences of
2015-04-25 23:46:57
434
原创 HUST 1342 有上下界最小流
Cheat SecretlyDescriptionHH Big Cow(HBC) has taken part in an interesting treasure finding match. In the match there are N transmitting nodes(labeled from 1 to N), and between these nodes there are M d
2015-04-25 19:30:51
539
原创 POJ 2396 有上下界有源汇可行流
BudgetTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 6282 Accepted: 2387 Special JudgeDescriptionWe are supposed to make a budget proposal for this multi-site competition. Th
2015-04-24 22:50:08
466
原创 SGU 176 有源汇有上下界最小流(模板)
176. Flow constructiontime limit per test: 0.5 sec. memory limit per test: 4096 KB input: standard output: standardYou have given the net consisting of nodes and pipes; pipes connect the nodes. Some
2015-04-23 21:52:37
433
原创 POJ 3469 最小割经典模型
Dual Core CPUTime Limit: 15000MS Memory Limit: 131072K Total Submissions: 20038 Accepted: 8696 Case Time Limit: 5000MSDescriptionAs more and more computers are equipped with dual core CPU,
2015-04-05 23:47:54
394
原创 POJ 2125 网络流-最小点权覆盖
Destroying The GraphTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 7457 Accepted: 2373 Special JudgeDescriptionAlice and Bob play the following game. First, Alice draws some
2015-04-05 23:36:40
515
原创 COGS 426 血帆海盗 最小割+强连通分量
血帆海盗问题描述随着资本的扩大，藏宝海湾贸易亲王在卡利姆多和东部王国大陆各建立了 N/2 个港口。大灾变发生以后，这些港口之间失去了联系，相继脱离了藏宝海湾贸易亲王的管辖，各自为政。 利益的驱动使得每个港口都想和对岸大陆的另一个港口建立贸易合作关系，由于地理位置因素，只有存在直接到达的航线的两个港口才能建立合作，而且每个港口只与对岸一个港口建立合作，因此并不是所有的港口都能找到合作伙伴。
2015-04-03 16:30:04
861
原创 FZU 2176 经典线段树
题目链接Problem 2176 easy problem Accept: 38 Submit: 119 Time Limit: 2000 mSec Memory Limit : 32768 KBProblem Description给定一棵n个节点以1为根的树，初始每个节点的值为0，现在我们要在树上进行一些操作，操作有两种类型。1 x val 表示对以x为根的子树的每个点进行加权操
2015-03-17 21:59:55
490
原创 HDU 4267 经典树状数组
题目链接A Simple Problem with IntegersTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4005 Accepted Submission(s): 1245Problem DescriptionLet A1
2015-03-16 19:36:35
493
原创 HDU 4288 线段树
题目链接CoderTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3667 Accepted Submission(s): 1427Problem Description In mathematics and computer
2015-03-16 15:13:11
312
原创 HDU 5187 思维+快速幂模板
题目链接题意 给n个数字，从1到n，现在定义一种排列，满足一下两个条件 从{1-i}的排列是单调排列 从{i-n}的排列是单调排列 给定n和p求这种排列的个数模上p的结果 解法 如果i这个位置的数是不是1且不是n，那么只有从1-n的排列和从n到1的排列，有2种(其实包含在二和三中) 如果是1那么能形成的排列是1的两边都是单调递减，因
2015-03-15 08:54:05
429
原创 zqdnr's ideas
此博文长期更新题目杂想第一题 网络流 源于poj 1659 poj 1859这道题解法是Havel-Hakimi定理 我出的题目 一个有向图，已知各点的初度和入度，目标是还原整幅图 解法是：拆点，从源点向1-N建边，流的大小为入度，各点向1’-N’建边，流的大小为1，1’ - N’向汇点建边流的大小为出度，求解最大流 如果 最大流
2015-03-14 10:03:41
448
原创 hdu 5154 有向图判环
Harry and Magical ComputerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 230 Accepted Submission(s): 108Problem DescriptionI
2015-01-04 10:24:04
491
原创 求一个数因数个数，因数和
1，给一个数求它所有因数的和。公式：每个质因子从0次方加到它的最高次方，然后连乘。比如：求18 ，（2^0 + 2)*(3^0+3+3^2) = 3*13 = 39 2，给一个数求它所有因数的个数公式：每个质因子的最高次方+1的乘积比如：M分解质因数的为：M = n1^a + n2^b + n3^c+~~~~~~则有M因数个数为(a+1)*(b+1)*(c+1)~~~~~
2014-12-17 22:28:55
6832
原创 LA 3938 经典线段树
这道线段树是求最大连续子序列的分治算法的进阶版本。它的根本思想还是分治算法，我的算法如下：1，线段树的每一个节点保存8个变量(虽然看似很多但是都很有用)，分别为sum(该区间的和);maxl(包含该区间最左位置的最大值) , idxl(maxl的最右位置);同上maxr , idxr ;mmid(该区间的最大值),midl(最大值的左位置)，midr(最大值的右位置) ；2
2014-12-08 17:47:56
558
原创 POJ 2029 水DP
看到是二维线段树题，赶脚和POJ 1050很像，一看poj 1050 比这还难,这题用1050方法代码要复杂一点，注意输入矩阵的格式#include #include #include using namespace std ;const int N = 1e2 + 11 ;int dp[N][N] ;int num[N][N] ;int n , m ;int main(
2014-12-07 14:51:52
578
原创 ZOJ 2859 二维RMQ 二维线段树(树套树)
裸裸的二维RMQ，先用二维线段树写了一个；对于一个二维线段树（树套树），第一维下的每一个节点套着一颗树，而且套的每一树的形态都是一样的（就是该树的每一节点的长度的都是一样的），利用这点就可做到第一维套的树可以从它的子节点所套的树更新，当然若没有子节点，那么从它的第二维自己更新自己，这里说的更新是更新该节点所包含范围内的最小值；实现：1，在建树的时候，建一个N2，当为线段树第一维叶子
2014-12-06 20:41:49
470
原创 关于生成随机测试数据
被poj 2155坑了一天多，最后写了个随机测试数据生成，终于找到的错误，为了以后写测试数据不在重新学习，在此备忘一下.1，头文件包含,因为rand() , srand() 需要 ; ,因为time() 需要;2，srand((int)time(NULL)) , 定义生成随机种子。3，rand()%n , 生成 [ 0 , n] 的随机数 ; rand()%n+ x , 生成 [x
2014-12-05 15:39:40
444
原创 POJ 2155 二维线段树 修改区间查询点
这道线段树，我用的是完全暴力的方式，中间没有优化； 说实话，简直坑爹，对于n长度的区间，线段树要开4倍，这是常识，可是开4倍居然过不了，检查了好久好久，本来昨天就该过的，真坑爹！！！！方法：二维线段树 ( 树套树 ) ，修改区间查询点；#include #include #include #include #include using namespace std ;
2014-12-05 14:55:21
363
原创 HDU 5124 转化为最大前缀和
这道题是看了 BestCoder 的题解才AC的，，虽然自己的做法没有它快，但不知道错在何处 ；思路：对于每一条 line ，令 xi 的权值为1 ， yi+1 的权值为 -1 ， 对所有的节点排序， 求最大前缀和 ；#include #include #include #include using namespace std ;const int N = 100000 + 1
2014-12-04 10:55:55
557
原创 hihocoder 1077 修改点查询区间
一道比较简单的线段树，不过写了好长时间，build时 lson 和 rson 忘了赋值，没有更新num ，看来水题也是要认真写的用了hash来记录没一点在树中对应的节点，有叶子节点向根节点更新#include #include #include #include using namespace std ;const int N = 1000000+11 ;struct No
2014-12-03 20:14:58
452
原创 HDU 2888 二维RMQ 模板
#include #include #include #include #include using namespace std ;const int N = 300 + 11 ;int dp[N][N][9][9] ;int n , m ;void init() { for(int i = 1 ; i <= n ; ++i) { for(int j = 1 ; j
2014-11-29 16:21:32
414
原创 POJ 3264 RMQ模板
#include #include #include #include using namespace std ;const int N = 50000 + 11 ;int fmin[N][30] , fmax[N][30] ;int n , m ;void init() { for(int i = 1 ; i<= n ; ++i) { scanf("%d" ,&fma
2014-11-23 15:22:29
445
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人