是橙-优快云博客

原创 Codeforces Round#375 C:Polycarp at the Radio（贪心）

原题链接：点击打开链接C. Polycarp at the Radiotime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycar

2016-10-05 09:30:11 426

原创 CodeForces Round#374 C：Journey(dfs图论+dp)

原题链接：点击打开链接C. Journeytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Irina arri

2016-10-03 14:41:49 410

原创 CodeForces Round#340 E：XOR and Favorite Number(莫队算法)

E. XOR and Favorite Numbertime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob has a favorite number k and

2016-10-02 21:43:32 408

原创 BestCoder Round#88 1001 Find Q 水题

Find Q Accepts: 392 Submissions: 780 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Problem DescriptionByteasar is addicted to the

2016-10-02 18:45:15 408

原创 POJ 2586 Y2K Accounting Bug (贪心)

Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13878 Accepted: 7019DescriptionAccounting for Computer Machinists (ACM) has sufferred

2016-09-30 13:03:22 326

原创 POJ 1328 Radar Installation (贪心+线段覆盖)

Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 77865 Accepted: 17424DescriptionAssume the coasting is an infinite straight line. Land

2016-09-29 15:38:13 315

原创 POJ1753 Flip Game(位压+BFS)

原题链接：点击打开链接Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 40857 Accepted: 17742DescriptionFlip game is played on a rectangular 4x4 fie

2016-09-27 22:46:37 584

转载【二分枚举】修补木桶

描述一只木桶能盛多少水，并不取决于桶壁上最高的那块木板，而恰恰取决于桶壁上最短的那块。已知一个木桶的桶壁由N块木板组成，第i块木板的长度为Ai。现在小Hi有一个快捷修补工具，每次可以使用修补工具将连续的不超过L块木板提高至任意高度。已知修补工具一共可以使用M次(M*L注意: 木板是环形排列的，第N-1块、第N块和第1块也被视为连续的。输入第1

2016-08-29 14:01:24 865

原创【序列型DP】最长严格上升子序列

题目描述 Description给一个数组a1, a2 ... an，找到最长的上升降子序列ab1b2< .. bk，其中b1输出长度即可。输入描述 Input Description第一行，一个整数N。第二行，N个整数（N 输出描述 Output Description输出K的极大值，即最长不下降子序列的长度

2016-08-27 20:35:36 572

原创【贪心】线段覆盖

题目描述 Description 给定x轴上的N（0输入描述 Input Description 输入第一行是一个整数N。接下来有N行，每行有二个空格隔开的整数，表示一条线段的二个端点的坐标。输出描述 Output Description 输出第一行是一个整数表示最多剩下的线段数。样例输入 Sam

2016-08-25 17:00:44 8262 1

转载【划分型DP】数字游戏

在cv上看到一个题解思路清晰，特地搬来这里存一下。题目描述 Description丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要

2016-08-20 11:08:25 1029

原创【划分型DP】统计单词个数

//f[i][j]表示i->j区间有多少符合的单词//dp[i][j]表示前i个分成j段的最大值#include#include#include#includeusing namespace std;int f[210][210], dp[210][210];int n, p, k, tot, s;string str2[50];char str[50][5

2016-08-20 09:15:29 685

原创【划分型DP】整数划分

作为划分型DP中的基础题，在今天也算是完成了，对DP的用法也渐渐明朗起来。题目描述 Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入描述 Input De

2016-08-14 21:52:08 1664

原创【背包型DP】装箱问题

前阵子看了几天DP，今天来练练手。（codevs）题目描述 Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述 Input Description一个整数v，表示箱子

2016-08-14 21:37:18 858

OranGeC