<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/akbahi0750</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; akbahi0750]]></copyright><item><title><![CDATA[[CodeForce]356D Bags and Coins]]></title><link>https://blog.youkuaiyun.com/akbahi0750/article/details/101682106</link><guid>https://blog.youkuaiyun.com/akbahi0750/article/details/101682106</guid><author>akbahi0750</author><pubDate>Sun, 03 Nov 2013 15:26:00 +0800</pubDate><description><![CDATA[已知有n个包，和总共s个钱币。 n,s&lt;=70000.
每个包可以装钱币，还可以套别的包。每个包中的钱数等于 所有套的包的钱数 加上 自己装的钱。
所有的钱都在包内。
问给定每个包中的钱数，输出方案。
当方案不存在时，输出-1。




==========
乍一看好像是树，包就是结点，钱就是权值。
然后会发现可以转二叉树，即每个包，如果要套包，只套一...]]></description><category></category></item><item><title><![CDATA[[CodeForce]358D Dima and Hares]]></title><link>https://blog.youkuaiyun.com/akbahi0750/article/details/101682105</link><guid>https://blog.youkuaiyun.com/akbahi0750/article/details/101682105</guid><author>akbahi0750</author><pubDate>Thu, 31 Oct 2013 10:26:00 +0800</pubDate><description><![CDATA[有N&lt;3000只宠物要喂，每次只能喂一只，每喂一只宠物，宠物的满足度取决于：
1 紧靠的两个邻居都没喂，a[i]
2 邻居中有一个喂过了，b[i]
3 两个邻居都喂过了，c[i]
把所有宠物喂一遍，得到的满足度之和最大为多少。



===========
动态规划，
动态转移方程的难点 在于 搞清楚“无后效性”
===========


...]]></description><category></category></item><item><title><![CDATA[[Windows 故障]Ping通却无法连接网页 + Apple Mobile Device 自动停止]]></title><link>https://blog.youkuaiyun.com/akbahi0750/article/details/101682104</link><guid>https://blog.youkuaiyun.com/akbahi0750/article/details/101682104</guid><author>akbahi0750</author><pubDate>Thu, 27 Dec 2012 16:21:00 +0800</pubDate><description><![CDATA[今天用PowerTool杀毒干掉了个svchost的模块……然后就没有办法连上网页。并且iTunes无法连接小I。
先Ping一下试试：开始 -&gt; 运行 -&gt; CMD -&gt; ping 202.108.22.5显示：Pinging ? with XXXXXXXXX 并且伴有“滴”的一声结论：Ping 通了，解析咋搞了显示“?"
先试试删除Winsock在注册表里的项：...]]></description><category></category></item><item><title><![CDATA[[POJ2227]Wedding Juicer]]></title><link>https://blog.youkuaiyun.com/akbahi0750/article/details/101682102</link><guid>https://blog.youkuaiyun.com/akbahi0750/article/details/101682102</guid><author>akbahi0750</author><pubDate>Sat, 19 Nov 2011 23:10:00 +0800</pubDate><description><![CDATA[题目大意：一个俯视图面积M*N的不规则立方体，给出二维上每格的高度，从上方向中间洒水，最后能积累多少单位体积水？
题解：LRJ黑书
积水的过程可看作是每格都有一个上界，取决于周边高度最小值。
而上界是可以传递向四方的。
所以每次取出一个最小的上界，计入答案后向四周推广。
初始化所有格子上界INF，边界上界0（无法积水），推广时推广max（上界，格子高度）
代码挫爆了

