<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[OranGeC]]></title><description><![CDATA[这个博客大概。。不更了]]></description><link>https://blog.youkuaiyun.com/cg66570</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; cg66570]]></copyright><item><title><![CDATA[Codeforces Round#375 C:Polycarp at the Radio（贪心）]]></title><link>https://blog.youkuaiyun.com/cg66570/article/details/52737408</link><guid>https://blog.youkuaiyun.com/cg66570/article/details/52737408</guid><author>cg66570</author><pubDate>Wed, 05 Oct 2016 09:30:11 +0800</pubDate><description><![CDATA[原题链接：点击打开链接







C. Polycarp at the Radio


time limit per test
2 seconds


memory limit per test
256 megabytes


input
standard input


output
standard output



Polycar]]></description><category></category></item><item><title><![CDATA[CodeForces Round#374 C：Journey(dfs图论+dp)]]></title><link>https://blog.youkuaiyun.com/cg66570/article/details/52728064</link><guid>https://blog.youkuaiyun.com/cg66570/article/details/52728064</guid><author>cg66570</author><pubDate>Mon, 03 Oct 2016 14:41:49 +0800</pubDate><description><![CDATA[原题链接：点击打开链接








C. Journey


time limit per test
3 seconds


memory limit per test
256 megabytes


input
standard input


output
standard output



Recently Irina arri]]></description><category></category></item><item><title><![CDATA[CodeForces Round#340 E：XOR and Favorite Number(莫队算法)]]></title><link>https://blog.youkuaiyun.com/cg66570/article/details/52725154</link><guid>https://blog.youkuaiyun.com/cg66570/article/details/52725154</guid><author>cg66570</author><pubDate>Sun, 02 Oct 2016 21:43:32 +0800</pubDate><description><![CDATA[E. XOR and Favorite Number


time limit per test
4 seconds


memory limit per test
256 megabytes


input
standard input


output
standard output



Bob has a favorite number k and]]></description><category></category></item><item><title><![CDATA[BestCoder Round#88 1001 Find Q 水题]]></title><link>https://blog.youkuaiyun.com/cg66570/article/details/52724574</link><guid>https://blog.youkuaiyun.com/cg66570/article/details/52724574</guid><author>cg66570</author><pubDate>Sun, 02 Oct 2016 18:45:15 +0800</pubDate><description><![CDATA[Find Q
 
 Accepts: 392
 
 Submissions: 780

 Time Limit: 2000/1000 MS (Java/Others)
 
 Memory Limit: 262144/131072 K (Java/Others)





Problem Description

Byteasar is addicted to the]]></description><category></category></item><item><title><![CDATA[POJ 2586 Y2K Accounting Bug (贪心)]]></title><link>https://blog.youkuaiyun.com/cg66570/article/details/52710648</link><guid>https://blog.youkuaiyun.com/cg66570/article/details/52710648</guid><author>cg66570</author><pubDate>Fri, 30 Sep 2016 13:03:22 +0800</pubDate><description><![CDATA[Y2K Accounting Bug




Time Limit: 1000MS
 
Memory Limit: 65536K


Total Submissions: 13878
 
Accepted: 7019




Description

Accounting for Computer Machinists (ACM) has sufferred]]></description><category></category></item><item><title><![CDATA[POJ 1328 Radar Installation (贪心+线段覆盖)]]></title><link>https://blog.youkuaiyun.com/cg66570/article/details/52702437</link><guid>https://blog.youkuaiyun.com/cg66570/article/details/52702437</guid><author>cg66570</author><pubDate>Thu, 29 Sep 2016 15:38:13 +0800</pubDate><description><![CDATA[Radar Installation




Time Limit: 1000MS
 
Memory Limit: 10000K


Total Submissions: 77865
 
Accepted: 17424




Description

Assume the coasting is an infinite straight line. Land]]></description><category></category></item><item><title><![CDATA[POJ1753  Flip Game(位压+BFS)]]></title><link>https://blog.youkuaiyun.com/cg66570/article/details/52685539</link><guid>https://blog.youkuaiyun.com/cg66570/article/details/52685539</guid><author>cg66570</author><pubDate>Tue, 27 Sep 2016 22:46:37 +0800</pubDate><description><![CDATA[原题链接：点击打开链接


Flip Game




Time Limit: 1000MS
 
Memory Limit: 65536K


Total Submissions: 40857
 
Accepted: 17742





Description

