ShiAokai

C. No to Palindromes!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPaul hates palindromes. He assumes tha

Codeforces Round #291 (Div. 2) C. Watto and Mechanism 备注：只有三个字母，弄个三叉树就好了，，用原有的单词构树，在单词终点树的对应位置标记一下；然后M次查询。

C. Guess Your Way Out!题意：给一个深为h的树(从0层开始)，从root以"LRLRLRLR..."的指令顺序，问道最后一层第n个节点需要遍历的节点个数。

C. Vasya and Basketbal题意：篮球比赛中a队(n个)和b队(m个)的每次投球距离已经记录下来；求一个三分线，使a-b最大的比分a:b；(若有多组输出a最大的)。题解：简简单枚举吧，注意的是压线是取2分的；把数据记录下排序（为的用二分查找），依次枚举；这里要感谢STL的 upper_bound()函数。#define INF 0x7fffffff#define

B. Modular Equations题意：给一对a、b (0<a,b<10^9); 求满足 a mod x =b 的x有多少，若无限则print "infinity" (without the quotes)。题解：a这么大，优化地枚举吧；由于a-b=i*x ，看来枚举到sqrt(a-b)就够了；C. Treasure题意：There was a string s written on the door consisting of characters '(', ')' and '#'. 用一个

神般的二分查找；

Codeforces Round #285 (Div. 2)C. Mr. Kitayuta, the Treasure Hunter题意：有30001个岛屿里有n个宝藏，主角奇怪的走法为前次跳了距离d，则下次只能跳d-1、d、d+1 ；问结束时得到gem的max。

Codeforces Round #285 (Div. 2)B. Mr. Kitayuta's Colorful Graph 题意：给个N顶点的无向图，任意两点之间可以有多条路径但颜色不同；问给出两点 有几条单一颜色路径（直接或间接连通都可） 题解：笔者暂无良法，很疯狂的以颜色区分建了m张图，对于询问的两点看看有多少张图可通。

CF~Good Bye 2014 D. New Year Santa Network题意：有n各点，靠n-1条边联通，第i条边有权值Wi；从中挑三个点a、b、c问dis(a,b)+dis(b,c)+dis(a,c)期望值；有q次修路，使第i条权值改变，求q次改变后所求期望值。题解：对于任意两点(a,b)可与余下(n-2)点构成可能情况，即每对(a,b)求和(n-2)次; 期望E=[(n-2)*sum_length(a,b) ]/[n*(n-1)*(n-2)/(3*2*1)]=6.0*sum_lengt

CF~Good Bye 2014 C. New Year Book Reading题意：有n本书，每本书有其重量Wi，读一本书的代价是其上面书的重量和，读时抽出来读完放在最上面；给出主角读书顺序，求读书总最小花费（即书最优排列）。题解：想想 该是先读的书放在上面吧。

CF~Good Bye 2014 B. New Year Permutation题意：先给出一个数列P，再有一个“01”字符矩阵表示那些元素可以相互交换；求最perrty排列（就是要求字典序最小啦）。题解：把所有直接或间接相连的弄成一个字集合，按贪心策略在集合元素原位置优先排集合最小的就OK了。

Codeforces Round #285 (Div. 2) C. Misha and Forest 异或的性质应用题意：有一无环森林，N个顶点；给出每个顶点的度，和与之相连所有顶点号的异或和； 输出所有边。

B. Wonder Roomtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe start of the new academic year brought ab

Codeforces Round #296 (Div. 2) B. Error Correct System 题：交换一次字母，使得两串中不同的字符最少。