模拟
Cry_Kill
坚持自己的梦想
展开
-
计蒜客2018蓝桥杯省赛B组模拟赛一
A. 结果填空:年龄 答案:1 思路:直接暴力遍历就好了#include #include #include #include #include #include #include #include #include #include #include #define N 1010using namespace std;int main() { ci原创 2018-01-21 22:48:23 · 828 阅读 · 0 评论 -
HDU 2424 Gary's Calculator(细节)
题目地址 题意:告诉你一个表达式,要你判断是不是合法的表达式,如果是则输出结果。 思路:这题目就是有几个坑而已。 1、这题的运算符号一定是在偶数位,数字一定是在奇数为,如果不是,则说明表达式不正确。 2、注意数据范围,虽然说给出的数字都在10^9以下,但是有乘法,所以这题一定要用高精度(高精度模板) 3、有个优化,就是如果n是偶数的话就一定是不合法的表达式。详细看代码原创 2017-08-31 00:12:00 · 310 阅读 · 0 评论 -
HDU 2418 Another Easy Problem(模拟)
题目地址 题意:给你n个学生的编号(string),m门课的班级编号,班级容量以及上课时间,q个选课请求,问有多少个请求可以达成(两门课的时间不能重叠才能选)。选课顺序是要按照课程在input出现的顺序排序,相同课程的按请求出现的顺序排序。 思路:就直接模拟,要注意细节,我就是排序规则函数里面把id写成了sx,WA了一个小时,这种题目仔细就好了,详细看代码原创 2017-08-31 00:05:14 · 396 阅读 · 0 评论 -
Codeforces 845 C Two TVs
题目地址 题意:你是土豪,你有两台电视机,你有n个想看的节目,在同一台电视机上不能看a~b时间和b~c时间的,就是说不能看一档节目的结束时间等于另一档节目的开始时间的节目。 思路:按照时间进行排序,维护两台电视机现在播放的节目的结束时间就好了,直接模拟求,详细看代码原创 2017-08-23 01:11:18 · 569 阅读 · 0 评论 -
Codeforces 844 A Diversity
题目地址 题意:给你一个序列,求把它变成至少有m个不同字母的序列需要变换几个字母。 思路:如果序列都没有m长就输出impossible,否则就是计算现在有的不同字母是不是大于m,如果是就输出0,否则输出两者的差。原创 2017-08-28 00:24:42 · 393 阅读 · 0 评论 -
Codeforces 845 Driving Test(模拟)
题目地址 题意:驾照考试,你会有6个操作,问你你最少对交警说没看到几次标识来解释自己才能保证自己能过考试1、(1 a)改变车的速度为a2、(2)你超车了3、(3 a)该路段限速为a4、(4)该路段允许超车5、(5)该路段的限速取消6、(6)改路段不允许超车思路:直接模拟(看代码注释),就唯一要注意的是有你可能改变速度后原本被判定没有超速的标识也可能要说是没看到。原创 2017-08-23 15:56:10 · 423 阅读 · 0 评论 -
HDU 6095 Rikka with Competition
题目地址 题意:告诉你n个人的能力值,求出最后的赢家会有哪些。他的获胜条件要不是赢得那方的能力值减去输的那方的能力值,或者随机赢 思路:排序,从大到小去找,知道有一个是一定赢得为止,遍历过的数就是最后的可能的赢家数量原创 2017-08-08 19:37:15 · 320 阅读 · 0 评论 -
Codeforces 845 A Chess Tourney
题目地址 题意:给你n个人的能力值,你有机会安排出场顺序,你希望有一个队能够全部人的能力值都大于另一个队,请问你能不能达到这个条件(应该是我英语差我翻译成了这个:你有机会安排出场顺序,你希望有一个队能够完全赢,请问你能不能达到这个条件) 思路:直接排序,判断第n个和第n+1个的大小是不是相同就好了。原创 2017-08-23 00:32:57 · 406 阅读 · 0 评论 -
HDU 6165 FFF at Valentine
题目地址题意:给你一个图,问是不是任意两个点都能至少从其中一个到另一个思路:因为时间复杂度可以为n^2,所以可以用dfs去搜索每个点,所以暴力就好了。但是我的想法和题解是一样的,就是把图缩点为一个DAG,则如果在拓扑序中出现了有两个及以上入度为0的点则不合法,但是有队友暴力写出来了就没有写了。原创 2017-08-22 20:15:10 · 435 阅读 · 0 评论 -
HDU 6168 Numbers
题目地址 题意:你原本有一个a序列,然后a序列可以每两个求和得到一个b序列,然后现在ab序列搞混了,希望你能找到a序列 思路:因为b序列是由a序列求和得到的,所以a序列一定是有给你的和序列的最小值,因为map内部是对索引排序的,所以可以直接用map选就好了,新选出的值,然后和之前选出来的求和,把个数在map减去。然后一步一步来就好了原创 2017-08-22 20:45:59 · 175 阅读 · 0 评论 -
HDU 6180 Schedule
题目地址 题意:有m个工程,一台机器在同一时间只能运行一个工程,告诉你每个工程的起始时间和结束时间,求出最少要多少个机器以及最小的机器总运行时间(机器开始了就不能停了,知道用完该台机器才停止)。 思路:先按起始时间排序,再用两个优先队列去维护(一个大的优先级更高用于空闲序列,一个小的优先级更高用于运行序列),然后直接模拟就好了,每次都先把运行序列中比当前开始时间小的弹出到空闲序列,再从空闲序列中原创 2017-08-24 23:37:57 · 524 阅读 · 0 评论 -
HDU 6213 Chinese Zodiac(水题,模拟)
题目地址 题意:就是告诉你今年是什么生肖的年,然后问过了多少年是后面那个生肖的年。如果是相同生肖就是12年,一轮。 思路:直接模拟就好了,用map映射字符串为1-12年,然后直接算就好了。原创 2017-09-17 23:05:47 · 449 阅读 · 0 评论 -
HDU 6208 The Dominator of Strings(String查找)
题目地址 题意:给你n个字符串,问其中有没有一个字符串,他包含了全部的字符串,相当于所有字符串是其中一个字符串的子串。 思路:这个题目我是抱着试一试的心态去交的,居然发现连string的find函数都能过,这就让我特别惊讶了,言归正传,我们可以发现那个母串一定是最长的那一个,因为一定要是全部字符串的母串,然后对于长度相同的呢,那就要这些字符串完全相同,只有这样才能满足那个条件,然后其他字符串就直原创 2017-09-18 09:20:05 · 1037 阅读 · 0 评论 -
Codeforces 877 A Alex and broken contest
题目地址 题意:告诉你一个字符串,问你这个字符串中出现了多少次他5个朋友的名字(”Danil”, “Olya”, “Slava”, “Ann”, “Nikita”),如果就出现一次就输出“YES”,否则为“NO”。 思路:直接按条件暴力搜就好了。原创 2017-10-25 07:47:01 · 525 阅读 · 0 评论 -
Codeforces 864 D Make a Permutation!
题目地址 题意:给你一个长度为n的序列,让你用最少次替换,把整个序列变成单个元素都是不重复的,然后输出字典序最小的序列 思路:通过一个标记数字去标记有多少种元素是没有出现的,把这些元素放入优先队列中(数字越小越优先),然后通过一个标记数组去标记有没有用到重复元素,如果用了一次以后就不能用了,然后如果当前数是重复元素我们就不断取出队列中最小的数于之替换(并把重复次数减一),当取出的数比他原本的大的原创 2017-10-23 13:31:29 · 284 阅读 · 0 评论 -
Codeforces 864 C Bus
题目地址 题意:有一条路长度为a,在路中坐标为f的位置有一个加油站,车子的油箱能装下b升汽油,每公里用一升汽油,问你重复k次路程最少要加几次油,能不能重复k次路程,(一次路程的定义是0->a或者a->0) 思路:我们每次判断油够不够就好了,不够就加油,当油箱满了不能跑那么多路的话就是输出-1,直接模拟就好了,唯一要注意的就是k=1和k=2的情况,特判下就好了(画图就能理解)。原创 2017-10-23 11:40:01 · 378 阅读 · 0 评论 -
codeforces 867 C Ordering Pizza
题目地址 题意:有两种类型的披萨,是同样价格以及规格的,每块披萨有S块,然后告诉你第i个人吃si片,如果吃类型一,每片能获得ai幸福度,吃类型二则是bi幸福度。问你在满足这些人都能吃饱的情况下,买最少的披萨能获得的最大的幸福度为多少? 思路:先贪心求出每个人都拿满足度最大的类型的披萨,然后我们通过判断现在所要的披萨是不是最少的披萨量,如果不是的话,我们就开始把多余的类型换成另一种类型的,然后我们原创 2017-10-22 09:40:40 · 647 阅读 · 0 评论 -
Codeforces 884 B Japanese Crosswords Strike Back
题目地址 题意:题目我没有搞懂,写这题应该是猜题意吧,反正我有点懵逼,我先把我AC的理解的题意说下,我猜的是给你n个1区间长度,问你这个n个1区间合并起来,每个区间之间相隔一个0,问最后的长度是不是m。 思路:直接模拟就好了就是除第一个以外每个加一求和看是不是m就好了原创 2017-10-28 13:33:44 · 702 阅读 · 0 评论 -
Codeforces 884 Book Reading
题目地址 题意:告诉你n天的工作时间,每天的时间是86400秒,告诉你这本书要看m秒,问你多少天能看完。 思路:直接模拟,每天的看书时间就是86400-num[i]秒,然后直接算就好了原创 2017-10-28 11:15:16 · 438 阅读 · 0 评论 -
计蒜客 ACM ICPC 2017 Warmup Contest 1 G Game Rank
题目地址 题意:就是和王者荣耀排位一样的加星体系,只不过有了几个限制,如下: 玩家赢得比赛,他会获得一个星 在6 - 25级之间连续三连胜,他获得了一个额外的奖励星 当前的星超过了当前等级的限制的时候就会上升一个等级,然后给一个初始星(在奖励星以后) 输了一场比赛,他就失去了一颗星,如果玩家在当前排名是零星,失去一颗星后,那么他将失去一个等级,然后得到在下面的排名中满星减去一原创 2017-10-10 14:15:34 · 596 阅读 · 0 评论 -
HDU 6215 Brute Force Sorting(伪双向链表删边)
题目地址 题意:Beerus想把一个序列排序,但是他不会排序,他只会删除一些点(如果一个数比前一个数小或者比后一个字符大就要把这个字符删掉),为了让最后得到得串是有序的,或者是空字符串。问最后剩下的序列是什么? 思路:因为要与前一个后一个去比较,但是又要进行删除操作,那么很自然的就可以想到用双向链表去实现,但是双向链表要每次都要把空间给释放掉,要不然就会爆内存了,这样的话我们可以用结构体数组去代原创 2017-09-19 00:48:46 · 600 阅读 · 0 评论 -
HDU 6205 card card card
题目地址 题意:给你n堆牌,原本每一堆的所有牌(a[i]张)默认向下,每次从第一堆开始,将固定个数的牌(b[i]张)翻上,然后下一堆继续,直到没有足够的牌翻上,然后你可以获得当前已经操作过的堆的所有牌。最初你可以调整堆的顺序,把第一堆放到最后一堆(逆时针旋转),你可以重复这个操作,问你要重复多少次这个操作,才能获得最多的牌。原创 2017-09-11 00:41:40 · 528 阅读 · 0 评论 -
HDU 6182 A Math Problem
题目地址 题意:就是告诉你一个n,求出有多少个k^k小于等于n。 思路:当16^16就已经超过了给定的数据范围,所以直接打表暴力判断就好了。原创 2017-08-31 17:53:42 · 509 阅读 · 0 评论 -
51NOD 1264 两线段相交模板
1264 线段相交给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1000)第2 - T + 1行:每行8个数,x1,y1,x2,y2,x3,y3,x4,y4。(-10^8 <= xi, yi <= 10^8)(直线1的两原创 2017-06-03 09:03:54 · 228 阅读 · 0 评论 -
Codeforces 835 A Key races
题目地址 题意:告诉你们要打的字符串长度为s,A打每个字符要v1,但是他得到这个字符串以及上传都要t1,B打每个字符要v2,但是他得到这个字符串以及上传都要t2,求那个人更快 思路:直接算,要注意看Note原创 2017-08-01 17:00:19 · 341 阅读 · 0 评论 -
Codeforces 825 D Suitable Replacement
题目地址:http://codeforces.com/contest/825/problem/D 题意:给你两个字符串,第一个字符串里会有‘?’,‘?’可以替换任意为字母,求一个字符串拥有最大的后面那个字符串(字符串可以调换顺序,就简单很多了,一开始我还以为不能调换顺序)原创 2017-07-17 15:46:30 · 774 阅读 · 5 评论 -
Codeforces 828 A Restaurant Tables
题目地址:http://codeforces.com/contest/828/problem/A 题意:你有一家餐厅,有单人桌和双人桌,给你一串序列,告诉你来的人的个数和顺序,你要按他的条件来安排座位,问你有多少人被拒绝用餐。原创 2017-07-13 19:47:08 · 403 阅读 · 0 评论 -
Codeforces 814 A An abandoned sentiment from past
题目地址:http://codeforces.com/contest/814/problem/A 题意:其实就是让你用第二个序列的数去替换第一个序列为0的数,如果最后生成的序列一定是升序序列输出NO,否则输出YES。 思路:其实特别简单,因为题意中说明了两个序列没有重复的数,如果可填充的数有两个及以上,就一定会有大小关系,所以说一定可以让他成为非升序序列,如果只有一个可填充的数的话,把他换进第一原创 2017-06-07 23:34:56 · 260 阅读 · 0 评论 -
Codeforces 754 D Fedor and coupons
题目地址:http://codeforces.com/contest/754/problem/D 题意:你有n张优惠券,每张优惠券可以优惠一个范围的商品(l-r),你要选k张优惠券,使它优惠的区间最大 题解:我一开始没有什么好的方法,还以为是线段树之类的,可是没有思路去写,然后我看别人blog发现其实就是用一个数据结构维护k个值就好了,先按每张优惠券的l排序,再把前m-1张优惠券的r放入优先队列原创 2017-06-03 12:06:41 · 382 阅读 · 0 评论 -
51NOD 1242 斐波那契数列的第N项
1242 斐波那契数列的第N项斐波那契数列的定义如下: F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...)给出n,求F(n),由于结果很大,输出F(n) % 1000000009的结果即可。Input原创 2017-06-03 09:04:01 · 312 阅读 · 0 评论 -
蓝桥杯 历届试题 打印十字图
历届试题 打印十字图 时间限制:1.0s 内存限制:256.0MB问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$原创 2017-06-03 09:05:29 · 326 阅读 · 0 评论 -
历届试题 错误票据
历届试题 错误票据 时间限制:1.0s 内存限制:256.0MB问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号原创 2017-06-03 09:05:34 · 278 阅读 · 0 评论 -
Codeforces 811 B Vladik and Complicated Book
题目地址:http://codeforces.com/contest/811/problem/B 题意:Vladik有一本有n页的书,告诉你书的序列(并不是按大小顺序排的),他妈妈帮他整理m次书,每次都把一段序列(l-r)按从小到大的顺序排列,求在这种情况下Vladik能不能找到他要的那一页书(x) 题解:不能每次来排序,那样会超时,每次处理的时候去判断在这个区间内有多少个数比给定那个数的位置上原创 2017-06-02 22:39:06 · 406 阅读 · 0 评论 -
Codeforces 811 A Vladik and Courtesy
题目地址:http://codeforces.com/contest/811/problem/A 题解:就是直接模拟就好了,减的个数依次递增直到减不了,输出对应的字符串#include <iostream>#include <cstring>#include <string>#include <vector>#include <queue>#include <map>#include原创 2017-06-02 22:29:29 · 324 阅读 · 0 评论 -
Codeforces 812 A Sagheer and Crossroads
题目链接:http://codeforces.com/contest/812/problem/A题意:其实就是判断行人通过时,该路上有没有汽车通过,用常识去写就好了,输入的其实分别是4条路向左向右向前以及行人的是否可以通行的信号,判断是否会发生事故#include <iostream>#include <cstring>#include <string>#include <vector>#i原创 2017-06-02 17:58:12 · 391 阅读 · 0 评论 -
Codeforces 813 B The Golden Age
题目地址:http://codeforces.com/contest/813/problem/B 题意:就是告诉你x,y两个值,让你通过 n = x^a + y^b,求出的n就是不幸运数,让你求出l~r范围内幸运数连续的最长区间是多少。 思路:就是把在l~r范围内的全部的不幸运数求出来,记录下来。求最长的区间长度就是把全部不幸运数排序,再现在在这个数组里相邻的两个不幸运数相减再减一就是区间长度,原创 2017-06-06 17:13:36 · 698 阅读 · 0 评论 -
Codeforces 828 B Black Square
题目地址:http://codeforces.com/contest/828/problem/B 题目意思:给你一个广场,上面有黑色和白色的瓷砖,你可以把白色的瓷砖换成黑色的瓷砖,求最少要多少块黑色瓷砖来换才能构成一个黑色的正方形。 思路:求出最小的正方形能包裹住所有的黑色方块,如果边长大于原本广场的最小的边输出-1,要不然输出这个正方形所需的瓷砖总数-已有黑色瓷砖数。原创 2017-07-13 19:51:51 · 405 阅读 · 0 评论 -
Codeforces 828 C String Reconstruction
题目地址:http://codeforces.com/contest/828/problem/C 题意:给你一些字符串的提示,让你拼接出一个完整的字典序最小的字符串(PS:是一定会有字符串的,所以重复的可以不用去看,因为一定是对的,我就是一开始没看懂这个TLE了)原创 2017-07-13 20:02:13 · 576 阅读 · 0 评论 -
Codeforces 729 E Subordinates
题目地址 题意:除了最高领导s以外每个人都有一个顶头上司,每个人说出他有num[i]个上司,问最少有多少个人说谎了。 思路:因为每个人都有一个顶头上司,所以一定是连续的,并且除了最高领导外任何人都不可能是0,所以这个人不是最高领导,但是他又没有上司,所以一定是说谎了的,把他的上司数至为最大的,所以前面有不是连续的就先利用这些人,已达到最小(一定要判断最高领导的上司数是不是0,如果不是就说明说谎了原创 2017-07-19 15:57:32 · 418 阅读 · 0 评论 -
Codeforces 834 B The Festive Evening
题目地址 题意:你有一个城堡,有26个入口,如果开了一个入口就要一个守卫去守直到没有人从这个入口进来,你有n个客人,k个守卫,给你每个客人进来的入口的序列,问你会不会出现没有人守出口的情况 思路:记录某个入口的开启时间和结束时间,然后根据开始时间以及结束时间排序,当一个入口的结束时间比另一个入口的开始时间早的话,就不用再新加守卫了(我是用优先队列去记录的),然后你就能求出最少要多少守卫了,如果最原创 2017-07-31 11:21:12 · 342 阅读 · 0 评论