- 博客(4)
- 收藏
- 关注
RSS订阅原创 虽有遗憾，并无后悔——长春天津两站捞票失败小记。
接触icpc已经1年半多， 今年的比赛的成绩无论好坏都算是给自己的付出一个交代，毕竟这可能是最后一次参加竞赛了（即便明年再参加，也不可能这么用心了），本以为已经做了充分的准备，付出就会得到，但是当真正坐在赛场上时，发现自己还是像当初一样，依然的无能为力，长春天津，2站落败。 长春：长春是和2个11级的学弟组队， 一个大coder，一个数学输出。热身赛到是没什么，一道人品题，一道yy
2012-10-27 21:38:06
2123
7
原创 dlx 精确覆盖
dlx的合集比赛点击这里 hustpoj 3074 标准数独模版#include #include /**在计算科学理论中，这一类问题的解答被称之为NPC问题中的Hitting Set Problem，中文名应该叫做碰集问题。该类问题可以通过转换成为精确覆盖问题，其中以行表示概然，以列表示常规约束。在数独问题中，行所表示的概然状态很明显为（r,c,k）即行，列，放置的数
2012-10-11 21:43:04
661
原创 dancing links X算法
hust 1017Exact cover就是knuth论文里拿来举例子的题， 算是精确覆盖的裸题了。#include #include /** 在01矩阵找一个行集合，使其精确覆盖所有的列所谓精确覆盖就是所有行中含1的列有且仅有一个，而重复覆盖允许有多个。**/const int maxn=100000+123;const int maxc=1000+5;int
2012-10-09 19:13:35
1440
原创 2008年成都赛区（中山）
2474 Process scheduling a题 multiset multimap用法#include #include #include #include using namespace std;const int maxn=50000+123;struct Proc{ int a[10], r[10]; bool rls;}p[maxn];//in
2012-10-05 12:45:15
2086
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人