Cosmic_Tree的博客

第七场B代码#include<stdio.h>int n,a[60][60],pos[60];char s[60][60];int main( ){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%s",s[i]+1); for(int i=1;i<=n;i++) { for(int j=1;j<=n-i+1;j++) {

题意给你起点终点坐标，再给你最大的行走距离 b ，再给你私人汽车的排放量 c0（从起点到车站，从车站到终点都是坐私人汽车），然后再给你 t 种交通方式的排放量，最后给你 n 个车站的坐标，以及每个车站 i 可以通过 某种交通方式 m 到达车站 j .最后让你求能在行走距离不超过 b 的情况下，从起点到终点的最小排放量，如果到不了输出 -1。思路对于最大的行走距离 b 是一个很小的值，我们可以设 dis [ i ] [ j ] 为当前走到 x 节点，总行走距离为 j 的最小排放量.，跑一遍最短路...

2049年,智能机器人在各行各业中的应用已经十分普遍了,小明的运输队里就有一个,是专门用来装卸货物的。这天,他们的任务是要把N(2≤N≤50)根木材运送到家具厂去。这些木材长短不同(有擎还特别的长),为了便于运输,只好把它们切割成小段。所以,小明给机器人的任务是:把这些木材切割并装上卡车。等机器人做完这事的时候,小明一看结果,大吃一谅:原来装在车上的所有小段的木材,居然长度都是一样的(以米为单位...

时间限制: 1 Sec 内存限制: 128 MB题目描述小明开始学习二进制转化到十进制，其中要用到2的幂（2的3次幂就是3个2相乘），他觉得这个很有意思。既然通过2的幂相加可以得到十位数，那么反过来，一个十进制数是否可以通过若干个2的幂相加得到呢？小明开始研究起来，他先列出了所有2的幂：1,2,4,8,16,32,64……。4=1+1+1+14=1+1+24=2+24=4 ...

时间限制: 1 Sec 内存限制: 128 MB题目描述看到下图，拥有QQ宠物的同学对下图一定不会陌生，没错这就是QQ宠物皇家战棋。自从2009元旦前夕腾讯推出该款游戏，迅速成为热门游戏，不仅仅因为其可爱的造型，更有元宝和蓝钻的诱惑。小明为了给自己的宠物赚取足够的生活费，也加入了激烈的角逐。由于战术运用得当，加上些许的运气，小明屡战屡胜。转眼间，时间过去了2个月，小明也成为了名副其实的万元...

时间限制: 1 Sec 内存限制: 128 MB题目描述 小蔡决定在小头家门口安放炸弹！！小头家门口有n个连续的格子排成一行，对于每个格子，小蔡可以决定放一颗炸弹或者不放。为了防止小头被炸死，小蔡不会在连续3个格子都放上炸弹。小蔡想知道一共有多少安放炸弹的方案(可以一个也不放)。由于方案数可能很多，所以你只需要方案个数mod 55555就可以了。...

时间限制: 1 Sec 内存限制: 256 MB题目描述FJ有一架用来称牛的体重的天平。与之配套的是N(1<=N<=1000)个已知质量的砝码（所有砝码质量的数值都在31位二进制内）。每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于是此时砝码的总质量就是牛的质量（FJ不能把砝码放到奶牛的那边，因为奶牛不喜欢称体重，每当FJ把砝码放到她的蹄子底...

题目描述迷宫的管理员们决定在新开始的季节里使用新的墙纸。出于这个目的他们需要一个程序来计算迷宫内墙壁的面积。这就是你即将要做的工作。我们把这个迷宫用一个NN(3<=N<=33)的矩阵表示。一些矩阵单元包含一个“.”（这代表一个空的方块），另一些矩阵单元包含一个“#”（这代表一个用巨石砌成的石墙占据的方块）。全部方块的大小都为33平方米。墙壁由迷宫的四周（除了作为迷宫出入口的左上...

时间限制: 1 Sec 内存限制: 128 MB题目描述学佛Fife最喜欢Bemy上的数学课了。因为他可以在数学课上尽情的蒸发学水~Bemy为了不让学佛Fife过度骄傲，以保证每一个学水都能不被他影响，自信地不断地进步，给Fife一个有挑战性的数学题。因为Fife不想让妹子Maze等得太久，决定把这道题交给你。题目是这样的:有一个表达式(B+E+S+S+I+E)(G+O+E+S)(M+...

时间限制: 1 Sec 内存限制: 128 MB题目描述小X是一位富豪，酷爱收藏宝石。在他的收藏柜中，从左到右依次摆放着各种形态不一的钻石。为了评价一颗钻石的美观程度，小X为每颗钻石赋予了一个洁净度ai。小X认为，钻石之间不能太冲突。他会从左到右依次看过去，若两颗相邻的钻石，其中一颗的洁净度为奇数，另一个为偶数，他就会下定狠心将这两颗钻石扔掉。如此反复，直到没有冲突的钻石了。现在他想知...

时间限制: 1 Sec 内存限制: 128 MB题目描述又是一年 NOIP，高中机房的学长们都在做题，安静的有点可怕，突然听到隔壁机房某老师熟悉的声音：“我们看一下这道题，找找规律发现这个序列很熟悉啊，就是2,3,5,7,12这其实就是一个a[i+1]-a[i]=i的序列哦，突然隔壁的吵闹声大了起来，老师，老师好像有个数写错了（大雾）~~~~~~~~~~~~课后，小y大牛跑到隔壁机房在黑板...

时间限制: 1 Sec 内存限制: 128 MB题目描述Dave最近学习了字符串的字典序，他现在在思考这样一个问题，对于一个由小写字母组成的字符串s，最多可以去掉其中一个字符，如何使得得到的字符串的字典序最小。字典序，顾名思义就是字典中的顺序，比较的方法是从前往后依次比较，直到第一个不同的字符来确定字典序，如果没有则长度较短的字典序小。例如对于字符串s1 = “abc”, s2=“abdc”， 先比较第一个字符，相同，继续比较第二个字符，也相同，而第三个字符’c’<‘d’, 所以字典序s1&

时间限制: 1 Sec 内存限制: 128 MB题目描述小学校里的欢声和校园里的花都溶解在静沉沉地夜气里。那种声音实在可见可触，可以供诸瓶儿，一簇又一簇。我听见钟声，像一个比喻，我没有数，但我知道他的急徐、轻重，我听出今天是西南风。西南风？这个仿佛有点陌生又总是在那边的词语使我沉寂了下来。它使我想到了一个困惑，一个以前的已经解决，却还是有点淡淡的神秘的困惑。我记得，当时是在西南方行进的远离故乡的火车上，遇到了这个兔子一般神秘的问题这是一个跳跃的数列。经过长时间的观察，我发现这个数列的前面几项是这

时间限制: 1 Sec 内存限制: 128 MB题目描述PinkRabbit在决定好表白的日期之后，决定写一封情书给他的妹子。PinkRabbit在阅读了「句法结构」「普通语言学教程」等诸多形式语言学著作之后，用数学方法得到了一些成果。他将n个情书中的常见词汇整理成一张「情书词汇浪漫度归纳表」，并且计算出了每个这些词汇的浪漫度ri。一封情书有它本身的浪漫程度。定义情书的浪漫程度为R，每个情书常见词汇在这封情书中出现的次数为ti，那么一封情书的浪漫程度能被如下的一个公式定义：现在PinkRabbit

时间限制: 1 Sec 内存限制: 128 MB题目描述小粉兔用集训队的奖金买下了一片地。这片地上有 n 个房子，有些房子之间有道路，有些房子之间则是杂草。她可以花费一定的代价拆毁一条道路，或是啃光一片草使得两个房子间可以通行（大雾）。她喜欢生成树，所以她要让所有道路形成一棵生成树。求最小花费。输入第一行一个数，n。接下来 n 行，每行 n 个数，代表 ai,j。如果为正数，说明它们之间没有道路，需要 ai,j的花费来修建；如果为负数，说明它们之间有道路，需要 −ai,j的花费来拆毁。

时间限制: 1 Sec 内存限制: 128 MB题目描述从前有一张n个点的无向图，边权都是正整数。但现在所有的边都消失了，只留下任意两点之间的最短路。你现在想知道，所有边的边权和至少是多少。输入第一行一个正整数n 。接下来一个n×n的矩阵A ，其中Ai,j代表原来图中i到j的最短路。保证Ai,i=0,Ai,j=Aj,i。输出一行一个整数，表示答案。如果不存在任何连边方案满足所有的最短路限制，输出-1 。样例输入30 1 31 0 23 2 0样例输出3提示对于30%的

时间限制: 1 Sec 内存限制: 128 MB题目描述一条街道安装无线网络，需要放置M个路由器。整条街道上一共有N户居民，分布在一条直线上，每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一样的，我们希望用覆盖半径尽可能小的路由器来完成任务，因为这样可以节省成本。输入第一行包含两个整数M和N，以下N行每行一个整数Hi表示该户居民在街道上相对于某个点的坐标。输出仅包含一个数，表示最小的覆盖半径，保留一位小数。样例输入2 31310 样例输出1.0提示对

时间限制: 1 Sec 内存限制: 128 MB题目描述给一个长度为 N 的数列，每次可以删掉这个数列中任意两个相邻的和为偶数的数。删掉之后两边的数列会合并在一起。请问进行一系列删除操作后，数列的剩余长度最短为多少。输入输入第一行是一个数 N，代表数列长度。接下来一行是 N 个数，代表数列中的每个数。对于 40% 的数据，1 <= N <= 1000。对于 100% 的数据，1 <= N <= 100000，0 <= 数列中的数 <= 100000输出

时间限制: 1 Sec 内存限制: 128 MB题目描述最近Smart家闹鼠灾，弄得Smart十分恼火。为了解决老鼠的问题，Smart根据老鼠的特点想出了一个方法。假设Smart的家是一个n*n的格子，每个格子都有一定的食物，数量在0到100之间。经过观察，老鼠的窝在（1，1）的位置，老鼠吃东西有个特点，到哪个地方，就把这个地方的食物都吃掉，而且每次都比上一次吃的食物要多，因此它们总会有个停止的地方，而且，这些老鼠一次最多可以跳m格，不过只能按x轴或y轴方向来跳。现在，Smart给出食物的分布，他

时间限制: 1 Sec 内存限制: 1024 MB题目描述随着新铁路线的贯通，夏之国的商贸日益繁荣。看着一辆辆满载货物的列车驶入车站，前来搬运货物的工人们排成了长龙。在这炎炎烈日下，他们被雇佣着，要搬运货物到指定的位置。如下图所示，夏之国所在区域可以看成是一个n×n的方格图，方格的格点上的位置上可能包含火车站（蓝色标注）或商店（绿色标注），有一些格点是不能经过的（红色标注）。方格图中的线表示可以行走的道路，相邻两个格点的距离为1。货物运输必须走可以行走的道路，而且不能经过红色标注的点。夏之国共有

题目描述又到了一年一度的T国大选，经过拉票，实力强劲的国王Tweetuzki成功连任。经过严格统计，他获得了超过一半的选票。Tweetuzki十分开心，并且决定把它的编号作为自己的幸运数字。可惜前几天由于他忙着切题，把自己的编号忘了。现在他得到了所有人的选票序列，希望你帮他找出他的编号。输入第一行一个正整数n，表示T国的选民数量。第二行n个正整数a1,a2,⋯,an，表示每个人的选择结果。输出一行一个数表示 Tweetuzki 的编号。样例输入 Copy62 3 3 3 3 3样例输出

题目描述有一款游戏叫《明日方舟》（ kokodayo ），这款游戏里有许多干员，现在从中挑出N位来，组成一个编队，编号为i的干员有一个战斗力ai。Konnyaku_LXZ 很爱玩这款游戏，但他想玩的有游戏体验一点，因此他不想带战斗力为M的干员，可是他又不想再弄一个编队。所以，他想直接将原来编队的长度缩短并且将里面战斗力为M的所有干员全部去除。但是他实在是太弱了，不知道该怎么办，于是他找到了你，请你来帮他解决这个问题。要求：不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件

题目描述「人类不会主动思考。」曾几何时，天上的神只有一位，然而这话并非出自她口。那么，这个判定，又是什么样的权威做出的呢？「『世界是什么时候开始变成这个样子的？几天前？几个月前？还是很多年以前？抑或原本就是如此，不曾改变？』若没有体验过物是人非，没有人会主动思考这样的问题，人类永远是只记得瞬间的孩子。早上起来第一眼看到什么样的世界，就会本能地认为之前数千年的时光都是这样过来的。只要忍耐或是麻木得足够长，足够久，再特别的记忆也会变成单纯的、无法体验的理论。」然而，依然有人记得，这段话，并非与世界的历

题目描述虚拟世界要举行一个剑术大会，小Y和小X进入了决赛，决赛进行k个回合。决赛赛制为地上有n个木桩子，每次小Y或者小X能砍其中一个柱子，他们可以选择砍掉柱子的一截(整数高度)或者是直接砍掉柱子。每回合中，谁砍掉了最后一个柱子，谁将赢下这个回合。机制的小Y钞能力买通了裁判，每局都让小Y先出手输入第一行一个数k组，接下来每组第一行为一个整数n，第二行为n个整数，分别为每个柱子的高度h输出对于每个回合，如果小Y一定能赢，输出“GG”，若小Y不一定能赢，输出"gl hf"。样例输入 Copy

题目描述如若现在还有提得起兴趣去翻阅史料的人的话，他们会发现，在很久很久以前，那位神很少被称为神。记录与颂吟之祭司留下的卷宗，不少都和普通少女一样，是以骄傲和打趣的语气，提起难得见上一面的「她」。又到与她见面的日子了，又到聆听她琴声的日子了，又到了免不了要被她捉弄的日子了。我们的姊妹，我们的教导者，我们的朋友。那些不曾有机会留下过自己名字的祭司们如是称呼。只在某些众所周知令人失望的年份里，茫茫的字缝间，多少藏不住惶恐的只言片语。「愿祂将智慧的力量借与我们；」 「但求祂原谅我们的愚蠢。」她是一名

题目描述儒雅随和的小赵闲暇时很喜欢古典文学，比如金……金银角大王和孙悟空。话说悟空一行在西天取经路上遇上了妖怪金角大王、银角大王，把唐僧、八戒、沙僧、白马，连行李一道掳去。两个大王有几个法宝，其中一个是个魔葫芦，妖怪叫谁的名字，谁应一声，就被吸进葫芦，两个时辰化为脓水。孙悟空来斗妖魔，魔王叫“孙悟空”他应了，结果被吸进葫芦。他设计跑了出来，重新打到魔王洞口。为了欺蒙魔王他还在葫芦里，就自称是孙悟空的兄弟“者行孙”。魔王出来迎战，重新祭起葫芦法宝，叫“者行孙”。“行者想：‘我真名字叫孙行者，起的鬼名字

题目描述小赵和小静逛街回来之后在路边看到了一家花店。钢铁小赵10分钟后买了一个绿油油盆栽送给了小静。回到了学校，小赵自顾很细心的照顾盆栽。由于没给小静买花，小静有些郁闷，所以小静决定给小赵制造一点麻烦。为方便理解，这棵盆栽呈现出树的结构，每个分叉为一个节点，树枝为边。而且每个分叉上都有一片叶子，叶子刚买回来长度为0。为了方便，小赵给每个节点都进行了标号，根节点标号为1。小赵每天会对所有节点喷上AC药剂，喷上AC药剂叶子会长长1mm。但小静每天会在小赵喷过药剂之后，选择对盆栽的一树枝上所有节点喷上WA药

题目描述小赵的实习转正答辩通过之后，小赵的Leader和他进行了一番沟通。Leader对小赵说，实习期间你有了很多进步已经能够独立负责日常工作了，已经是一个优秀的同学了。但是你应该延迟满足感，在日常工作之外应该更注重个人的成长，将自己作为一个产品去不断地迭代进步。反思之后小赵发现自己还是有很多不成熟的地方。已知小赵当前的能力值是一个整数（不含前导零），每位数字都代表一个缺点。小赵希望自己能够不断进步成为一个成熟的韭菜，成熟的标志为小赵的能力值变成完全平方数。小赵可以通过圣杯直接删去能力值中某一位代表的缺

题目描述The GCPC 2019 is finally over. You have worked for five hours and have solved as many problems as possible. However, you still do not know which place you have got, since the scoreboard is still frozen. Of course you think that you and your team have

题目描述DIDIDI and WNJXYK are good friends. One day, they go to the zoo. The monkeys are playing happily. There are n monkeys named 1-n. At first, the first one hangs its tail on the tree. The other n-1 monkeys, either are caught by other monkeys, or catch ot

题目描述In a 10-dollar shop, everything is worthy 10 dollars or less. In order to serve customers more effectively at the cashier, change needs to be provided in the minimum number of coins.In this problem, you are going to provide a given value of the chang

题目描述Every pharaoh cares about his legacy. Reigning pharaoh Inaros the Great wants to be remembered for a long time. He is going to build the largest pyramid the humankind has ever seen.Of course, the proper pyramid should have four sides at the bottom, o

题意给你n个多边形，每个多边形有p个点，再给你这p个点的坐标，让你求这个n个多边形的总面积（结果向下取整）（多边形互不相交）代码#include<iostream>#include<cstdio>#include<cmath>#include<map>#include<cstring>#include<queue>#include<algorithm>#define pii pair<stri...

题目描述你被要求实现一个程序。这个程序需要读入三个正整数y,m,d，表示y年m月d日。但是这个日期可能是不存在的。这里保证不存在的情况只有一种：d大于该月的天数。这个程序需要实现的功能就是把这个日期改为合法的对应日期。假设y年m月有a天，那么y年m月a日后d−a天就是对应日期。当然如果这个日期已经合法就不需要改了。注意闰年的二月有29。闰年的规定如下：·普通年能被4整除且不能被100整除的为闰年。如2004年是闰年，2003年不是闰年。·世纪年能被400整除的是闰年。如2000年是闰年，19

问题 D:替换型密码题目描述简单的替换型密码是很弱的，它通过将每个字母替换成另外一个字母来加密一个字母组成的信息。考虑下面的替换型密码描述：ABCDEFGHIJKLMNOPQRSTUVWXYZNOPQRSTUVWXYZABCDEFGHIJKLM这样的描述表示当输入中出现“A”的时候，输出中应该出现的是“N”。同理，每个“B”都变成“O”，以此类推，一直到“Z”都变成“M”。这个特殊的替换型密码的例子被称为“rot13”（旋转13——rotate-13的简称），有一个有趣的特性：它是自解密的。将信息