2016年03月_wyg1997

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【杭电oj】1878 - 欧拉回路（欧拉回路，并查集）

欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11811 Accepted Submission(s): 4345Problem Description欧拉回路是指不令笔离开纸面，可画过图中每

2016-03-31 21:23:18 491

原创【杭电oj】1068 - Girls and Boys（最大独立集数，匈牙利算法）

Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9775 Accepted Submission(s): 4475Problem Descriptionthe second

2016-03-29 17:34:09 606

原创【杭电oj】2063 - 过山车（二分图最大匹配，匈牙利算法）

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

2016-03-29 15:25:56 831

原创【杭电oj】1495 - 非常可乐（bfs，队列）

非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9317 Accepted Submission(s): 3694Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事

2016-03-28 23:34:50 2152

原创【杭电oj】2544 - 最短路（dijkstra）

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 48934 Accepted Submission(s): 21547Problem Description在每年的校赛里，所有进入决赛的同学都会获

2016-03-28 21:51:03 480

原创【杭电oj】1874 - 畅通工程续（dijkstra，注意注意！）

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41076 Accepted Submission(s): 15171Problem Description某省自从实行了很多年的畅通工程计划后

2016-03-27 13:02:35 539

原创大数 a+b 和 a-b

问题 A: a+b和a-b时间限制: 1 Sec 内存限制: 128 MB提交: 27 解决: 10[提交][状态][讨论版]题目描述给你两个数a和b，让你计算a和b的和或者差。输入有t组数据，每组数据输入一个正数a，接着输入一个符号（'+'或者'-'），再输入一个正数b。注意：a和b很大，用int或者long long 是不够存的。

2016-03-27 12:20:39 548

原创【BestCoder Round #76 (div.2)】DZY Loves Partition（数学分析）

DZY Loves Partition Accepts: 128 Submissions: 272 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述DZY喜欢拆分数字。他想知道能否把nn拆成恰好kk个不重复的正整数之和

2016-03-26 22:15:03 388

原创【BestCoder Round #77 (div.2)】so easy（水）

so easy Accepts: 512 Submissions: 1601 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述已知一个包含 nn 个元素的正整数集合 SS，设 f(S)f(S) 为集合 SS 中所有元素的

2016-03-26 21:11:57 464

原创【BestCoder Round #77 (div.2)】xiaoxin juju needs help（排列与组合）

xiaoxin juju needs help Accepts: 8Submissions: 11 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述xiaoxin巨从小就喜欢字符串，六年级的时候他就知道了什么是回文串

2016-03-26 19:43:05 890 3

原创【南理oj】66 - 分数拆分（暴力，枚举）

分数拆分时间限制：3000 ms | 内存限制：65535 KB难度：1描述现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.输入第一行输入一个整数n,代表有n组测试数据。接下来n行每行输入一个正整数k输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合样例输入22 12

2016-03-26 10:02:36 561

原创【杭电oj】2647 - Reward（拓扑排序）（含测试数据）

RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6725 Accepted Submission(s): 2081Problem DescriptionDandelion's uncle i

2016-03-24 23:31:40 1525

原创【POJ】1146 - ID Codes（字符串下一个字典序）

ID CodesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6555 Accepted: 3897DescriptionIt is 2084 and the year of Big Brother has finally arrived, albeit

2016-03-24 17:15:37 772

原创【POJ】1321 - 棋盘问题（dfs）

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32058 Accepted: 15914Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编

2016-03-24 13:32:20 323

原创【杭电oj】3635 - Dragon Balls（带权并查集，好题）

Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5230 Accepted Submission(s): 1964Problem DescriptionFive hundred ye

2016-03-24 12:47:19 536

原创数轴上一个点到其他点距离之和最小问题

这是一类问题，好多题要用到这个知识。问题让求数轴上的一个点到其他点的距离之和，使这个和最小。当然这里可以用 [-sum,sum] 来枚举求解，但是这里有更简单的方法，就是取这些点的中位数。

2016-03-24 10:29:45 7694 2

原创【POJ】2506 - Tiling（递推，高精度）

TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8687 Accepted: 4183DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?

2016-03-23 23:12:34 442

原创【杭电oj】2277 - Change the ball（找规律）

Change the ballTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 621 Accepted Submission(s): 224Problem DescriptionGarfield has

2016-03-23 07:23:50 488

原创【杭电oj】2045 - 不容易系列之(3)—— LELE的RPG难题（递推）

不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42634 Accepted Submission(s): 17044Problem Description人

2016-03-23 07:04:40 1423

原创【杭电oj】5620 - KK's Steel（递推）

KK's SteelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 650 Accepted Submission(s): 301Problem DescriptionOur lovely KK has

