题目大意：n个人，k种假面，每人戴一种，戴第i种的可以看见第i+1种，戴第k种的可以看见第1种，给出m条关系表示一个人可以看到另一个人，问k可能的最大值和最小值。（n<=100,000，m<=1,000,000） 思路：染色，若点i颜色为ci，就把点i能到的点染成ci+1，能到点i的点染成ci-1， ...
分类：
其他好文 时间：
2017-03-28 13:04:41
阅读次数：
163
不知道为什么这个程序输出不是我想要的结果，但是我的能力还不知道哪里出错了，希望能有人指导，谢谢 #include<stdio.h>#include<math.h>int main(){ float add(float x,float y); float a,b,c; printf("please e ...
分类：
其他好文 时间：
2017-03-28 10:19:52
阅读次数：
158
题意：用路把各个村庄连起来，不一定要有直接的公路相连，只要能间接通过公路可达即可，给出每两个村庄之间的距离，求畅通需要的最少长度。 1.并查集解法 先按长度从小到大排序，因为要求最短，那肯定要先把短的连起来，如果有一条边还没有连起来，并且这条边上的两个点在两个连通分量中，那就连接起来。 可以用第二组 ...
分类：
其他好文 时间：
2017-03-27 22:23:53
阅读次数：
254
题目大意：给定一棵n个点的带边权的树和l,u，求长度在[l,u]之间平均权值最大的链的权值。（n<=100,000） 思路：二分答案，把树上每条边减去二分出的答案，点分治check是否有长度在[l,u]之间权值和大等0的链，每次把每棵子树按深度排序，记下各个深度到根距离最大的节点，再用单调队列统计即 ...
分类：
其他好文 时间：
2017-03-27 22:12:37
阅读次数：
419
题意是给出一棵树，每个点都有一个权值，从1开始，最多走k步，问能够经过的所有的点的权值和最大是多少（每个点的权值只能被累加一次）。 考虑到一个点可以经过多次，设dp状态为dp[i][j][k]，i表示当前从i出发，j表示最多走j步，k=0的话表示最后回到i点，否则不回到i点的子问题的答案。 转移见代 ...
分类：
移动开发 时间：
2017-03-27 21:51:36
阅读次数：
203
题目链接 http://poj.org/problem?id=2367 题意就是给定一系列关系，按这些关系拓扑排序。 ...
分类：
编程语言 时间：
2017-03-27 21:18:19
阅读次数：
202
要使用Django自带的管理界面，首先得激活～ 激活的前提首先在你的项目的seeting目录下的INSTALL_APPS必须有以下的的包 django.contrib.admin django.contrib.auth 用户鉴别系统(只有此包有的时候才能用 python manger.py crea ...
分类：
其他好文 时间：
2017-03-27 17:13:16
阅读次数：
136
思路： 我用的尺取。 注意题目描述为恰好2个'h'，1个'i'，1个'o'。 实现： ...
分类：
其他好文 时间：
2017-03-27 15:44:43
阅读次数：
158
