- 博客(236)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu 5566 Clarke and room（ac自动机+树链剖分）
Clarke and roomTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 11 Accepted Submission(s): 3Problem DescriptionClarke is a p
2015-11-17 16:22:38
700
原创 HDU 4406 GPA（费用流）
GPATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 855 Accepted Submission(s): 300Problem DescriptionGPA(Grade-Point Average)
2015-05-12 22:35:20
615
原创 zoj 2340 Little Jumper（数学题，三分）
Little JumperTime Limit: 5 Seconds Memory Limit: 32768 KB Special JudgeLittle frog Georgie likes to jump. Recently he have discovered the new playground that seems the perfect place
2014-11-17 12:54:41
855
原创 hdu 1756 Cupid's Arrow（点在多边形内）
Cupid's ArrowTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1037 Accepted Submission(s): 385Problem Description传说世上有一支丘比特的箭，
2014-11-14 12:56:28
697
原创 hdu 4975 A simple Gaussian elimination problem.（网络流 + 判多解）
A simple Gaussian elimination problem.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1149 Accepted Submission(s): 368Problem Des
2014-09-26 15:05:25
887
转载 zoj 题目分类
简单题#1001 -____-b A+B。#1110 Dick and Jane 胡乱枚举收缩一下情况就可以了。#1115 a[i+1] = a[i] 的全部数位上的加起来，直到剩下一个，直接模拟。#1414 太弱太弱，按照模 4 分类讨论一下即可。#1713 简单的字符串截取和字符计数。#1716 简单的二维数组区间求和，作累加，然后容斥一下；预处理 O(W*H)，查询
2014-08-16 00:59:17
2023
原创 poj 2226 Muddy Fields（二分图——最小点覆盖）
Muddy FieldsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7990 Accepted: 2949DescriptionRain has pummeled the cows' field, a rectangular grid of R
2014-07-22 22:27:01
655
转载 Vim简明教程【CoolShell】
vim的学习曲线相当的大（参看各种文本编辑器的学习曲线），所以，如果你一开始看到的是一大堆VIM的命令分类，你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》，我觉得这是给新手最好的VIM的升级教程了，没有列举所有的命令，只是列举了那些最有用的命令。非常不错。——————————正文开始——————————你想以最快的速度学习人类
2014-07-14 19:16:08
469
原创 poj 2417 Discrete Logging（求离散对数）
Discrete LoggingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3464 Accepted: 1622DescriptionGiven a prime P, 2 31, an integer B, 2 BL == N (mo
2014-07-09 18:15:48
650
原创 hdu 4836 The Query on the Tree（线段树or树状数组）
The Query on the TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57 Accepted Submission(s): 20Problem Description 度度熊最近沉
2014-05-31 23:06:31
966
原创 hdu 1401 Solitaire（双向bfs）
SolitaireTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3141 Accepted Submission(s): 976Problem DescriptionSolitaire is a ga
2014-05-23 17:04:53
723
原创 poj 2065 SETI（高斯消元）
SETITime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1469 Accepted: 899DescriptionFor some years, quite a lot of work has been put into listening to
2014-05-19 13:10:08
615
原创 poj 2269 Friends（表达式求值）
FriendsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1062 Accepted: 498DescriptionYou want to plan a big birthday party with your friends. On plan
2014-05-06 13:43:32
1071
转载 学习算法之路（转）
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度）加减乘除 4.二分查找. (代码可在五行以内)
2014-05-01 23:56:01
502
原创 hdu 4747 Mex（线段树）
MexTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1569 Accepted Submission(s): 515Problem DescriptionMex is a function on a
2014-04-30 13:36:53
588
原创 poj 1743 Musical Theme（后缀数组+二分）
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17199 Accepted: 5912DescriptionA musical melody is represented as a sequence of N (1<=N
2014-04-24 09:59:52
508
原创 poj 3237 Tree（树链剖分）
TreeTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 3405 Accepted: 953DescriptionYou are given a tree with N nodes. The tree’s nodes are numbered 1
2014-04-24 09:59:33
629
原创 ural 1923 Another Ecology Problem（博弈dp）
H - Another Ecology ProblemTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1928Appoint description: System Crawler (2013-05-3
2014-04-19 11:19:43
672
原创 poj 1678 I Love this Game!（博弈dp）
I Love this Game!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1707 Accepted: 657DescriptionA traditional game is played between two players on a
2014-04-19 10:25:31
801
原创 poj 1811 Prime Test（大素数判定）
Prime TestTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 28142 Accepted: 7044Case Time Limit: 4000MSDescriptionGiven a big integer number, you
2014-04-15 12:36:16
691
原创 More Divisors（反素数）
More DivisorsTime Limit: 2 Seconds Memory Limit: 65536 KBEverybody knows that we use decimal notation, i.e. the base of our notation is 10. Historians say that it is so because men have t
2014-04-14 19:51:52
575
原创 zoj 3349 Special Subsequence（dp+线段树优化）
Special SubsequenceTime Limit: 5000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionThere a sequence S with n
2014-04-07 13:48:09
739
原创 hdu 1402 A * B Problem Plus（fft）
A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11252 Accepted Submission(s): 1967Problem DescriptionCalcul
2014-04-07 11:48:09
734
原创 spoj 375 Query on a tree（树链剖分）
375. Query on a treeProblem code: QTREEYou are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.We will ask you to perfrom
2014-04-02 14:41:01
595
原创 ZOJ 3761 Easy billiards（并查集+树遍历）
E - Easy billiardsTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusAppoint description: System Crawler (2014-03-10)DescriptionEdward th
2014-04-01 10:33:31
623
原创 ZOJ 3757 Alice and Bob and Cue Sports（模拟题）
A - Alice and Bob and Cue SportsTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusAppoint description: System Crawler (2014-03-02)Descriptio
2014-03-31 22:08:27
918
原创 SCU 4103 function（前缀处理+字典树）
A - functionTime Limit:0MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice SCU 4103DescriptionTime Limit: 8000 MS Memory Limit: 131072 K Description
2014-03-31 13:09:45
869
原创 poj 1741 Tree（树的分治）
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9112 Accepted: 2726DescriptionGive a tree with n vertices,each edge has a length(positive integer less
2014-03-27 20:46:21
569
原创 poj 1655 Balancing Act（树dp）
Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8095 Accepted: 3341DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered
2014-03-26 23:25:40
559
原创 LightOJ 1193 Dice (II)（前缀和优化dp）
1193 - Dice (II) PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBYou have N dices; each of them has K faces numbered from
2014-03-22 14:25:27
1256
原创 ural 1523 K-inversions（dp+树状数组）
1523. K-inversionsTime limit: 1.0 secondMemory limit: 64 MBConsider a permutation a1, a2, …, an (all ai are different integers in range from 1 to n). Let us call k-inversion a sequen
2014-03-18 23:36:13
877
原创 LOJ 1428 Melody Comparison（后缀数组）
1428 - Melody Comparison PDF (English)StatisticsForumTime Limit: 4 second(s)Memory Limit: 64 MBBono, a very famous singer, had always wanted to
2014-03-18 08:40:51
820
原创 poj 1584 A Round Peg in a Ground Hole（计算几何）
A Round Peg in a Ground HoleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4824 Accepted: 1487DescriptionThe DIY Furniture company specializes in a
2014-02-05 11:39:00
969
原创 poj 3481 Double Queue（Size Balance Tree）
Double QueueTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9309 Accepted: 4260DescriptionThe new founded Balkan Investment Group Bank (BIG-Bank) open
2014-02-03 14:47:35
690
原创 Codeforces Round #226 (Div. 2)
A. Bear and Raspberrytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe bear decided to store some raspber
2014-02-01 12:34:42
670
原创 poj 1809 Regetni（数学）
RegetniTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 1595 Accepted: 615DescriptionBackground Hello Earthling. We're from the planet Regetni and ne
2014-02-01 11:42:24
667
原创 Codeforces Round #227 (Div. 2)
A. George and Sleeptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGeorge woke up and saw the current time
2014-01-31 11:35:18
526
原创 poj 3372 Candy Distribution（完全剩余系）
Candy DistributionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5448 Accepted: 3002DescriptionN children standing in circle who are numbered 1 throu
2014-01-23 18:35:49
1123
原创 poj 2074 Line of Sight（计算几何）
Line of SightTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3139 Accepted: 987DescriptionAn architect is very proud of his new home and wants to be
2014-01-23 17:50:56
729
原创 poj 3449 Geometric Shapes（计算几何）
Geometric ShapesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1343 Accepted: 565DescriptionWhile creating a customer logo, ACM uses graphical utilit
2014-01-22 18:05:18
778
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人