08 2018 档案
POJ-1190-生日蛋糕(深搜,剪枝)
摘要:生日蛋糕 | Time Limit: 1000MS | | Memory Limit: 10000K | | | | | | Total Submissions: 23049 | | Accepted: 8215 | Description 7月17日是Mr.W的生日,ACM THU为此要制作一个体
POJ-1011(sticks,深搜)
摘要:Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to
数独(深搜)(poj2726,poj3074)
摘要:数独(深搜)数据最弱版本(poj 2676) Description Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown
小猫爬山(深搜)
摘要:背景 Freda和rainbow饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕 _=ans) return; if(now==n+1) { ans = min(ans,cnt); return ; } for(int i=1;iy
可达性统计(拓扑排序)
摘要:描述 给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。N,M≤30000。 输入格式 第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。 输出格式 共N行,表示每个点能够到达的点的数量。 样例输入 样例输出 分析:拓扑排序,为了计数方便避免重复记
进出栈序列问题
摘要:背景 这里有n列火车将要进站再出站…… 但是,每列火车只有1节 那就是车头…… 描述 有n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条股道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。 (某生:不就是个栈吗?每次可以让右侧头
最大子序和(单调队列-动态规划)
摘要:描述 输入一个长度为n的整数序列,从中找出一段不超过m的连续子序列,使得整个序列的和最大。 例如 1, 3,5,1, 2,3 当m=4时,S=5+1 2+3=7 当m=2或m=3时,S=5+1=6 输入格式 第一行两个数n,m(n,msum[j2],那么j1可以直接抛弃,也就是在这个j的序列里,必须
BZOJ-1150-数据备份
摘要:Description 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味 的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知办公 楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公
POJ-2442-Sequence(二叉堆)
摘要:"POJ 2442" Description Given m sequences, each contains n non negative integer. Now we may select one number from each sequence to form a sequence wit
2018/08/13 学习总结
摘要:一.Hash Smowflake Snow Snowflakes( "poj3349" ) 题意:给几组数字,每组都只有6个,判断是否存在顺时针或者逆时针相同顺序遍历的两组数字。 坑:按照书上的hash方法始终TL,但是还没有研究出来这是为什么。 字符串 KMP Period( "POJ1961"
2018/08/10 学习总结
摘要:逆序对 1.利用归并排序 c++ void merge_sort(int l,int mid,int r) { int k = r l+1; int i = l,j=mid+1; for(int m=l;mr||i=1;x =lowbit(x)) { temp+=c[x]; } return tem
2018/08/09 学习总结
摘要:二分 整数集合上的二分 缩小范围时,r=mid,l=mid+1,取中间值时,mid=(l+r) 1. 缩小范围时,l=mid,r=mid 1,取中间值时,mid=(l+r+1) 1. 原因是第二种如果不使mid的值倾向于r,可能最后会使其产生死循环。 因为mid=(l+r) 2不会取到r值,mid=
2018/08/08 学习总结
摘要:快速幂 输入a,b,p; 求a的b次幂对p求余。 把b拆成二进制数,通过位运算得到最低位来巧妙降低复杂度。 成对变换 对于非负整数n 若n为偶数,则n^1等于n+1 若n为奇数,则n^1等于n 1 lowbit运算 lowbit(n)定义为非负整数n在二进制表示下“最低位的1及其后边所有的0”构成的
HDU-1251-统计难题
摘要:统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 54701 Accepted Submission(s): 19121 Problem