模拟
文章平均质量分 73
HARD_UNDERSTAND
Just try
展开
-
Codeforces 637D 模拟
题目:Codeforces 637D 题意: 有个人从0点走到m点,中间点会有障碍,他必须跨过去,但是在跨之前,必须跑一段距离,至少是s,然后他就可以跨越不大于d的距离,给出障碍点,问他能不能走到最后。 分析: 这场的题目叙述好难理解,这题我已开始读错题了,一位每个障碍是一段距离,WA了好几次,后来一读原来是点,晕~~ 后来改了一下就A了。简单说一下思路:因为有的障碍物之间的距离太小,所以不原创 2016-03-25 00:02:56 · 514 阅读 · 0 评论 -
hdu 5672 Strings 模拟
Problem DescriptionThere is a string S.S only contain lower case English character.(10≤length(S)≤1,000,000)How many substrings there are that contain at least k(1≤k≤26) distinct characters?原创 2016-04-24 13:16:38 · 641 阅读 · 0 评论 -
Codeforces Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)
题目:http://codeforces.com/contest/724A. 分析: 水题,两天之间差28,30,31#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int>pii;const int INF=1e9;const int N = 1e6 + 10;map<原创 2016-10-09 10:13:47 · 554 阅读 · 2 评论 -
Codeforces 670E - Correct Bracket Sequence Editor 链表
E. Correct Bracket Sequence Editortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Polycarp started to devel原创 2016-05-09 12:17:08 · 820 阅读 · 0 评论 -
Codeforces 721D (优先队列,模拟)
题目:http://codeforces.com/contest/721/problem/D 题意: 给出一个n个数的序列,最多可以有k次操作,每次操作可以任选序列中的一个数+x或者-x,求如何使得n个数的积最小?分析: 这题比较麻烦,有一些情况 首先分析,要想积最小,那么就把积变成负数。 如果可以变成负数,那么就尽量让所有数的绝对值平均一些,这样积的绝对值才更大。 怎原创 2016-11-03 21:05:57 · 406 阅读 · 0 评论 -
hdu 5920 Ugly Problem(CCPC长春,构造回文数)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5920题意:给定一个不大于 10^1000 的正整数s,构造不超过50个回文数,使得这些数之和恰好是s。题解:每次用不超过s的最大回文数去减s,这样s的位数会减半,需要实现一个高精度减法。代码:#include<bits/stdc++.h>using namespace std;const int N原创 2016-10-06 12:03:24 · 429 阅读 · 0 评论 -
hdu 5929 Basic Data Structure(找规律,模拟)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5929 题意: 维护一个栈,支持往栈里塞 0/1 ,弹栈顶,翻转栈,询问从栈顶到栈底按顺序 NAND 的值。分析: 【题解】只要知道最后的 000 后面 111 的个数的奇偶性就行。可以用链表把所有 000 的位置存下来。 思路基本和题解一样,都是先把0的位置保存起来,然后做相应的判断原创 2016-10-06 22:01:02 · 1436 阅读 · 0 评论 -
Codeforces 733C (模拟,贪心)
题目:http://codeforces.com/contest/733/problem/C 题意: 给你n个数,a1,a2,a3,…an,再给你m个数b1,b2,b3,…bm,问你a序列能否通过合并变成b序列。合并的条件为只能相邻的数合并,ai与ai+1能合并的条件为ai> ai+1或ai< ai+1。合并出来的值为ai+ai+1。然后通过新序列合并下去问你能不能达到b序列?能达到的话输出是原创 2016-11-01 16:53:20 · 693 阅读 · 0 评论 -
51nod 1272 最大距离(思维)
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1272题意:给出一个长度为N的整数数组A,对于每一个数组元素,如果他后面存在大于等于该元素的数,则这两个数可以组成一对。每个元素和自己也可以组成一对。例如:{5, 3, 6, 3, 4, 2},可以组成11对,如下(数字为下标): (0,0), (0, 2), (1,原创 2017-02-23 11:22:32 · 525 阅读 · 0 评论