题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 Ural大学有N个职员，编号为1 ...
分类：
其他好文 时间：
2016-08-14 11:34:14
阅读次数：
121
比赛题目链接 题意：有n个人每人拿着一把枪想要杀死n个怪兽，大写字母代表人，小写字母代表怪兽。A只能杀死a，B只能杀死b，如题目中的图所示，枪的弹道不能交叉。人和怪兽的编号分别是1到n，问是否存在能全部杀死的情况，如果存在则输出编号1到n的每个人杀死的怪兽的编号，如果不能输出"Impossible" ...
分类：
其他好文 时间：
2016-08-13 21:12:32
阅读次数：
190
题目链接：点击打开链接
思路：
为了满足第一个条件， 我们可以先按照x坐标排序， 然后我们用树状数组来维护y坐标大小关系， 就可以在O(nlogn)的时间内求出答案了。
细节参见代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
编程语言 时间：
2016-08-10 21:12:21
阅读次数：
194
Problem Palindromes and Super Abilities 2 题目大意 解题分析 参考程序 1 #include <map> 2 #include <set> 3 #include <stack> 4 #include <queue> 5 #include <cmath> 6 ...
分类：
其他好文 时间：
2016-08-07 23:13:19
阅读次数：
265
题意：统计区间内t=B^n+.....+B^0,每项系数都为0或1，统计1的个数恰好为1的情况，这样的数有多少个 分析：看的刘聪的论文，分析很好，http://pan.baidu.com/s/1pL4FF4n，转化为统计二叉树上1的个数代码写的有点糙 1 #include<bits/stdc++.h ...
分类：
其他好文 时间：
2016-08-06 16:00:02
阅读次数：
109
2038. Minimum Vertex Cover Time limit: 1.0 secondMemory limit: 64 MB A vertex cover of a graph is a set of vertices such that each edge of the graph i ...
分类：
其他好文 时间：
2016-08-06 01:49:32
阅读次数：
269
J - Richness of words Time Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice URAL 2045 J - Richness of words Submi ...
分类：
其他好文 时间：
2016-08-05 21:06:40
阅读次数：
197
题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 题目描述 Description ...
分类：
其他好文 时间：
2016-08-02 19:00:25
阅读次数：
140
汉诺塔， 得到从初始状态到任意给出状态需要的次数的O(n)算法， 记结论吧??
比如要得到 BCCBABC
则对于原始的AAAAAAA
第一次令 res = ‘A'， 然后对于给出的state从大的往小的开始扫， 当前是C所以第7个A变成C， ans += 2^(7 - 1), 然后res = 'B', 也就是剩余的移到B上，
然后第二个需要到B上，且已经在B上， 所以不用管， 继续访问下一位
然后是A， 这个时候把当期大小的盘在B上， 所以移到A上， ans += 2^(5 - 1), 然后res = ’...
分类：
其他好文 时间：
2016-07-31 01:52:02
阅读次数：
256
贪心， 双端队列、队列
先扫一遍记录各种字母出现的次数， 然后在扫一遍字母数组(从大到小)，依次记录没有出现过的字母
然后 扫一遍 分别记录奇数位置的'?' qo.push(i), 偶数位置的'?' qe.push(i) 同时如果'?'的个数 + 已经出现的种类数 deq.back()) 来判断应该填优先填 minus的位置还是 plus的位置，(同时应该先判断是否容器为空)
具体见代码
复杂度 O(n)...
分类：
其他好文 时间：
2016-07-31 01:49:44
阅读次数：
407
