![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
Assassin__is__me
那些杀不死你的,终究会让你更加强大
展开
-
Codeforce 724C. Ray Tracing By Assassin
C. Ray Tracingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are k sensors located in the rectangular room of size n × m meters. The i-原创 2016-10-09 17:23:07 · 316 阅读 · 0 评论 -
HDU 5417 Victor and Machine by Assassin 简单模拟
Problem Description Victor has a machine. When the machine starts up, it will pop out a ball immediately. After that, the machine will pop out a ball every w seconds. However, the machine has some原创 2016-11-18 16:37:17 · 278 阅读 · 0 评论 -
HDU 2054 A == B ? By Assassin 模拟
Problem Description Give you two numbers A and B, if A is equal to B, you should print “YES”, or print “NO”. Input each test case contains two numbers A and B. Output for each case, if A is equa原创 2016-11-18 19:58:53 · 262 阅读 · 0 评论 -
哈理工软件学院"兆方美迪"杯第六届程序设计大赛【高年级组】--决赛 Problem F: 苦逼的单身狗 By Assassin
思路: 可以说也是一个模拟题目吧,我们这么考虑,先开始找到一组满足都有love的位置,记录start和end,这个时候我们可以求出再向后加字符串的情况,例如 LOVEAAA第1-4匹配了,那么以start=1,end=4状态情况下情况可以使LOVE LOVEA LOVEAA LOVEAAA四种情况,是和n-end+1 那么当我们匹配的时候,让start向前走,如果还匹配,我们在求一次和结果原创 2016-11-21 11:21:10 · 574 阅读 · 0 评论 -
哈理工软件学院"兆方美迪"杯第六届程序设计大赛【高年级组】--决赛 Problem G:逃脱 By Assassin
思路:需要主要注意到几个关键点 1.正常的小孩是走不了墙壁的。 2.火焰是可以烧掉墙壁的,换句话说火焰必定每次可以向八个方向走一格。 3.注意小朋友先走,火焰后烧过来,就是小朋友行动比火焰快(这个会影响最后一步,小孩的极限逃脱)那么怎么实现,我的思路是 1.一个数组bfs记录一下火焰第几步烧到某个位置。(这里不这么做也行,因为直接是可以算出来的) 2.小孩儿走,注意小孩的步数应该小于火焰的原创 2016-11-21 11:05:49 · 572 阅读 · 0 评论 -
哈尔滨理工大学软件学院ACM程序设计全国邀请赛(网络同步赛)L Lucky Number By Assassin 杀人的模拟题
Description Alex loves lucky numbers very much. Everybody knows that lucky numbers are positive integers whose decimal record contains only the lucky digits 6 and 8. For example, numbers 68, 688, 6 are原创 2016-12-04 14:02:35 · 836 阅读 · 0 评论 -
蓝桥杯 历届试题 矩阵翻硬币 By Assassin 模拟
问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。 当小明对所有硬币都进行了一次 Q 操作后,他发现了一个奇迹——所有硬币均为正面朝上。 小明想知道最开始有多少枚硬币是反面朝上原创 2017-01-28 16:53:30 · 511 阅读 · 0 评论 -
蓝桥杯 基础练习 Sine之舞 模拟题
问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+1 FJ想让奶牛们计算Sn的值,请你帮助FJ打印原创 2017-02-24 09:28:51 · 810 阅读 · 0 评论 -
Codeforces 792C Divide by Three By Assassin [模拟]
A positive integer number n is written on a blackboard. It consists of not more than 105 digits. You have to transform it into a beautiful number by erasing some of the digits, and you want to erase as原创 2017-03-30 23:59:07 · 419 阅读 · 0 评论 -
HDU 3347 Calculate the expression By Assassin 模拟水题
题目大意You may find it’s easy to calculate the expression such as: a = 3 b = 4 c = 5 a + b + c = ? Isn’t it? InputThe first line contains an integer stands for the number of test cases. Each tes原创 2017-05-02 09:55:13 · 350 阅读 · 0 评论 -
HDU 3348 By Assassin [可怕的模拟题]
题意有1角,5角,1元,5元、十元的纸币,每种硬币现有总数已知,想要正好组合出p角,问最多最少分别用多少张纸币,如果不能组合成功,输出“-1 -1”.分析 思路是直接了当的,首先我们先求使用张数最小的情况,注意每种纸币需要判断现有的数量是否够用,如果最小值可以求的,那么最大值一定存在,否则输出-1 -1. 那么我们求得最小值的每种纸币的张数之后呢,我们想,如何让张数尽可能变多?100=原创 2017-05-02 10:36:43 · 373 阅读 · 0 评论 -
Codeforce 558C. Amr and Chemistry &51nod 1483 化学变换 By Assassin 暴力大法好
题意有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起,但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。有两种操作:· 把第i种的量翻倍,即第i种的量变成2ai。· 把第i种的量减半,除的时候向下取整,即把第i种的量变成 ⌊ ai2 ⌋ 。现在所有的化学试剂的量已知,问最少要变换多少次,这些化学试剂的量才会相等。原创 2017-05-04 21:20:26 · 545 阅读 · 0 评论 -
HDU 2585 Hotel By Assassin 一道好的递归题
Problem Description Last year summer Max traveled to California for his vacation. He had a great time there: took many photos, visited famous universities, enjoyed beautiful beaches and tasted various原创 2016-11-18 13:15:54 · 429 阅读 · 0 评论 -
HDU 2209 翻纸牌游戏 By Assassin 模拟
Problem Description 有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌。但是麻烦的是,每当你翻一张纸牌(由正翻到反,或者有反翻到正)时,他左右两张纸牌(最左边和最右边的纸牌,只会影响附近一张)也必须跟着翻动,现在给你一个乱的状态,问你能否把他们整理好,使得每张纸牌都正面朝上,如果可以,最少原创 2016-11-18 08:33:55 · 352 阅读 · 0 评论 -
HDU 4452 By Assassin 模拟
Running Rabbits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1854 Accepted Submission(s): 1304Problem Description Rabbit Tom and rabbit原创 2016-11-17 19:27:24 · 624 阅读 · 0 评论 -
Codeforces 725C By Assassin
C. Hidden Wordtime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputLet’s define a grid to be a set of tiles with 2 rows and 13 columns. Each ti原创 2016-10-23 09:48:26 · 206 阅读 · 0 评论 -
Codeforces 725D By Assassin
题意:acm队伍可以得气球,相同气球数是一个排名。每个队伍有一个成熟上限,如果该队伍的气球数大于上限,该队伍被淘汰!给了你队伍的气球数,你的气球可以给别人,问你最大可能的排名思路:用优先队列,首先用big记录比你气球多的队伍,该队伍被撑爆淘汰需要给他的气球数,big用递增序列!用small记录小于等于你的气球数的队伍信息,用pair重定义一下。解题的思路是,比你气球数多的,你只能通原创 2016-10-23 11:49:23 · 447 阅读 · 0 评论 -
Codeforces 730G By Assassin
作为一个签到题我居然写了半天。。。自己好弱啊 思路:因为就200个数据,那我们每次输入用结构体记录一下,然后去sort排序,按照最左端由小到大排序。每次插入后sort一遍维护一下即可,每次把存入的值记录下来! 每种情况需要重新向前找的为该段包含某段! 该段头或尾在某段中弱就是没有考虑到第一种情况一直WA,然后模拟一下XJBG即可代码小丑请海涵#include<bits/stdc++.h>#de原创 2016-10-23 22:42:26 · 325 阅读 · 0 评论 -
51NOD 1402 最大值 By Assassin
1402 最大值 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 一个N长的数组s,满足以下性质: 1)每个元素都是非负的整数,且s[1]=0; 2)任意两个相邻元素差值的绝对值不大于1,即| s[i]-s[i+1] |<=1; 3)对于部分特殊点xi,要求s[xi]<=ti(这样的特殊点一共M个);原创 2016-11-03 20:33:11 · 326 阅读 · 0 评论 -
Codeforce718A By Assassin
A. Efim and Strange Gradetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEfim just received his grade for the last te原创 2016-10-13 21:08:36 · 280 阅读 · 0 评论 -
Codeforces 733 C. Epidemic in Monstropolis By Assassin
思路: 题目我觉得可以分为数学思想加上模拟,就是一个细节比较麻烦的模拟题。大概的思路,现在按步骤做 1.两个数列总和是否相等(这个必须,后面可能出现第二个数列都匹配好了但是第一列还有节余的情况) 2.用贪心的思路将第一列分段,将左右坐标记录一下 3.之后排除一种情况,就是一段中全都是一样的·数,这里注意一下,只有一个是不需要吃的,所以要特判一下 4.之后说明一定没问题了,那么我们挨个移动就原创 2016-11-06 16:27:44 · 282 阅读 · 0 评论 -
HDU 2487 Ugly Windows By Assassin
Problem Description Sheryl works for a software company in the country of Brada. Her job is to develop a Windows operating system. People in Brada are incredibly conservative. They even never use grap原创 2016-10-04 12:33:30 · 305 阅读 · 0 评论 -
Codeforces B. Complete the Word By Assassin
B. Complete the WordZS the Coder loves to read the dictionary. He thinks that a word is nice if there exists a substring (contiguous segment of letters) of it of length 26 where each letter of English原创 2016-10-29 13:20:23 · 355 阅读 · 0 评论 -
HDU 4403 A very hard Aoshu problem By Assassin 模拟
A very hard Aoshu problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1486 Accepted Submission(s): 1017Problem Description Aoshu is ve原创 2016-11-16 21:18:40 · 356 阅读 · 0 评论 -
51nod 1276 岛屿的数量 By Assassin
有N个岛连在一起形成了一个大的岛屿,如果海平面上升超过某些岛的高度时,则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿,如果海平面一直上升,则所有岛都会被淹没在水下。 给出N个岛的高度。然后有Q个查询,每个查询给出一个海平面的高度H,问当海平面高度达到H时,海上共有多少个岛屿。例如: 岛屿的高度为:{2, 1, 3, 2, 3}, 查询为:{0, 1, 3, 2}。 当海面高度为0时,所有的岛原创 2016-11-01 19:45:09 · 368 阅读 · 0 评论 -
Codeforces D. Anton and Chess By Assassin
题意:就是无限大的国际象棋的棋盘,判断唯一一个的白色王是否被将军着。我的思路是找到所有八个方向对白王最近的棋子,特定状态判断是否可以到达即可。 PS:这种题要是补追求速度,直接强行暴力,肯定不会错误的!#include<bits/stdc++.h>#define input freopen("input.txt","r",stdin)using namespace std;const __i原创 2016-11-29 15:21:21 · 294 阅读 · 0 评论 -
ZZULIOJ 1851: KILL By Assassin
Description众所周知,yjj发现了一款新型的益智卡牌游戏叫SGK,游戏的具体内容是这样的:(1)游戏方式:1.游戏玩家分为两人A和B,双方生命值均为3点且各拥有不超过9张的手牌。由玩家A主动出牌发起进攻,若玩家A能打败玩家B则算玩家A胜利,否则算玩家B胜利。2.游戏内打出的卡牌即为从手牌中丢弃。3.为了增加游戏的乐趣,双方的手牌均为互相可见。PS:1.玩家被打败的条件是生命值降为0,且没有原创 2017-04-24 08:44:08 · 345 阅读 · 0 评论