HDU-1532 Drainage Ditches(网络流最大流)
摘要:Drainage Ditches Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15980 Accepted Submission(s): 75
阅读全文
posted @
2016-11-22 13:27
珍珠鸟
阅读(173)
推荐(0) 编辑
POJ-2752 再谈Seek the name,Seek the same(KMP)
摘要:Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17648 Accepted: 9054 Description The little cat is so famous,
阅读全文
posted @
2016-11-17 15:37
珍珠鸟
阅读(194)
推荐(0) 编辑
HDU-1698 Just A Hook(线段树)
摘要:Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29254 Accepted Submission(s): 14462 P
阅读全文
posted @
2016-11-16 09:10
珍珠鸟
阅读(175)
推荐(0) 编辑
NOIP2016模拟 最长公共子序列
摘要:其实题目是这个样子的: 仔细看能够知道,每条轨道上火车的编号都是递减的,这样就等价于求他的最大上升子序列的长度,由于N比较大,所以采用nlogn的LIS方法 f[i]表示长度为i的最长上升子序列最后一个最小为f[i],首先易证f[i]中存的数单调递增的 这样对于每个a[i],若a[i]>现有已知最长
阅读全文
posted @
2016-11-15 22:52
珍珠鸟
阅读(378)
推荐(0) 编辑
HDU-1754 I Hate It(线段树)
摘要:I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 67373 Accepted Submission(s): 26213 Pro
阅读全文
posted @
2016-11-15 00:47
珍珠鸟
阅读(392)
推荐(0) 编辑
POJ-3090 Visible Lattice Points(欧拉函数)
摘要:Visible Lattice Points Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6826 Accepted: 4103 Description A lattice point (x, y) in the first
阅读全文
posted @
2016-11-14 21:35
珍珠鸟
阅读(200)
推荐(0) 编辑
POJ-1284 Primitive Roots(欧拉函数)
摘要:Primitive Roots Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3984 Accepted: 2373 Description We say that integer x, 0 < x < p, is a prim
阅读全文
posted @
2016-11-14 20:45
珍珠鸟
阅读(190)
推荐(0) 编辑
POJ-2478 Farey Sequence(欧拉函数)
摘要:Farey Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15449 Accepted: 6149 Description The Farey Sequence Fn for any integer n wit
阅读全文
posted @
2016-11-14 20:41
珍珠鸟
阅读(222)
推荐(0) 编辑
BZOJ-1103: [POI2007]大都市meg(树状数组)
摘要:1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为1..n的n个小村庄,某些村庄之间有一些双向的土路。从每个村庄都
阅读全文
posted @
2016-11-14 20:33
珍珠鸟
阅读(220)
推荐(0) 编辑
NOIP2016模拟 星际争霸(二分)
摘要:Problem C.星际争霸 For Aiur Input file aiur.in Output file aiur.out Time limit 1 sec Memory limit 128 mb Input file aiur.in Output file aiur.out Time limi
阅读全文
posted @
2016-11-14 10:34
珍珠鸟
阅读(240)
推荐(0) 编辑
HDU-1222 Wolf and Rabbit (欧几里得定理)
摘要:Wolf and Rabbit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7684 Accepted Submission(s): 3870
阅读全文
posted @
2016-11-12 23:38
珍珠鸟
阅读(850)
推荐(0) 编辑
POJ-2689 Prime Distance(线性筛法)
摘要:Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17021 Accepted: 4536 Description The branch of mathematics called number the
阅读全文
posted @
2016-11-12 23:05
珍珠鸟
阅读(329)
推荐(0) 编辑
FZU-2134 上车(树状数组)
摘要:Problem 2134 上车 Accept: 218 Submit: 280Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 218 Submit: 280Time Limit: 1000 mSec Memory Limit : 32768
阅读全文
posted @
2016-11-12 18:13
珍珠鸟
阅读(218)
推荐(0) 编辑
FZU-2236 第十四个目标(树状数组)
摘要:Problem 2236 第十四个目标 Accept: 109 Submit: 302Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 109 Submit: 302Time Limit: 1000 mSec Memory Limit : 3
阅读全文
posted @
2016-11-12 17:03
珍珠鸟
阅读(195)
推荐(0) 编辑
FZU-1921 栀子花开(线段树)
摘要:Problem 1921 栀子花开 Accept: 323 Submit: 1156Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 323 Submit: 1156Time Limit: 1000 mSec Memory Limit : 3
阅读全文
posted @
2016-11-12 00:14
珍珠鸟
阅读(298)
推荐(0) 编辑
FZU-2087 统计树边(最小生成树)
摘要:Problem 2087 统计树边 Accept: 223 Submit: 693Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 223 Submit: 693Time Limit: 1000 mSec Memory Limit : 327
阅读全文
posted @
2016-11-11 22:52
珍珠鸟
阅读(311)
推荐(0) 编辑
HDU-1599 find the mincost route(floyd求最小环)
摘要:find the mincost route Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4468 Accepted Submission(s
阅读全文
posted @
2016-11-11 18:34
珍珠鸟
阅读(215)
推荐(0) 编辑
BZOJ-1191 [HNOI2006]超级英雄Hero(二分图匹配)
摘要:1191: [HNOI2006]超级英雄Hero Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了增加
阅读全文
posted @
2016-11-11 14:20
珍珠鸟
阅读(155)
推荐(0) 编辑
FZU-2020 组合(Lucas定理)
摘要:Problem 2020 组合 Accept: 981 Submit: 2384Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 981 Submit: 2384Time Limit: 1000 mSec Memory Limit : 327
阅读全文
posted @
2016-11-11 12:52
珍珠鸟
阅读(243)
推荐(0) 编辑
FZU-2232 炉石传说(二分图匹配)
摘要:Problem 2232 炉石传说 Accept: 173 Submit: 629Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 173 Submit: 629Time Limit: 1000 mSec Memory Limit : 327
阅读全文
posted @
2016-11-10 22:45
珍珠鸟
阅读(330)
推荐(0) 编辑
NOIP2016模拟 拼接mf(模拟)
摘要:1 #include "bits/stdc++.h" 2 using namespace std; 3 typedef long long LL; 4 const int MAX=10; 5 char n[105]; 6 struct Cube{ 7 int c[MAX][MAX][MAX];//前 后 左 右 上 下 8 v...
阅读全文
posted @
2016-11-10 00:31
珍珠鸟
阅读(205)
推荐(0) 编辑
2016年11月10日00:26:08
摘要:嗷呜~今天期中考试终于全考完辣~然而并没有什么卵用……要经受可啪的成绩的洗礼……文综铁定是倒一了……我基本都是蒙的ovo要死啊,晚上做了一套模拟题,两道模拟一道矩阵快速幂,讲道理矩阵快速幂其实挺水的ovo因为我都能做粗来ovo不过还是被long long 坑了QAQ快去睡觉是正道
阅读全文
posted @
2016-11-10 00:29
珍珠鸟
阅读(109)
推荐(0) 编辑
FZU-2090 旅行社的烦恼(floyd求最小环)
摘要:Problem 2090 旅行社的烦恼 Accept: 122 Submit: 508Time Limit: 2000 mSec Memory Limit : 32768 KB Accept: 122 Submit: 508Time Limit: 2000 mSec Memory Limit : 3
阅读全文
posted @
2016-11-06 20:05
珍珠鸟
阅读(232)
推荐(0) 编辑
POJ-1734 Sightseeing trip(floyd求最小环)
摘要:Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6491 Accepted: 2486 Special Judge Description There is a travel agency in
阅读全文
posted @
2016-11-06 18:23
珍珠鸟
阅读(787)
推荐(0) 编辑
POJ-1330 Nearest Common Ancestors(倍增的LCA)
摘要:Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26852 Accepted: 13839 Description A rooted tree is a well-known da
阅读全文
posted @
2016-11-04 21:44
珍珠鸟
阅读(315)
推荐(0) 编辑
POJ-1442 Black Box(手写堆优化)
摘要:Black Box Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11150 Accepted: 4554 Description Our Black Box represents a primitive database. I
阅读全文
posted @
2016-11-04 21:10
珍珠鸟
阅读(343)
推荐(0) 编辑
POJ-2442 Sequence(手写堆优化)
摘要:Sequence Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 9131 Accepted: 3037 Description Given m sequences, each contains n non-negative in
阅读全文
posted @
2016-11-04 19:09
珍珠鸟
阅读(924)
推荐(0) 编辑
POJ-2299 Ultra-QuickSort(逆序对个数)
摘要:Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 57461 Accepted: 21231 Description In this problem, you have to analyze a pa
阅读全文
posted @
2016-11-03 22:17
珍珠鸟
阅读(449)
推荐(0) 编辑
POJ-2352 Stars(树状数组)
摘要:Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 44071 Accepted: 19125 Description Astronomers often examine star maps where stars are
阅读全文
posted @
2016-11-01 23:01
珍珠鸟
阅读(390)
推荐(0) 编辑
Yep
摘要:I wanna to try the way that when I look back on,I never regret.
阅读全文
posted @
2016-11-01 22:52
珍珠鸟
阅读(224)
推荐(0) 编辑