1.生活大爆炸版石头剪刀布 1 #include 2 using namespace std; 3 int a[300],b[300],n,na,nb,tot1=0,tot2=0,ans1=0,ans2=0; 4 int f[5][5]={0,0,1,1,0,1,0,0,1,0,0,1,0,0,1....
分类：
其他好文 时间：
2015-08-13 06:27:45
阅读次数：
153
记录下模板。刚学了一下，看了别人的一份模板，自己打了一下，以后就用这个吧 1 #include 2 #include 3 char s[1000005],ss[10005]; 4 int next[10005],ans; 5 void getNext(int len){ 6 int i ...
分类：
其他好文 时间：
2015-08-13 06:22:38
阅读次数：
120
题意：
给出n,m，代表微波炉有n个按钮，要求达到总时间为m
然后给出n个数，代表n个按钮能增加的时间，问最少几步，能够使得按出的总时间大于等于要求的时间，并且相差最小
输出最小的步数与相差的最小值
要求，当总时间小于0时，时间为0，大于3600时，时间为3600
思路：
直接暴力BFS，用VIS记录步数
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-13 01:19:23
阅读次数：
154
题意：
给出N个开口向下的抛物线的a,b,c，要求输出顶点最高的抛物线是哪一条
思路：
直接抛物线公式算得
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2015-08-13 01:15:08
阅读次数：
158
题意：
有n个程序员，每个程序员有三个能力值，当一个程序员三个能力值都小于另外一个程序员的时候，那么就可以淘汰那个程序员，问经过淘汰之后，还剩下几个程序员。
思路：
我们首先按照x排序，那么我们就只需要考虑y,z的情况了，这个时候可以用线段树，我们以y作为区间，以z作为值，每次查询只需要看1~y-1区间内是否已经存在小于z的值，如果存在，那么这个人就要淘汰
#include...
分类：
其他好文 时间：
2015-08-13 01:14:09
阅读次数：
106
题意：
一个迷宫，人一开始处在出口位置，要求遍历一次迷宫之后，回到初始位置，现在给出行走的方案，要出画出迷宫
人一开始面向右边
F：往前走一步
R：右转并往前走一步
L：左转并往前走一步
B：后转并往前走一步
思路：
直接模拟即可
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-08-13 01:12:51
阅读次数：
131
#include#include#include#include#include#includeusing namespace std;int vis[50];int fa[50];int num[50];int find(int x){ return fa[x]==x?x:find(fa[x...
分类：
其他好文 时间：
2015-08-13 01:11:12
阅读次数：
210
额...大意是你可以决定什么时候选课。然后呢。每五分钟只有一次机会选。每种课限制选课时间。问你能选到的课最多有多少、感觉一点都不水。是自己太菜了吗？ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 str....
分类：
其他好文 时间：
2015-08-13 01:09:39
阅读次数：
122
还没写过splay树上的lazy标记。写得还算顺利，不过自己出数据错了浪费了好多时间QAQ在debug过程中深刻体会到了gdb的好处orz 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,siz...
分类：
其他好文 时间：
2015-08-13 01:03:59
阅读次数：
119
/*
0表示海洋
1~9都表示陆地
startx,starty为着陆地点
算出降落小岛的面积
*/#include
using namespace std;
struct node
{
int x;
int y;
};
int main()
{
int a[50][50];
node que[2051];
int n,m;
int startx,st...
分类：
其他好文 时间：
2015-08-12 23:40:50
阅读次数：
279