#...]]></description><category></category></item><item><title><![CDATA[[POJ2161]Chandelier]]></title><link>https://blog.youkuaiyun.com/akbahi0750/article/details/101682101</link><guid>https://blog.youkuaiyun.com/akbahi0750/article/details/101682101</guid><author>akbahi0750</author><pubDate>Sat, 19 Nov 2011 20:39:00 +0800</pubDate><description><![CDATA[题目大意：某个坑爷的公司要组装灯具，给出一个len≤10000的序列来描述这个灯具。a表示将一个灯泡放到栈中，X=1~9的一个数字表示将栈顶X个元素取出按顺序组装成一个环形的新元素。栈的大小为同时存在于栈中最多的元素的个数，求组装完这个灯具所需的最小的栈的大小并输出安装序列。
题目补充：按顺序组 装的意思就是说 某个环形= i1 i2 i3 i4， 你可以按照 &lt;i1 i2 i3...]]></description><category></category></item><item><title><![CDATA[[POJ1083]MovingTables]]></title><link>https://blog.youkuaiyun.com/akbahi0750/article/details/101682099</link><guid>https://blog.youkuaiyun.com/akbahi0750/article/details/101682099</guid><author>akbahi0750</author><pubDate>Sat, 19 Nov 2011 17:01:00 +0800</pubDate><description><![CDATA[题目大意：有400个房间公用一条走廊，上为奇数房间下为偶数房间，有N≤200个请求：从房间 I 到房间 J 搬张桌子，每条请求花费时间都是10s，同一‘段’走廊一个10s内只能有一人通过，问满足所有请求所需最少时间。
题解：
灰常滴DT=很明显的二分图最小路径覆盖，敲完了发现平方级有点超…………
正解= 读入一个[I,J] 把g[K]++(I≤K&lt;J),完了扫一遍最大的g[]...]]></description><category></category></item><item><title><![CDATA[[POJ2978]ColoredStones]]></title><link>https://blog.youkuaiyun.com/akbahi0750/article/details/101682100</link><guid>https://blog.youkuaiyun.com/akbahi0750/article/details/101682100</guid><author>akbahi0750</author><pubDate>Sat, 19 Nov 2011 16:42:00 +0800</pubDate><description><![CDATA[题目大意：有N≤100个石头排成一列，每个石头都有颜色编号≤5，求扔掉最少的石头，使得任意两个相同颜色的石头之间没有其他颜色的石头[多组数据]
题解：很明显的状态压缩DP，但我一开始竟然想到搜索剪枝（扔掉该扔的以后一定成了几个颜色的排列=5!，加点优化应该能过）
DP[i][j][k] 前 i 个 最后留下的石子颜色为 j 用 k 记录颜色的出现情况

#include&lt;c...]]></description><category></category></item><item><title><![CDATA[[NOI2003]智破连环阵]]></title><link>https://blog.youkuaiyun.com/akbahi0750/article/details/101682096</link><guid>https://blog.youkuaiyun.com/akbahi0750/article/details/101682096</guid><author>akbahi0750</author><pubDate>Fri, 18 Nov 2011 22:54:00 +0800</pubDate><description><![CDATA[题目大意：给出地图上N个目标点，M台武器（只能用一次）。每个武器启动后，将距它距离不超过K范围内的符合要求的目标全部摧毁（符合要求：摧毁目标必须按编号顺序，而且同一时刻只有一个武器是启动的），求摧毁全部目标需要动多少武器
题解：教主很早很早以前的WinterCamp论文

#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&l...]]></description><category></category></item><item><title><![CDATA[[CodeWaySky 1008]诸侯安置]]></title><link>https://blog.youkuaiyun.com/akbahi0750/article/details/101682098</link><guid>https://blog.youkuaiyun.com/akbahi0750/article/details/101682098</guid><author>akbahi0750</author><pubDate>Sun, 13 Nov 2011 18:14:00 +0800</pubDate><description><![CDATA[题目大意：在N阶十字中放K个“车”，互不干扰的方案总数。输出MOD 504的结果，镜面和旋转算作不同方案。（十字图见下）一个三阶十字图
题目链接：http://codewaysky.sinaapp.com/problem.php?id=1008

题解-来自NOI导刊：
类似打砖块的巧妙DP，将图形倒腾倒腾

然后就随便搞了

#include&lt;cstdio&gt...]]></description><category></category></item><item><title><![CDATA[[RQNOJ36]数石子]]></title><link>https://blog.youkuaiyun.com/akbahi0750/article/details/101682095</link><guid>https://blog.youkuaiyun.com/akbahi0750/article/details/101682095</guid><author>akbahi0750</author><pubDate>Sat, 05 Nov 2011 22:40:00 +0800</pubDate><description><![CDATA[题目大意：有N堆石子，每堆含石子个数未知。M个已知条件：[L，R]的区间内共有X个石子，K个问题：[L，R]的区间内共有多少石子？N≤5000 M，K≤10000
Click On 题解
与NOI《假面舞会》类似，用并查集的方式传递与父亲的关系

#include&lt;cstdio&gt;int n,m,t,f[5005],d[5005];int find(int i){   ...]]></description><category></category></item><item><title><![CDATA[DP小结 - 2]]></title><link>https://blog.youkuaiyun.com/akbahi0750/article/details/101682092</link><guid>https://blog.youkuaiyun.com/akbahi0750/article/details/101682092</guid><author>akbahi0750</author><pubDate>Sat, 05 Nov 2011 19:25:00 +0800</pubDate><description><![CDATA[传送门
满打满算80+的DP题目，NOIp的各种方面都有涉及，算是考前比较全面地复习DP了。

