古宇hhhh-CSDN博客

原创 hrbust 1492 盒子（二分图匹配）

盒子Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 160(52 users)Total Accepted: 72(45 users)Rating: Special Judge: NoDescription Ta

2017-07-25 11:05:05 236

原创 hrbust 2326 Blind Father (单调栈)

Blind FatherTime Limit: 1000 MSMemory Limit: 512000 KTotal Submit: 152(60 users)Total Accepted: 77(57 users)Rating: Special Judge: NoDescription

2017-07-24 18:06:22 214

原创 hrbsut 2151 变形金刚（单调栈）

变形金刚Time Limit: 3000 MSMemory Limit: 32768 KTotal Submit: 38(15 users)Total Accepted: 14(13 users)Rating: Special Judge: NoDescription新一轮变形金

2017-07-24 18:02:31 348

原创 Multicolored Cars

D. Multicolored Carstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob got very bored during a

2017-06-30 21:23:47 655 2

原创 Permutation Game

B. Permutation Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputn children are standing in a circle and

2017-06-30 21:21:35 905

原创 Diplomas and Certificates

A. Diplomas and Certificatestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n students who have t

2017-06-30 21:17:31 504

原创 hebust 1214 方格取数（多进程dp）

方格取数Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 319(71 users)Total Accepted: 92(59 users)Rating: Special Judge: NoDescription 设有N*

2017-06-09 21:33:31 406

原创 hdu 1003 Max num （动态规划）

电子科技大学！ Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 246047 Accepted Submission(s): 58108Problem Descriptio

2017-06-05 21:44:41 248

原创整数划分（dfs）

将正整数n表示成一系列正整数之和：n=n1+n2+...+nk,其中n1>=n2>=...>=nk>=1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如，正整数6有如下11种不同的划分：6: 6; 5+1; 4+2; 4+1+1; 3+3; 3+2+1; 3+1+1+1; 2+2+2; 2+2+1+1; 2+1+1+1+1; 1+1+1+1+1+1.Input多组测试数据

2017-06-05 12:47:41 643

原创 hrbust 1101 Bombs of HRBUST（最小生成树）

Bombs of HRBUSTTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 200(100 users)Total Accepted: 116(93 users)Rating: Special Judge: NoDescription

2017-06-03 15:04:41 271

原创 hrbust 2153 凸多边形的划分（数论）

凸多边形的划分Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 97(54 users)Total Accepted: 45(45 users)Rating: Special Judge: NoDescription在一个

2017-06-02 20:35:53 758

原创山东省第四届ACM程序设计大赛 Problem A:Rescue The Princess (计算几何)

Problem A:Rescue The PrincessTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 153 Solved: 66[Submit][Status][Discuss]DescriptionSeveral days ago, a beast caught a beautiful princess and the

2017-05-29 16:32:39 308

原创 hrbust 2256 南西群岛海域·冲之岛近海（暴力）

南西群岛海域·冲之岛近海Time Limit: 3000 MSMemory Limit: 32768 KTotal Submit: 165(63 users)Total Accepted: 59(53 users)Rating: Special Judge: NoDescription

2017-05-18 21:51:52 300

原创 EOJ 3247 铁路修复计划（最小生成树+二分）

铁路修复计划Time limit per test: 2.0 secondsTime limit all tests: 15.0 secondsMemory limit: 256 megabytes在 A 国有很多城际铁路。这些铁路都连接两个城市（城市从 1 到 n 编号），可以双向通行，使得任意两个城市之间都由铁路网联系起来。不过在一次星球大战之后，所有的

2017-05-18 21:49:31 244

原创 hdu 2089 不要62 (数位dp)

不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42263 Accepted Submission(s): 15430Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音

2017-05-13 11:05:52 160

原创 hdu 1166 敌兵布阵（线段树）

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 88248 Accepted Submission(s): 37176Problem DescriptionC国的死对头A国这段时间正在进行军事演

2017-05-10 13:18:02 160

原创 hrbust 2143 积分大小（dp）

积分大小Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 28(23 users)Total Accepted: 16(16 users)Rating: Special Judge: NoDescription暑期集训开始

2017-05-09 11:50:27 436 4

原创 hust 1366 Game

1366 - GameTime Limit: 1s Memory Limit: 256MBSubmissions: 267 Solved: 16DESCRIPTIONAlice and Bob is playing a game, there N coins in a pile. Alice goes first, she can take away one

2017-05-08 13:03:19 236

原创 Codeforces Round #411 (Div. 2) D. Minimum number of steps

D. Minimum number of stepstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe have a string of letters 'a' a

2017-05-05 12:40:26 327

原创 hrbust 1079 I can do it(贪心)

I can do itTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 254(115 users)Total Accepted: 123(94 users)Rating: Special Judge: NoDescription

2017-05-04 10:36:30 231

原创 hrbust 1584 青蛙过河（二分）

青蛙过河Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 68(38 users)Total Accepted: 36(32 users)Rating: Special Judge: NoDescription青蛙王国一年

2017-05-03 12:29:49 337

原创 hrbust 2203 Alice and Bob(规律博弈)

