//给N个 问rails用着N个rails能构成几个不同的三角形
//dfs暴力枚举+(map)
#include
#include
#include
#include
using namespace std ;
int ans ;
int a[20] ;
int n ;
int sum = 0 ;
struct node
{...
分类:
其他好文 时间:
2015-07-27 15:06:09
阅读次数:
92
HDU 4193
题意:给n个数字组成的序列(n
思路:
这题看到数据规模觉得只能用最多O(nlogn)的算法,然后想到了之前刚做过的有关最小表示法的题,但还没证明出一个做这题有效的算法出来。
后来看过题解,发现用的最多的方法是单调队列,然而我对这个知识点知之甚少orz
/*科普君:from单调队列
单调队列是指:队列中元素之间的关系具有单调性,而且,队首和队尾都可以进行出队操作,只...
分类:
其他好文 时间:
2015-07-27 00:24:41
阅读次数:
158
题意:有一条圆形的路,你的仓库在0点,这条路长l,然后有n个苹果树,每个数的坐标是xi(顺时针),每棵树上有ai个苹果。你有个篮子,能装k个苹果,问你用这个篮子将所有苹果装回仓库所走的最短路为多少?
1≤n,k≤105,ai≥1,a1+a2+...+an≤105
1≤L≤109
0≤x[i]≤L
请特别注意上面的苹果个数的条件。因为我的学长 就是从这个条件成功做出了这道题,orz!
...
分类:
移动开发 时间:
2015-07-23 21:52:01
阅读次数:
137
题目链接:http://poj.org/problem?id=3984
这个本来是个模板题,但是老师要去不能用STL里的queue,得自己手写解决,ORZ....看别人的博客学习,新技能get。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ...
分类:
其他好文 时间:
2015-07-23 12:15:31
阅读次数:
200
为了提升逼格,我决定使用英文版的的这句作为开头,尽管我最初想到的是中文版orz天灾人祸这种事,总归是有的。尽管服务器的灾难性故障不常发生,概率也比遇到鬼或是遇到爱情来得高些,将风险考虑在内总归是好的,所谓有备无患。如果你已经在自己的架构中将单点故障考虑进去了,就不必往下拉啦,继续舔酸奶盖去吧~如果你...
分类:
其他好文 时间:
2015-07-22 12:46:41
阅读次数:
117
大家可能会遇到这种问题,就是我本来要用三行表格但是设置好之后,下面有出现了好多的横线~~~~orz这种方法可以解决问题UIView * view = [[UIView alloc]init]; view.backgroundColor = [UIColor clearColor]; [self......
分类:
移动开发 时间:
2015-07-21 14:42:55
阅读次数:
127
orz出题人云神...放上官方题解... 转成最小割然后建图跑最大流就行了...------------------------------------------------------------------------------------------#include#include#inc...
分类:
其他好文 时间:
2015-07-19 11:44:53
阅读次数:
448
这一周几乎没写代码,然后刚才写了一个const int Pi = 3.1415926,输出结果一直有问题怎么都找不出来Orz..入部比较迟,已经个把月了不过最近都在考试和玩ingress,感觉没什么长进。因为算法基础比较薄弱刚开始可能会比较吃力,不过和大家一起训练应该会很有意思,不会像自己一个人呆着...
分类:
其他好文 时间:
2015-07-18 22:44:37
阅读次数:
140
orz云神...真的给跪了...BFS版spfa T 掉了...然后DFS版的就A了...我现在很迷茫....这就是个普通的差分约束...------------------------------------------------------------------------------#in...
分类:
其他好文 时间:
2015-07-18 19:48:26
阅读次数:
136
有一次在cf上看到了,666,- -//// _oo0oo_// o8888888o// 88" . "88// (| -_- |...
分类:
其他好文 时间:
2015-07-17 22:40:27
阅读次数:
508