- 博客(5)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 (06-09补)Uva 10795 A Different Task 新汉诺塔游戏(递推)
分析:对于递推,我一向是不擅长的,这个题看了刘老师的解法,不由惊叹。。。哎~~~差距可是大了去了考虑编号最大的盘子,如果这个盘子的初始局面和结束局面在同一根柱子上,则不需要移动,那么我们应该找出初始与结束所在柱子不同编号最大的一个,设为k(k必须移动)。把大于k的盘子看作不存在。假设k要从柱子1移动到柱子2,编号比k小的既不能在柱子1上也不能在柱子2上,那么只能位于柱子3上,换句话说,这时
2016-06-12 00:26:47 375
原创 (06-09补)Uva 10755 Garbage 废料堆
分析:1、最大子段和问题 问题定义:对于给定序列a1,a2,a3……an,寻找它的某个连续子段,使得其和最大。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 }其和为20。 (1)枚举法求解 枚举法思路如下: 以a[0]开始: {a[0]}, {a[0],a[1]},{a[0],a[1],a[2]}……{a
2016-06-12 00:03:40 450
原创 (06-08补)UVALive 3902 Network 网络
题目大意:n台机器连成一个树状网络,其中叶节点是客户端,其他节点是服务器。现在有一台服务器在节点s,服务器能传播的信号的距离为k,因为有的用户距离服务器的距离大于k,所以必须添加服务器。问最少要添加几个服务器,才能使每个客户端都收到信号分析:首先以S为根节点建立一颗有根树,并dfs建树时记录点的深度,是否为叶子。把叶子按深度从大到小排序,每次贪心选一个深度最大的叶子,然后找到他的k级祖
2016-06-10 20:16:42 485
原创 (06-07)二分
1、UVALive 3971 Assemble 组装电脑分析:最小值最大问题,一般采用二分来解决。。。本题核心:品质因子尽量大#include #include #include #include #include #include #include using namespace std;int cnt;map id;int ID(char* s){
2016-06-08 19:28:00 263
原创 (06-06)思维的体操
1、Uva 11292 王者斗恶龙分析:最少花费,找能砍掉恶龙投的最小雇佣骑士便可,贪心一下(可以分别两个全部从小到大排序,之后挨着砍),也可以训练一下优先队列#include #include #include #include #include using namespace std;int main(){ int n,m; while (s
2016-06-07 13:30:25 384
python pip使用问题(总是出错)
2016-06-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人