- 博客(236)
- 资源 (1)
- 收藏
- 关注
原创 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 718
原创 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 636
原创 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 872
原创 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 713
原创 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 915
转载 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 2111
原创 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 671
转载 Vim简明教程【CoolShell】
vim的学习曲线相当的大(参看各种文本编辑器的学习曲线),所以,如果你一开始看到的是一大堆VIM的命令分类,你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》,我觉得这是给新手最好的VIM的升级教程了,没有列举所有的命令,只是列举了那些最有用的命令。非常不错。——————————正文开始——————————你想以最快的速度学习人类
2014-07-14 19:16:08 488
原创 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 665
原创 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 980
原创 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 765
原创 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 638
原创 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 1108
转载 学习算法之路(转)
第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找. (代码可在五行以内)
2014-05-01 23:56:01 518
原创 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 601
原创 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 535
原创 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 648
原创 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 692
原创 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 812
原创 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 704
原创 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 587
原创 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 759
原创 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 746
原创 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 611
原创 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 642
原创 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 931
原创 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 885
原创 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 581
原创 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 573
原创 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 1276
原创 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 887
原创 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 844
原创 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 990
原创 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 701
原创 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 723
原创 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 684
原创 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 537
原创 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 1139
原创 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 751
原创 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 798
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人