2016-03-22 23:22:56 463

原创【杭电oj】2524 - 矩形A + B（找规律）

矩形A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5994 Accepted Submission(s): 4621Problem Description给你一个高为n ，宽为m列的网格，计

2016-03-22 21:53:49 510

原创【LightOJ】1138 - Trailing Zeroes (III)（数论，二分法）（POJ-1401类型题）

D - DTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionYou task is to find minimal natural number N, so that N! contains exactly Q zer

2016-03-22 16:20:35 492

转载 0x7FFFFFFF 是long int的最大值

可以算一下 0x7FFFFFFF 是多少每个十六进制数4bit，因此8位16进制是4个字节，刚好是一个int整型F的二进制码为 11117的二进制码为 0111这样一来，整个整数 0x7FFFFFFF 的二进制表示就是除了首位是 0，其余都是1就是说，这是最大的整型数 int（因为第一位是符号位，0 表示他是正数）用 INT_MAX 常量可以替代

2016-03-22 16:01:16 1893

原创【POJ】1401 - Factorial（阶乘最后0的个数）

FactorialTime Limit: 1500MS Memory Limit: 65536KTotal Submissions: 15475 Accepted: 9533DescriptionThe most important part of a GSM network is so called Base Tra

2016-03-22 14:01:30 429

原创【杭电oj】1787 - GCD Again（欧拉函数）

GCD AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2762 Accepted Submission(s): 1176Problem DescriptionDo you have spen

2016-03-22 11:04:56 751

原创【杭电oj】1334 - Perfect Cubes（水）

Perfect CubesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2767 Accepted Submission(s): 1250Problem DescriptionFor hundreds

2016-03-22 10:54:09 818

原创【杭电oj】2068 - RPG的错排（错排，排列与组合）

RPG的错排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10345 Accepted Submission(s): 4203Problem Description今年暑假杭电ACM集训队第一次组成女

2016-03-19 20:33:41 1108

原创【CodeForces】Round #345 (Div. 2) A. Joysticks（水）

A. Joysticks题目连接：http://www.codeforces.com/contest/651/problem/ADescriptionFriends are going to play console. They have two joysticks and only one charger for them. Initially first joy

2016-03-19 20:24:46 352

原创【杭电oj】1280 - 前m大的数（水）

前m大的数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15329 Accepted Submission(s): 5221Problem Description还记得Gardon给小希布置的那个作业

2016-03-19 20:13:22 464

原创【杭电oj】2050 - 折线分割平面（递推）

折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23970 Accepted Submission(s): 16310Problem Description我们看到过很多直线分割平面的题目，

2016-03-19 20:10:53 650

原创【杭电oj】4500 - 小Q系列故事——屌丝的逆袭（水）

小Q系列故事——屌丝的逆袭Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6098 Accepted Submission(s): 2277Problem Description　　毕业于普通本科的小Q一直

2016-03-19 20:02:43 787

原创【BC-2016.3.19】DZY Loves Balls（水）

DZY Loves Balls Accepts: 612 Submissions: 1231 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述DZY喜欢玩球。他有nn个球，装进一个大盒子里。每个球上面都写着一个整数

2016-03-19 19:58:50 414

原创【杭电oj】3788 - ZOJ问题（坑）

ZOJ问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3593 Accepted Submission(s): 1076Problem Description对给定的字符串(只包含'z','o','

2016-03-15 17:42:40 425

原创【POJ】1753 - Flip Game（bfs，枚举）

Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37629 Accepted: 16368DescriptionFlip game is played on a rectangular 4x4 field with two-sided

2016-03-10 18:02:31 477

原创【杭电oj】3790 - 最短路径问题（dijkstra）

最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20049 Accepted Submission(s): 5961Problem Description给你n个点，m条无向边，每条边都有长

2016-03-10 17:11:59 848

原创【POJ】3278 - Catch That Cow（bfs，队列）

Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 68324 Accepted: 21515DescriptionFarmer John has been informed of the location of a fugit

2016-03-09 17:34:49 399

原创【杭电oj】1716 - 排列2（字典序输出）

排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6241 Accepted Submission(s): 2404Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡

2016-03-08 23:19:25 607

原创【杭电oj】1276 - 士兵队列训练问题（队列，暴力）

士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5430 Accepted Submission(s): 2500Problem Description某部队进行新兵队列训练，将新兵从一

2016-03-08 22:23:34 793

原创【杭电oj】1896 - Stones（优先队列）

StonesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1674 Accepted Submission(s): 1075Problem DescriptionBecause of the wron

2016-03-08 22:00:36 358

原创【杭电oj】2084 - 数塔（动态规划）

D - 数塔 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你

2016-03-07 18:06:27 546