![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
xjb搞
Assassin__is__me
那些杀不死你的,终究会让你更加强大
展开
-
CodeForce 724D. Dense Subsequence bY Assassin
D. Dense Subsequence time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a string s, consisting of lowercase English letters, and the原创 2016-10-09 21:42:45 · 232 阅读 · 0 评论 -
蓝桥杯 历届试题 连号区间数 By Assassin 简单暴力或者并查集
问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。 输入格式第一行是一个正整数N原创 2016-12-19 15:06:34 · 1017 阅读 · 3 评论 -
蓝桥杯 历届试题 买不到的数目 By Assassin 数论 or 暴力
问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。 输入格式两个正整数,表示每种包装原创 2016-12-19 19:36:10 · 470 阅读 · 0 评论 -
蓝桥杯 最大最小公倍数 by Assassin
如果是找三个两两互质的数,这样只需要相乘即可,就没有需要约分的地方。而且大于1的两个相邻的自然数必定互质。 而对于1~N的范围,肯定是 n*(n-1)*(n-2)的乘积最大、如果这三个数还两两互质的话那就最棒了。 如果n是奇数,那么 n、n-1、n-2必定两两互质,要是有些纠结的话,那么我们就分析在什么情况下可能会存在公因子。n是奇数,那么n,n-1,n-2一定是两奇加一偶的情况。公因子2直原创 2017-02-11 11:43:05 · 271 阅读 · 0 评论 -
蓝桥杯 兰顿蚂蚁 搜索水题 By Assassin
问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 规则虽然简单,蚂蚁的行为却十分复杂。刚刚开始时原创 2017-01-28 18:09:28 · 360 阅读 · 0 评论 -
蓝桥杯 旅行家的预算 By Assassin [复杂的贪心]
问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,……N)。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出“No Solution”。 输入格式 第一原创 2017-03-17 20:00:21 · 1801 阅读 · 2 评论 -
蓝桥杯 算法训练 单词接龙 By Assassin [搜索水题]
问题描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入格式 输入的第一行为一个原创 2017-03-18 11:32:21 · 2210 阅读 · 0 评论 -
蓝桥杯 算法训练 摆动序列 搜索水题
问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个数比第i – 2个数小,则第i个数比第i – 2个数大。 比如,当k = 3时,有下面几个这样的序列: 1 2原创 2017-03-11 20:56:18 · 1380 阅读 · 0 评论 -
蓝桥杯 算法训练 麦森数 By Assassin (数学+模拟)
问题描述 形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入P(1000<P<3100000),计算2P-1的位数和最后500位数字(用十进制高精度数表示) 输入格式 文件中原创 2017-03-29 14:58:10 · 535 阅读 · 0 评论 -
蓝桥杯 B组c++第四题 6*6正方形裁剪猜想
题目:已知有6*6的正方形纸,裁剪一次使得剪出来的两块一模一样,问总共有多少种可能现在答案还没出来,但是大概有一个思路,先与大家分享,如果有问题欢迎大家指出~首先这个题目的纯暴力肯定是不行的,到了比赛的后程,我观察到了一点点规律,我们假设要裁剪出左边和右边一样的情况,假设是简单的梯形,我们发现一定是”中心对称”的。 直接说就是如果我们想下面一样左右翻转对称,只要暴力求前三行,那么后三行根据中心原创 2017-04-11 20:30:03 · 659 阅读 · 0 评论 -
HDU 3345 War Chess By Assassin BFS+数组维护
题目大意有一个勇士,起点为Y,有一个精力值,遵守如下行动规则,问在n*m的地图上可以达到的位置是哪些(1<=n,m<=100)。规则: 1.#为障碍不可达、“.”代表平路,消耗1点精力值,“T”代表树林,消耗2点精力,“R”代表山路,消耗3点精力。 2.“E”代表敌人,敌人的周围(上下左右)位置可达,但是达到后失去所有精力 3.”P”代表队友,队友的位置可以经过,但是不可以停留,经过队友消耗1原创 2017-05-02 09:02:00 · 398 阅读 · 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 · 535 阅读 · 0 评论 -
蓝桥杯 幸运数 By Assassin 打表?
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情原创 2016-12-22 09:27:22 · 388 阅读 · 0 评论 -
哈尔滨理工大学软件学院ACM程序设计全国邀请赛(网络同步赛)E 666 By Assassin 坑点水题
Description CA loves “6” very much. Now CA has a string S which consists of N digits. Now, she wonders that there are how many non-empty strings are substring of S and only contain number “6”. Input Fi原创 2016-12-04 09:19:53 · 350 阅读 · 0 评论 -
Codeforces 725C By Assassin
C. Hidden Word time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Let’s define a grid to be a set of tiles with 2 rows and 13 columns. Each ti原创 2016-10-23 09:48:26 · 205 阅读 · 0 评论 -
Codeforces 725D By Assassin
题意:acm队伍可以得气球,相同气球数是一个排名。每个队伍有一个成熟上限,如果该队伍的气球数大于上限,该队伍被淘汰!给了你队伍的气球数,你的气球可以给别人,问你最大可能的排名 思路:用优先队列,首先用big记录比你气球多的队伍,该队伍被撑爆淘汰需要给他的气球数,big用递增序列!用small记录小于等于你的气球数的队伍信息,用pair重定义一下。 解题的思路是,比你气球数多的,你只能通原创 2016-10-23 11:49:23 · 444 阅读 · 0 评论 -
Codeforces 730G By Assassin
作为一个签到题我居然写了半天。。。自己好弱啊 思路:因为就200个数据,那我们每次输入用结构体记录一下,然后去sort排序,按照最左端由小到大排序。每次插入后sort一遍维护一下即可,每次把存入的值记录下来! 每种情况需要重新向前找的为该段包含某段! 该段头或尾在某段中弱就是没有考虑到第一种情况一直WA,然后模拟一下XJBG即可代码小丑请海涵#include<bits/stdc++.h> #de原创 2016-10-23 22:42:26 · 322 阅读 · 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 · 325 阅读 · 0 评论 -
Codeforce718A By Assassin
A. Efim and Strange Grade time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Efim just received his grade for the last te原创 2016-10-13 21:08:36 · 279 阅读 · 0 评论 -
Codeforces 731F By Assassin
题目大意,可以从n个带有一定power的原件中选择任意个构成一个两层的树形结构,要求第一层只有一个做根且该点的power不能改变,第二层中的原件必须可以整除根原件,如果不能整除,可以减少一定power使之满足条件。思路:讲真很简单,就是暴力,关键就是暴力的思路!下面进行分析1.如果有1的话那么一定就是选择所有的,1为根其他在第二层。不解释了。。。2.如果不是1,那么我们用一个数组a[]来记录,小于或原创 2016-10-25 19:58:51 · 306 阅读 · 0 评论 -
Codeforces 733 C. Epidemic in Monstropolis By Assassin
思路: 题目我觉得可以分为数学思想加上模拟,就是一个细节比较麻烦的模拟题。大概的思路,现在按步骤做 1.两个数列总和是否相等(这个必须,后面可能出现第二个数列都匹配好了但是第一列还有节余的情况) 2.用贪心的思路将第一列分段,将左右坐标记录一下 3.之后排除一种情况,就是一段中全都是一样的·数,这里注意一下,只有一个是不需要吃的,所以要特判一下 4.之后说明一定没问题了,那么我们挨个移动就原创 2016-11-06 16:27:44 · 281 阅读 · 0 评论 -
Codeforces 733D D. Kostya the Sculptor By Assassin
D. Kostya the Sculptor time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Kostya is a genial sculptor, he has an idea: to carve a marble sculpture原创 2016-11-06 23:47:57 · 296 阅读 · 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 · 352 阅读 · 0 评论 -
HDU 5927 Auxiliary Set By Assassin
Problem Description Given a rooted tree with n vertices, some of the vertices are important.An auxiliary set is a set containing vertices satisfying at least one of the two conditions:∙ It is an impo原创 2016-10-07 21:01:10 · 246 阅读 · 0 评论 -
Codeforces 734C. Anton and Making Potions
C. Anton and Making Potions time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Anton is playing a very interesting computer game, but now he原创 2016-11-28 20:38:02 · 345 阅读 · 0 评论 -
青岛网络赛补题...
太菜了….没办法….都要准备退水了,简单记录一下吧 1008和1011都是水题,没什么好说的,就是简单的模拟,这里说一下。 1003The Dominator of Strings(HDU 6208) 是一个AC自动机…原来没有接触过,和HDU2222非常像,然后运用kuangbin大佬的模板嗯!但是这里存在一个小小的问题,如何去选择最长的串呢?然后经过大佬赛后交流得知,用滚动数组记录即可!原创 2017-09-20 19:28:08 · 388 阅读 · 0 评论