Alice and BobTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 19(11 users)Total Accepted: 12(10 users)Rating: Special Judge: NoDescription

2017-05-02 23:53:30 363

原创 hrbust 1526 小猴和冒泡（）

小猴和冒泡Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 206(66 users)Total Accepted: 72(47 users)Rating: Special Judge: NoDescription

2017-05-02 23:24:45 321

原创 hrbust 2028 小猴和冒泡2 （逆序数）

Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 217(57 users)Total Accepted: 43(35 users)Rating: Special Judge: NoDescription小猴和冒泡问题已经成了一个历史问题，因为很多年

2017-05-02 23:18:35 351

原创 hrbust 2086 奔跑的xiaodao（二分）

奔跑的xiaodaoTime Limit: 4000 MSMemory Limit: 65536 KTotal Submit: 430(32 users)Total Accepted: 117(24 users)Rating: Special Judge: YesDescription

2017-05-01 21:45:02 267

原创 HRBUST 2219 Recover the Matrix(水题)

Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 2(2 users)Total Accepted: 1(1 users)Rating: Special Judge: NoDescriptionGiven two n * m matrix a con

2017-05-01 20:07:23 227

原创 HRBUST 1855 幼稚园的矩阵(矩阵快速幂)

幼稚园的矩阵Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 21(8 users)Total Accepted: 11(6 users)Rating: Special Judge: NoDescription Ko

2017-05-01 19:55:09 293

原创 FZU - 2221 RunningMan

ZB loves watching RunningMan! There's a game in RunningMan called 100 vs 100.There are two teams, each of many people. There are 3 rounds of fighting, in each round the two teams send some people to

2017-05-01 11:18:16 271

原创 FZU - 2216 The Longest Straight (单调)

E - The Longest Straight FZU - 2216 单调队列维护前缀时间复杂度是O（m+m）时间大约是200ms桶处理数据判断每一个位置从0 到当前位置全部连城顺子需要补足几个然后维护两个变量 l和r从1 开始走都走到 mres=max（r-l,res）;

2017-05-01 11:06:21 221

原创 FZU - 2214 Knapsack problem (dp（对价值dp）)

Given a set of n items, each with a weight w[i] and a value v[i], determine a way to choose the items into a knapsack so that the total weight is less than or equal to a given limit B and the total va

2017-05-01 11:00:33 257

原创 FZU - 2213 Common Tangents（几何）

Two different circles can have at most four common tangents.The picture below is an illustration of two circles with four common tangents.Now given the center and radius of two circles, your

2017-05-01 10:53:56 230

原创 FZU - 2212 Super Mobile Charger

While HIT ACM Group finished their contest in Shanghai and is heading back Harbin, their train was delayed due to the heavy snow. Their mobile phones are all running out of battery very quick. Luckily

2017-05-01 10:52:00 211

原创 J - Convert QWERTY to Dvorak ZOJ - 3878 （模拟）

Edward, a poor copy typist, is a user of the Dvorak Layout. But now he has only a QWERTY Keyboard with a broken Caps Lock key, so Edward never presses the broken Caps Lock key. Luckily, all the ot

2017-04-30 13:51:38 531

原创 H - May Day Holiday ZOJ - 3876

H - May Day Holiday ZOJ - 3876 题意5.1放5天假，，问你算上周日周六一共几天休假如果是周一放假6 7 1 2 3 4 5 6 7放9天周二放2 3 4 5 6 7放6天#include#includeusing namespace std;int judge(int x){ if(x%400==

2017-04-30 13:48:30 241

原创 G - Lunch Time ZOJ - 3875 （stl）

The 999th Zhejiang Provincial Collegiate Programming Contest will be held in Marjar University. The canteen of Marjar University is making preparations for this grand competition. The canteen provides

2017-04-30 13:45:30 233

原创 D - Beauty of Array ZOJ - 3872

题意：给你N个数让你求他的连续子序列的和若一个连续子序列中出现重复项就不算。。子序列2 3 3 的值为5eg: 1 2 3dp是从前慢慢往后走的。。。别急啊。。dp[1]=包含 1 ：1dp[2]=包含 2 ： 2 | 1 2dp[3]=包含 3 ： 3 | 2 3 | 1 2 3ans=dp[1]+dp[2]+dp[3];dp[i]=a[i

2017-04-30 13:42:14 268

原创 zoj 3869 Ace of Aces （水题）

There is a mysterious organization called Time-Space Administrative Bureau (TSAB) in the deep universe that we humans have not discovered yet. This year, the TSAB decided to elect an outstanding membe

2017-04-30 11:39:40 247

原创 hrbust 2321 Permutation （递推打表）

PermutationTime Limit: 1000 MSMemory Limit: 100000 KTotal Submit: 94(41 users)Total Accepted: 37(36 users)Rating: Special Judge: NoDescription

2017-04-29 14:56:17 312

原创 Educational Codeforces Round 20 Distances to Zero

B. Distances to Zerotime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given the array of integer num

2017-04-29 13:11:20 570

原创 Educational Codeforces Round 20 Maximal Binary Matrix

A. Maximal Binary Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given matrix with n rows an

2017-04-29 12:51:24 240

空空如也

空空如也