- 博客(5)
- 收藏
- 关注
RSS订阅原创 区间覆盖问题 例题 POJ 2376
题意：给出N个区间[Li,Ri],选最少数量的区间使得给定区间[l,r]被覆盖。分析：贪心经典例题。将区间按左端点（相同则按右端点）排序，直接用pair就可以。curR表示当前已经覆盖到的区间右端点，已经讨论到i号区间。那么 求出满足s[i].x 如果区间是实数区间，这里要注意精度差) 的 s[i].y的最大值Max。curR移动到Max，ans++(表示用了一个新区间)
2016-11-16 15:00:52
1205
原创 搜索--虫食算
P1135虫食算(NOIP)时间限制 : 10000 MS 空间限制 : 65536 KB问题描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 44445
2016-11-10 16:52:07
446
原创 UVa 1602 Lattice Animals 网格动物
题目链接：UVa 1602 Lattice Animals 网格动物题目翻译请见《入门经典》 P212分析：提问很多，每次搜一次你就炸了，只有先处理出所有的答案，也就是打表大法！本题没有什么剪枝，直接暴力即可，主要是有以下三个问题：(1)怎么存储一个连块(2)怎么处理旋转，平移和翻转(3)怎么判重对于存储，采用一个坐标的集合来表示连块 ，坐标用pair 来存
2016-11-10 16:50:29
600
原创 全排列+二分图匹配
nkoj3869#include #include #include #include #include using namespace std; const int inf=0x3f3f3f3f; int ans=inf; int n,m; int tot; int a[10]; bool map[10][10]; int f[10]; int link[1
2016-11-08 22:44:44
300
原创 UVA 11992 Fast Matrix Operations
题目链接：UVA 11992 Fast Matrix Operations分析：其实这题只用把矩阵完全看成一维的一排数，开一个数组建一个线段树，就行了。然而我却傻傻的每行开了一个线段树，代码有点丑，不要在意。主要是set操作和Add操作之间的关系要搞清楚。因为始终是先处理set再处理add，所以set标记传递的时候必须把add标记改为0（代码中有注释），这里很容易忘掉，
2016-11-05 22:36:43
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人