cq_phqg-CSDN博客

原创 2015长春网络赛1003（hdu5439）推公式

Aggregated CountingTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 50 Accepted Submission(s): 19Problem DescriptionAggregat

2015-09-13 17:41:27 1695

原创 Codeforces Round #245 (Div. 1)D（最近点对）

D. Tricky Functiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub and Sorin are the best competitive

2015-08-08 13:17:53 1033

原创 OnlineJudge判题平台——后台流程

判题分两部分1.其中judged为服务进程，d即daemon。负责轮询数据库，提取判题队列。当发现新任务时产生judge_client进程。2.judge_client进程为实际判题程序，负责准备运行环境、数据，运行并监控目标程序的系统调用，采集运行指标，判断运行结果。Judged流程初始化：1.创建子进程pid_judged，并设置为会话的领头进程（u

2015-06-09 16:59:29 7499 2

原创 Codeforces Round #291 (Div. 2)E（DP+矩阵）

E. Darth Vader and Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen Darth Vader gets bored, he sit

2015-03-18 21:57:09 732

原创 Codeforces Round #248 (Div. 1)C（AC自动机+DP）

C. Tachibana Kanade's Tofutime limit per test5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputTachibana Kanade likes Mapo Tofu

2015-03-12 20:37:18 1027

原创 Codeforces Round #249 (Div. 2)E（构造）

E. Special Graphtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn this problem you will need to deal with

2015-03-11 22:37:37 784

原创 HDU5156（离线tarjan+打标记）

Harry and Christmas treeTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 213 Accepted Submission(s): 53Problem DescriptionIn C

2015-01-06 00:26:45 938

原创 Codeforces Round #225 (Div. 1)C（dfs+线段树）

C. Propagating treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub likes trees very much. Recently h

2014-12-13 00:16:14 770

原创 Codeforces Round #281 (Div. 2)E（数学）

E. Vasya and Polynomialtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya is studying in the last class

2014-12-11 00:23:11 841

原创 Codeforces Round #244 (Div. 2)D（字符串DP）

D. Match & Catchtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputPolice headquarter is monitoring signal on

2014-12-08 13:00:03 725

原创 Codeforces Round #245 (Div. 2)D（树的性质+状压+dfs）

E. Guess the Treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub and Iahubina went to a picnic in a f

2014-12-07 16:35:24 984

原创 Codeforces Round #157 (Div. 1)C（因数分解+二分+组合数）

C. Little Elephant and LCMtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Little Elephant loves the LC

2014-12-06 23:53:43 805

原创 Codeforces Round #157 (Div. 2)D（数位DP+组合数）

D. Little Elephant and Electionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere have recently been e

2014-12-06 15:20:23 777

原创 Codeforces Round #250 (Div. 1)B（排序+并查集）

B. The Child and Zootime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOf course our child likes walking in a

2014-12-04 20:17:07 950

原创 Codeforces Round #275 (Div. 1)C（状压+期望）

C. Game with Stringstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou play the game with your friend. The

2014-11-13 16:46:47 881

原创 Codeforces Round #275 (Div. 1)D（树形DP）

D. Random Function and Treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a rooted tree consistin

2014-11-13 16:40:18 942

原创 Codeforces Round #277 (Div. 2)D（树形DP计数类）

D. Valid Setstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you know, an undirected connected graph wit

2014-11-12 11:06:35 1299

原创 HDU5100（找规律）

ChessboardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 277 Accepted Submission(s): 147Problem DescriptionConsider the prob

2014-11-10 00:37:08 946

原创 HDU5102（树的前k路径+队列）

The K-th DistanceTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 332 Accepted Submission(s): 90Problem DescriptionGiven a tre

2014-11-10 00:25:50 1051

原创 Codeforces Round #276 (Div. 1)B（暴力）

B. Maximum Valuetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence a consisting of n

2014-11-08 14:11:55 678

原创 Codeforces Round #275 (Div. 1)B（线段树+位运算）

B. Interesting Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe'll call an array of n non-negative i

2014-11-08 13:55:29 912

原创 Codeforces Round #276 (Div. 1)D（贪心+dp）

D. Kindergartentime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn a kindergarten, the children are being d

