水题系列
keyboarder_zsq
你所认为的极限,其实是别人的起点。
展开
-
Codeforces492C【模拟】
思路: 没思路,模拟。果然是要出去打铁的队… 这种破题wa5搞的我信心全无… 不打铁我吃屎!!!//#pragma comment(linker, "/STACK:102400000,102400000")#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vect原创 2017-10-22 21:56:19 · 611 阅读 · 0 评论 -
HDU5122【水】
题意: 有n个数,然后按照冒泡排序的手段,只能往后移,然后问你最小几轮可以实现1-n 思路: 后边有比他小的数的话就一定要到后面去 求一下有多少个 PS: 如果还可以往前移,那么我们可以求一个最大确定个数,然后除外的就一定要移。#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N=1原创 2016-09-20 09:20:29 · 328 阅读 · 0 评论 -
HDU5112【水】
#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N=1e4+10;struct asd{ double time; double x;};asd d[N];int n;bool cmp(asd a,asd b){ return a.time<b.time;}i原创 2016-09-19 22:31:35 · 347 阅读 · 0 评论 -
hdoj5835【水题】
思路:不想说了。。具体看代码。。。#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <math.h>#include <queue>#include <stack>using namespace std;#define INF 0x3f3f3f#define pi原创 2016-08-15 00:27:42 · 487 阅读 · 0 评论 -
hdoj5842【水题】
比赛的时候还特别撒比地写了二分的那个写法,然后wa了一发,因为这个集合的翻译成自然数集。还是转换了一下,还是去写了一个二分。 后面就是出现几种就是多长。。。比赛的真的非常非常挫的code….#include<iostream>#include<cstdio>#include<map>#include<set>#include<string>#include<queue>#include原创 2016-08-15 00:21:54 · 329 阅读 · 0 评论 -
Codeforces691A【读题-水】
妈蛋wa了两次。。 时尚的定义是length大于1的要破个洞,一定要破个洞。。 According to rules of the Berland fashion, a jacket should be fastened by all the buttons except only one#include <bits/stdc++.h>using namespace std;typedef _原创 2016-09-14 22:14:41 · 541 阅读 · 0 评论 -
Codeforces714B【读题-水】
题意: 给你n个数,然后让你自己选择X,先选择一些+一次;然后选择一些-一次。 思路: 首先要去判断是不是不需要处理或者处理一次的情况; 其实这样的话,你不可能选x然后最小和最大都加减一次,所以肯定是(min+max)/2; 所以在判断一下;#include <bits/stdc++.h>using namespace std;typedef __int64 LL;const int原创 2016-09-14 22:10:46 · 565 阅读 · 0 评论 -
hdoj3711【水】
题意: 给你两个集合,对于每个B集合的元素,从A集合找一个数使得a^b的二进制的1个数最少。 思路: 直接搞= =#include <bits/stdc++.h>using namespace std;typedef long long LL;struct asd{ int num; int sum;};asd q[110];bool cmp(asd x,asd y)原创 2016-09-09 20:56:12 · 380 阅读 · 0 评论 -
51nod1266【水】
最短,两半分开走 最长,一边走,比较一下两端就好了。#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N=5e4+10;int a[N];int n;int m;int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++)原创 2016-09-09 09:28:15 · 378 阅读 · 0 评论 -
POJ2371【水题】
mdzz…//#include <bits/stdc++.h>#include<iostream>#include<string.h>#include<cstdio>#include<algorithm>using namespace std;typedef __int64 LL;const int N=1e5+10;int a[N];int main(){ char ss[1原创 2016-08-17 23:47:57 · 374 阅读 · 0 评论 -
POJ2370【水题】
//#include <bits/stdc++.h>#include<iostream>#include<string.h>#include<cstdio>#include<algorithm>using namespace std;typedef __int64 LL;const int N=1e2+10;int n,m;int a[N];int main(){ int i,原创 2016-08-17 23:42:13 · 344 阅读 · 0 评论 -
CodeForces 41A+43A【课上无聊刷水题系列】
41Acode 好像只要前一个字符串存在下一个字符串的头单词就YES;#include <bits/stdc++.h>using namespace std;typedef __int64 LL;const int N=1e2+10;int main(){ int len,i,j; char s1[N],s2[N]; scanf("%s%s",s1,s2);原创 2016-09-21 22:33:20 · 486 阅读 · 0 评论 -
2016四川省赛A,C【写了1w个if的水题】
A题:#include #include #include #include #include #include using namespace std;typedef long long LL;const int MAX=100010;int n,m;int a[MAX],b[MAX];int main(){ int i,j,k,t,l; int a,b,原创 2016-10-04 01:07:51 · 536 阅读 · 0 评论 -
HDU3279【水】
思路:求数组里的第三大;#include using namespace std;typedef long long LL;int a[15];int main(){ int t,cas=1; scanf("%d",&t); while(t--) { scanf("%d",&cas); for(int i=原创 2016-10-07 23:41:11 · 440 阅读 · 0 评论 -
CodeForces822C【贪心】
思路: 对于每个位置,维护其左边以区间长度为 len 的最小值。#include<bits/stdc++.h>using namespace std;typedef long long LL;const int N = 2e5 + 10;struct asd{ int Left, Right; LL cos;}q[N];int n, x;vector<asd>a[N],原创 2017-07-30 23:58:42 · 441 阅读 · 0 评论 -
CodeForces569C【你会不会暴力啊】
题意:π(n) — <=n 的素数个数 ; rub(n) — <= 的回文数个数; 找一个最大的n满足:π(n) <= A*rub(n)思路:现在题目做多了,都不敢暴力了?? 难道第一感觉不是能不能暴力么? 然后感慨“还有这种操作”??代码:#include <bits/stdc++.h>using namespace std;typedef long long LL;typedef原创 2017-07-13 10:10:05 · 399 阅读 · 0 评论 -
CodeForces820B【set.lower_bound】
… 水题 强行用一下 iterator set::lower_bound(val): 返回第一个关键字的值是大于等于给定值的定位器。 细节处理越界: end()题意: n变形,求三个点组成角,最接近角的三点。 思路: 正n边形每个内角的度数公式: (n-2)*180/n 正n边形最小角的度数公式:(n-2)*180/n/(1+n-3)=180/n当n>180时,有原创 2017-07-02 11:06:07 · 444 阅读 · 0 评论 -
HDU5522【二分】&&HDU5523【。。】&&HDU5524【完全二叉树】
HDU5522a[k] + a[j] = a[i]; 二分查找a[i]; 然后发现很有意思的常识:int占多少个字节 vector < int >a; printf(“%d\n”,a.begin(),a.begin()+1);Code:#include <bits/stdc++.h>using namespace std;typedef long long LL;int原创 2017-05-24 20:33:35 · 427 阅读 · 0 评论 -
Codeforces570C 【简单标记】
题意:给定一个长为n的字符串(包含小写字母和’.’),有m次操作每次操作可以修改字符,并询问修改后有多少对相邻的’.’思路:标记。#includeusing namespace std;typedef long long LL;const int N=3e5+10;bool vis[N];char s[N];int n,m,len,ans,x;int main()原创 2017-03-10 17:59:49 · 407 阅读 · 0 评论 -
Beatcoder#39+#41+#42
NO RESPONSE原创 2017-02-13 14:56:45 · 340 阅读 · 0 评论 -
Codeforces Round #269 (Div. 2) A,B,C,D
CodeForces - 471A首先要有四个数相等,然后剩下两个数不同就是Bear,否则就是Elephant。#include using namespace std;typedef pair PII;int num[10];int a;int main(){ memset(num,0,sizeof(num)); for(int i=1;i<=6;i+原创 2017-02-12 22:30:15 · 345 阅读 · 0 评论 -
ZOJ3321,ZOJ3317
ZOJ3321//there is at most one edge between two nodes.因为这句话的局限性,又要满足环,那么一定是每个点度为2,然后为n节点的一个环//#include #include#include#includeusing namespace std;typedef long long LL;//there is at most o原创 2017-02-11 13:12:15 · 379 阅读 · 0 评论 -
AtCoder Beginner Contest 052
没看到Beginner,然后就做啊做,发现A,B太简单了。。。然后想想做完算了。。没想到C卡了一下,然后还是做出来了。D的话瞎想了一下,然后感觉也没问题。假装allkill.2333AtCoder Beginner Contest 052 A题意:输出大的面积?思路:max(A*B,C*D);AtCoder Beginner Contest 052 B题意:枚举过程原创 2017-02-27 21:23:52 · 593 阅读 · 0 评论 -
ZOJ3359【阅读理解】
interesting~原创 2017-02-17 18:54:34 · 341 阅读 · 0 评论 -
poj1163 【记忆化搜索·水】
题意: 一个这样的三角形,他可以往下的左或者往下的右走。求一个在最后一行的最大。 思路: 额。。。就是搜一下。。记录一下。。。肯定有重合的情况。code…//#include <bits/stdc++.h>#include<cstdio>#include<iostream>#include<math.h>#include<string.h>#include<algorithm>us原创 2016-07-21 21:58:00 · 354 阅读 · 0 评论 -
POJ2105【进制转化】
直接瞎写就可以水过。我记得STL有很多好的函数,哎。水过去补多校的题。//#include <bits/stdc++.h>#include<cstdio>#include<iostream>#include<math.h>#include<string.h>#include<algorithm>using namespace std;typedef long long LL;type原创 2016-07-19 18:43:33 · 407 阅读 · 0 评论 -
hdoj1257【疑问】(贪心)
这完全可以达到3*1e4个啊。。。如果这样子,这复杂度就炸了吧?。。。#include<iostream>#include<cstdio>#include<math.h>#include<queue>#include<map>#include<stdlib.h>#include<string>#include<string.h>#include<algorithm>using na原创 2016-07-09 10:20:34 · 363 阅读 · 0 评论 -
每天一水poj1502【最短路】
#include<iostream> #include<cstdio> #include<string.h> #include<algorithm> using namespace std; #define INF 0x3f3f3f3f #define N 110 int ma[N][N]; int n; int dis[N];原创 2016-05-19 14:21:32 · 408 阅读 · 0 评论 -
纯拓扑排序一搞poj2367
/* author: keyboarder time : 2016-05-18 12:21:26 */ #include<cstdio>#include<string.h>#include<iostream>#define N 110int pre[N];int ma[N][N];bool vis[N];int n;void tuopu(){ int cnt=0;原创 2016-05-18 12:26:25 · 575 阅读 · 0 评论 -
用动态链表high-poj 1528
//2333333 题目超级水,但是!刚学了链表拿来high一high也不错啊。 #include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <algorithm>#include <queue>#include <math.h>#include <queue>#includ原创 2016-05-17 13:08:24 · 397 阅读 · 0 评论 -
poj1477(水)
犯了一个错误,贡献了一次CE; G++里面没有头文件,用scanf会CE;然而C++就可以。两大cow解释: 最好不要c 的输入和c++的一起用 (特别是关同步的时候)然而好像他们也不是很了解。。貌似c++编译器因为scanf和printf使用比较频繁所以可以省略头文件这个以后在了解吧,以后都要加头文件就对了#include<iostream> #include<algorithm>usi原创 2016-05-17 14:04:35 · 442 阅读 · 0 评论 -
hdoj1097
好久没有遇到过这样的题,似乎记得以前完全就是靠规律啊什么的。。。。 然后刚刚看到,这不就是快速幂取膜就好了嘛…#include <stdio.h>#include <string.h>#include <math.h>#include <algorithm>#include <iostream>using namespace std;#define LL __int64#define原创 2016-05-28 16:50:25 · 499 阅读 · 0 评论 -
hdoj5563(简单几何)
笑死我了,居然一遍就过了。 题意:给你5个点,让你判断能否组成一个五角星; 思路: 利用对称性,应该有很多种方法。弱打的很麻烦。但是那个两点式公式去判断另外一个点是否在一条直线上的那个判断,还是蛮喜欢的 double dd=(double)(xx[i]-onex)/(twox-onex)-(double)(yy[i]-oney)/(twoy-oney); 然后根据题目要求,去使用dd#in原创 2016-05-27 14:42:09 · 461 阅读 · 0 评论 -
HDU 1230饭前开胃菜
题意不讲了。。 没思路,上去就是干。。。。 两个所谓要加的数直接存到数组,开一个标记的数组,然后直接加,乱搞一波,就好了。 细心一点。#include<iostream>#include<cstdio>#include<math.h>#include<stdlib.h>#include<vector>#include<string.h>#include<algorithm>usi原创 2016-05-13 13:00:15 · 392 阅读 · 0 评论 -
poj3278
poj3278 手写队列high一high,跑的飞起;#include<cstdio>#include<queue>#include<iostream>#include<string.h>#include<algorithm>using namespace std;typedef long long LL;#define INF 9999999const double pi=3.1原创 2016-05-25 22:11:00 · 403 阅读 · 0 评论 -
hdoj1106
果然。。。这种一条字符串的处理,还是不熟练,居然wa了四次…….预处理预处理!!!!;然后中间对条件的确定,标记的改变+预处理,不够严谨啊!!!#include<cstdio>#include<queue>#include<iostream>#include<string.h>#include<algorithm>using namespace std;typedef long long原创 2016-05-24 18:35:56 · 460 阅读 · 0 评论 -
瞎比比系列---1st
A - 项目管理HDU4858/* 题意: 这个项目有n个节点, 两个节点间可能有多条边,不过一条边的两端必然是不同的节点。 0的时候:接下来两个数u v表示给项目u的能量值加上v; 1的时候: 这题就是有多少出去的边数【出度】,就加上对面的点的能量值,输出和 只是这题如果用矩阵,内存就炸了。所以我们使用vector 我们用vector[u]=v;vector[v]=u;*/#inc原创 2016-04-29 13:36:03 · 714 阅读 · 0 评论 -
POJ1503
大数+++++#include<cstdio>#include<string.h>#include<iostream>#include<algorithm>using namespace std;char s[110];int dp[110];int ans[110];int num;int Tmax;void solve(){ for(int i=0;i<num;i++)原创 2016-06-09 22:35:34 · 650 阅读 · 0 评论 -
qq教xixi写模拟加法【非常爆炸】
#include<iostream>#include<cstdio>#include<math.h>#include<queue>#include<map>#include<stdlib.h>#include<string>#include<string.h>#include<algorithm>using namespace std;typedef long long LL;原创 2016-07-09 19:17:46 · 357 阅读 · 0 评论 -
PTA 模拟【string以及字母->数组下标】
假设有九宫格输入法键盘布局如下: [ 1,.?! ] [ 2ABC ] [ 3DEF ] [ 4GHI ] [ 5JKL ] [ 6MNO ] [ 7PQRS ] [ 8TUV ] [ 9WXYZ ] [ 0空 ]注意:中括号[ ]仅为了表示键盘的分隔,不是输入字符。每个中括号中,位于首位的数字字符即是键盘的按键,按一下即可输入该数字字符。多次按同一个键,原创 2016-07-11 18:46:52 · 962 阅读 · 0 评论