<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[dichenbo4001的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/dichenbo4001</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; dichenbo4001]]></copyright><item><title><![CDATA[【17.12.22.B】]]></title><link>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242991</link><guid>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242991</guid><author>dichenbo4001</author><pubDate>Mon, 01 Jan 2018 16:01:00 +0800</pubDate><description><![CDATA[B
题面描述：

给一个长度为n的序列，a[1], a[2], ... , a[n], 选出连续的k个数，使得这k个数的最大值加这k个数的or值最大。
假设选出的数为a[l], a[l + 1], ... , a[l + k -1]，即求
max(a[l], a[l + 1], ... , a[l + k -1]) + (a[l] | a[l + 1] | ... | a[l...]]></description><category></category></item><item><title><![CDATA[【bzoj2756 奇怪的游戏】]]></title><link>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242989</link><guid>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242989</guid><author>dichenbo4001</author><pubDate>Mon, 01 Jan 2018 15:26:00 +0800</pubDate><description><![CDATA[Time Limit:40 Sec Memory Limit:128 MBSubmit:4403 Solved:1226[Submit][Status][Discuss]
Description

Blinker最近喜欢上一个奇怪的游戏。这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。现在 B...]]></description><category></category></item><item><title><![CDATA[【2017.12.22.A】]]></title><link>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242988</link><guid>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242988</guid><author>dichenbo4001</author><pubDate>Sun, 31 Dec 2017 17:56:00 +0800</pubDate><description><![CDATA[A
题面：
给一个n个点m条边的无向图，你可以选择一个点作为起点，然后沿着图中的边开始走，走的过程中，同一条边不能经过两次（相反的方向也不行）。最后你要回到起点。假设你走了x条边，有两个问题：
Q1：x 是否可以为奇数？
Q2：x 是否可以为偶数？
输入：
第一行读入两个数 n 和 m，分别表示图的点数和边数。
接下来...]]></description><category></category></item><item><title><![CDATA[【BZOJ 2754 喵星球上的点名】]]></title><link>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242986</link><guid>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242986</guid><author>dichenbo4001</author><pubDate>Sun, 31 Dec 2017 16:58:00 +0800</pubDate><description><![CDATA[Time Limit:20 Sec Memory Limit:128 MBSubmit:2512 Solved:1092[Submit][Status][Discuss]
Description

a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个...]]></description><category></category></item><item><title><![CDATA[【BZOJ 2753 滑雪与时间胶囊】]]></title><link>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242987</link><guid>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242987</guid><author>dichenbo4001</author><pubDate>Sun, 31 Dec 2017 16:47:00 +0800</pubDate><description><![CDATA[Time Limit:50 Sec Memory Limit:128 MBSubmit:2843 Solved:993[Submit][Status][Discuss]
Description

a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1&lt;=i&lt;=N）和一高度Hi。...]]></description><category></category></item><item><title><![CDATA[【NOIP2017 D1 T1 小凯的疑惑】]]></title><link>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242984</link><guid>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242984</guid><author>dichenbo4001</author><pubDate>Sat, 02 Dec 2017 09:30:00 +0800</pubDate><description><![CDATA[题目描述
小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。
输入输出格式
输入格式：

输入数据仅一行，包含两个正整数aa和bb，它们之间用一个空格隔开，表示小...]]></description><category></category></item><item><title><![CDATA[【luogu 1439 最长公共子序列】]]></title><link>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242985</link><guid>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242985</guid><author>dichenbo4001</author><pubDate>Thu, 09 Nov 2017 09:08:00 +0800</pubDate><description><![CDATA[题目描述
给出1-n的两个排列P1和P2，求它们的最长公共子序列。
输入输出格式
输入格式：
第一行是一个数n，
接下来两行，每行为n个数，为自然数1-n的一个排列。
输出格式：
一个数，即最长公共子序列的长度
输入输出样例
输入样例#1： 复制
5 
3 2 1 4 5
1 2 3 4 5

输出样例#1： 复制
3
说明
【数据规模】
对于50%的...]]></description><category></category></item><item><title><![CDATA[【BZOJ 4500 矩阵】]]></title><link>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242982</link><guid>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242982</guid><author>dichenbo4001</author><pubDate>Wed, 08 Nov 2017 18:13:00 +0800</pubDate><description><![CDATA[Time Limit: 1 Sec Memory Limit: 256 MBSubmit: 390 Solved: 217[Submit][Status][Discuss]
Description
有一个n*m的矩阵，初始每个格子的权值都为0，可以对矩阵执行两种操作：
1. 选择一行， 该行每个格子的权值加1或减1。
2. 选择一列， 该列每个格子的权值加1或减1。
现在有...]]></description><category></category></item><item><title><![CDATA[【BZOI 1202 狡猾的商人】]]></title><link>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242983</link><guid>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242983</guid><author>dichenbo4001</author><pubDate>Wed, 08 Nov 2017 15:43:00 +0800</pubDate><description><![CDATA[Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4149 Solved: 1994[Submit][Status][Discuss]
Description
刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 A...]]></description><category></category></item><item><title><![CDATA[【POJ 3169 Layout】]]></title><link>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242981</link><guid>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242981</guid><author>dichenbo4001</author><pubDate>Tue, 07 Nov 2017 10:54:00 +0800</pubDate><description><![CDATA[Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 12565Accepted: 6043 Description Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 &lt;= N ...]]></description><category></category></item><item><title><![CDATA[【POJ 2572 Advertisement】]]></title><link>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242980</link><guid>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242980</guid><author>dichenbo4001</author><pubDate>Tue, 07 Nov 2017 07:51:00 +0800</pubDate><description><![CDATA[Time Limit: 1000MSMemory Limit: 10000K
Total Submissions: 947Accepted: 345Special Judge
Description
The Department of Recreation has decided that it must be more profitable, and it wants to se...]]></description><category></category></item><item><title><![CDATA[【POJ 1201 Intervals】]]></title><link>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242979</link><guid>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242979</guid><author>dichenbo4001</author><pubDate>Mon, 06 Nov 2017 19:57:00 +0800</pubDate><description><![CDATA[Time Limit: 2000MSMeamory Limit: 65536K
Total Submissions: 27949Accepted: 10764
Description
You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.Write a program that:r...]]></description><category></category></item><item><title><![CDATA[【模拟赛·岛屿】]]></title><link>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242976</link><guid>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242976</guid><author>dichenbo4001</author><pubDate>Mon, 06 Nov 2017 15:14:00 +0800</pubDate><description><![CDATA[【问题描述】
从前有一座岛屿，这座岛屿是一个长方形，被划为 N*M 的方格区域，每个区域都有一个确定的高度。不幸的是海平面开始上涨，在第 i 年，海平面的高度为 t[i]。如果一个区域的高度小于等于海平面高度，则视为被淹没。那些没有被淹没的连通的区域够成一个连通块。现在问第 i 年，这样的连通块有多少个。例如：第一年海平面高度为 1，有 2 个连通块。第二年海平面高度为 2，有 3 个...]]></description><category></category></item><item><title><![CDATA[【模拟赛·食物中毒】]]></title><link>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242977</link><guid>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242977</guid><author>dichenbo4001</author><pubDate>Fri, 03 Nov 2017 14:50:00 +0800</pubDate><description><![CDATA[背景 
WZOI的小组成员今天集体食物中毒，什么事情也不能干了，这是一件十分可怕的事。幸亏WZOI的Bqc同志十分在行化学，他可以马上制作出解药来…… 
问题描述 
Bqc经过一段时间的研究发现，要解这种毒需要一种特殊的药物。不幸的是，这种药物在市面上不存在，没有办法Bqc只好亲自制得这种药物。它含有M种化学物质A1,A2,…,AM。现在Bqc的手上有N种药材(每种药材只有一种)，...]]></description><category></category></item><item><title><![CDATA[【ZJ选讲·画山】]]></title><link>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242978</link><guid>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242978</guid><author>dichenbo4001</author><pubDate>Thu, 02 Nov 2017 10:38:00 +0800</pubDate><description><![CDATA[给出一张纸（N × M），你要在上面画山，但不能画出界（N,M&lt;=100） 
Like this： 起点为（0,0），终点为（N，0）
 给出w种线段画法（x,y），表示用了这种画法后，笔迹末端点从（a,b）-&gt;（a+x,b+y） 
（好吧，还是叫它向量吧）（x &gt; 0） 每种画法可以用无数次，问可以画出多少种形状不同的山。

【题解】
...]]></description><category></category></item><item><title><![CDATA[【ZJ选讲·字符串折叠】]]></title><link>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242975</link><guid>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242975</guid><author>dichenbo4001</author><pubDate>Thu, 02 Nov 2017 10:35:00 +0800</pubDate><description><![CDATA[给一个字符串（len&lt;=100） 
把这个字符串折叠（就是压缩） 
记 X（子串） 表示重复 X次该子串
 比如 3（orz）  orzorzorz  
来点神奇例子： 
AAAAAAAAAABABABCCD  9(A)3(AB)CCD 
 NEERCYESYESYESNEERCYESYESYES  2(NEERC3(YES)) 

【题解】...]]></description><category></category></item><item><title><![CDATA[【ZJ选讲·压缩】]]></title><link>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242974</link><guid>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242974</guid><author>dichenbo4001</author><pubDate>Thu, 02 Nov 2017 10:33:00 +0800</pubDate><description><![CDATA[给一个由小写字母组成的字符串（len&lt;=50） 
我们可以用一种简单的方法来压缩其中的重复信息。 
用M,R两个大写字母表示压缩信息 M标记重复串的开始， 
R表示后面的一段字符串重复从上一个M到R之前的那一段。 
（一开始字符串最前面有一个不用写出来的M） 
来点神奇例子： abcabcdabcabcdxyxyz  abcRdRMxyRz  问压缩后的...]]></description><category></category></item><item><title><![CDATA[【ZJ选讲·调整】]]></title><link>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242973</link><guid>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242973</guid><author>dichenbo4001</author><pubDate>Thu, 02 Nov 2017 10:25:00 +0800</pubDate><description><![CDATA[给出n个点，m条有向边（带正权），起点S，终点T。（n&lt;=2000，m&lt;=30000） 
再给出一个k，表示可以把最多k条边的权值调整为任意非负整数。（k&lt;=100） 
问是否可以通过上面的骚操作使得S-&gt;T最短路==给定的长度c  
保证最开始的S-&gt;T的最短路大于c

【题解】
 ①建立分层图，分层取决于修改边数
 ...]]></description><category></category></item><item><title><![CDATA[【ZJ选讲·钻石游戏】]]></title><link>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242971</link><guid>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242971</guid><author>dichenbo4001</author><pubDate>Thu, 02 Nov 2017 10:20:00 +0800</pubDate><description><![CDATA[N×M的棋盘（M,N&lt;=500）中，每个格子有一个颜色（颜色数1~9） 
P次操作（P&lt;=1000），每次给出两个相邻的位置（保证颜色不同，两个格子有一条公共边），把这两个格子交换。 
定义每次交换的分值为：通过这次交换能够形成的最大矩形的面积。 
求每次操作后的分值。

【题解】
 ①预处理类似于悬线法,维护u,d,l,r
 ②由...]]></description><category></category></item><item><title><![CDATA[【ZJ选讲·BZOJ 5073】]]></title><link>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242972</link><guid>https://blog.youkuaiyun.com/dichenbo4001/article/details/101242972</guid><author>dichenbo4001</author><pubDate>Thu, 02 Nov 2017 10:15:00 +0800</pubDate><description><![CDATA[小A的咒语 
给出两个字符串A，B （len&lt;=105） 
现在可以把A串拆为任意段，然后取出不超过 x 段，按在A串中的前后顺序拼接起来 
问是否可以拼出B串。

【题解】
 ①如果遇上dp空间会炸,可以将那一维状态存入f[]中
 ②f[i][j]表示A串1~i位已经取出了x段,能够匹配B的最远位置的B的下标。
 ③没有后效性...]]></description><category></category></item></channel></rss>