2014-11-08 13:44:22 669

原创 HDU5088（高斯消元）

Revenge of Nim IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 443 Accepted Submission(s): 157Problem DescriptionNim is a m

2014-11-04 18:03:30 910

原创鞍山&西安现场赛小结

写此博客记录一下第一次区域赛的经历第一场是鞍山赛区，从深圳坐了33个小时的火车过去也是醉了，在学校附近找了家宾馆，安顿好以后下午就是热身赛，成功的水了一发，也没当回事，各种测了一下就回去吃饭，看电视，休息了，当晚我和另外一个队友还水了一发BC，然后感觉很累就去睡觉了，第二天7点起床，在附近吃了早饭就随志愿者去了现场等待比赛说实话，第一次坐在那里真心觉得

2014-11-01 01:12:21 1091 2

原创 2014鞍山区域赛（简单几何+polya）HDU5080

Colorful ToyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 171 Accepted Submission(s): 65Problem DescriptionA toy is made

2014-11-01 01:09:09 1252

原创 2014鞍山现场赛C题HDU5072（素筛+容斥原理）

CoprimeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 130 Accepted Submission(s): 59Problem DescriptionThere are n people

2014-10-23 16:36:49 890

原创 2014鞍山现场赛H题HDU5077（DFS减枝+打表）

NANDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 65 Accepted Submission(s): 14Problem DescriptionXiaoqiang entered the “

2014-10-23 10:03:33 1326 1

原创 2014鞍山现场赛 HDU5071（模拟）

ChatTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 88 Accepted Submission(s): 17Problem DescriptionAs everyone knows, DRD

2014-10-22 17:53:16 1219

原创 HDU1695（容斥原理）

GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6017 Accepted Submission(s): 2203Problem DescriptionGiven 5 integers: a, b

2014-10-22 01:07:15 826

原创 BZOJ1003（最短路+DP）

1003: [ZJOI2006]物流运输transTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3479 Solved: 1416[Submit][Status]Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的

2014-10-14 00:26:58 797

原创 Codeforces Round #272 (Div. 1)D（字符串DP）

D. Dreamoon and Binarytime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputDreamoon saw a large integer x writt

2014-10-14 00:16:05 1163 1

原创 Codeforces Round #272 (Div. 1)C（字符串DP）

C. Dreamoon and Stringstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDreamoon has a string s and a patter

2014-10-13 12:40:49 960

原创 2014牡丹江区域赛B（树的直径）ZOJ3820

Building Fire StationsTime Limit: 5 Seconds Memory Limit: 131072 KB Special JudgeMarjar University is a beautiful and peaceful place. There are N buildings and N - 1 bidirectional ro

2014-10-13 01:10:31 1084 4

原创 2014牡丹江区域赛K（贪心）ZOJ3829

Known NotationTime Limit: 2 Seconds Memory Limit: 131072 KBDo you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also kn

2014-10-13 01:00:42 757

原创 2014牡丹江区域赛H（字典树）ZOJ3826

Hierarchical NotationTime Limit: 2 Seconds Memory Limit: 131072 KBIn Marjar University, students in College of Computer Science will learn EON (Edward Object Notation), which is a hierarc

2014-10-13 00:54:18 1386

原创 2014牡丹江区域赛D（概率DP）ZOJ3822

DominationTime Limit: 8 Seconds Memory Limit: 131072 KB Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his frie

2014-10-13 00:42:46 705

原创 Codeforces Round #272 (Div. 1)B（构造）

B. Dreamoon and Setstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDreamoon likes to play with sets, integ

2014-10-13 00:39:49 1238

原创 BestCoder Round #13 1003（单调性DP）HDU5064

Find SequenceTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 68 Accepted Submission(s): 12Problem DescriptionGive you an po

2014-10-12 00:25:04 780

原创 Codeforces Round #270 F（高斯消元+XOR）

F. Design Tutorial: Change the Goaltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are some tasks wh

2014-10-11 00:28:38 810

原创 BZOJ1002（找规律+大数）

1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2427 Solved: 1333[Submit][Status]Description给定n(NInput第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出Sample In

2014-10-11 00:20:46 927

空空如也

空空如也