程序设计
zobwink
这个作者很懒,什么都没留下…
展开
-
月模拟(四)——201809-3 元素选择器
解题思路代码原创 2020-06-30 21:49:18 · 87 阅读 · 0 评论 -
月模拟(三)——201609-3 炉石传说
题目描述输入输出样例Hints思路因为英雄和随从都有多个属性,分别定义英雄和随从类英雄类:包括生命值,随从数组,随从数目,以及召唤随从函数add()和随从被攻击函数dmg()随从类:包括生命值和攻击力英雄数组中play0代表先手玩家,player1代表后手玩家进行n次操作,now=0代表先手玩家的回合,now=1代表后手玩家的回合,通过与1异或来循环操作根据操作种类,分别进行以下3种操作:召唤随从:如果该随从的位置编号小于目前玩家随从的总数,则需要将该编号及以后的随从向.原创 2020-06-30 18:21:52 · 93 阅读 · 0 评论 -
月模拟(二)——201604-3 路径解析
问题描述输入输出样例规定思路要求出每条路径正规化后的样子,已知当前目录cur,各路径独立、互不影响。根据题意,正规化需要的操作如下:找到去除“/…”,并将路径返回上一级目录找到直接去除“/.”,路径依然在本目录对于连续多个/符号,只保留一个去除结尾的/依次对P条路径进行操作。首先判断一条路径是否为空字符串,若是,赋予它当前目录。然后判断该路径是绝对路径还是相对路径,如果是相对路径,在这条路径前添加当前目录形成新的绝对路径。下一步进行正规化。对于操作1,“/…/”如.原创 2020-06-30 14:33:26 · 83 阅读 · 0 评论 -
月模拟(一)——201512-3 画图
问题描述用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 ….………_… ././.||….|……/.… |.|…_.|.|).|.|).|.|.|.| |.|.).|…/|….<|.||.| ._|/||…||._\___/.本题要求编程实现一个用 ASCII 字符来画图的程序,支持以下两种操作: Ÿ 画线:给出两个端点的坐标,画一条连接这两个端点的线段。简便起见题目.原创 2020-06-30 12:15:14 · 94 阅读 · 0 评论 -
CSP-M4(第十六周)
A-TT数鸭子题目描述这一天,TT因为疫情在家憋得难受,在云吸猫一小时后,TT决定去附近自家的山头游玩。TT来到一个小湖边,看到了许多在湖边嬉戏的鸭子,TT顿生羡慕。此时他发现每一只鸭子都不一样,或羽毛不同,或性格不同。TT在脑子里开了一个map<鸭子,整数> tong,把鸭子变成了一些数字。现在他好奇,有多少只鸭子映射成的数的数位中不同的数字个数小于k。输入描述输入第一行包含两个数n,k,表示鸭子的个数和题目要求的k。接下来一行有n个数,aia_iai,每个数表示鸭子被TT映射原创 2020-06-13 23:57:45 · 242 阅读 · 0 评论 -
WEEK(14)限时大模拟
A-猫睡觉问题题目描述众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡,换句话说要么睡要么醒着滴!众所周知,这只魔法喵很懒,和TT一样懒,它不能连续活动原创 2020-06-13 11:12:10 · 117 阅读 · 0 评论 -
WEEK(13)作业——单调队列DP、树形DP
A - TT 的神秘任务1(必做)题目描述这一天,TT 遇到了一个神秘人。神秘人给了两个数字,分别表示 n 和 k,并要求 TT 给出 k 个奇偶性相同的正整数,使得其和等于 n。例如 n = 10,k = 3,答案可以为 [4 2 4]。TT 觉得这个任务太简单了,不愿意做,你能帮他完成吗?本题是SPJ输入第一行一个整数 T,表示数据组数,不超过 1000。之后 T 行,每一行给出两个正整数,分别表示 n(1 ≤ n ≤ 1e9)、k(1 ≤ k ≤ 100)。输出如果存在这样 k原创 2020-05-20 17:12:34 · 105 阅读 · 0 评论 -
CSP-M3 (第十二周)
T1-瑞神的序列题目描述瑞神的数学一向是最好的,连强大的咕咕东都要拜倒在瑞神的数学水平之下,虽然咕咕东很苦恼,但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了,只有瑞神还在孜孜不倦的学习,瑞神想到了一个序列,这个序列长度为n,也就是一共有n个数,瑞神给自己出了一个问题:数列有几段?段的定义是位置连续的数值相同的最长整数序列输入输入第一行一个整数n,表示数的个数接下来一行n个空...原创 2020-05-13 16:59:09 · 166 阅读 · 0 评论 -
WEEK(12)作业——动态规划(区间DP、状压DP)
A - 必做题 - 1题目描述给出n个数,zjm想找出出现至少(n+1)/2次的数, 现在需要你帮忙找出这个数是多少?输入本题包含多组数据:每组数据包含两行。第一行一个数字N(1<=N<=999999) ,保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。输出对于每一组数据,你需要输出你找到的唯一的数。SampleInput51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1Output351解题原创 2020-05-13 01:30:53 · 211 阅读 · 0 评论 -
WEEK(9)作业——面对对象与模拟题(CSP-T3)
A-咕咕东的目录管理器题目描述咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响,时不时发生故障,他受不了了,想要写一个高效易用零bug的操作系统 —— 这工程量太大了,所以他定了一个小目标,从实现一个目录管理器开始。前些日子,东东的电脑终于因为过度收到宇宙射线的影响而宕机,无法写代码。他的好友TT正忙着在B站看猫片,另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东!初始时,咕咕东的硬...原创 2020-05-10 22:24:30 · 210 阅读 · 0 评论 -
week(11) 作业——背包专题
A-必做题11-1题目描述蒜头君从现在开始工作,年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子,现在价格是 200 万。假设房子价格以每年百分之 K 增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 N万全都积攒起来,问第几年能够买下这套房子?(第一年年薪 N 万,房价 200万)输入格式一行,包含两个正整数 N(10≤N≤50),K(1≤K≤20),中间用单个空格隔开。输出格式如果在第 20 年或者之前就能买下这套房子,则输出一个整数 M,表示最早需要在第 M 年能买下;否原创 2020-05-09 10:45:18 · 184 阅读 · 0 评论 -
WEEK(10)限时大模拟
A-签到题题目描述TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。现在TT想给每个小正方体涂上颜色。需要满以下三点条件:1、每个小正方体要么涂成红色,要么涂成蓝色。2、所有红色的小正方体组成一个长方体。3、所有蓝色的小正方体组成一个长方体。现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。你需要找到红色正方体的数量与蓝色正方体的数量差...原创 2020-05-04 21:42:36 · 134 阅读 · 0 评论 -
WEEK(10)作业——动态规划(LIS、LCS)
A-签到题题目描述东东在玩游戏“Game23”。在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m(1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数,否则输出-1.Simple Input...原创 2020-04-30 00:41:44 · 141 阅读 · 0 评论 -
WEEK(8)作业——差分约束、拓扑排序(Kahn算法)、SCC(强连通分量)、DFS序、Kosaraju算法
A-区间选点Ⅱ题目描述给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题Input输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用空格隔开的整数 a,b 表示区间的左右端点。1 <= n <= 50000, 0 <= ai <= bi <= 5...原创 2020-04-20 00:01:19 · 158 阅读 · 0 评论 -
WEEK(7)作业——最短路专题(Floyd、Dijkstra、SPFA、负权环路)
A-TT的魔法猫题目描述众所周知,TT 有一只魔法猫。这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异,不仅诧异于他的小猫咪居然会说话,更诧异于这可爱的小不点为何有如此魔力?魔法猫告诉 TT,它其实拥有一张游戏胜负表,上面有 N 个人以及 M 个胜负关系,每个胜负关系为 A B,表示 A 能胜过 B,且胜负关系具有...原创 2020-04-19 22:29:25 · 207 阅读 · 0 评论 -
CSP-M2补题(第八周)
T1 HRZ的序列题目描述相较于咕咕东,瑞神是个起早贪黑的好孩子,今天早上瑞神起得很早,刷B站时看到了一个序列a,他对这个序列产生了浓厚的兴趣。他好奇是否存在一个数K,使得一些数加上K,一些数减去K,一些数不变,使得整个序列中所有的数相等。其中对于序列中的每个位置上的数字,至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B站,所以他把这个问题交给了你!输入格式...原创 2020-04-19 13:24:13 · 194 阅读 · 0 评论 -
Week(6) 限时大模拟
A-掌握魔法の东东Ⅱ题目描述从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1)。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌,这 5 张牌没有谁在前谁在后的顺序之...原创 2020-04-05 18:46:30 · 98 阅读 · 0 评论 -
WEEK(6) 作业 图的存储/遍历/并查集/最小生成树
A-氪金带东题目描述实验室里原先有一台电脑(编号为1),最近氪金带师咕咕东又为实验室购置了N-1台电脑,编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢,他希望知道第i台电脑到其他电脑的最大网线长度,但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击,请你帮帮他。提示: 样例输入对应这个图,从这个图中你可以看出,距离1号电脑最远的电脑是4号电脑,他们之间的距...原创 2020-04-01 13:21:41 · 212 阅读 · 0 评论 -
WEEK(5)作业——单调栈/单调队列/尺取法/前缀和差分
A-最大矩形题目描述 给一个直方图,求直方图中的最大矩形的面积。例如,下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1,其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数,你可以假定1 <= n <= 100000. 然后接下来n个整数h1, ..., hn, 满足 0 &l...原创 2020-03-25 15:39:24 · 142 阅读 · 0 评论