![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
题集
提升自我
勿忘∮心安
细节决定成败!!!
展开
-
HihoCoder1442 Smallest Rectangle【map】
传送门:HihoCoder1442 Smallest Rectangle题目描述测试样例Sample Input9 0 0 0 1 0 4 1 0 1 1 1 4 4 0 4 1 4 4Sample Output1题目大意 给定N个二维坐标,问这些二维坐标能组成的四个边与轴平行的矩形的最小面积是多少。解题思路 双重for循环枚举两两点,当两个点是对角点时,可以判断构成要求矩形(四个边与轴平行)的另外两个对角点是否存在,存在更新最小面积即可原创 2020-07-16 00:10:12 · 88 阅读 · 0 评论 -
HihoCoder1819 栈的加强版【模拟栈+延迟更新】
传送门:HihoCoder1819 栈的加强版题目描述测试样例Sample Input6 push 1 inc 1 2 push 2 inc 2 2 pop popSample Output4 5解题思路 数组模拟栈,对于将处于栈底的前k个整数加x来说,根据本题数据量暴力for循环肯定是行不通。所以采用延迟更新的思想,输出时才加上x,然后将标记下放并清零。AC代码#include<cstdio>#include<cstring&g原创 2020-07-14 13:23:33 · 119 阅读 · 0 评论 -
HihoCoder1435 Circle Detect【拓扑排序】
传送门:HihoCoder1435 Circle Detect题目描述测试样例Sample Input25 5 1 2 2 3 4 5 5 4 4 23 21 22 3Sample OutputYES NO 题目大意 给定一个N个结点,M条边的有向图,问是否存在环。解题思路 有向图判环,拓扑排序。如果通过拓扑排序,N个点入度全部清零,则无环,否则有环。AC代码#include<cstdio>#include<cstrin原创 2020-07-14 13:16:31 · 114 阅读 · 0 评论 -
HihoCoder1410 Powers of Two
传送门:HihoCoder1410 Powers of Two题目描述测试样例Sample Input7Sample Output2题目大意 给定一个正整数N,可以将N表示为2的几个正或负幂的和。例如:7=22+21+20或7=23+(-2)0。 求最少的加数个数。AC代码#include<cstdio>#include<algorithm>using namespace std;int fun(int n){ int m=1; whil原创 2020-07-14 13:06:34 · 85 阅读 · 0 评论 -
HihoCoder1501 风格不统一如何写程序
传送门:HihoCoder1501 风格不统一如何写程序题目描述测试样例Sample Input2 file_name lineNumber Sample OutputfileName line_numberAC代码#include<cstdio>#include<cstring>const int MAXN=105;char s[MAXN];char ans[MAXN];int main(){ int T; scanf("%d",&原创 2020-07-14 11:16:05 · 122 阅读 · 0 评论 -
计蒜客A1139 引爆炸弹【DFS】
传送门:计蒜客A1139 引爆炸弹题目描述测试样例Sample Input5 50001000010010011000101000Sample Output2解题思路 对有炸弹的位置的行和列进行dfs,并将爆炸过的行和列标记。AC代码#include<cstdio>const int MAXN=1e3+5;char g[MAXN][MAXN];int r[MAXN],c[MAXN];int ans=0;int n,m;void dfs(int原创 2020-07-14 11:08:27 · 290 阅读 · 0 评论 -
HDU1253 胜利大逃亡【BFS】
传送门:HDU1253 胜利大逃亡文章目录题目描述测试样例解题思路AC代码题目描述测试样例输入样例:13 3 4 200 1 1 10 0 1 10 1 1 11 1 1 11 0 0 10 1 1 10 0 0 00 1 1 00 1 1 0输出样例:11解题思路 bfsAC代码#include<cstdio>#include<algorithm>#include<queue>#include<vector&原创 2020-06-16 20:08:02 · 129 阅读 · 0 评论 -
计蒜客A1594 封印之门
传送门:计蒜客A1594 封印之门文章目录题目描述:测试样例:思路:AC代码:题目描述:测试样例:样例输入:abcddddd3a bb cc d样例输出:6思路: floyd多源最短路,求出任意两个字母变换的最少次数。AC代码:#include<cstdio>#include<algorithm>#include<queue>#include<vector>#include<cstring>#def原创 2020-06-16 19:04:52 · 673 阅读 · 0 评论 -
计蒜客A1633 蒜头君的数轴
传送门:计蒜客A1633 蒜头君的数轴题目描述题目样例:样例输入:41 3 7 15样例输出:1思路: 题中说明点坐标乱序排列,那么首先将其排序,计算相邻两点的间距。要使得数轴优美且插入的点最少,我们的目标间距应该是所有间距的gcd。但是题中说了最多可以有一对点的距离与其他不同,我们需要找出忽略那个间距,使得目标间距最大。AC代码:#include<cstdio>#include<iostream>#include<algorithm>#原创 2020-06-16 15:23:15 · 212 阅读 · 0 评论 -
Codeforces Round #648 (Div. 2)——ABCD题解
文章目录A. Matrix Game题目:测试样例:题目大意:思路:AC代码:B. Trouble Sort题目:测试样例:题目大意:思路:AC代码:C. Rotation Matching题目:测试样例:题目大意:思路:AC代码:D. Solve The Maze题目:测试样例:题目大意:思路:AC代码1(DFS):AC代码2(BFS):A. Matrix Game传送门A. Matrix Game题目:测试样例:输入样例:42 20 00 02 20 00 12 31 0原创 2020-06-08 19:26:05 · 422 阅读 · 1 评论 -
AtCoder Beginner Contest 169—ABCD题
文章目录A - Multiplication 1AC代码:B - Multiplication 2思路:AC代码:C - Multiplication 3思路:AC代码1:AC代码2:A - Multiplication 1传送门:A - Multiplication 1AC代码:#include<iostream>#include<string>using namespace std;int main(){ int a,b; cin>>a>&原创 2020-06-01 22:25:59 · 226 阅读 · 0 评论 -
CF-1358B Maria Breaks the Self-isolation 【排序、贪心】
传送门:CF-1358B Maria Breaks the Self-isolation文章目录测试样例:题目大意:思路:AC代码:测试样例:input451 1 2 2 162 3 4 5 6 761 5 4 5 1 951 2 3 5 6output6164题目大意:思路:AC代码:原创 2020-05-27 18:08:34 · 258 阅读 · 0 评论 -
CF-1358A Park Lighting
传送门:CF-1358A Park Lighting测试样例:input51 11 32 23 35 3output12258题目大意:有n* m的矩阵,可以在分割线上放灯笼。一个灯能点亮附近两个正方形(如果在边界,则仅点亮一个正方形)。找到点亮所有正方形所需的最少数量的灯。思路:行或列至少有一个是偶数时,都可以使用一个灯笼点亮附近的两个正方形,即最少灯笼数为n* m/2。行和列都是奇数,则必定会剩下一个正方形需要单独的一个灯笼点燃,即最少灯笼数为n *m/2原创 2020-05-27 11:58:31 · 181 阅读 · 0 评论 -
洛谷P1135—奇怪的电梯【bfs/dfs】
洛谷P1135输入样例:5 1 53 3 1 2 5输出样例:3AC代码(bfs):#include<bits/stdc++.h>using namespace std;typedef pair<int,int> P;//当前层数,步数int n,a,b;int k[205];int vis[205];int flag=1;void bfs...原创 2020-04-24 22:26:02 · 518 阅读 · 1 评论 -
洛谷P4387—验证栈序列
洛谷P4387输入样例:251 2 3 4 55 4 3 2 141 2 3 42 4 1 3输出样例:YesNoAC代码:#include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;int a[maxn],b[maxn];stack<int> s;int main...原创 2020-04-24 22:10:38 · 669 阅读 · 0 评论 -
洛谷P1996——约瑟夫问题【模拟】
洛谷P1996题目描述 nn 个人围成一圈,从第一个人开始报数,数到 mm 的人出列,再由下一个人重新从 11 开始报数,数到 mm 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。输入格式 输入两个整数 n,mn,m。输出格式 输出一行 nn 个整数,按顺序输出每个出圈人的编号。输入输出样例输入 #110 3输出 #13 6 9 2 7 1 8 5...原创 2020-04-24 21:39:17 · 206 阅读 · 0 评论 -
洛谷P3378——【模板】堆
洛谷P3378输入样例:51 21 5232输出样例:25AC代码:#include<bits/stdc++.h>using namespace std;const int maxn=1e6+5;int heap[maxn];int ind=0;void insertHeap()//自下向上调整堆,因为除新加的结点外符合小根堆定义{ for(i...原创 2020-04-23 18:14:34 · 260 阅读 · 0 评论 -
洛谷P1803—凌乱的yyy / 线段覆盖【区间贪心】
洛谷P1803输出:输入:30 22 41 3输出:2思路:题意可以转化为找尽量多的不重复区间。AC代码:#include<bits/stdc++.h>using namespace std;const int maxn=1e6+5;struct Node{ int l,r;}a[maxn];bool cmp(const Node &a,...原创 2020-04-13 20:31:41 · 299 阅读 · 0 评论 -
洛谷P2240—部分背包问题【贪心】
洛谷P2240样例:输入:4 5010 6020 10030 12015 45输出:240.00思路:与动态规划的背包问题不同,此处的金币是可以随意分割的,我们可以运用贪心,优先选取最合适的金币堆。怎么优先选择呢??题中说道:“分割完的金币重量价值比(也就是单位价格)不变”。所以可以优先选择单位价格大的金币堆。AC代码:#include<bits/stdc++.h...原创 2020-04-13 20:11:22 · 620 阅读 · 0 评论 -
洛谷P2678—跳石头【二分答案】
洛谷P2678样例:输入:25 5 2 2111417 21输出:4AC代码:二分枚举区间中的数,check检查枚举的数是否符合条件,并根据检查结果更新相应的区间。#include<bits/stdc++.h>using namespace std;const int maxn=1e6+5;int l,n,m;int a[maxn];int c...原创 2020-04-13 19:42:17 · 171 阅读 · 0 评论 -
CF—1324C Frog Jumps
传送门:CF—1324C测试样例:input6LRLRRLLLLLRRRRRLLLLLLRoutput323171题目大意:t个测试样例,每个样例给定一个字符串,只包含"L"和"R"的指令。表示可以向左或向右跳动(第一个位置只能向右跳动,可以跳到同一个位置两次)。现在有一只青蛙在0号位置,要跳到n+1号位置,在跳跃之前选定一个距离d且不能...原创 2020-03-13 10:27:36 · 269 阅读 · 0 评论 -
CF—1324B Yet Another Palindrome Problem
传送门:CF—1324B测试样例:input531 2 151 2 2 3 231 1 241 2 2 1101 1 2 2 3 3 4 4 5 5outputYESYESNOYESNO题目大意:t个测试样例,每个测试样例给定一个数n和n个数。问这n个数中是否存在长度至少为3的某个子序列是回文。注:如果可以通过在不改变元素的顺序的情...原创 2020-03-13 00:33:01 · 123 阅读 · 0 评论 -
CF—1324A Yet Another Tetris Problem
传送门:CF—1324A测试样例:input431 1 341 1 2 1211 111100outputYESNOYESYES题目大意:t个测试样例,每个测试样例给定一个n和n个数。n个数表示每列方块的初始高度。当至少有一列的高度大于0时可以进行操作:1.在某列上放置一个高度为2的方块。2.当某行所有列的高度大于0时,可以将该行消掉,即...原创 2020-03-13 00:19:40 · 120 阅读 · 0 评论 -
CF-1316A Grade Allocation
传送门:CF-1316A测试样例:input24 101 2 3 44 51 2 3 4output105题目大意: t个测试样例,每个测试样例给定n和m,n表示有n个学生的分数,m表示能取得的最高分。你是第一个学生,你可以更改每个学生的分数,但要满足条件1、所有分数都是整数,2、分数a[i]必须满足0<=a[i]<=m,3、平均分不变。思路...原创 2020-03-05 12:41:59 · 151 阅读 · 0 评论 -
寒假练习——Repeating Decimals 【模拟】
The decimal expansion of the fraction 1/33 is 0.03, where the 03 is used to indicate that the cycle 03 repeats indefinitely with no intervening digits. In fact, the decimal expansion of every rationa...原创 2020-02-14 20:42:59 · 131 阅读 · 0 评论 -
寒假练习——Puzzle 【模拟】
A children’s puzzle that was popular 30 years ago consisted of a 5×5 frame which contained 24 small squares of equal size. A unique letter of the alphabet was printed on each small square. Since ther...原创 2020-02-14 19:25:48 · 373 阅读 · 0 评论 -
CF—1296A Array with Odd Sum 【Math】
传送门:1296—A. Array with Odd Sum 测试样例:input522 342 2 8 833 3 345 5 5 541 1 1 1outputYESNOYESNONO题目大意:T个测试样例,每个测试样例给定n和n个数。问给定的n个数能否构成奇数和。你可以选择两个数(任意操作次数),将其中一个变为另一...原创 2020-02-07 13:46:11 · 183 阅读 · 0 评论 -
CF—1296—B Food Buying 【Math】
Codeforces Round #617 (Div. 3)传送门:Codeforce—1296—B 测试样例:input6110199876123451000000000output1112110973137161111111111题目大意:Mishka有s(整数)元,每当他花x(整数)元买东西时,会获得⌊x/...原创 2020-02-05 12:24:18 · 246 阅读 · 0 评论 -
寒假练习——Periodic Strings
测试样例:Sample Input1HoHoHoSample Output2题目大意:T个测试样例,每个测试样例给定一个字符串,求给定字符串的最短循环长度。AC代码:#include <iostream>#include<cstdio>#include<cstring>#include<alg...原创 2020-01-31 14:42:35 · 156 阅读 · 0 评论 -
寒假练习——Digit Counting
测试样例:Sample Input2313Sample Output0 1 1 1 0 0 0 0 0 01 6 2 2 1 1 1 1 1 1题目大意:T个测试样例,每个样例给定一个数n,求从1到n的所有数字各个位上0-9出现次数。AC代码:#include <iostream>#include<cstdio&g...原创 2020-01-31 14:11:29 · 103 阅读 · 0 评论 -
寒假练习——Molar mass
测试样例:Sample Input4CC6H5OHNH2CH2COOHC12H22O11Sample Output12.01094.10875.070342.296题目大意:已知C,H,O,N的摩尔质量,求分子式的摩尔质量。T个测试样例,每个测试样例给定一个分子式,输出其摩尔质量。AC代码:#include <iostr...原创 2020-01-31 13:49:49 · 222 阅读 · 0 评论 -
CF-1294-C Product of Three Numbers
Codeforces Round #615 (Div. 3) 传送门:http://codeforces.com/contest/1294/problem/C测试样例:input5643297212345outputYES2 4 8 NONONOYES3 5 823 题目大意:T个测试样例,每个测试样例给定一个数n,问能否找到不同的...原创 2020-01-30 17:44:58 · 243 阅读 · 0 评论 -
CF-1294-B Collecting Packages
Codeforces Round #615 (Div. 3)传送门:http://codeforces.com/contest/1294/problem/B测试样例:input351 31 23 35 54 321 00 114 3outputYESRUUURRRRUUNOYESRRRRUUUNoteFor the first t...原创 2020-01-24 15:33:56 · 1602 阅读 · 2 评论 -
CF-1294-A Collecting Coins
Codeforces Round #615 (Div. 3)传送门:http://codeforces.com/contest/1294/problem/A题目样例:input55 3 2 8100 101 102 1053 2 1 10000000010 20 15 14101 101 101 3outputYESYESNONOYES题目大意:P...原创 2020-01-24 14:21:01 · 451 阅读 · 0 评论 -
寒假练习——Score
题目大意:T个测试样例,对于每个测试样例给定一个字符串,字符串只包含X和O两种字母。当遇到O时从1开始计数并累加(只对O进行计数)。当遇到X时计数清零。问对于给定字符串累加和为多少。AC代码:#include <iostream>#include<cstdio>#include<cstring>using namespace std;cha...原创 2020-01-21 16:33:51 · 287 阅读 · 0 评论 -
寒假练习——Digit Generator
题目大意:T个测试样例,每个测试样例给定一个数N,问:可否找到一个数加上它各个位上的数等于给定的数N。找到则输出数据,找不到输出0.思路:水题,直接暴力循环,把循环数据每一位取出来再与数据求和判断是否等于给定的数N。细节:循环不必每次都从0开始,当N大于60时,即使6位数各个位上都是9,各个位数之和也才54。如果循环数据从N-60开始都找不到,肯定也就找不到了。因为小于N-60时无论如...原创 2020-01-16 17:38:40 · 168 阅读 · 0 评论 -
寒假练习——Circular Sequence
题目大意:T个测试样例,每个测试样例给你一个字符串,该字符串是首尾连接的一个环。问将该字符串从何处断开字典序最小,输出字典序最小的排列。AC代码1(优化):#include <iostream>#include<cstdio>#include<cstring>using namespace std;char s[105];int mai...原创 2020-01-16 17:18:39 · 188 阅读 · 0 评论 -
寒假练习——Master-Mind Hints
样例:Sample Input41 3 5 51 1 2 34 3 3 56 5 5 16 1 3 51 3 5 50 0 0 0101 2 2 2 4 5 6 6 6 91 2 3 4 5 6 7 8 9 11 1 2 2 3 3 4 4 5 51 2 1 3 1 5 1 6 1 91 2 2 5 5 5 6 6 6 70 0 0 0 0 0 0 0 0...原创 2020-01-15 23:30:46 · 126 阅读 · 0 评论 -
寒假练习——Palindromes
A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string"ABCDEDCBA"is a palindrome because it is the same when the string is read from le...原创 2020-01-15 19:57:00 · 281 阅读 · 0 评论 -
寒假练习——WERTYU
题目大意:将输入的字母按键盘上的排列替换为它前面的一个。AC代码1:#include <iostream>#include<cstdio>#include<cstring>using namespace std;char s1[15]={'\`','1','2','3','4','5','6','7','8','9','0','-','='...原创 2020-01-15 18:08:23 · 191 阅读 · 0 评论