水题
swqeaaa
有问题可以吻我
展开
-
【CodeForces】【模拟】935 B Fafa and the Gates
【题目】http://codeforces.com/problemset/problem/935/B【题意】在第一象限上有两个国家,分别在x=y上方和下方。在x=y上有城门,穿过城门要交钱。现在给出xx在地图上走的过程,问他交了多少钱。【思路】模拟。记录他当前在那个国家,每当走到边界线上,下一次的操作要走到另一边的话,ans++;【代码】#include<bits/stdc...原创 2018-08-22 22:37:29 · 154 阅读 · 0 评论 -
【CodeForces】【水题】796 A Buying A House
【题目】http://codeforces.com/problemset/problem/796/A【题意】小明想买一套尽可能离小暗尽可能近的房子,这些房子排成一行,每两个房子之间距离是10,现在给出每个房子的价格,如果是0代表房子有人,已知小明的钱数和小暗房子的编号,问最后距离是多少?【思路】暴力,模拟。【代码】#include<bits/stdc++.h>#de...原创 2018-08-22 22:20:29 · 152 阅读 · 0 评论 -
【CodeForces】797 A k-Factorization
【题目】http://codeforces.com/problemset/problem/797/A【题意】给出一个数n,找出k个数相乘恰好等于n,要求这些数不为1。【思路】只要将n分解成他所有质因子的乘积形式,如果个数小于k,那么一定不能分成k个数,大于k就把多出来的数乘起来【代码】#include<bits/stdc++.h>#define fuck(x) st...原创 2018-08-22 21:16:55 · 127 阅读 · 0 评论 -
【CodeForces】【思维题】【计数排序】GYM 101466 J Jeronimo's List 2018年8月19日组队训练
【题目】http://codeforces.com/gym/101466/problem/J【题意】小明写了一串数,一共n个数,前m个已经给出,后面的第i个是(第i-m个+第i-m+1个)%3e7。现在有q次询问,问使这个数列成为非减序后,第x个数是几?(n (3 ≤ n ≤ 3 × 107), m (3 ≤ m ≤ min(100, n)) and q (1 ≤ q ≤ 10000),a1...原创 2018-08-19 21:04:36 · 322 阅读 · 0 评论 -
【CodeForces】【水题】GYM 101466 D Double it 2018年8月19日组队训练
【题目】http://codeforces.com/gym/101466/problem/D【题意】有两个机器,第一个放进去x个硬币会出2x+1个硬币,第二个放进去x个硬币会出2x+2个硬币,问要正好得到n个硬币要怎样操作,A是放进第一个机器,B代表放进第二个机器。【思路】反着推,得到一个奇数肯定上一次放的是A,得到一个偶数上次一定放的B,然后n相应的变(n-1)/2或者(n-2)/2【代码...原创 2018-08-19 20:52:18 · 535 阅读 · 0 评论 -
【CodeForces】【水题】1020 A New Building for SIS
【题目】http://codeforces.com/contest/1020/problem/A【题意】一堆塔,相邻塔之间在a,b层间有桥,问从t1塔的f1层走到t2塔的f2层要走多少步【代码】#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll ...原创 2018-08-16 08:58:55 · 192 阅读 · 0 评论 -
【水题】Robot
#include<cstdio>int main(){ int M,n; while(~scanf("%d%d",&M,&n)) { int fx=0; int x=0,y=0; int flag=0; for(int i=0; i<n; i++) ...原创 2018-08-08 20:49:48 · 123 阅读 · 0 评论 -
【CodeForces】【水题】GYM 101823 D Balloons
【题目】http://codeforces.com/gym/101853/problem/D【题意】给n个数,问这里面有多少个不是0的数【代码】#include<bits/stdc++.h>using namespace std;typedef long long ll;const int M=1e5+100;const int inf=1e9+10;in...原创 2018-08-15 21:59:31 · 168 阅读 · 0 评论 -
【CodeForces】【水题】GYM 101823 H Cube
【题目】http://codeforces.com/gym/101853/problem/H【题意】给出立方体的表面积,求边长...【代码】#include<bits/stdc++.h>using namespace std;typedef long long ll;const int M=1e5+100;const int inf=1e9+10;int ...原创 2018-08-15 21:53:21 · 161 阅读 · 0 评论 -
【CodeForces】【水题】【模拟】796 B Find The Bone
【题目】http://codeforces.com/problemset/problem/796/B【题意】现在有n个碗排成1排,第1个碗里有骨头,给出k次交换,每次交换两个碗。有几个位置下面有洞,骨头到了这个位置就会掉下去,问骨头最后在哪个位置?【思路】模拟。注意:1:骨头掉下去之后位置不会变化了,可能一开始骨头就掉下去了;2:有可能交换的两个碗都不是带有骨头的碗。【代码】#i...原创 2018-08-22 22:32:36 · 200 阅读 · 0 评论 -
【水题】【CodeForces】794 A Bank Robbery
【题目】http://codeforces.com/problemset/problem/794/A【题意】小O要去银行偷钱,他在保险箱a的面前,b和c上有守卫,b在a的左侧c在a的右侧,现在知道有n沓钱每一沓在哪个保险箱里,问小O能偷到多少沓钱?【思路】就是看有x里有多少个数满足就行了...【代码】#include<bits/stdc++.h>#define fu...原创 2018-08-23 16:59:32 · 190 阅读 · 0 评论 -
【CodeForces】【水题】【暴力】935 A Fafa and his Company
【题目】http://codeforces.com/problemset/problem/935/A【题意】有n个人,现在要选几个leader,让其他人成为这个leader的下属,每个leader都要有相同数量的下属,每个人都要成为leader或者下属,下属的数量不能是0,问有多少种分配方案?【思路】分别让1,2,3,……n-1个人成为leader,判断剩下的人数能否被leader的个数整...原创 2018-08-22 22:37:36 · 206 阅读 · 0 评论 -
【CodeForces】【构造】【水题】934 B A Prosperous Lot
【题目】http://codeforces.com/problemset/problem/934/B【题意】找到一个”圈数“恰好等于的数( ),不存在则输出-1;0,4,6,9的圈数=1,8的圈数=2。【思路】一共18位数,最多能装18个8,i.e.k>36时一定输出-1。其他的就是看输出几个8几个6就行了。注意一个圈的时候不要输出0。【代码】#include<bit...原创 2018-08-22 22:37:40 · 188 阅读 · 0 评论 -
【CodeForces】【暴力】【思维题】934 A Compatible Pair
【题目】http://codeforces.com/problemset/problem/934/A【题意】A有一组数,B有一组数,,A会删掉A中的某个数,现在B要从A、B中各取1个数做乘法运算,A希望乘积尽可能小,B希望乘积尽可能大,问最后的乘积是多少?【思路】暴力找到不删数时最大乘积的pair,此时删掉对应的ai一定是最优的。然后再暴力找到最大的乘积即可。【代码】#inclu...原创 2018-08-21 21:20:36 · 181 阅读 · 0 评论 -
【CodeForces】【水题】【构造】801 B Valued Keys
【题目】http://codeforces.com/problemset/problem/801/B【题意】f(x,y)=z;x,y,z是字符串,zi=min(xi,yi),现给出x和z,构造y,不能构造输出-1。【思路】如果xi>=zi,yi=zi;否则-1。【代码】#include<bits/stdc++.h>//#defineusing namespa...原创 2018-08-21 19:54:46 · 119 阅读 · 0 评论 -
【CodeForces】【水题】【暴力】801 A Vicious Keyboard
【题目】http://codeforces.com/problemset/problem/801/A【题意】一个字符串中只有V和K现在最多更改其中一个字母(可能不改),问更改后最多能出现多少个"VK"?【思路】统计已经出现过的VK,将这些位置标记,再扫一遍如果遇到VV或者KK并且两个位置都没有被标记过,ans++,接着break【代码】#include<bits/stdc+...原创 2018-08-21 19:47:13 · 202 阅读 · 0 评论 -
【CodeForces】【水题】798 A Mike and palindrome
【题目】http://codeforces.com/problemset/problem/798/A【题意】能否改变字符串的1个字母使得它成为回文?【思路】一个字符串前后只有一个位置不同√ 一个字符串已经是回文,且长度是奇数√ 其他×【代码】#include<bits/stdc++.h>using n...原创 2018-08-21 17:19:14 · 144 阅读 · 0 评论 -
【水题】【CodeForces】【没读懂题系列】792 A New Bus Route
【题目】http://codeforces.com/problemset/problem/792/A【题意】有一条路上有n个城市,、、、代表城市的位置,每个a互不相同(All coordinates are pairwise distinct),问两个城市之间最短距离的个数,即所有城市之间最短距离是x,问x出现的次数....calculate the minimal possible dist...原创 2018-08-23 17:19:47 · 175 阅读 · 0 评论 -
【CodeForces】【水题】1025 A Doggo Recoloring
【题目】http://codeforces.com/contest/1025/problem/A【题意】有n个小狗,只要有两个(含)以上的小狗是一个颜色,就可以把这几个小狗染成任意一种颜色。问最后能否让所有的小狗成为一个颜色?【思路】只要判断一下是不是存在一种颜色有cnt>=2即可...关键别忘了只有一个小狗就肯定输出Yes了。【代码】#include<bits/st...原创 2018-08-20 21:53:19 · 285 阅读 · 0 评论 -
【CodeForces】【math】GYM 101823 I Circles
【题目】http://codeforces.com/gym/101853/problem/I【题意】求阴影部分面积【思路】跟圆心坐标没关系...WA了好久最后原来是没有换行...【代码】#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int t;...原创 2018-08-15 21:50:08 · 309 阅读 · 0 评论 -
【CodeForces】【水题】867 A Between the Offices
【题目】http://codeforces.com/problemset/problem/867/A【题意】问从S变成F是不是比从F变成S多【代码】#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; char a[105]; cin&...原创 2018-08-15 21:30:24 · 182 阅读 · 0 评论 -
【CodeForces】【水题】864 A Fair Game
【题目】http://codeforces.com/problemset/problem/864/A【题意】一堆数问是不是只有两个数并且数目相等【代码】 #include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int t1=-1,t2=-1;...原创 2018-08-15 21:04:36 · 144 阅读 · 0 评论 -
HDU 2018 Multi-University Training Contest 4 Problem K. Expression in Memories
Problem K. Expression in MemoriesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Special Judge Problem Des...原创 2018-08-01 21:35:13 · 102 阅读 · 0 评论 -
CodeForces 1015 C Songs Compression
【题目】http://codeforces.com/contest/1015/problem/C【大意】硬盘容量为21,有4首歌,前是原来大小,后是压缩大小,问最少压缩多少个能全装下。【代码】#include<bits/stdc++.h>using namespace std;int a[100005],b[100005];int cha[100005];bo...原创 2018-08-01 21:26:09 · 331 阅读 · 0 评论 -
CodeForces 1015 B Obtaining the String
【题目】http://codeforces.com/contest/1015/problem/B【大意】给两个字符串,操作是交换相邻两个字符,问a串经过多少次怎样的操作后,能成为b串。输出的第二行是每次交换的[i,i+1]的i。【代码】#include<bits/stdc++.h>using namespace std;vector<int>v;int...原创 2018-08-01 21:22:46 · 284 阅读 · 0 评论 -
CodeForces 1015 A Points in Segments
【题目】http://codeforces.com/contest/1015/problem/A【大意】给定范围,(1-m),以下n行每行表示[l,r]之间都有,问哪些没有。【代码】#include<bits/stdc++.h>using namespace std;int main(){ int n,m; int a[105]={0}; ...原创 2018-08-01 21:18:32 · 140 阅读 · 0 评论 -
用typedef定义结构体
typedef struct{}XXXXXXXXXXXX; #include<math.h>#include<stdio.h>typedef struct {double a,b;}Point;typedef struct {double a,b;}Qoint;int main(){ double x; Qoint a; ...原创 2017-11-28 22:27:13 · 365 阅读 · 1 评论 -
【水题】【CodeForces】1017 A
【题目】http://codeforces.com/contest/1017/problem/A【题意】给几个人的成绩,问第一个人排第几...【代码】#include<bits/stdc++.h>//#define fuck(x) printf("[%s]:%d\n",#x,x)using namespace std;typedef long long ll;b...原创 2018-08-09 16:58:44 · 187 阅读 · 0 评论 -
【水题】CodeForces 1016 A Death Note
【题目】http://codeforces.com/contest/1016/problem/A【题意】已知一共多少天,书上一页多少格,每天要填多少格子,问每天需要翻多少页。【代码】#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll n,m; ...原创 2018-08-05 09:10:42 · 154 阅读 · 0 评论 -
Codeforces 1013 B. And
【题目】http://codeforces.com/contest/1013/problem/B【大意】数列a中有n个数,给定x,问经过多少次&运算(a里的一个和x)能让里面有2个相同的数。【思路】水题差点翻车...有序查找我竟然写了个n^2....还好有大佬...【代码】#include<cstdio>#include<algorithm>u...原创 2018-07-31 00:26:21 · 246 阅读 · 0 评论 -
HDU 2018 Multi-University Training Contest 4 Problem L. Graph Theory Homework
Problem L. Graph Theory HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem DescriptionTher...原创 2018-08-01 21:37:54 · 134 阅读 · 0 评论 -
【Code Forces】【水题】818 A Diplomas and Certificates
【题目】【题意】有n个人,要颁发c奖和d奖,要求获奖的人数不能超过n/2,c奖的个数是d奖的k倍,问当获奖人数最大时,c奖有多少人,d奖有多少人,没奖的有多少人。【思路】一个人只能获一种奖!【代码】#include<bits/stdc++.h>using namespace std;typedef unsigned long long ll;const ll M...原创 2018-08-14 19:39:02 · 359 阅读 · 0 评论 -
【水题】数组重建
【题目】数组重建Description durong喜欢玩数组,但是他不小心弄丢了一个数组的一些数字。他只知道原来数组的元素满足a[i] = (a[i - 1] + 1) % m (1 < i <= n),并且都大于等于0。现在的数组中弄丢的数字用-1表示。你需要帮助durong找回丢失的元素, 重建数组。Input 输入第一行为两个整数n, m...原创 2018-08-11 23:34:37 · 130 阅读 · 0 评论 -
【CodeForces】【pair】【水题】813 A The Contest
【题目】http://codeforces.com/problemset/problem/813/A【题意】给出xx做每个题的用时,和提交网站开启的时间区间,问最早xx能在什么时候交完题目【思路】所有的用时加起来只要在某个区间内,那就是sum,否则就是大于sum的第一个begain时间【代码】#include<bits/stdc++.h>using namespac...原创 2018-08-16 23:17:30 · 87 阅读 · 0 评论 -
【CodeForces】814 A An abandoned sentiment from past
【题目】http://codeforces.com/problemset/problem/814/A【题意】上面的数列中的0是掉下来的数,问把这些数填回去能否不组成一个上升序列?数列中不会出现重复的数【代码】#include<bits/stdc++.h>using namespace std;int main(){ int n,k; cin>...原创 2018-08-16 23:17:46 · 109 阅读 · 0 评论 -
【CodeForces】887 B Cubes for Masha
【题目】http://codeforces.com/problemset/problem/887/B【题意】有三个立方体,每个面上有0-9中的6个不同的数,由这3个立方体的一个面能组成x以下的所有的数,求最大的x【代码】#include<bits/stdc++.h>using namespace std;int mp[5][10];int vis[5][10];...原创 2018-08-19 23:54:09 · 234 阅读 · 0 评论 -
【CodeForces】887 A Div. 64
【题目】http://codeforces.com/problemset/problem/887/A【题意】问一个01字符串去掉某几位能否构成一个能被64整除的二进制数【思路】只要这个数第一个1后面有6个0就行【代码】#include<bits/stdc++.h>using namespace std;const int M=2e5+100;int a[M];...原创 2018-08-19 23:54:13 · 196 阅读 · 0 评论 -
【CodeForces】886 B Vlad and Cafes
【题目】http://codeforces.com/problemset/problem/886/B【题意】从后往前找最后出现的数#include<bits/stdc++.h>using namespace std;const int M=2e5+100;int a[M];int book[M]={0};int main(){ int n; ci...原创 2018-08-19 23:54:21 · 237 阅读 · 0 评论 -
【CodeForces】【水题】886 A ACM ICPC
【题目】http://codeforces.com/problemset/problem/886/A【题意】6个数能不能分成两组,和相同?【代码】#include<bits/stdc++.h>using namespace std;int main(){ int a[6]; int sum=0; for(int i=0;i<6;i+...原创 2018-08-19 23:54:57 · 119 阅读 · 0 评论 -
【CodeForce】【位运算】【map】922 B Magic Forest
【题目】http://codeforces.com/problemset/problem/922/B【题意】从1-n取三个不同的数,组成一个a^b^c=0的三角形,问能组成多少个【思路】枚举a,b,c=a^b^0;最后去重。【代码】#include<bits/stdc++.h>using namespace std;typedef long long ll;c...原创 2018-08-14 21:23:17 · 165 阅读 · 0 评论