![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_模拟
yiqzq
人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。
展开
-
长沙理工大学第13届程序设计竞赛 H.数学考试
题意就不说了,中文题 思路:就是一个模拟题,先用前缀和处理,然后用一个数组f用来记录以i为结尾的连续k个数的最大值。最后只要倒着枚举,依次比较取最大值就行了。记得要开long long #include <bits/stdc++.h>#define inf 0x3f3f3f3fusing namespace std;#define mem(x,y) memset(x,0,sizeof(x))原创 2018-04-15 21:20:59 · 254 阅读 · 0 评论 -
Educational Codeforces Round 45 (Rated for Div. 2) C. Bracket Sequences Concatenation Problem (模拟)
原题地址:http://codeforces.com/contest/990/problem/C题意:给出n个字符串,字符串仅有’(‘和’)’,询问有多少对字符串可以组成完美匹配的括号。思路: 先考虑当前已经是匹配的括号的时候,那么如果要再加一个字符串形成匹配括号的话,那么只能和同样是已经匹配的配对。所以假设有x个完美匹配的字符串,那么就应该会有x2x2x^{2}中方法。那么如果当前是...原创 2018-06-21 14:55:43 · 171 阅读 · 0 评论 -
hdu 多校第一场 Time Zone(模拟)
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=6308思路:主要参考了杜教的代码。可以考虑将小时分的表达类型转化为全部都是分钟的形式,进行完加减操作之后再转化回来就行了。#include &lt;bits/stdc++.h&gt;#define eps 1e-10using namespace std;double d;int t, ...原创 2018-07-23 21:41:02 · 450 阅读 · 0 评论 -
Codeforces Round #495 (Div. 2) C. Sonya and Robots(模拟)
原题地址:http://codeforces.com/contest/1004/problem/C 题意:给你n个数字,询问你有多少对 <ai,aj>(i<j)<ai,aj>(i<j)(i原创 2018-07-07 15:36:24 · 312 阅读 · 0 评论 -
Codeforces Round #500 (Div. 2) [based on EJOI] C. Photo of The Sky (思维题)
原题地址:http://codeforces.com/contest/1013/problem/C题意:给出n*2个数字,组成n个坐标点,让这些坐标点所能确定的面积最小.思路:首先我们需要明确2n2n2n个点要想组成n个点,那么必定有nnn个横坐标,有nnn个纵坐标.然后我们考虑什么时候能将所有点覆盖,对于这个问题,我们可以选择两个点,一个是左下角的坐标(x1,y1)(x1,y1)(x...原创 2018-08-04 16:39:48 · 248 阅读 · 0 评论 -
Codeforces Round #412 B. T-Shirt Hunt(模拟)
原题地址:http://codeforces.com/problemset/problem/807/B题意:给出前一次比赛的排名p和分数x,再给出目标要超过的分数y。现在要抽取25个送衣服然后给出抽取的规则问至少hack成功多少次才能得到衣服,hack成功一次加100分,失败一次减50,失败的不计入次数。思路:xjb模拟就行了.首先如果分数不够,那么肯定只能先把分数加上去然后再考虑别的...原创 2018-08-05 23:17:17 · 186 阅读 · 0 评论 -
Codeforces Round #373 (Div. 2) C. Efim and Strange Grade (模拟)
原题地址:http://codeforces.com/contest/719/problem/C题意:给出一个数字,你有t次四舍五入的机会,问你在使用<=t次的四舍五入的机会后,最后最大的数字是多少.思路:首先一个很明显的贪心策略.要想使数字最大,进位的数字肯定是小数点最左边>=5的位置.然后我们考虑向左一步一步进位.这题对前面的整数部分也要进行处理,一开始被恶心到了....原创 2018-08-06 16:31:15 · 158 阅读 · 0 评论 -
SCU-4445 Right turn(模拟)
题意:一个迷宫有n块石头,一个人从(0,0)(0,0)(0,0)出发,一开始是面向右边,如果他遇到石头就要向右转,问这个人要转几次弯,如果会无限次转弯就输出−1−1-1思路;真是又一个恶心的模拟题. 判断停止转弯的条件有两个,一个是你当前节点已经处于当前方向的点中的最前面的一个. 一个是当前点虽然不是最前面的一个,但是前面已经没有石头了. 知道这个关键点之后,模拟就行了.#inc...原创 2018-08-06 21:46:32 · 263 阅读 · 0 评论 -
2018 BACS Contest Replay A - A Criminal (模拟)
原题地址:http://codeforces.com/gym/101864/attachments题意:这就是约瑟夫环为2的情况,每次给出,让你求编号为x,且选取的人数是时,存活的概率.#include <bits/stdc++.h>#include <cmath>#include <iostream>#include <cstdio>...原创 2018-08-13 21:57:28 · 467 阅读 · 0 评论 -
HDU - 5929 H - Basic Data Structure (双端队列模拟)
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=5929题意:有一种栈可以完成以下四种操作“PUSH x” 将 x 放到栈顶,x只能为 1 或 2 “POP” 将栈顶元素推出 “QUERY” 询问从栈顶到栈底所有元素依次进行NAND操作后的结果,栈为空时输出 Invalid. “REVERSE” 将栈翻转,即原来栈顶元素变为栈底元素,从上...原创 2018-08-22 20:38:17 · 280 阅读 · 0 评论 -
Sticks
#include <iostream>#include <algorithm>#include <stdio.h>#include <string.h>using namespace std;int a[100],n,book[100];bool cmp(int a,int b){ return a>b;}int dfs(int left,int now,int len)原创 2017-12-01 17:29:24 · 221 阅读 · 0 评论 -
Max Sum题解
原题地址 http://acm.hdu.edu.cn/showproblem.php?pid=1003Given a sequence a[1],a[2],a[3]……a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this原创 2017-12-13 22:44:27 · 250 阅读 · 0 评论 -
B. Months and Years(题解)
原题地址:http://codeforces.com/contest/899/problem/B 题意:给出一串数字(1<=n<=24),判断是否可能是某一年或几年中的连续的月份题目很水,因为n的数值很小,只要暴力枚举所有情况,一一比较就可以唯一的坑点就在与n是<=24的,这就意味着这出现的数据是有可能的三年的数据,而不是两年。(因此要列举6年每个月的天数,即平平平闰平平) 下面给出代码#原创 2017-12-19 15:24:31 · 406 阅读 · 0 评论 -
Educational Codeforces Round 41 (Rated for Div. 2) C. Chessboard(暴力)
题意:题意:给你四块分裂的小正方形,然后让你凑成一个大的正方形,并且相邻的位置不能相同,然后问你最小的变化次数是多少?思路:题目不难,但是刚好可以加深一下对next_permutation()这个函数的理解。 分析题目可以知道,棋盘的分布只有两种情况,第一种是以0为开始,第二种是以1开始。(这种棋盘的分布就有点像国际象棋的棋盘)。然后对于输入的每一行数据做一个记录(记录在当前位置,当前输入的数字是原创 2018-04-08 17:51:30 · 226 阅读 · 0 评论 -
codeforces 845B Luba And The Ticket(模拟)
地址:http://codeforces.com/contest/845/problem/B 题意:有一串6位数的数字,每个数字可以变换成任意数字(0-9),变换最小个数数字使这串数字成为一个lucky数。 所谓lucky即这个6位数的前三位数字和与后三位数字和相等。思路:有两种方法,一种是绝对的暴力,就是下面这一种,因为数据量特别小,所以n^6的复杂度也能通过。这种方法判断了每一种情况,如果前原创 2018-04-04 17:53:45 · 272 阅读 · 0 评论 -
Codeforces 844B - Rectangles(大数据)
地址:http://codeforces.com/contest/844/problem/B 题目不难,就是需要注意1LL的使用,不用的话就会wa。然后是以后2的次方还是要用位运算比较好,这个细节真的是wa了我好久,想哭。#include <bits/stdc++.h>#define inf 0x3f3f3f3f#define eps 1e-8using namespace std;typ原创 2018-04-04 21:33:14 · 264 阅读 · 0 评论 -
Codeforces 915C Permute Digits(模拟,暴力)
原题地址:http://codeforces.com/contest/915/problem/C 题意:给你两个数 a和 b,可以打乱 a每位数的顺序,让你求满足 <=b 的最大值。保证结果一定存在。 题解:贪心。因为题目给出的范围太大了(1e^18),所以必然不能采用常规的比较方法。这时可以采用将数字转换成字符串来比较,此时可以用sort排序,然后依次尝试每一种排序方法,最差情况是全排列,即n原创 2018-03-25 23:39:42 · 296 阅读 · 0 评论 -
Error Correct System(有技巧的暴力)
原题地址:http://codeforces.com/problemset/problem/527/B 细节代码里讲#include typedef long long ll;using namespace std;char a[200005],b[200005];int n,k;int p[27][27];//p是一个二维数组,用于存储ab字符串不相同的位置,第一维存储ab不原创 2018-01-23 19:54:08 · 369 阅读 · 0 评论 -
hdu4334 Trouble (有技巧的暴力)
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=4334 说一下大概题意:给你5个数组,每个数组里有相同数量的元素,让你判断是否能在每个数组中选取1个元素,使得取完5个数后,相加为0 思路:第一次就是直接写了五个for语句,然后意料之中超时了。第二次想到了有个叫折半枚举的方法,于是就把5个数组分为了2和3,用一个新数组保存前两个数组相加的所原创 2018-01-23 12:26:04 · 350 阅读 · 1 评论 -
【Codeforces 723B】Text Document Analysis(模拟)
原题地址:http://codeforces.com/problemset/problem/723/B 题意:给你一段字符串,让你求出所给字符串括号外的单词最大长度,括号内的单词数量 B. Text Document AnalysisModern text editors usually show some原创 2018-01-22 19:31:00 · 216 阅读 · 0 评论 -
codeforces Good Bye 2017 B. New Year and Buggy Bot(模拟)
原题链接:http://codeforces.com/contest/908/problem/B B. New Year and Buggy Bot time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Bob programmed原创 2018-01-08 11:41:27 · 354 阅读 · 0 评论 -
2017年西南民族大学程序设计竞赛 A-星图
原题地址https://www.nowcoder.com/acm/contest/64/A#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#include <math.h>#include <ctype.h>#include <map>#include <set>#include原创 2018-01-02 16:26:33 · 259 阅读 · 0 评论 -
HDU4801 Pocket Cube(恶心的模拟)
原题地址http://acm.hdu.edu.cn/showproblem.php?pid=4801题意:给你一个2∗2∗22*2*22∗2∗2的魔方,问你旋转最多n次,可以还原最多几个面思路:模拟就行了.一个魔方有3种旋转方式,2种旋转方向(顺时针和逆时针),所以对于每一步,你可以有6种方法取旋转,那么因为n&amp;lt;=7n&amp;lt;=7n&lt;=7,所以暴力dfs就行了,#...原创 2018-10-13 20:28:30 · 242 阅读 · 0 评论