摘要:
实验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 阅读全文