Time Limit: 3 secondMemory Limit: 2 MB【问题描述】编码工作常被运用于加密文件或压缩传输。这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数字。字母表中共有26个字母{a，b，c，…，z}，这些特殊的单词长度不超过6且字母按升序排列。把所有这样的单词...
转载
2017-10-06 19:23:00
44阅读
2评论
这个题是POJ1849的加强版。先说一个很重要的结论，下面两种方法都是从这个结论出发的。一个人从起点遍历一颗树，如果最终要回到起点，走过的最小权值就是整棵树的权值的2倍。而且K个人的情况也是如此，大不了只有一个人走，其他K-1个人待着不动就行了。而题目中说了这些人不比回到原点，所以就想办法考虑哪些多...
转载
2015-07-31 13:27:00
60阅读
2评论
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4003思路：dp[i][j]表示以i为根选择j个机器人的最小花费，然后就是背包了：dp[u][i]=min(dp[u][i],dp[u][i-j]+dp[v][j]+j*w)(1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 10100 8 #define inf 1 >G;18 19 void dfs(int u,int father)20 {21 for(int i=0;.
转载
2013-09-09 21:29:00
102阅读
2评论
思路： 用到了左偏树合并复杂度是logn的性质一开始先BFS一遍 打标记的左偏树//By SiriusRen#include #include #include using namespace std;#define N 600050#define int long longint...
转载
2016-12-20 16:58:00
60阅读
题意： 给出一个n个结点的有根树，和m个骑士； 树上的结点——城池有一个防御值，骑士有一个战斗力； 当骑士的战斗力大于等于城池时，城池被攻破。骑士的战斗力变化，并向树上的父节点前进； 否则骑士死亡。 求最后每一个城池干掉的人数和每一个人干掉的城数； 骑士之间没有先后关系，就是说事实上每一个骑士是在自
转载
2017-04-16 21:32:00
52阅读
2评论
倍增，对于每一个点计算他走到$2^i$次祖先所需要的攻击力以及最终会变成什么（一个一次函数），简单处理即可（然而这样是错的，因为他只保证了骑士的攻击力可以存，并没有保证这个一次函数的系数可以存）（其实还可以用科学记数法即pair<long double,int>来存即可，只要注意精度&常数）正解是模
转载
2019-10-07 06:17:00
28阅读
2评论
题意： 一棵有权树，从根结点中放入 K 个机器人。求用这 K 个机器人遍历全部的结点最少的权值和。 思路： 1. dp[u][i] 表示给以 u 为根节点的子树放 i 个机器人，遍历其子树所须要的最小权值。 2. 关键在于 dp[u][0] 的理解，表示：最后停留在以 u 为根节点的子树下 0 个机
转载
2017-05-05 20:04:00
23阅读
2评论
Hawk-and-ChickenTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1259Accepted Submission(s): 360Problem DescriptionKids in kindergarten enjoy playing a game called Hawk-and-Chicken. But there always exists a big problem: every kid in this game want
转载
2013-06-15 20:35:00
93阅读
2评论
4003思维啊 dp[i][j]表示当前I节点停留了j个机器人 那么它与父亲的关系就有了 那条边就走了j遍dp[i][j] = min(dp[i][j],dp[child][g]+dp[i][j-g]+g*w[i][child] ); 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 #define N 1001011 #define LL __int6412 struct node13 {14 int u,v...
转载
2013-11-08 12:53:00
53阅读
2评论
题意：给定一棵树图，n个节点，有边权，要派k 2 #include 3 #inc
转载
2015-09-18 22:00:00
71阅读
可并堆 QAQ改了一下午……最终弃疗求助zyf……居然被秒了QAQ真是弱到不行（zyf太神了Orz） 还是先考虑部分分的做法： 1.$n,m\leq 3000$：可以暴力模拟每个骑士的攻打过程，也可以利用拓扑序，将当前城池的后代的攻打情况统计完后，再统计有哪些其实打到了当前城池，over了几个...
原创
2021-08-04 14:37:18
101阅读
Find Metal MineralTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1744Accepted Submission(s): 774Problem DescriptionHumans have discovered a kind of new metal mineral on Mars which are distributed in point‐like with paths connecting each of them wh
转载
2013-05-21 12:42:00
58阅读
2评论
Find Metal MineralTime Limit: 2000/1000 MS (Jav
原创
2022-08-11 15:24:31
38阅读
Find Metal MineralTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3510 Accepted Submission(s): 1634Problem DescriptionHumans have d
原创
2022-08-11 16:54:55
39阅读
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4003 其实蛮简单的，首先一个城市只会被其子树中的骑士经过，启发我们 dfs 序用可并堆合并子树信息； 先乘后加，和带乘法的线段树一个方法； 如果秒 WA 的话，把读入全写成 %lld 就好了.
转载
2018-09-06 16:25:00
61阅读
2评论
题目大意：题目链接：https://www....
转载
2019-08-05 20:21:00
80阅读
奥运Game Over，连载继续，这次谈谈竞争对手分析，产品设计要熟悉自己将要做的东西，在熟悉了整个市场的大势以后，就要研究一下竞争对手们了。最悲剧的是自鸣得意的作出一个东西来，却发现市场上早已经有了，更悲剧的是市场上没有是因为已经淘汰，或者没有需求了……，所以，竞品分析要做，经常做。
经典的$APPEALS分析法，是从
推荐
原创
2009-01-18 12:00:01
2048阅读
1评论
shuffle过程示意图解读示意图内容基本概念1、Hadoop的shuffle过程就是从map端输出到re
原创
2023-03-14 11:38:16
187阅读
把max前后用小括号括起来，在满足C++语法的同时，骗过了编译器的宏替换。
原创
2023-09-08 10:52:59
242阅读
