冰

参考：http://blog.youkuaiyun.com/diary_yang/article/details/16368039首先所有回路的边值和都为%3==0,至少有一个回路则先构造一个大的回路，将所有的点包含在内，n点，n边，由于n+3然后再此图的基础上加边，并保证仍然满足要求即可。若找不到给定值的边，则print-1ps：（1）题目10 2/7可是却给了个n=6，m=8的样例

B. Mashmokh and Tokens

参考：http://blog.youkuaiyun.com/zhuhuangjian/article/details/23036139http://blog.youkuaiyun.com/mid_kkks/article/details/23034401本题预处理之后，就是一个背包问题，但是容量10e9，不能用背包。最后是判断出最多选择3个数，暴力解决或利用夹逼原理。夹逼原理：2个数时，利用夹

C. Unusual Product本题（1）首先2进制运算，结果只为0或1（2）最后的结果为所有aij*apq的和的形式（3）对于aij，若i==j，即为对角线时，出现1次，若i!=j时，出现2次。则结果之和对角线有关。对应法1.（4）因为第i行只会和第i列相乘，不会和其它列元素相关；对于列亦如是。则最后的结果可以看成n个子结果之和，每个子结果为第i行和第i列的结果。题目

402E - Strictly Positive Matrix / 403C - Strictly Positive MatrixLet's look at the matrix a as a connectivity matrix of some graph with n vertices. Moreover, if aij > 0, then we have directed

div2 A题 Elimination水题，但是很多人错，自己 也错了。后来重写，直接将所有的情况都写了，去最优值即可。不必分情况。typedef long long LL;const LL INF = 0x3f3f3f3f3f3f3f3f;const double eps = 1e-10;const int MAXN = 1000010;int n, m;int c, d;

B. Trees in a Row暴力n^2可过,不过有个n的解法。//#pragma warning (disable: 4786)//#pragma comment (linker, "/STACK:16777216")//HEAD#include #include #include #include #include #include #include #incl

IDE（Integrated-Development-Environment）集成开发环境

B. Inna and New Matrix of Candies若果将题目中的all lines of the matrix where dwarf is not on the cell with candy改成some lines of the matrix where dwarf is not on the cell with candy 即将all改成some应如何做？？？

这一个月，算上四场13年的现场上做了大约15场左右。周日，今年的最后一场TheLastStand的一题，题意是基于堆排序的构造题，倒追退就行，以次得到val值为n-1的idUVALive 3220Heapsort#include#include#include#include#include#include#include

2013杭州现场赛 Ants 参考：http://blog.youkuaiyun.com/dslovemz/article/details/15290899http://www.csdn123.com/html/itweb/20131111/216497.htm题意：给一棵边权树，一直蚂蚁从一个节点爬到另一个节点获得的分数是路径上的所有边异或和。m 个询问，求第k大。（u-v和v-u是算两

2013 杭州 onsite B题bfs预处理后，dfs枚举或tspbfs预处理后，dfs枚举：#include#include#include#include#include#include#include#include #define REP(i, n) for(int i=0; i<n; i++)#define FF(i, a, b) for(in

思维题确定上下界，1边最少l个，最多r个，根据树的构造过程，必定可以用1边替换0边从而可到达1边l到r的个数参考：http://blog.youkuaiyun.com/kk303/article/details/16368165//#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include

cf 232 div2B. On Corruption and Numbers输入为m， l ， r首先看出来组成的所有的数，可以组成区间[l, r]; [2 * l, 2 * r] ...再则判断m是否在这些区间里即可以下2种， 3.利用k*l int n;int m, l, r;int main(){ cin >> n; while (n--)