具体见http://blog.csdn.net/PoPoQQQ/article/details/42193259code： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 262144 7 #define p...
分类：
其他好文 时间：
2015-07-21 12:27:12
阅读次数：
88
矩阵快速幂#include#include#include#includeusing namespace std;long long a,b,n,m;int R,C;struct Matrix{ long long A[5][5]; Matrix operator*(Matrix b);...
分类：
其他好文 时间：
2015-07-21 12:22:40
阅读次数：
87
memset填充的是一个字节，比方下面的一段程序： 1 #include 2 #include 3 using namespace std; 4 5 int a[10]; 6 int main() 7 { 8 memset(a, 0x01, sizeof(a)); 9 for(...
分类：
其他好文 时间：
2015-07-21 12:04:16
阅读次数：
96
题意：
给N个怪，M个关系。
每个关系代表a和b是邻居。
然后问每次攻击你可以攻击一个怪以及它的全部邻居
问最少需要几次攻击能把怪全部杀死。
思路：
怪为行和列，然后对面每个怪的邻居都是这个怪的列建图。
也是比较裸的重复覆盖。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#inc...
分类：
其他好文 时间：
2015-07-21 10:47:42
阅读次数：
132
#include
#include
#include
#include
using namespace std;
int n,m;
int vis[105];
int dp[105][105];
vector vec[105];
vector G[105];
int c[105];
int p[105];
void dfs(int x){
vis[x] = 1;
int si = G...
分类：
其他好文 时间：
2015-07-21 10:46:54
阅读次数：
112
思路：树形结构 加一个点（0点）构成森林 然后树形dp。。。
状态转移方程：
dp[x][j] = max(dp[x][j], dp[cnt][j-i] + dp[x][i]);
表示第x个的子节点中取j个 为最优解 cnt为x的某个子节点
代码：
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-07-21 10:42:16
阅读次数：
85
题目：选课系统，每个人选5门课，如果很多人选择相同5门课认为这个组合比较热门，
现在要求出选择最热门课程组合的选择人数。
分析：数据结构，STL。对每组数据先排序，然后利用map统计求解即可。
（也可以使用hash表或者利用long long压缩排序统计）
说明：如果有很多人们组合，都算在一起。
#include
#include
#i...
分类：
其他好文 时间：
2015-07-21 10:40:24
阅读次数：
139
#include
#include
#include
#include "XZip.h"
//复制文件夹实现
void copy_all_file(LPCSTR file_path, std_string &backup_path) //第一个参数为被复制文件，第二个是复制到的地址
{
if(!(boost::filesystem::exists(backup_path.c_str())...
分类：
其他好文 时间：
2015-07-21 10:38:52
阅读次数：
161
题意： 每台机器有x，y两种属性，有m个任务，如果机器的这两个属性大于任务，那么就是可以完成这个任务，并且每个任务每只能完成一个任务。
思路：先按照x排序，x相等，按照y排序，每一次记录下来可以完成这个任务的机器，寻找属性相差最小的那台。#include
#include
#include
using namespace std;
#d...
分类：
其他好文 时间：
2015-07-21 10:35:59
阅读次数：
126
我真想吐槽USACO的数据弱..= = O(n^3)都能A....上面一个是O(n²), 一个是O(n^3)O(n^3)做法, 先排序, dp(i, j) = max{ dp(j, p) } + w( i ) ( t #include#include#include#include#include#...
分类：
其他好文 时间：
2015-07-21 10:26:48
阅读次数：
235
