2017年03月_qq_37383726

原创简单计算器【栈STL】

简单计算器 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13591 Accepted Submission(s): 4490Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式，

2017-03-31 12:43:02 249

原创最短路径问题【两权值的最短路】

最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15050 Accepted Submission(s): 4582Problem Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点

2017-03-31 12:39:13 272

原创 HDU Today 【最短路径】+【构造map】

HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16535 Accepted Submission(s): 3917Problem Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU

2017-03-31 12:37:59 478

原创组合数【记录路径】+【dfs】

组合数时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述找出从自然数1、2、… 、n（0#include<stdio.h>#include<string.h>#include<algorithm> #include<math.h>#include<queue>#include<stack>#include<iostream>#in

2017-03-30 23:50:28 230

原创 Pseudoforest【伪森林】+【最大生成树】+【并查集判断是否成环】

Pseudoforest Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2126 Accepted Submission(s): 828Problem Description In graph theory, a pseud

2017-03-30 00:33:47 849

原创 D.引水工程【最小生成树+超级源点】

D.引水工程 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 18 Solved: 10 [Submit][Status][Web Board] Description 南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。“南水北调工程”，旨在缓解中国华北和西

2017-03-30 00:11:28 490

原创 Reorder the Books 【思维好题】

Reorder the Books Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 284 Accepted Submission(s): 197Problem Description dxy has a collectio

2017-03-29 22:53:32 191

原创 N！Again 【打表找规律】【思维】

N！Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4008 Accepted Submission(s): 2152Problem Description WhereIsHeroFrom:

2017-03-29 17:00:57 311

原创 1287: HH实习【思维】

1287: HH实习时间限制: 1 Sec 内存限制: 128 MB 题目描述这学期到了十五周了，HH突然要去实训中心实习了，想到要拿着钳子，锯子什么的，头就有点大了，因为它挺好玩的，但是，也是很累的，看着学弟坐在机房悠闲地敲着代码，HH学长决定要让他们好好忙忙，这道题就是为了你们而出的，学弟们，加油！问题很简单，只是需要动手就够了，要求是，给你n米长的钢筋，钢筋大家都知道吧？就是一根钢

2017-03-29 13:59:07 224

原创序号互换【进制转换】

序号互换时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr.Kong的机器人卡多一个数字

2017-03-29 13:46:25 280

原创三足鼎立【水题】

三足鼎立Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4025 Accepted Submission(s): 2296Problem Description MCA山中人才辈出，洞悉外界战火纷纷，山中各路豪杰决定出山拯救百姓于

2017-03-29 13:12:04 698

原创 Ignatius's puzzle 【数学】+【抽屉原理】

Ignatius’s puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7082 Accepted Submission(s): 4891Problem Description Ignatius is poor at

2017-03-29 12:50:00 347

原创 Rescue 【优先队列】

Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18776 Accepted Submission(s): 6712Problem Description Angel was caught by the MOLIG

2017-03-29 00:11:12 255

原创 Machine Schedule 【最小顶点覆盖】

Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8858 Accepted Submission(s): 4449Problem Description As we all know, machin

2017-03-28 22:54:03 259

原创 Girls and Boys 【最大独立集团】

Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11291 Accepted Submission(s): 5293Problem Description the second year of th

2017-03-28 21:47:10 327

原创数学小知识

