- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 东北赛题目及反思
这次参加东北赛真的很郁闷，虽然主办方提供了很好的环境，但不知道是发挥的不好，还是水平不够，只拿了三等奖，虽然是三等奖的前几名，但还是很郁闷。。。。。最重要的是合作问题，不知道为什么之前合作很愉快的团队，这次比赛合作的并不好，可能我占很大原因吧。。。。最先出的k题，很水的一个题，吕出的，一次就过，速度还不慢。接下来是我和张的一道题，我的那道题也很水，但是键盘一直不在我手上，所以出的不是很
2012-06-10 20:26:01
885
原创 poj3041 二分图的最小点覆盖
好神奇啊！将n*n的矩阵的每行和每列分别看成一个点，而坐标就作为两个点的连线，这样的话这个题就转换为最少几个点能够覆盖到所有的边，神奇吧！#include #include #include using namespace std;#define M 510#define N 510bool used[N];int link[N];int g[M][N];int gm,gn;
2012-06-07 21:14:46
217
原创 二分图
基本概念二分图顶点可以分成两个不相交的集使得在同一个集内的顶点不相邻（没有共同边）的图。最大匹配这个没啥说的，就是两个集合中的元素两两配对，使配对的数量最多。独立集从所有点中，选出一些点，这些点两两之间都没有边相连。最大独立集所有独立集中，元素最多的那个。（不一定唯一）最小点覆盖选出一些点，使到所有的边至少都有一个端点在这个点集里面。最少边覆盖用最少边，使所有顶点都在选中的这些边上至少出现一次
2012-06-07 20:50:26
303
原创 线段树题目
hdu 3275 1166 1754 1542 3525 1394 3911 1823 4027 2795 3627 1255（矩形面积的交）1828（矩形的周长）3308（省赛类似）poj 1151 1177 1823 2104 2155 2299 2352 2482 25282761 2777 2823 2828 2886 3264 3277 34683667 3695推荐：p
2012-06-06 13:21:25
255
原创 poj1151（hdu 1542）线段树+离散化
题意：求矩形并区域面积的总和。利用线段树来解决这个问题，首先将这个矩形投影到x轴（y轴也可），同时记录矩形的高度，利用线段树找到相邻的两个x点，即矩形的长，然后再乘以矩形的高，即可得到矩形的一部分面积，再将这些面积加在一起，就可以得到矩形的面积。~纪念思考了一天多的题目~#include #include #include using namespace std;#define
2012-06-06 13:12:56
450
原创 hdu1166依旧是大山跑线段树题
也是不知不觉就会re 还不知道为什么 神经病题！害我做了这么长时间！！！Sample Input1101 2 3 4 5 6 7 8 9 10Query 1 3Add 3 6Query 2 7Sub 10 2Add 6 3Query 3 10End Sample OutputCase 1:63359#include #in
2012-06-03 21:42:34
512
原创 hdu1754 线段树
这题太恶心了！！！！大山炮题！！！就是一个简单的线段树，写慢一点都要超时！然后又会不知不觉就re！我到现在还不知道为什么会re！神经病题！就不能用if...else 只能用if#include #include using namespace std;#define maxn1 200010struct node{ int l,r,grade;}tree[maxn1
2012-06-03 21:40:07
219
原创 hdu3275线段树
#include #include using namespace std;#define maxn 100010char ch[maxn];struct Tree{ int l,r,store,len; bool lson,rson; bool flag;}tree[maxn*3];void build(int l,int r,int pos){
2012-06-02 20:00:45
232
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人