- 博客(73)
- 收藏
- 关注
RSS订阅原创 3517. 空间航行(warp)
Description你是一艘战列巡洋舰的引擎操作人员，这艘船的船员在空间中侦测到了一些无法辨识的异常信号。你的指挥官给你下达了命令，让你制定航线，驾驶战列巡洋舰到达那里。船上老旧的曲速引擎的速度是0.1AU/s。然而，在太空中分布着许多殖民星域，这些星域可以被看成一个球。在星域的内部，你可以在任何地方任意次跳跃到星域内部的任意一个点，不花费任何时间。你希望算出到达终点的最短时间。Inpu...
2019-08-22 09:06:21
192
原创 3427. 归途与征程
DescriptionInput第一行为字符串A。第二行为字符串B。Output输出在B的所有循环同构串中，有多少个能够与A匹配。Sample Input输入1：aaaaaaaa输入2：a*aaaaaaa输入3：abcabacabadabacabaSample Output输出1：4输出2：6输出3：15Data Constraint对于30%的数据...
2019-08-20 10:29:44
204
原创 JZOJ3426. 封印一击
Description“圣主applepi于公元2011年9月创造了Nescafe，它在散发了16吃光辉之后与公元2011年11月12日被封印为一颗魂珠，贮藏于Nescafe神塔之中。公元2012年9月，圣主带领四大护法重启了Nescafe，如今已经是Nescafe之魂的第30吃传播了。不久，它就要被第二次封印，而变成一座神杯。。。”applepi思索着Nescafe的历史，准备着第二次封印。...
2019-08-20 10:25:29
145
原创 JZOJ3425. 能量获取
Description在炽热的核熔炉中，居住着一位少女，名为灵乌路空。据说，从来没有人敢踏入过那个熔炉，因为人们畏缩于空所持有的力量——核能。核焰，可融真金。咳咳。每次核融的时候，空都会选取一些原子，排成一列。然后，她会将原子序列分成一些段，并将每段进行一次核融。一个原子有两个属性：质子数和中子数。每一段需要满足以下条件：1、同种元素会发生相互排斥，因此，同一段中不能存在两个质子数...
2019-08-20 10:09:49
110
原创 jzoj4879. 少女觉
Description在幽暗的地灵殿中，居住着一位少女，名为古明地觉。据说，从来没有人敢踏入过那座地灵殿，因为人们恐惧于觉一族拥有的能力——读心。掌控人心者，可控天下。咳咳。人的记忆可以被描述为一个黑块(B)与白块(W)的序列，其中情感值被定义为序列中黑块数量与白块数量之比。小五口在发动读心术时，首先要解析人的记忆序列，因此，需要将序列分割为一些段，并且要求每一段记忆序列的情感值都相等...
2019-08-16 16:10:38
188
原创 jzoj3457. 【NOIP2013模拟联考3】沙耶的玩偶
Description在美鱼和理树后援团拯救世界的同时，外表柔弱的理树也开始坚强起来，思考着离开这个世界的办法。误打误撞地，她遇上了正在教室破坏课桌打开迷宫入口的沙耶。沙耶告诉理树，这个世界的出口就是这个迷宫的出口。于是理树毫不犹豫地跟沙耶一起跳进了迷宫。在迷宫里，两个女孩子互帮互助，一会儿割绳子，一会儿泡温泉，一会儿雕冰块，跌跌撞撞地走到了终点。不出所料，终点也有一个机关在等着她们。终点的机...
2019-08-16 09:21:20
98
原创 NOIP2013模拟联考3】恭介的法则
Description终于，在众亲们的奋斗下，最终boss 恭介被关进了库特设计的密室。正当她们松了一口气时，这个世界却发生了天翻覆地的变化：地面开始下沉，天空开始变成血红色，海水沸腾……一幅世界末日的图景。美鱼从她手中的古籍《若山牧水诗歌集》中发现了原因：白鸟は かなしからずや 空の青 海のあをにも 染まずただよふ 。大（xia）意（shuo）就是狡猾的恭介在创造这个世界的时候就篡改了法则。而...
2019-08-16 09:08:45
71
原创 NOIP2013模拟联考3】库特的向量
Description从前在一个美好的校园里，有一只（棵）可爱的弯枝理树。她内敛而羞涩，一副弱气的样子让人一看就想好好疼爱她。仅仅在她身边，就有许多女孩子想和她BH，比如铃，库特，等等。不过，除却巫山不是云，理树的心理只有那个帅气高大的男孩子——恭介，这让女孩子们不得不终日唉声叹气，以泪洗面。不过恭介是那样强大而完美，根本没有办法击败他，她们也只好咬牙忍痛度日，以待反击之时。终于，她们获得了一...
2019-08-15 21:50:13
72
原创 JZOJ1238. 自行车比赛
Description自行车赛在一个很大的地方举行，有N个镇，用1到N编号，镇与镇之间有M条单行道相连，起点设在镇1，终点设在镇2。问从起点到终点一共有多少种不同的路线。两条路线只要不使用完全相同的道路就被认为是不同的。Input第一行两个整数：N和M(1<=N<=10000,1<=M<=100000)，表示镇的数量和道路的数量。接下来M行，每行包含两个不同的整数...
2019-08-11 09:23:10
124
原创 JZOJ1236. 邦德I
Description每个人都知道詹姆斯邦德，著名的007，但很少有人知道很多任务都不是他亲自完成的，而是由他的堂弟们吉米邦德完成（他有很多堂弟），詹姆斯已经厌倦了把一个个任务分配给一个个吉米，他向你求助。每个月，詹姆斯都会收到一些任务，根据他以前执行任务的经验，他计算出了每个吉米完成每个任务的成功率，要求每个任务必须分配给不同的人去完成，每个人只能完成一个任务。请你编写程序找到一个分配方案...
2019-08-11 09:05:04
87
原创 1235. 洪水
Description一天， 一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“”表示，而岩石用“X”表示，另画家的住所用“D”表示，画家用“S”表示。有以下几点需要说明：1、 每一分钟画家能向四个方向移动一格（上、下、左、右）2、 每一分钟洪水能蔓延到四个方向的相邻格子（空白区域）3、 洪水和...
2019-08-11 08:55:27
98
原创 [NOI2001]炮兵阵地
题目描述司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横向...
2019-07-25 11:11:56
218
原创 [USACO05DEC] 布局
题意翻译正如其他物种一样，奶牛们也喜欢在排队打饭时与它们的朋友挨在一起。FJ 有编号为 1\dots N1…N 的 NN 头奶牛 (2\le N\le 1000)(2≤N≤1000)。开始时，奶牛们按照编号顺序来排队。奶牛们很笨拙，因此可能有多头奶牛在同一位置上。有些奶牛是好基友，它们希望彼此之间的距离小于等于某个数。有些奶牛是情敌，它们希望彼此之间的距离大于等于某个数。给出 M_LML...
2019-07-25 10:52:55
202
原创 3059. 雕塑
Description【问题描述】Wcyz为了迎接百年校庆，美化校园，请了校友笨笨将n座雕塑，准备安置在校园内，整个校园可以抽象成一个nn的大网格，每个11网格最多只能安置一座雕塑，但是某些1*1的网格上恰好是一个食堂或湖泊，这些网格是不能安置雕塑的，每个雕塑的造型相同，这样同一种安置方案中交换排列都算一种。任意雕塑在同一行或同一列是不合法的方案。学校想知道有多少种安置方案，笨笨想从中选择最...
2019-07-13 07:43:43
107
原创 3057. 电影票
【问题描述】笨笨当了很久的道路调度员，笨笨也开始想体验生活，从生活中发现数学问题，锻炼自己思维。最近《变形金刚3》，《哈利波特7》同步放映，明显是决战雌雄，已知王府井中一共有n人买了《变形金刚3》的票，m人买了《哈利波特7》的票，并且n>=m，并且电影院中现在只有两种票，每次只有一个人买，(共有n+m次)，这n+m次组成一个排列，为了保证每一个人买票时，《变形金刚3》票房都不少于《哈利波特...
2019-07-13 07:30:56
300
原创 1782. Travel
Description 给出一个有n个顶点m条边的有向图，对于一条边长度为len的边有两种走法。 1、如果a和b可以互达，则走过这条边的时间为len 2、如果a和b不可以互达，则走过这条边的时间为2*len 现在给出一个k，问，从顶点1到顶点n，满足第二种走法不超过k次的最短时间是多少。Input 第一行有3个整数n,m,k(1<=n<=100,1<=m&l...
2019-07-10 07:36:58
1678
原创 1765. Circle
Description 给定三个点（不共线）的坐标，要求以这三个点为圆心做三个圆，圆两两不相交，不包含，问三个圆的直径和最大为多少。Input 第一行为测试数据组数t。接下来t行每行6个数为坐标。Output T行，每行一个整数表示直径和（取下整）。Sample Input10 0 0 1 1 0Sample Output3Data Constraint三个圆的最大直...
2019-07-10 07:34:52
75
原创 1781. Number
Description 给出一个整数 ，你可以对 进行两种操作。 1、将x变成4x+3 2、将x变成8x+7 问，最少通过多少次操作，使得x是1000000007的倍数？Input 一行，一个整数x(1<=x<=1000000006)。Output 一行，表示最少的操作步数。保证答案不超过10^5。Sample Input【样例输入1】12500000...
2019-07-10 07:33:31
90
原创 1763. Gift
Input 输入的第一行为一个整数t。 接下来t行，每行包含九个自然数。Output 输出t行 每行一个整数，表示2a+2b+2c+2d+2e+2f+2g+2h+i。Sample Input121 30 0 0 0 0 0 0 2147483647Sample Output3223322629Data ConstraintHint【数据规模】 40% t<...
2019-07-10 07:31:47
56
原创 string
Description给出一个长度为n, 由小写英文字母组成的字符串S, 求在所有由小写英文字母组成且长度为n 且恰好有k 位与S 不同的字符串中，给定字符串T 按照字典序排在第几位。由于答案可能很大，模10^9 + 7 输出。Input第一行为两个整数n; k第二行一个字符串S第三行一个字符串T,(T即是k位与S不同的串)Output输出一行取模后的答案。Sample Inpu...
2019-07-10 07:28:37
185
原创 2679. 跨时代
Description钟逆时针而绕，恶物狰狞的倾巢，我谦卑安静地于城堡下的晚祷，压抑远古流窜的蛮荒暗号，而管风琴键高傲的说，那只是在徒劳。我的乐器在环绕，时代无法淘汰我霸气的皇朝。 你无法预言，因为我越险，翅越艳；没有句点，跨时代蔓延，翼朝天。 月下浮雕，魔鬼的浅笑，狼迎风嚎，蝠翔似黑潮，用孤独去调尊严的色调。我跨越过世代，如兽般的姿态，琴声唤起沉睡的血脉。不需要被崇拜，如兽般的悲哀，只为永恒的...
2019-07-08 07:50:23
89
原创 2678 树B
Description已知无向连通图G由N个点，N-1条边组成。每条边的边权给定。现要求通过删除一些边，将节点1与另M个指定节点分开，希望删除的边的权值和尽量小，求此最小代价。Input每个输入文件中仅包含一个测试数据。第一行包含两个整数N,M。第二行至第N行每行包含3个整数,A、B、C，表示节点A与节点B有一条边相连，边权为C。第N+1行至第N+M行每行包含一个整数X，表示要求与节点...
2019-07-08 07:48:11
126
原创 树A
Description已知无向连通图G由N个点，N-1条边组成。每个点有给定权值。现有M个操作，操作分为2种：操作1，将某点权值更改；操作2，询问从点A至点B路径上所有点的权值和。Input每个输入文件中仅包含一个测试数据。第一行包含两个整数N,M。第二行至第N行每行包含2个整数,A、B，表示节点A与节点B有一条边相连。第N+1行包含N个整数，表示第N个点的初始权值。第N+2行至第N...
2019-07-08 07:42:34
95
原创 2676. 调整
Description已给定一个 N 个点 M条边的有向图，点编号为 1到N，第i 条边为（ui，vi） ，权值为wi。你可以进行一次操作，使得任意一条边的权值变成任意非负整数。要求进行尽量少的操作次数，使得点 1到点N 的最短路径长度变成c。题目保证，c小于在未进行任何操作之前的原图中 1到N 的最短路长度。Input输入文件tweak.in 第一行三个整数，N，M和c接下来M行，...
2019-07-08 07:31:28
125
原创 3046. 游戏
Description游戏规则如下：给定两个正整数数列，一个游戏者通过若干次操作完成游戏。每一次操作，选择两个正整数k1和k2。将第一个数列的最后连续k1个数删除，它们的和记为S1；将第二个数列的最后连续K2个数删除，它们的和记为S2。这一次操作的得分就是(S1-K1)* (S2-K2 )。直到两个数列都清空了为止，所以不允许一个数列空了，而另一个数列中还有数。游戏的总得分就是每一次操作的得分总...
2019-07-05 07:58:06
100
原创 3013. 填充棋盘
Description横一划竖一划，横一划竖一划…………小R画出了一个n*m的棋盘。由于NOIP快要到了，小R有了一个奇妙的想法。在棋盘的每一个小方格中填入N，O，I，P这4个字母中的一个，若棋盘中每一个2*2的小棋盘中都有N，O，I，P这4个字母，小R就认为这个棋盘是幸运棋盘。小R想知道一共有多少种不同的幸运棋盘。由于这个结果可能会很大，你只需输出对1,000,000,007取模后的值。...
2019-07-05 07:48:26
260
原创 3012. 购买 (Standard IO)
Description小N 最近迷上了购物每天都让小A 和小T 陪她逛街拿东西。最近商店出了这样的一个活动:买东西送积分，就是买一件物品，送当前物品的积分ci*当前的倍率，初始倍率是1；当倍率是i 的时候，如果你买的物品等于ti 个，那么倍率将加1.最多积分的人可以得到超限量版的圆神手办。小N 十分喜欢这个手办但是她又有自己的购物计划，于是她想在这个计划下尽量提高自己的积分。她有n 种东...
2019-07-05 07:45:10
71
原创 3294. 超级跳马
descriptionInput仅有一行，包含两个正整数n, m，表示棋盘的规模。Output仅有一行，包含一个整数，即跳法种数mod 30011。Sample Input3 5Sample Output10Data Constraint对于10%的数据，1 ≤ n ≤ 10，2 ≤ m ≤ 10；对于50%的数据，1 ≤ n ≤ 10，2 ≤ m ≤ 10^5；对于80...
2019-07-05 07:43:49
178
原创 3316. 非回文数字 (Standard IO)
Description如果一个字符串从后往前读与从前往后读一致，我们则称之为回文字符串。当一个数字不包含长度大于1的子回文数字时称为非回文数字。例如，16276是非回文数字，但17276不是，因为它包含回文数字727。你的任务是在一个给定的范围内计算非回文数字的总数。Input输入仅一行，包含两个整数a和b。Output输出仅一行，包含一个整数，表示a到b范围内（包括a和b）非回文数字...
2019-07-05 07:32:28
453
原创 4811. 排队
DescriptionInputOutputSample Input5 41 21 33 43 51 42 41 22 5Sample Output3112Data ConstraintHint解析：先用dfs遍历根据每个点的会被第i个人进入再编一次号，情况1需要用的时候直接拿就可以了。情况2的时候可以用倍增思想优化算法，#include <...
2019-07-04 07:57:13
76
原创 4810. 道路规划
DescriptionInputOutputSample Input51 4 5 2 33 4 2 1 5Sample Output3Data ConstraintHint解析：易分析出a,a+1相交，必须满足a[i]<a[i+1]&b[i]>b[i+1]，这不就是求个最长不上升子序列吗？（刚开始还想到了逆序对，结果错了）...
2019-07-04 07:46:26
168
原创 JZOJ4809挖金矿
DescriptionInputOutputSample Input4 34 3 35 1 62 6 13 2 9Sample Output4.4286Data ConstraintHint分析：这道题顺推直接找出该不该加上第i个金矿显然很困难，所以这题逆着想，最值问题，可以用二分枚举答案，判断答案的合法性，求每列金矿取i个的最大值，最后答案>=0则合法。...
2019-07-04 07:41:11
109
原创 1319.埃雷萨拉斯寻宝
题目描述一万两千年前，当精灵还是在艾萨拉女王的统治下的时候，辛德拉就是是女王手下一名很有地位的法师了。他受任建造了一座城市，来保存女王的法师们进行魔法研究的成果和法术物品。这个城市就是埃雷萨拉斯。永恒之井爆炸以后，埃雷萨拉斯的精灵和艾萨拉联系中断，并失去了永恒之井的水做为能量的来源。辛德拉的后人为了对满足魔法的欲望，他们捕猎了一个恶魔，伊莫塔尔。他们用水晶塔建造了一个带有能量平衡系统的结界监狱，...
2019-05-11 11:48:49
126
原创 地铁重组
题目描述问题描述蒙提在暴风城与铁炉堡之间的地铁站中工作了许多年，除了每天抓一些矿道老鼠外，没有其他的变化。然而最近地铁站终于要扩建了，因为侏儒们攻克了建设长距离穿海隧道的技术难题，矮人们制造的炸药威力也有了很大的增强。于是，联盟决定修建通往诺森德的地铁。拥有常年的地铁站工作经验的蒙提被派往了新的线路上，他的工作是进行地铁重组。如上图，在左边部分停靠着N节车厢，从右向左标号依次为1、2、……...
2019-05-07 21:23:55
196
原创 血色先锋军
题目描述巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了叛徒，这个叛...
2019-05-07 21:04:13
166
原创 最大值_
找到一个数组的最大值的一种方法是从数组开头从前到后对数组进行扫描,令max=a0,如果a[i]>max,就更新max,这样就可以在O(N)的时间里找到一个数组的最大值。这个问题是相当简单的,但是想到了另一个问题,如果一个包含N个元素的数组a里面的元素的值是在1…K之间的整数,存在多少个不同的数组a,进行了如上扫描之后,max恰好进行了p次更新?下面是N = 4,K = 3,P = 2时所...
2019-05-07 21:02:41
257
原创 2309. 辽哥游戏
Description张辽是一个长发飘飘的非常聪明的男孩，人人都称他为“辽哥”。辽哥喜欢玩一个有趣的电脑游戏。这个游戏开始的时候有n个碉堡，每个碉堡拥有一个防御值和一个附加值。玩家拥有一个初始的攻击力。如果玩家破坏了一个碉堡，则他能得到1分。每一次，辽哥会选择一个碉堡进行攻击。所有未被破坏的碉堡会联合起来防御，因此为了破坏那个碉堡，辽哥的攻击力必须大于或者等于所有未被破坏的碉堡的防御值之和，否则...
2019-05-06 21:37:06
85
原创 2308. 聚会 (Standard IO)
DescriptionTzdin想组织一个圣诞晚会。N位女士和M位男士（M>=N）会被邀请参加这个聚会。在聚会的开始，Tzdin会派发一些写着某位男士信息的卡片给每位女士；每位女士都会收到若干张这种卡片。然后每位女士可以从她收到的卡片里挑选一位男士作为她的伴侣。我们可以认为经过Tzdin的引导，每位女士都一定可以挑选到一位男士作为他的伴侣，而每位男士最多成为1位女士的伴侣。Tzdin想知道...
2019-05-06 21:24:23
185
原创 新年礼物
DescriptionWindbreaker计划送一些项链给他的朋友们作为新年礼物。为了表示诚意，他决定自己制作全部的项链。他购买了若干种珍珠，每种珍珠都有特定的颜色。他要制作的项链都是M-完美的，也就是每条项链都是恰好由M种珍珠组成的。Windbreaker想知道他最多能送出多少条项链。给定每种珍珠的数目，你要回答的是Windbreaker最多可以制作多少条M-完美项链。Input输入包含...
2019-05-06 21:01:03
202
原创 压缩后缀数组
DescriptionInputOutputSample Input322 2 14 15 18 23 7 8 28 10 30 31 13 14 15 16 17 18 7 8 21 10 23 13 16 17 27 28 21 30 31 278 14 5 2 12 16 7 15 6 9 3 10 13 4 1 11Sample Output15 16 31 1...
2019-05-06 20:52:43
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人