chaoswr

摘要： 实验3：随便写的 1 #include <windows.h> 2 #include <string> 3 #include <stdio.h> 4 #pragma warning(disable:4996) 5 6 CRITICAL_SECTION cs; 7 8 int cnt; 9 10 DW 阅读全文

摘要： 割顶： POJ1144：求割顶的数量 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #include <queue> 5 #include <math.h> 6 #include <cstring> 7 #incl 阅读全文

摘要： 萌新第一题：HDU2089 不要62 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #include <queue> 5 #include <math.h> 6 #include <string> 7 #inclu 阅读全文

摘要： 萌新第一题：POJ3524 注释都写了，转移方程那里没写 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #include <queue> 5 #include <string> 6 #include <algori 阅读全文

摘要： ① 相邻节点不能同时选时 所得到权值最大：POJ2342 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #include <math.h> 5 #define SIGMA_SIZE 26 6 #pragma war 阅读全文

摘要： 这个构造十分巧妙,,,又学到一招，有点类似数组实现的邻接表 阅读全文

摘要： 太坑惹,,,没用longlong各种WA 阅读全文

摘要： 描述： 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总 阅读全文

摘要： 本身很容易却因为评测机有毒的一道题,,,看网上题解说最后一个答案要加一个很小的数才能AC，据说是因为没有speci judge 阅读全文

摘要： 一开始是想排列组合做的，排列组合感觉确实可以推出公式，但是复杂度嘛.. dp[i][j]表示有i只马，j个名次的方法数，显然j<=i，然后递推公式就很好写了，一只马新加进来要么与任意一个名次的马并行，则加进来后仍有j种名次，且有j个名次可选择，所以新增j*dp[i-1][j]种；要么这匹马插进j-1 阅读全文