2014年10月_Anonymous-邦

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 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

经典啊新手少走弯路，高手共勉如何让XP开机自动进行宽带连接 WinXp优化－经典 WINXP优化精髓电脑高手必备让你的Windows系统永生科学的安装驱动程序的顺序常见电脑故障的排除计算机故障维修判断指导大全不放光盘让Windows系统自动修复受损文件防止IE浏览器主页被篡改又多一招开机基本提示语全解析如何添加音量控制程序使用计算机必懂的53个英文单词和缩写计算机运行命令全集怎样挂接双硬盘-双硬盘的安装和设置要点解决光驱盘符不见的方法不用路由器直接用交换机共享上网的方法 BIOS中英文对照表教大家建立一个别人既无法进入又无法删除的文件夹怎样使用用S端子线连接电脑与电视

2014-05-17

刘汝佳 45道动态规划题解

非常适合掌握基本DP思想，想进一步提高的童鞋~

2014-03-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

结构之美算法之道