cq_phqg-CSDN博客

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

Aggregated Counting Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 50 Accepted Submission(s): 19 Problem Description Aggregat

2015-09-13 17:41:27 1761

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

D. Tricky Function time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Iahub and Sorin are the best competitive

2015-08-08 13:17:53 1133

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

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

2015-06-09 16:59:29 7888

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

E. Darth Vader and Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output When Darth Vader gets bored, he sit

2015-03-18 21:57:09 822

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

C. Tachibana Kanade's Tofu time limit per test 5 seconds memory limit per test 512 megabytes input standard input output standard output Tachibana Kanade likes Mapo Tofu

2015-03-12 20:37:18 1104

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

E. Special Graph time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In this problem you will need to deal with

2015-03-11 22:37:37 840

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

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

2015-01-06 00:26:45 1010

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

C. Propagating tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Iahub likes trees very much. Recently h

2014-12-13 00:16:14 834

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

E. Vasya and Polynomial time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vasya is studying in the last class

2014-12-11 00:23:11 891

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

D. Match & Catch time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Police headquarter is monitoring signal on

2014-12-08 13:00:03 769

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

E. Guess the Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Iahub and Iahubina went to a picnic in a f

2014-12-07 16:35:24 1040

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

C. Little Elephant and LCM time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output The Little Elephant loves the LC

2014-12-06 23:53:43 857

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

D. Little Elephant and Elections time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There have recently been e

2014-12-06 15:20:23 840

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

B. The Child and Zoo time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Of course our child likes walking in a

2014-12-04 20:17:07 1003

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

C. Game with Strings time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You play the game with your friend. The

2014-11-13 16:46:47 949

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

D. Random Function and Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You have a rooted tree consistin

2014-11-13 16:40:18 995

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

D. Valid Sets time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As you know, an undirected connected graph wit

2014-11-12 11:06:35 1389

原创 HDU5100（找规律）

Chessboard Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 277 Accepted Submission(s): 147 Problem Description Consider the prob

2014-11-10 00:37:08 1025

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

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

2014-11-10 00:25:50 1103

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

B. Maximum Value time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a sequence a consisting of n

2014-11-08 14:11:55 723

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

B. Interesting Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output We'll call an array of n non-negative i

2014-11-08 13:55:29 981

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

D. Kindergarten time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In a kindergarten, the children are being d

2014-11-08 13:44:22 732

原创 HDU5088（高斯消元）

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

2014-11-04 18:03:30 961

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

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

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

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

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

2014-11-01 01:09:09 1305

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

Coprime Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 130 Accepted Submission(s): 59 Problem Description There are n people

2014-10-23 16:36:49 921

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

NAND Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 65 Accepted Submission(s): 14 Problem Description Xiaoqiang entered the “

2014-10-23 10:03:33 1367

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

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

2014-10-22 17:53:16 1290

原创 HDU1695（容斥原理）

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

2014-10-22 01:07:15 910

原创 BZOJ1003（最短路+DP）

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

2014-10-14 00:26:58 845

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

D. Dreamoon and Binary time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Dreamoon saw a large integer x writt

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

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

C. Dreamoon and Strings time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Dreamoon has a string s and a patter

2014-10-13 12:40:49 1009

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

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

2014-10-13 01:10:31 1124

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

Known Notation Time Limit: 2 Seconds Memory Limit: 131072 KB Do 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 795

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

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

2014-10-13 00:54:18 1423

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

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

2014-10-13 00:42:46 747

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

B. Dreamoon and Sets time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Dreamoon likes to play with sets, integ

2014-10-13 00:39:49 1280

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

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

2014-10-12 00:25:04 840

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

F. Design Tutorial: Change the Goal time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are some tasks wh

2014-10-11 00:28:38 859

原创 BZOJ1002（找规律+大数）

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

2014-10-11 00:20:46 963

空空如也

空空如也