- 博客(5)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 （06-09补）Uva 10795 A Different Task 新汉诺塔游戏（递推）
分析：对于递推，我一向是不擅长的，这个题看了刘老师的解法，不由惊叹。。。哎~~~差距可是大了去了考虑编号最大的盘子，如果这个盘子的初始局面和结束局面在同一根柱子上，则不需要移动，那么我们应该找出初始与结束所在柱子不同编号最大的一个，设为k（k必须移动）。把大于k的盘子看作不存在。假设k要从柱子1移动到柱子2，编号比k小的既不能在柱子1上也不能在柱子2上，那么只能位于柱子3上，换句话说，这时
2016-06-12 00:26:47
374
原创 （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关注的人