- 博客(23)
- 资源 (6)
- 收藏
- 关注
原创 uva10012(圆)
How Big Is It? Ian's going to California, and he has to pack his things, including hiscollection of circles. Given a set of circles, your program mustfind the smallest rectangular box in w
2014-10-31 14:46:29 418
原创 uva1508-Equipment
K大于等于5的时候很好想,只要每一项都取最大值相加即可。但是小于5的时候就不太好做了。我一开始想了一个思路,认为选的K个type在这5种r中每个一定有一种是最大的。但是6 12 2 2 2 23 2 2 1 12 3 2 1 12 2 3 1 11 1 2 3 21 1 2 2 3这组数据就过不了,正确答案应该是10。好在数据量并不大,可以无脑枚举。
2014-10-31 12:46:36 426
原创 经典贪心(区间覆盖)
Problem EWatering GrassInput: standard inputOutput: standard outputTime Limit: 3 secondsn sprinklers are installed in a horizontal strip of grass l meters long andw meters wide. Each s
2014-10-30 16:02:09 516
原创 线段树(good)Codeforces Round #275 (Div. 2)D
题意: 构造一个序列,满足m个形如:[l,r,c] 的条件。 [l,r,c]表示[l,r]中的元素按位与(&)的和为c。解法: 线段树维护,sum[rt]表示要满足到现在为止的条件时该子树的按位与和至少为多少。更新时,如果val的pos位为1,那么整个区间的按位与和pos位也应该为1,否则与出来就不对了。(这是本题解题的核心)那么此时更新 sum[rt] |= val 即可。然后再ch
2014-10-29 17:56:03 519
原创 Codeforces Round #275 (Div. 2)B
B. Friends and Presentstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have two friends. You want to present each
2014-10-28 19:34:59 386
原创 划分树(多校联合)hdu3473
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu
2014-10-23 20:53:04 580
转载 ACM感悟
不适合搞ACM的类型:书呆子类型(包括一部分学霸):把ACM当成学算法,算法步骤一个一个都记得很熟,刷题时一个题一个题的抠,无论是看书或刷题都非常认真,很多学霸专业课能学得很好,但不一定适合搞ACM。我只想说,好好的学你的专业课去吧,你丫的搞什么ACM?还有就是数学思维能力很差的,学数学就是记公式背定理,典型的“文科生” 我见过ACMer的常见几类:天才型:(这个在咱们学校基本
2014-10-23 19:50:16 1171 1
原创 dp+Codeforces Round #274 (Div. 2)E
E. Riding in a Lifttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputImagine that you are in a building that has exact
2014-10-23 19:19:07 543
原创 数学hdu5072
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu
2014-10-23 19:05:23 606
原创 Splay入门题+1588: [HNOI2002]营业额统计
题目地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1588
2014-10-12 19:52:18 439
原创 Bayan 2015 Contest Warm Up(C,D)
B. Strongly Connected CityImagine a city with n horizontal streets crossingm vertical streets, forming an (n - 1) × (m - 1) grid. In order to increase the traffic flow, mayor of the city h
2014-10-11 13:35:05 517
原创 Codeforces Round #271 (Div. 2)(dp,线段树good)(很好的一场cf)
D. FlowersWe saw the little game Marmot made for Mole's lunch. Now it's Marmot's dinner time and, as we all know, Marmot eats flowers. At every dinner he eats some red and white flowers. There
2014-10-10 21:00:33 719
原创 最小生成树(kruskal)Codeforces 472D
D. Design Tutorial: Inverse the ProblemThere is an easy way to obtain a new task from an old one called "Inverse the problem": we give an output of the original task, and ask to generate an in
2014-10-08 22:14:43 1024
原创 Codeforces Round #269 (Div. 2)(hash)
B. MUH and Important ThingsIt's time polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the zoo of Kiev got down to business. In total, there aren tasks
2014-10-06 18:44:59 580
原创 LCA(The Ants in a Tree)
E.The Ants in a TreeTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 17 (8 users)Total Accepted: 8 (6 users)Special Judge: NoDescription
2014-10-05 22:03:56 375
原创 AC自动机(good)codeforces86C
C. Genetic engineeringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output"Multidimensional spaces are completel
2014-10-03 22:49:09 964
原创 Codeforces Round #266 (Div. 2)(good)
B. Wonder RoomThe start of the new academic year brought about the problem of accommodation students into dormitories. One of such dormitories has aa × b square meter wonder room. The careta
2014-10-03 20:37:25 888
原创 DFA+dp+zoj2337
Non Absorbing DFATime Limit: 5 Seconds Memory Limit: 32768 KB In the theory of compilers and languages finite state machines, also known asfinite automata arewidely used. Deterministi
2014-10-03 15:15:50 514
原创 DLX精确覆盖poj1086
Language:DefaultSquare DestroyerTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3234 Accepted: 1381DescriptionThe left figure below shows a comp
2014-10-02 20:58:44 563
原创 DLX(变形数独)hdu4069
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu
2014-10-02 17:04:26 730
原创 hash(good)codeforces225D
D. Snaketime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet us remind you the rules of a very popular game called "S
2014-10-02 10:09:21 464
原创 DLX(16*16Sudoku+poj3076,9*9Sudoku+poj3074
Language:DefaultSudokuTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 4393 Accepted: 2133DescriptionA Sudoku grid is a 16x16 grid of cells grou
2014-10-01 21:25:26 790
高效awk编程
2018-06-03
hadoop-eclipse-plugin-2.7.2.jar
2016-03-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人