1 高斯求和公式代码while (~scanf("%lld %lld",&n,&m) && (n || m)) { for (int i = sqrt((double)(2*n)) ; i > 0 ; i--) { if ((2 * m) % i == 0 && ((2 * m / i) + i - 1) %

2017-03-28 20:42:04 230

原创卿学姐与魔法【优先队列】

卿学姐与魔法Time Limit: 1200/800MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status“你的膜法也救不了你”——蛤在去拯救公主的道路上，卿学姐披荆斩棘，刀刃早已锈迹斑斑。一日卿学姐正在为武器的问题发愁，碰到了正在赏树

2017-03-28 20:37:17 744

原创 find your present (2) v【异或运算的巧用】

find your present (2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17684 Accepted Submission(s): 6772Problem DescriptionI

2017-03-28 14:13:45 230

原创吃糖果【抽屉】（隔板）

吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 26714 Accepted Submission(s): 7587Problem DescriptionHOHO，终于从Speakless手上

2017-03-28 13:56:36 229

原创保护果实【数学几何】+【贪心】

保护果实Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusA有一棵果树，但是树上的果子总是还没有成熟就被B偷偷摘走了。于是，A想买一些栅栏想把果树围起来，让B再也偷不了果子。卖栅栏的人有N块栅栏，每块栅栏长度为

2017-03-28 00:03:20 327

原创些许悲伤

最近的比赛的，心态和比赛成绩不忍直视。。。哎~~ 自己也是水的一比；；说不定之后会有转机呢？-------- 让我带着这份执着（可能是幻想）在坚持下去看看把！！加油把。。（我，我的队友）；

2017-03-27 13:51:50 234

原创敲兔子【贪心】

最近郭大侠迷上了玩Rabi-Ribi这个游戏。Rabi-Ribi呢，是一个打兔子的动作冒险游戏，萌萌哒的兔子在地上跑来跑去，好萌好萌呀~这个游戏是这样玩的，郭大侠作为一个主角，拿着一个小锤子，他的目标是敲晕兔子，然后最后把这些敲晕的兔子都带回家。当然咯，郭大侠想带回的兔子的总价值最高~但是，兔子实在是太多了，郭大侠的锤子每一秒钟只能敲晕一只兔子，而且每一只兔子只会在地面上逗留a[i

2017-03-27 13:47:15 548

原创 Silver Cow Party 【双向最短路】

Silver Cow Party One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤

2017-03-23 19:33:00 351

原创 C - Heavy Transportation 【最小生成树】

C - Heavy Transportation Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether th

2017-03-23 17:55:22 287

原创 Til the Cows Come Home 【最短路】

Til the Cows Come HomeBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her

2017-03-23 10:34:36 238

原创 Courses 【匈牙利算法】

CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4072 Accepted Submission(s): 1942Problem DescriptionConsider a gro

2017-03-23 00:58:26 242

原创过山车【裸匈牙利算法】

过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12508 Accepted Submission(s): 5460Problem DescriptionRPG girls今天和大家一起去游乐

2017-03-23 00:01:41 268

原创 Tram 【最短路径】

N - Tram Tram network in Zagreb consists of a number of intersections and rails connecting some of them. In every intersection there is a switch pointing to the one of the rails going out of the

2017-03-22 22:32:33 436

原创 Red and Black 【DFS】【连通区域的大小】

Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19500 Accepted Submission(s): 11866Problem DescriptionThere is a

2017-03-20 22:46:05 449

原创 Far Relative’s Problem【区间覆盖】

S - Far Relative’s ProblemCodeForces - 629B Famil Door wants to celebrate his birthday with his friends from Far Far Away. He hasn friends and each of them can come to the party in a specifi

2017-03-17 08:07:48 329

原创阶乘之和【DFS】【贪心】

阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入2910样例输出YesNo

2017-03-17 07:21:03 290

原创 TIANKENG’s restaurant【区间覆盖】

P - TIANKENG’s restaurantHDU - 4883 TIANKENG manages a restaurant after graduating from ZCMU, and tens of thousands of customers come to have meal because of its delicious dishes. Today n groups

2017-03-17 07:17:41 178

原创 Q - Radar Installation 【区间选点】

Q - Radar InstallationPOJ - 1328 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any

2017-03-17 07:09:11 241

原创 TIANKENG’s restaurant 【区间覆盖】

P - TIANKENG’s restaurantTIANKENG manages a restaurant after graduating from ZCMU, and tens of thousands of customers come to have meal because of its delicious dishes. Today n groups of customers

2017-03-16 23:36:45 161

原创 Doing Homework again 【贪心】

O - Doing Homework again HDU - 1789 Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework.

2017-03-16 22:25:16 300

原创阶乘之和【DFS】 or【贪心】

阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入2910样例输出YesNo上传

2017-03-16 17:27:43 216

原创网络的可靠性【可靠的连通】

网络的可靠性时间限制：3000 ms | 内存限制：65535 KB难度：3描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生

2017-03-16 13:42:40 512

原创星际之门（一）【最小生成树个数】

星际之门（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。

2017-03-16 12:57:03 281

原创士兵杀敌（一）【打表】

士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其

2017-03-15 22:27:02 157

原创坦克大战【优先队列】

坦克大战时间限制：1000 ms | 内存限制：65535 KB难度：3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are dis

2017-03-15 22:05:54 206

空空如也

空空如也