2016年09月_Nick_hhlab

原创 [HAOI2007]反素数ant

提交：bzoj1053 题目↑↑ //参考hzwer大神= = //友情链接：hzwer本题似乎要先知道许多结论，不要问我证明。。一个数约数个数=所有素因子的次数+1的乘积举个例子就是48 = 2 ^ 4 * 3 ^ 1,所以它有(4 + 1) * (1 + 1) = 10个约数然后可以通过计算得一个2000000000以内的数字不会有超过12个素因子并且小素因子多一定比大素因子多要优预处

2016-09-13 13:00:24 386 1

提交：codevs3955 题目↑↑这道题是最长上升子序列的加强版，这道题的数据比一般的最长上升子序列要大，所以一般的算法O（n^2）会超时所以这道题用一种贪心算法（师兄讲评）代码↓↓#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> using namespace std; int b[1100000]

2016-09-12 13:30:02 449

原创 [JSOI2007]建筑抢修

提交：bzoj1029 题目↑↑这道题就是贪心操作：先用操作时间从小到大将数组排序一遍，然后用multiset来记录进入队列的数（注意不能用set，因为set会去重，也要注意在删除一个元素时，不能将所有元素都删除，要在删了一个之后加回多删的数）代码↓↓#include<cstdio> #include<cstring> #include<algorithm> #include<set> using

2016-09-11 16:03:05 642

原创 [JLOI2011]飞行路线

提交：bzoj2763 题目↑↑这道题是由tyb师兄讲的一道spfa只要记录f[i][j]表示到第i个点用j次机会的最短路径即可if(f[x][c]+a[k].d<f[y][c])//这种情况直接进行最短路 { f[y][c]=f[x][c]+a[k].d; if(v[y][c]==false) { v[y][c]=true; list[ta

2016-09-09 13:52:51 465

原创 [SHOI2008]汉诺塔

提交：bzoj1019 题目↑↑这道题是更高级的汉诺塔（也不是很高。。），这道题加了一个优先级排列，所以情况多了一种。正常汉诺塔公式：f[i]=f[i-1]*2+1; 这道题要加一维来表示放的盘数 f[i][j] 表示在第i个塔中取j个的最小步数 p[i][j]表示在第i个塔中取j个盘，这些盘放的位置#include<cstdio> #include<cstring> #include<

2016-09-08 13:59:47 479

原创困难的A+B

提交：尚未知道。。= = Problem A困难的A+B【aplusb】 FJ在教奶牛做加法运算！奶牛很聪明，她们很快就厌倦了，于是希望你能帮她们编一个程序应付FJ。FJ每次会给奶牛一张纸，上面分两行写着两个加数，奶牛只要把结果写在另一张纸上就可以了。输入格式: Line 1: 加数A Line 2: 加数B 请注意! 由于奶牛学会了小数运算, 并在FJ前炫耀, 因此FJ会想尽办法刁难奶牛

2016-09-06 13:47:35 422

转载 [SCOI2007]组队

提交：bzoj1071 题目↑↑这道题题意十分简明，很容易明白但是，我经过百般尝试，还是错了QAQ经过xgc的深刻教育，终于理解了这道题做法：用单调队列来判断是否能进入队列和是否需要退出队列代码↓↓（xgc）#include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long LL

2016-09-02 13:26:53 304

原创 [SCOI2005]栅栏

提交：bzoj1082 题目↑↑题意简明易懂做法就是：二分答案，然后用搜索来判断这个答案是否能够达到，比较简单PS:要剪枝！！先快排两个数组，如果最小需求比老板拥有的一些木板还要大的话，证明这些木板没用，如果老板的最大木板比一些需求的木板小，证明这些需求的木板无法符合条件。。代码↓↓#include<cstdio> #include<cmath> #include<cstring> #includ

2016-09-01 13:45:05 470

Nick_星海