- 博客(31)
- 收藏
- 关注
RSS订阅原创 Grakn Forces 2020（ABCD）
A. Circle Coloring签到，abc三个数组找到一个符合要求的就行了#include <bits/stdc++.h>using namespace std;int a[105],b[105],c[105];int main(){ int t;cin>>t; while(t--){ int n;cin>>n; for(int i=1;i<=n;i++)cin>>a[i];
2020-10-01 09:50:57
2064
9
原创 Codeforces Round #668 (Div. 2)ABCD
比赛链接A. Permutation Forgery开始看错题了，导致傻逼题想了挺久的。。#include <bits/stdc++.h>using namespace std;int a[205];int main(){ ios::sync_with_stdio(false); int t;cin>>t; while(t--){ int n;cin>>n; for(int i=1;i<=n;i+
2020-09-07 08:37:49
1161
原创 Codeforces Round #666 (Div. 2)ABCD
A.Juggling Letters题意：n个字符串，执行无限次操作，每次可以将一个字符串的其中一个字符，移动到任意字符串的任意位置。问是否能使所有字符串一样。由于可以随便操作，使所有字符串一样的条件是a-z每个字母出现的总次数能被n整除。#include <bits/stdc++.h>using namespace std;#define m(a) memset(a,0,sizeof(a))int a[30];int main(){ int t;cin>>
2020-08-31 08:30:20
1087
原创 2020杭电多校第十场1010-hdu6886-Tic-Tac-Toe-Nim
2020杭电多校第十场1010-hdu6886-Tic-Tac-Toe-Nim题目链接nim游戏，可以一步步讨论：第一轮，Alice先手取一个：1.Bob后手取了一个同行或同列的，那么Alice在同一行列取剩下的一个即可取胜。2.Bob后手取了一个不共线的，那么继续讨论。第二轮，还剩下7个位置，其中一个位置与前两个点不同行也不同列，剩下的六个位置谁取最后一个石头就必败。因此这六个位置的值-1和那个不共线的位置构成一个普通的nim游戏。#include <bits/stdc++.h>
2020-08-20 22:05:16
446
原创 Codeforces Round #628 (Div. 2)ABC
A - EhAb AnD gCd输出1和x-1#include <bits/stdc++.h>using namespace std;int main(){ int t;cin>>t; while(t--){ ll x;cin>>x; cout<<1<<' '<<x...
2020-03-15 09:52:51
156
原创 Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics)
A. Even Subset Sum Problem找一个偶数，或找两个奇数#include <bits/stdc++.h>using namespace std;int a[105];int b,c;int main(){ int t;cin>>t; while(t--){ b=0,c=0; int n;c...
2020-03-07 22:14:07
466
原创 CodeCraft-20 (Div. 2)ABC
A. Grade Allocation取可以拿的最高分和限制的分数的最小值#include <bits/stdc++.h>using namespace std;int main(){ int t;cin>>t; while(t--){ int n,m;cin>>n>>m; int sum...
2020-03-05 08:27:42
172
原创 Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)ABC
A. Kuroni and the Giftsa1<a2<a3b1<b2<b3a1+b1<a2+b2<a3+b3所以对两个数组排序后输出就ok#include <bits/stdc++.h>using namespace std;int t;int a[1005];int b[1005];int main(){ ci...
2020-03-04 08:56:56
275
原创 Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)ABC
A. Contest for Robots#include <bits/stdc++.h>using namespace std;int a[1005],b[1005];int main(){ int n;cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int i=1;i<=n...
2020-03-02 00:35:48
360
原创 POJ1426 Find The Multiple
直接暴力dfs#include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3fint n;unsigned long long s;bool flag;void dfs(unsigned long long x,int k){//k表示位数 if(flag)return; if(x%...
2020-02-26 00:01:32
149
原创 Codeforces Round #624 (Div. 3)ABCD
A. Add Odd or Subtract Evena等于b时输出0a<b且b-a为奇数输出1a>b且a-b为偶数输出1剩下输出2#include <bits/stdc++.h>using namespace std;typedef long long ll;#define INF 0x3f3f3f3fint main(){int t;cin&g...
2020-02-25 10:27:32
392
2
原创 Codeforces Round #623 (Div. 2, based on VK Cup 2019-2020 - Elimination Round, Engine)ABCD
A. Dead Pixel用坏点两边较长的长乘以整个宽用坏点两边较长的宽乘以整个长取max#include <bits/stdc++.h>using namespace std;int t,a,b,x,y;int main(){ cin>>t; while(t--){ cin>>a>>b>&g...
2020-02-24 08:32:00
661
4
原创 Codeforces Round #622 (Div. 2)ABC1
A. Fast Food Restaurant贪心，易得先用一种菜肴，再用第二种菜肴，再用第三种#include <bits/stdc++.h>using namespace std;typedef long long ll;#define INF 0x3f3f3f3fint main(){ int t;cin>>t; while(t--)...
2020-02-23 22:47:54
483
原创 LOOPS（概率dp）
roblem Description Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, she is trapped in a...
2020-02-23 03:13:22
217
原创 Codeforces Round #621 (Div. 1 + Div. 2)ABC
A - Cow and Haybales从最左边的移到第一个才能实现最大化即从左到右判断#include <bits/stdc++.h>using namespace std;typedef long long ll;#define INF 0x3f3f3f3fint a[105];int t;int main(){ cin>>t; ...
2020-02-18 09:44:59
262
原创 Codeforces Round #620 (Div. 2)ABCD
A - Two Rabbits!签到题#include <bits/stdc++.h>using namespace std;typedef long long ll;#define INF 0x3f3f3f3fint t;ll x,y,a,b;int main(){ cin>>t; while(t--){ cin>...
2020-02-16 11:00:25
217
原创 Codeforces Round #619 (Div. 2)ABC
A. Three Strings只需满足c的每一位等于a对应的那位或等于b对应的那位即符合条件#include <bits/stdc++.h>using namespace std;int t;int main(){ cin>>t; while(t--){ string a,b,c; cin>>a&...
2020-02-14 10:45:31
194
原创 Educational Codeforces Round 82 (Rated for Div. 2)AB
A. Erasing Zeroes题意：删除多余的0，使字符串中的1是连续的如果1只出现一次或未出现则输出0若出现多次，每两个1之间得0都要删除#include <bits/stdc++.h>using namespace std;typedef long long ll;#define INF 0x3f3f3f3fint t;string s;int a[1000...
2020-02-13 12:12:24
180
原创 Codeforces Round #614 Editorial（Div2.ABC）
A因为最多不会超过k所以对s-x到s+x的范围进行枚举#include <bits/stdc++.h>using namespace std;typedef long long ll;#define INF 0x3f3f3f3fint a[1005];int b[1005];int main(){ int t; cin>>t; while(t--){...
2020-02-11 11:24:52
139
原创 Codeforces Round #618 Editorial（Div2.ABCD）
A题目要求元素之和、之积均不等于0逐个输入元素，若元素为0，则加一计算元素总和，若等于0，则加一#include <bits/stdc++.h>using namespace std;int t,n,a[105];int main(){ int t; cin>>t; while(t--){ cin>>n; int sum=0; i...
2020-02-10 11:31:22
197
原创 逃离迷宫（hdu1728）
原题链接dfs对每个坐标需要转弯的次数进行统计对过多转弯的方案进行剪枝否则会超时using namespace std;typedef long long ll;int m,n;char s[105][105];int k,yy,xx,yyy,xxx;bool vis[105][105];bool flag;int ss[105][105];int dir[4][2]={...
2020-01-23 02:07:26
398
原创 2020杭电寒假专题训练1（搜索）
Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb explodes. The initial...
2020-01-16 09:43:48
209
原创 Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3)
B思路是先对第一个输入处理后，从第二个输入开始，当前输入如果大于前一个输入，那么输出等于此输入，并且把未用到的数字存在c中，end为指向数组末尾，用来保存数字。如果当前输入等于前一个输入，那么输出c数组最前面的没被用的数字，begin指向数组开头，用于取数字。开始最后一起输出，导致超时，边循环边输出就过了。#include<bits/stdc++.h> using name...
2019-11-24 18:17:14
302
原创 Codeforces Round #600 (Div. 2) Editorial
A两个数组相减后判断是否符合0，0，0，k，k，0，0，0即可不知道我当时写的啥代码#include<iostream>#include<string>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<...
2019-11-17 22:47:31
162
原创 Educational Codeforces Round 76 Editorial
A做题时思路没有那么清晰这道题的思路是：答案不能大于n-1当答案小于n-1时，我们总可以交换来增大距离因此答案为min（n-1，|a-b|+x）代码如下：int main(){ int t; cin>>t; while(t--){ int n,x,a,b; cin>>n>>x>>a>>b; if(a&g...
2019-11-15 22:10:13
188
原创 Codeforces Round #599 (Div. 2)
A第一道题的思路是：每放一个板，判断板的长度和数量若当前板的长度小于板的数量则之前板的数量即为答案：#include<iostream>#include<string>#include<algorithm>#include<cstring>#include<cstdio>typedef long long ll;us...
2019-11-09 17:54:40
116
原创 Codeforces Round #595（Div.3.A B1 B2 C）
A这道题的输出只有1或者2如果没有绝对值小于1的一队，那么输出1如果有，那么可以分成2个队伍代码如下：#include<iostream>#include<algorithm>using namespace std;int main(){ int q; cin>>q; for(int i=0;i<q;i++){ int n;...
2019-10-23 15:23:24
183
原创 Codeforces Round #594（Div.2.ABC）
A把求x的方程列出来后，可以发现实际上看的是奇偶性奇偶性相同则为整数点，不同则不是整数点代码如下#include <bits/stdc++.h>#define int long longusing namespace std;signed main(){ ios::sync_with_stdio(false); int t; for(cin >> ...
2019-10-22 22:20:31
167
原创 动态规划dp-洛谷B篇（普及题）
对动态规划有个初步的了解后，我们来做一些简单的题目如洛谷的P1926分析一下这道题目：核心思想 01背包直接给出状态转移公式f [j] = max (f [j] , f [j-zuoye[i] ]+score [i]);背包容量是时间，价值是作业分数和要求分数>=及格分k后停止做作业，开始做题目更多地刷题先行对题目时间进行排序，从短到长即为最优解...
2019-10-19 16:00:35
374
原创 Codeforces Round #593（Div.2.ABC）
优快云的第一篇博客从此篇开始作为一名小白第一次接近做出了ABC三题，感到很是高兴接下来是正题：AA题不难，由于第二堆最先会被取完所以很容易想到贪心的做法：执行第二种方案，实现用第二堆最少的石头实现最多执行第一种方案，把第一堆和有可能剩下的第二堆榨干#include<iostream>using namespace std;int main(){ int...
2019-10-19 10:44:49
361
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人