- 博客(4)
- 收藏
- 关注
RSS订阅原创 【codechef除草】
Lighting the shop给定一个 N*M 的方格，其中有些格子被标记。你要将被标记的格子染色，使得颜色数最少，并且保证同行同列没有相同颜色的格子。首先这个矩阵填色可以化归为二分图的边染色，将每行每列看作一个节点，分为两部，所谓限制无非是同一个点连出去的边不能同色， 这就是一个最小边染色的问题， 如同其他很多图上的 np 问题，这在二分图上是有多项式算法的。我们来看最少要用
2013-01-28 18:20:55
904
原创 【sgu510】迭代加深
没有陈高远说的特判肿么回事#include #include int n,a[2000],s[2000];int check(int x){ int sum=0; for (int i=1;i<=x;i++) { int flag=1; for (int k=0,j=x-1;j>=1;j--) { if (j-(x-i)<=0) break;
2013-01-15 08:41:11
690
原创 【usaco】MAR10
以前排极角判象限太傻了。。。#include #include #include #include #include using namespace std;#define sqr(x) (x)*(x)const double eps=1e-15,pi=3.14159265357;struct point{double x,y,z,d,_;}p[2000];int n,m,f
2013-01-15 08:37:10
606
原创 【zuma】周而进 字符串游戏
这道题与CCC的zuma异曲同工，只是求不同的东西，一开始我想直接用o（L^3*S*P）结果发现有20亿，好像过不了，没想到常数这么小，竟然就是标解了#include #include #include #include using namespace std;int ans[200],f[200][200],g[200][50][50],len,n,b[200];char ch[
2013-01-04 10:29:33
893
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人