- 博客(12)
- 资源 (2)
- 收藏
- 关注
原创 POJ3061 Subsequence(二分前缀和法+尺取法)
二分+前缀和法 满足条件的子序列长度在(0,n)之间,sum[x+i]-sum[i]为从从第i个元素开始序列长度为x的元素的和。前缀和可在O(n)的时间内统计 sum[i]的值。再用二分找出满足条件的最小的子序列长度。 #include #include #include #include #include #include #include #include #include #inclu
2014-10-14 21:39:52 980
原创 POJ2456 Aggressive cows(二分+贪心)
假设C(d)为满足所有牛之间的距离都不小于d。先对牛舍的位置排序,然后二分枚举d,寻找满足条件的d。 #include #include #include #include #include #include #include #include #include #include #define ll __int64 #define INF 0x3fffffff using namespace
2014-10-13 19:58:50 1131
原创 POJ1064 Cable master(二分)
本题用二分搜索可以很容易的求出答案。设条件C(X)为可以得到K条长度为X的绳子,C(x)=(floor(L(i)/x))。X的初始范围为(0,Max(L(i))+1)。 #include #include #include #include #include using namespace std; double a[10005]; int n,k; void solve(double l,
2014-10-12 10:52:01 865
原创 POJ2376 Cleaning Shifts(贪心)
给出每头奶牛的覆盖区间,求最少几头奶牛可以覆盖[1,T]这个区间。(有个问题需要注意一下,比如T=10,1-5,6-10这就算全部覆盖了,覆盖的是点) #include #include #include #include #define rep(i,n) for(int (i)=0;(i)<n;(i)++) using namespace std; struct Node { int
2014-10-09 23:57:48 855
原创 POJ3187 Backward Digit Sums
给出杨辉三角的顶点值,求底边各个数的值。直接DFS就好了 #include #include #include #include #include #include #include #include #include #include #define ll __int64 #define INF 0x3fffffff #define rep(i,n) for(int (i)=0;(i)<n;(
2014-10-08 23:49:56 874
转载 写给软件学院的本科生
本人今年北软研究生毕业,本科是35所示范性软院之一,在毕业之际,回顾软院的7年学习生活,很感慨,写点东西给软件学院的师弟师妹们。 今年软件工程被提升至一级学科,没有挂在计算机科学之下了,而且软件学院开始招收工程博士生了,真是可喜可贺。 我读软件学院本科的时候,软院才刚成立不久,35所示范性软院之一,那个时候想找个师兄问一问大学该怎么度过,软院第一届的师兄们都还没毕业呢,也很懵懂,咋给我
2014-10-07 17:56:51 534
转载 C语言编译原理简介
1. 编辑器: 我们编写代码的一些窗口,如:记事本、word、notepad等。 2. 编译器: 检查用户代码的一些语法错误并且将其编译成汇编代码。 3.汇编器:将编译出来的文件变成目标代码(windows 下的.obj文件) 4.连接器:将目标代码连接成为可执行文件(.exe),及双击就可以运行文件。 5.集成开发环境(Integrated Development Env
2014-10-06 21:38:04 692
原创 POJ3669 Meteor Shower(BFS)
题意解析:在平面坐标系中,从原点出发,上下左右四个方向可走,一些点在T[i]秒后会有炸弹降落。在T秒包括T秒后这些点(包括周围四个方向的点)都不能到达,求如何在最短时间内到达安全地点。 #include #include #include #include #include #include #include #include #define ll __int64 #define INF 0x3
2014-10-06 20:35:05 704
原创 POJ3009 Curling 2.0(DFS)
迷宫问题求最短路。略有不同的是如果不碰到石头的话会沿着一个方向一直前进,出界就算输了。碰到石头,前方石头会消失,冰壶停在原地。把这个当作状态的转移。DFS可以求出其最小操作数。 #include #include #include #include #include #include #include #include #define ll __int64 #define INF 0x3f3f3
2014-10-06 16:49:08 746
转载 codeblocks快捷键
用VIM的人以为IDE没有快捷键,每次干点什么都得用鼠标点啊点菜单找啊找,删一行字符都要按住backspace好几秒看光标慢慢跑。 用IDE的人总以为VIM没有智能提示,没有编译调试,只不过是几个快捷键用得多一些,要编译运行什么都得切换出去输一大堆命令。 仅仅为了提升逼格使用vim和emacs没有意义 常用快捷键: ==日常编辑== • 按
2014-10-05 15:06:49 573
原创 POJ2431 Expedition(排序+优先队列)
思路:先把加油站按升序排列。 在经过加油站时,往优先队列里加入B[i].(每经过一个加油站时,预存储一下油量) 当油箱空时:1、如果队列为空(可以理解成预存储的油量),则无法到达下一个加油站,更无法到达目的地。 2、否则就取出队列里的最大元素,来给汽车加油(贪心思想) #include #include #include #include #in
2014-10-03 17:14:02 876
原创 POJ3253 Fence Repair(贪心)
切割木板的顺序是自由的,所以每次选择两块最短的板,组合在一起,加入队列,原来两个板出队,直到队列中为空或者只剩下一个板时结束。这里使用优先队列较为方便。 #include #include #include #include #include #define ll __int64 using namespace std; int len[20005]; int main() { //
2014-10-01 17:04:22 942
计算机及网络知识精华
2014-05-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人