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