有点意思的题目名目表：
VIJOS 1610 怪盗基德：在一个N*N的矩阵中找出两个不重叠的K*K的矩阵使权和最大
VIJOS 1002 过河：青蛙在数轴上跳，每次向前跳S～T，数轴上定点有石子，求从0跳到L途中踩到最少石子数 （L 10^9,S T 10 石子总个数 1000）...]]></description><category></category></item><item><title><![CDATA[DP小结 - 1]]></title><link>https://blog.youkuaiyun.com/akbahi0750/article/details/101682094</link><guid>https://blog.youkuaiyun.com/akbahi0750/article/details/101682094</guid><author>akbahi0750</author><pubDate>Thu, 03 Nov 2011 19:18:00 +0800</pubDate><description><![CDATA[零.数轴

[TYVJ1097]MM不哭　　在一个数轴上,有n个MM(绝非恐龙!)在哭泣(5555~一直哭).　　tcboy也在这个数轴上,由于每个MM哭都会让tcboy损失一定的rp,于是tcboy有必要去安慰她们.(真命苦啊 T.T)　　开始时，tcboy站在k号MM的旁边.　　现在知道第i个MM哭泣每秒钟会使tcboy降低 w[i]的rp (单位rp/s).而tcboy的...]]></description><category></category></item><item><title><![CDATA[[POJ1973]Software Company]]></title><link>https://blog.youkuaiyun.com/akbahi0750/article/details/101682089</link><guid>https://blog.youkuaiyun.com/akbahi0750/article/details/101682089</guid><author>akbahi0750</author><pubDate>Thu, 03 Nov 2011 00:59:00 +0800</pubDate><description><![CDATA[题目大意：有两种工作需要N个工人完成，每种工作各有M份，而每个工人完成一份A工作、B工作各需要A[i]，B[i]时间，求完成所有工作所需最少时间。

二分答案，用dp[i]表示完成i份A工作所能完成的最多B工作即可

#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;iostream&gt;using namesp...]]></description><category></category></item><item><title><![CDATA[[POJ2054]Color A Tree]]></title><link>https://blog.youkuaiyun.com/akbahi0750/article/details/101682093</link><guid>https://blog.youkuaiyun.com/akbahi0750/article/details/101682093</guid><author>akbahi0750</author><pubDate>Wed, 02 Nov 2011 23:43:00 +0800</pubDate><description><![CDATA[题目大意：多组数据，给出有N&lt;=1000个结点的树和点权，为结点 i 染色需要一单位时间，花费为染色时刻 T[i] * 点权W[i] ，只有为父亲染过色才能为孩子染色，求为所有结点染色最小花费
看了评论才想起来是调整法证明的贪心：
　　如果现有染色序列　A xxxx…k个结点…xxx B
　　将其调整为　　　　B A xxxx…k个结点…xxx
　　则染色时刻变化为　...]]></description><category></category></item><item><title><![CDATA[[HNOI2002]营业额统计]]></title><link>https://blog.youkuaiyun.com/akbahi0750/article/details/101682091</link><guid>https://blog.youkuaiyun.com/akbahi0750/article/details/101682091</guid><author>akbahi0750</author><pubDate>Sun, 30 Oct 2011 20:50:00 +0800</pubDate><description><![CDATA[题目点我
题目大意：给出含N个数的序列，定义第i个数的权为其与前i-1个数的最小差值，求权和
平衡树模板题，但是此题有相当巧妙的线性表解法。
对N个数排序并建立双向链表，依照从第N个数开始，检查其在链表中的前驱与后继，计入权后删去，最后输出即为权和。

//营业额统计 线性表 #include&lt;cstdio&gt;#define min(a,b) a&lt;b?a:b#d...]]></description><category></category></item><item><title><![CDATA[诫子篇]]></title><link>https://blog.youkuaiyun.com/akbahi0750/article/details/101682087</link><guid>https://blog.youkuaiyun.com/akbahi0750/article/details/101682087</guid><author>akbahi0750</author><pubDate>Tue, 20 Sep 2011 21:29:00 +0800</pubDate><description><![CDATA[　　夫君子之行，静以修身，俭以养德。非澹泊无以明志，非宁静无以致远。夫学须静也，才须学也，非学无以广才，非志无以成学。淫漫则不能励精，险噪则不能治性。年与时驰，意与日去，遂成枯落，多不接世，悲守穷庐，将复何及！

转载于:https://www.cnblogs.com/X-Kly/archive/2011/09/20/Start.html...]]></description><category></category></item></channel></rss>