Flip game is played on a rectangular 4x4 fie]]></description><category></category></item><item><title><![CDATA[【二分枚举】修补木桶]]></title><link>https://blog.youkuaiyun.com/cg66570/article/details/52352584</link><guid>https://blog.youkuaiyun.com/cg66570/article/details/52352584</guid><author>cg66570</author><pubDate>Mon, 29 Aug 2016 14:01:24 +0800</pubDate><description><![CDATA[描述

一只木桶能盛多少水，并不取决于桶壁上最高的那块木板，而恰恰取决于桶壁上最短的那块。

已知一个木桶的桶壁由N块木板组成，第i块木板的长度为Ai。

现在小Hi有一个快捷修补工具，每次可以使用修补工具将连续的不超过L块木板提高至任意高度。

已知修补工具一共可以使用M次(M*L

注意: 木板是环形排列的，第N-1块、第N块和第1块也被视为连续的。

输入

第1]]></description><category></category></item><item><title><![CDATA[【序列型DP】最长严格上升子序列]]></title><link>https://blog.youkuaiyun.com/cg66570/article/details/52336905</link><guid>https://blog.youkuaiyun.com/cg66570/article/details/52336905</guid><author>cg66570</author><pubDate>Sat, 27 Aug 2016 20:35:36 +0800</pubDate><description><![CDATA[题目描述 Description

给一个数组a1, a2 ... an，找到最长的上升降子序列ab1b2<
 .. bk，其中b1
输出长度即可。




输入描述 Input Description

第一行，一个整数N。
第二行 ，N个整数（N 




输出描述 Output Description

输出K的极大值，即最长不下降子序列的长度

]]></description><category></category></item><item><title><![CDATA[【贪心】线段覆盖]]></title><link>https://blog.youkuaiyun.com/cg66570/article/details/52316301</link><guid>https://blog.youkuaiyun.com/cg66570/article/details/52316301</guid><author>cg66570</author><pubDate>Thu, 25 Aug 2016 17:00:44 +0800</pubDate><description><![CDATA[题目描述 Description

    给定x轴上的N（0




输入描述 Input Description

    输入第一行是一个整数N。接下来有N行，每行有二个空格隔开的整数，表示一条线段的二个端点的坐标。




输出描述 Output Description

    输出第一行是一个整数表示最多剩下的线段数。




样例输入 Sam]]></description><category></category></item><item><title><![CDATA[【划分型DP】数字游戏]]></title><link>https://blog.youkuaiyun.com/cg66570/article/details/52260160</link><guid>https://blog.youkuaiyun.com/cg66570/article/details/52260160</guid><author>cg66570</author><pubDate>Sat, 20 Aug 2016 11:08:25 +0800</pubDate><description><![CDATA[在cv上看到一个题解思路清晰，特地搬来这里存一下。





题目描述 Description

丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要]]></description><category></category></item><item><title><![CDATA[【划分型DP】统计单词个数]]></title><link>https://blog.youkuaiyun.com/cg66570/article/details/52259464</link><guid>https://blog.youkuaiyun.com/cg66570/article/details/52259464</guid><author>cg66570</author><pubDate>Sat, 20 Aug 2016 09:15:29 +0800</pubDate><description><![CDATA[//f[i][j]表示i->j区间有多少符合的单词

//dp[i][j]表示前i个分成j段的最大值

#include

#include

#include

#include

using namespace std;

int f[210][210], dp[210][210];

int n, p, k, tot, s;

string str2[50];

char str[50][5]]></description><category></category></item><item><title><![CDATA[【划分型DP】整数划分]]></title><link>https://blog.youkuaiyun.com/cg66570/article/details/52206691</link><guid>https://blog.youkuaiyun.com/cg66570/article/details/52206691</guid><author>cg66570</author><pubDate>Sun, 14 Aug 2016 21:52:08 +0800</pubDate><description><![CDATA[作为划分型DP中的基础题，在今天也算是完成了，对DP的用法也渐渐明朗起来。


题目描述 Description


将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。
例如：n=7，k=3，下面三种划分方案被认为是相同的。
1 1 5

1 5 1

5 1 1
问有多少种不同的分法。




输入描述 Input De]]></description><category></category></item><item><title><![CDATA[【背包型DP】装箱问题]]></title><link>https://blog.youkuaiyun.com/cg66570/article/details/52206588</link><guid>https://blog.youkuaiyun.com/cg66570/article/details/52206588</guid><author>cg66570</author><pubDate>Sun, 14 Aug 2016 21:37:18 +0800</pubDate><description><![CDATA[前阵子看了几天DP，今天来练练手。（codevs）



题目描述 Description


有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。

要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。




输入描述 Input Description


一个整数v，表示箱子]]></description><category></category></item></channel></rss>