![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛合集
文章平均质量分 95
RSHS
为什么总做一些知道是错的
展开
-
19 银川 icpc
N出题人让每个人有气球Iwqq带的板子,进制转换B给一个大矩阵,其实只要三个点贡献瞎搞搞G维护四个素数线段树,乘即是加(我要是没打错板子就银了(没要是…F暴力即可,(虽然队友最后推出规律推出式子,但只有五分钟了)K又又又掉进想当然误区(小改wa两次就去想是不是读错题还是思路错了…)但是也和标准答案差不多了。先预处理每个点向下延申的最远距离,然后从上到下从左到右扫a,遇到相...原创 2019-10-21 13:40:31 · 660 阅读 · 0 评论 -
CF #563 Div. 2(ALL)
https://codeforces.com/contest/1174A:题意:重新排列2n个数,使得前面n个的sum不等于后面n个的sum。思路:sort使得达到最坏情况#include <bits/stdc++.h>using namespace std;#define LL long longconst int MX = 1e6+5;int a[5000...原创 2019-07-08 21:48:34 · 152 阅读 · 0 评论 -
CF #569 Div. 2(All)
https://codeforces.com/contest/1180A:题意:求第n个有几个,n<100思路 :for#include<bits/stdc++.h>using namespace std;#define LL long longconst int MX =1e6+5;int main(){ int n;cin>>...原创 2019-07-06 23:31:27 · 115 阅读 · 0 评论 -
CF #568 Div. 2(no G2)
A: #include<bits/stdc++.h>using namespace std;#define LL long longconst int MX = 1e6+5;LL a[5];int main(){ LL d;cin>>a[0]>>a[1]>>a[2]>>d; sort(a,a+3); ...原创 2019-07-16 19:50:00 · 142 阅读 · 0 评论 -
Graph(A-E:拓扑 F-J:MST K-O:最短路)
https://vjudge.net/contest/312213#overviewpassword zutA:http://poj.org/problem?id=2367给邻接矩阵,跑出任一拓扑序#include<iostream>#include<queue>#include<vector>using namespace std;#...原创 2019-07-20 22:14:41 · 226 阅读 · 0 评论 -
Xuzhou Summer Camp 1 贪心
目录A - FatMouse' TradeB - ScheduleC - Gene AssemblyD - Pass-MurailleE - Tian Ji -- The Horse RacingF - Wooden SticksG - Radar InstallationH - Copying BooksA - FatMouse' Trade可拆分物品的背...原创 2019-08-04 13:30:52 · 138 阅读 · 0 评论 -
Xuzhou Summer Camp 2 DP
目录A - Brackets SequenceB - DollarsC - Longest MatchD - Charm BraceletE - Dollar DayzF - Piggy-BankG - Space ElevatorH - CoinsI - The Fewest CoinsJ - Tug of WarK - BalanceL - Di...原创 2019-08-04 14:12:43 · 254 阅读 · 0 评论 -
Welcome back (题解:D
以下我的简单题解,网上题解很多...A:https://codeforces.com/contest/1110/problem/A以下性质:1:偶*偶,奇*偶,为偶数,奇*奇为奇数。2:x如果为奇数,x^n也是奇数,偶数同理。就可以轻松切了这题。#include<iostream>#include<cstdio>#include<cstd...原创 2019-09-09 21:57:15 · 310 阅读 · 0 评论 -
19 ccpc 秦皇岛
*打铁了,我确实不够强,现场队伍也没有强到可怕的地步。但也可惜,假板子害人不浅,还有我们三个没看完所有可做题,*????大概yy补一下可以做的题Problem F. Forest Program仙人掌上找出所有环的问题。可以dfs,可以lca,可以树剖,可以点双。dfs的做法的还暂时造不出来,点双场上学的也不会 。点双复杂度是 O(n)O(n)O(n)⑧?我这里暂时先用倍增lca⑧。自...原创 2019-09-23 20:47:55 · 414 阅读 · 0 评论 -
Zut_round 5 (CF #506 Div.3)
CF #506 DIV3A:题意:求匹配的最长前缀和后缀思路:kmp求next数组或直接枚举前缀结束的位置即可。#include<bits/stdc++.h>using namespace std;#define LL long longconst int MX = 1e6+5;int main(){ int n,k;cin>>n>...原创 2019-06-24 11:55:09 · 145 阅读 · 0 评论 -
Zut_round 2 (CF #486 DIV3)
CF #486 DIV3A题意:给数组a,从a中找出k个不一样的数。思路:桶一下即可#include<bits/stdc++.h>using namespace std;int vis[200];vector<int>v;int main(){ int n,k;scanf("%d%d",&n,&k); for(int...原创 2019-06-07 12:27:48 · 141 阅读 · 0 评论 -
第五届ccpc河南省赛 //题解
“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛 ---- 4.13.2019zzq一眼看破两个签到题,6分钟就A了。第一个题:PD 文本修正时间限制: 1 Sec内存限制: 256 MB提交: 588解决: 239[提交] [状态] [讨论版] [命题人:外部导入]题目描述Chika接到了去检查河南省算法竞赛题面的任务,她发现所有单词"H...原创 2019-04-14 13:33:58 · 2909 阅读 · 1 评论 -
浙江第16届省赛
A - Vertices in the Pocket//线段树上二分+并查集题意:给一个无边的图,q个op,op1增加一条边(不重边不自环),op2求当前图上加上k条边最小和最大的联通块数。需要线段树上二分+并查集,先鸽了,有时间再肝。B - Element Swapping//分类讨论xgt...题意:给出交换过两个元素(未知)的序列b及,求原序列a的可能种数。求出...原创 2019-05-02 23:32:36 · 127 阅读 · 0 评论 -
Codeforces Round #560 (Div. 3) (ALL)
Codeforces Round #560 (Div. 3)第一次补完一场cfA:给数字A(由01组成的十进制)和b,c,求A%10^b=10^c最少要翻转A几位。字符串瞎模拟一下即可。#include<bits/stdc++.h>using namespace std;#define LL long longint main(){ int n,x,y...原创 2019-05-19 00:14:06 · 96 阅读 · 0 评论 -
Zut_round 1 (CF #479 DIV3)
A:给一个数n操作k次,对于每次:如果n%10==0,n/=10,否则n--。模拟#include<bits/stdc++.h>using namespace std;#define LL long long#define pai acos(-1)const LL mod = 1000000007;const int MXN = 5e5+5;int main(...原创 2019-05-19 16:08:48 · 242 阅读 · 0 评论 -
蓝桥杯第九届决赛
1标题:换零钞x星球的钞票的面额只有:100元,5元,2元,1元,共4种。小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱。小明有点强迫症,他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍,剩下的当然都是5元面额的。银行的工作人员有点为难,你能帮助算出:在满足小明要求的前提下,最少要换给他多少张钞票吗?(5元,2元,1元面...原创 2019-05-23 18:25:37 · 162 阅读 · 0 评论 -
蓝桥杯第八届决赛
精神状态不好的时候怎么写代码???????????????????????(真的哭了,一堆sb错误标题:36进制对于16进制,我们使用字母A-F来表示10及以上的数字。如法炮制,一直用到字母Z,就可以表示36进制。36进制中,A表示10,Z表示35,AA表示370你能算出 MANY 表示的数字用10进制表示是多少吗?请提交一个整数,不要填写任何多余的内容(比如,说明文字)...原创 2019-05-23 22:40:01 · 246 阅读 · 0 评论 -
河南第十二届省赛 题解+反思
2019/5/7河南第十二届省赛,铜...2019/6/5 终于有时间,有题目,有心思来总结了.......不知道数据有没有被暗改过....将就着看把,希望明年出问题的是做题的,而不再是出题的!没有和出题人心意相通,前期题都没做完,没时间开后期题。A:DNA序列---复制问题题意:给字符串s和t,求t在s中出现几次,如果t不是回文串,将t反过来再求一次。思路: 暴力匹...原创 2019-06-05 21:29:54 · 531 阅读 · 0 评论 -
CF E66 DIV2
CF E66 DIV2A题意:给n和k(>1) 一次操作:n可以减1,可以/k (当可整除时)。求最少的操作步数,让n变成0。思路:n最多可以除log次,每次让它减到可以整数即可。#include <bits/stdc++.h>using namespace std;#define LL long longconst int MX = 1e6+5;...原创 2019-06-06 19:26:13 · 108 阅读 · 0 评论 -
广东工业大学第十四届程序设计竞赛 个人题解 (1,2,3,7,8,10)
1001 hzy 和zsl 的生存挑战 (hdu6461)http://acm.hdu.edu.cn/showproblem.php?pid=6461两个人都知道一个数,zsl知道A,hzy知道B,假设zsl猜另一个数为A,hzy猜另一个数为B^1那么zsl的答案是AA,hzy的答案是B(B^1) 可以保证有且仅有一个人猜对(手动模拟一下就知道了)为啥自己交了一次cout&l...原创 2019-03-17 16:07:20 · 393 阅读 · 0 评论