hdu4857逃生第一题是拓扑排序，不是按照字典序最小输出，而是要使较小的数排在最前面。。赛后弄了好久，才比较明白，我一直以为反向建图，i从1到n，开始深搜dfs( i )，对i点的边，由小到大继续搜一下，同时标记搜过的数，搜过之后就不再搜，搜到底之后ans[cnt++] = u;这样顺序输出就是答...
分类：
其他好文 时间：
2014-07-22 22:47:36
阅读次数：
261
1、拓扑排序，要求输出小的数尽量靠前，而不是字典序...
分类：
其他好文 时间：
2014-07-22 22:39:33
阅读次数：
196
思路：定义f(x)为 Ai & x==x 的个数，g(x)为x表示为二进制时1的个数，最后答案为 。为什么会等于这个呢：运用容斥的思想，如果 我们假设 ai&x==x 有f（x）个，那么 这f(x)个 组成集合的子集 & 出来是 >=x那么我们要扣掉>x的 。。。 因为这里我们要求的是 & 之后等于...
分类：
其他好文 时间：
2014-07-22 00:36:33
阅读次数：
232
唔。。弱弱的暴力水果
0操作时，将v加到u上，可以直接把v加到u相连的点上，这样输出时直接输出要求点的值。
布这样的话反正我是超时了。。
#include
#include
#include
#include
#include
#include
#include
const int maxn=100010;
using namespace std;
vector e[maxn]...
分类：
其他好文 时间：
2014-07-22 00:31:39
阅读次数：
204
题目要求要求在满足约束条件的情况下，使小的序号尽力靠前。
坑点就在这里，小的序号尽量靠前并不是代表字典序，它要求多种情况时，先使1靠前（可能1只能在第2或第3位 那么就要使它在第2位），其次2，3。。而不是在当前情况下，该位最小是哪个就输出哪个
所以直接拓扑排序，或者优先队列都是错的，因为这样都只能保证字典序最小。可以参考代码后面的样例理解
正确做法应该是 反向建图后，用最大值优先的优先队列...
分类：
其他好文 时间：
2014-07-22 00:28:38
阅读次数：
210
Python学习笔记 1.基础知识 · 用于实现整除的操作符：// · 幂运算符：** · Python中变量没有类型。类型的强制转换使用函数int(32.9)；而C中强制转换使用(int)32.9 · round():将浮点数四舍五入；floor():向下取整；ceil():向上取整 · 跨多行的...
分类：
编程语言 时间：
2014-07-22 00:13:37
阅读次数：
393
Round Numbers：如果n换成二进制后，0的个数大于等于1的个数
求x-y范围内Round Numbers有几个...
分类：
其他好文 时间：
2014-07-21 23:46:54
阅读次数：
196
n、k，表示n个点，每个点有一个值，记c = max(abs(n[i] - n[i + 1]))，要求只能将数组中的至多k个元素值改变（变成任意值），求c的最小值...
分类：
其他好文 时间：
2014-07-21 15:43:15
阅读次数：
234
Problem Description
The professors of the Bayerische Mathematiker Verein have their annual party in the local Biergarten. They are sitting at a round table each with his own pint of beer. As a ceremo...
分类：
其他好文 时间：
2014-07-21 11:31:44
阅读次数：
252
Codeforces Round #257 (Div. 2)449A - Jzzhu and Chocolate(贪心、数学)...
分类：
其他好文 时间：
2014-07-21 11:28:24
阅读次数：
231
