摘要: // 没看懂,队友说水,写写过了、、// 他的代码==#include#include#include#include#include#include#include#include#include#include#define BUG printf("hehe\n")#define INF 0x3f3f3f3f#define ll __int64#define lowbit(x) x&-xusing namespace std;#pragma comment(linker, "/STACK:102400000,102400000")struct 阅读全文
posted @ 2014-04-13 11:06 _log__ 阅读(103) 评论(0) 推荐(0) 编辑
摘要: // 水题,数高为 2 就可以 既把2-n 点 都连到 1 点,#include#include#include#include #include#include#include#includeusing namespace std ;#define LL long long#define mod 1000000007int main(){ int i , k ,j ,n ; int T ,case1 = 0 ; int ans ; //freopen("in.txt","r",stdin) ; cin >> T ; while(T--) { 阅读全文
posted @ 2014-04-13 11:04 _log__ 阅读(118) 评论(0) 推荐(0) 编辑
摘要: // 我写完H的时候说他读懂了这题,说了题意给我,(其实我没听懂,应该是刚过H,太激动,没心情听==、、、)// 然后他说暴力可以,我就叫他写,然后我就去看室友打lu ,// 后来他卡死了==。我重新写也是 wa==// 后来他发现用 string 数组过不了==。,我理解错题意--// 后面我们一起改,相差十几秒一起A== // 思路是把每位作者的作品都记录下来,然后看对这些作品被引用次数经行排序// 然后。。。。。。看代码 hehe 数组那里#include#include#include#include#include#include#include#include#include#in 阅读全文
posted @ 2014-04-13 11:01 _log__ 阅读(101) 评论(0) 推荐(0) 编辑
摘要: // 一看这题就会想到应该是用线段树处理// 一条边的分出来的两个部分点编号并不是连续的,这样很难用线段树处理// 所以我们就想到给点重新编号,dfs一次,按访问到的点顺序给点编号// dfs一条边的子树得到的编号肯定是连续,然后我们记录着这个居间// 这样就可以套线段树了,~~// by _hehele#include#include#include#include #include#include#include#includeusing namespace std ;#define LL long long#define mod 1000000007#define maxn 100010 阅读全文
posted @ 2014-04-13 10:53 _log__ 阅读(155) 评论(0) 推荐(0) 编辑