2017年04月_zzcblogs

原创 How Many Answers Are Wrong （带权的并查集）

How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 652 Accepted Submission(s): 293Proble

2017-04-29 20:49:20 257

原创 find the most comfortable road （并查集 + 暴力）

find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 253 Accepted Submission(s): 120Pr

2017-04-29 19:05:18 208

原创 I - Space Elevators URAL - 1901 （贪心简单题）

I - Space Elevators URAL - 1901 （贪心简单题）Nowadays spaceships are never launched from the Earth's surface. There is a huge spaceport placed in the geostationary orbit and connected to the Earth with

2017-04-28 20:33:29 329

转载 acm 博弈论总结 + 证明（侵删）

博弈知识汇总有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜

2017-04-26 21:25:55 431

原创 Is It A Tree? (并查集)

Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1173 Accepted Submission(s): 365Problem Descriptio

2017-04-25 21:20:16 750

原创 A Bug's Life （分组并查集）

A Bug's LifeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1087 Accepted Submission(s): 399Problem Descriptio

2017-04-25 19:19:15 259

原创 Tempter of the Bone (dfs + 奇偶剪枝)

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1591 Accepted Submission(s): 528 Problem Descr

2017-04-24 21:13:07 229

原创 B-number HDU - 3652 (数位dp 13数)

A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. For example, 130 and 2613 are wqb-numbers, but 143 and 2639 ar

2017-04-23 16:41:29 329

原创 Bomb HDU - 3555 (数位dp)

D - Bomb HDU - 3555 #include #include #include #include #include #include using namespace std;int a[25];long long dp[25][2][12];//当前位数，是否已包含49，前一位是几 // 当前位置是否包含49。前一位

2017-04-23 15:44:40 256

原创不要62 HDU - 2089 （经典数位dp）

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉

2017-04-23 11:10:08 219

原创 Treasure of the Chimp Island （BFS

Treasure of the Chimp IslandTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 228 Accepted Submission(s): 91Probl

2017-04-21 20:01:50 356

转载 static_cast、dynamic_cast、const_cast和reinterpret_cast总结

这篇文章总结的是C++中的类型转换，这些小的知识点，有的时候，自己不是很注意，但是在实际开发中确实经常使用的。俗话说的好，不懂自己写的代码的程序员，不是好的程序员；如果一个程序员对于自己写的代码都不懂，只是知道一昧的的去使用，终有一天，你会迷失你自己的。C++中的类型转换分为两种：隐式类型转换；显式类型转换。而对于隐式变换，就是标准的转换，在很多时候，不经意间就发生了，比如

2017-04-21 19:01:45 254

原创 Rescue （BFS 优先队列）

RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1279 Accepted Submission(s): 514Problem DescriptionAn

2017-04-20 21:42:03 386

原创 Cable master (二分搜索)

Cable masterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 972 Accepted Submission(s): 344Problem Description

2017-04-20 19:43:06 431

原创 Can you find it? （三分搜索

Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 1199 Accepted Submission(s): 383Problem Descri

2017-04-20 16:02:43 344

原创背包模板

#include #include #include #include #include #include #include #include #include typedef long long ll;using namespace std;const int MAX = 100000000;int a[MAX], dp[MAX];void Zero_packpage(

2017-04-17 20:19:17 246

转载 HDU 1176 免费馅饼（普通dp

免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9485 Accepted Submission(s): 3074Problem Description都说天上不会掉馅饼，但有一天gam

2017-04-16 19:42:56 272

原创数塔 (简单dp

数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 854 Accepted Submission(s): 671Problem Description在讲述DP算法

2017-04-16 19:35:09 549

原创 Humble Numbers 丑数简单dp（思路

Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1198 Accepted Submission(s): 645 Problem Descriptio

2017-04-16 17:18:56 387

原创 Super Jumping! Jumping! Jumping! （经典dp最大升序字段和）

Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1268 Accepted Submission(s): 690

2017-04-16 16:43:52 507

原创 Max Sum 初等dp

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1992 Accepted Submission(s): 758Problem DescriptionG

2017-04-16 16:18:01 360

1988的博客