- 博客(21)
- 收藏
- 关注
RSS订阅原创 Weekly14模拟 猫睡觉问题
A 猫睡觉问题 题目 众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮ 喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○] 可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！ 现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！ 众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过
2020-06-11 22:41:12
126
原创 CSP-M3 补题
A 瑞神的序列 题目描述 瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦 恼，但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为 n，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？ 段的定义是连续的相同的最长整数序列 Input 输入第一行一个整数n，表示数的个数 接下来一行n个空格隔开的整数，表示不同的数字 Output 输出一行，这个序列有多少段 Example Input Outpu
2020-06-05 03:40:52
304
原创 CSP-M4 补题（卡常/区间DP）
A TT数鸭子 题目描述 这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。 TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不 一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了 一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。 Input 输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。 接下来一行有n个数,aia_iai，每个数表示鸭子被TT
2020-06-05 02:37:41
160
原创 Weekly10限时模拟
A - 签到题 题目 东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符 东东可以对该字符串执行 1010000 次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。 即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空 Input (2 ≦ |X| ≦ 200,000) Output 输出最终串的长度 Sample Input 1 TSTTSS Sam...
2020-05-03 02:22:58
100
原创 Weekly10-动态规划part1-拿数问题/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-05-03 02:15:37
107
原创 Weekly9-较复杂的模拟题
题目 咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！ 初始时，咕咕东的硬盘是空的，命令行的当前目录为...
2020-05-03 02:06:55
182
原创 Weekly8作业——差分约束/拓扑排序/Kosaraju
A - 区间选点 II 题目描述 给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点 Input 输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <= bi <= 50000 并且 1 <...
2020-04-17 06:57:33
155
原创 CCF CSP 201604-3 路径解析
思路 首先对路径进行预处理：若不是绝对路径，将当前地址加到该路径之前；若为空路径或绝对路径则不做处理；然后将所有的‘/’替换成空格，利用stringstream对路径进行分割 依次读入路径，将结果储存到sta数组中，若遇到“.”，则continue；若遇到“…”且当前数组不为空时，删掉数组中的最后一个元素（也就是返回上一级目录）；若两者都不是，直接储存到数组即可 数组中存放的即为答案 记...
2020-04-17 05:42:53
135
原创 Weekly8限时模拟——前缀和+两次二分
A HRZ的序列 题目 相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列a，他对这个序列产生了浓厚的兴趣，他好奇是否存在一个数K，使得一些数加上K，一些数减去K，一些数不变，使得整个序列中所有的数相等，其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算，或是对该位置不进行任何操作。由于瑞神只会刷B站，所以他把这个问题交给了你！ 输入格式 输入第一行...
2020-04-17 05:11:00
118
原创 Weekly7作业——Floyd/Dijkstra/带负环的SPFA
A - TT 的魔法猫 题目 众所周知，TT 有一只魔法猫。 这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？ 魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具...
2020-04-17 03:58:51
178
原创 CCF CSP 201512-3 画图
题目 Example 样例输入 4 2 3 1 0 0 B 0 1 0 2 0 1 0 0 A 样例输出 AAAA A--A 样例输入 16 13 9 0 3 1 12 1 0 12 1 12 3 0 12 3 6 3 0 6 3 6 9 0 6 9 12 9 0 12 9 12 11 0 12 11 3 11 0 3 11 3 1 1 4 2 C 样例输出 ...
2020-04-03 03:57:52
86
原创 Weekly6-限时模拟
A - 掌握魔法の东东 II 题目 从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！ 东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。 扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。 “一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序...
2020-04-03 03:38:02
116
原创 Weekly6-树的直径/并查集/图的重构/最小生成树
A 氪金带东（树的直径） 实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。 提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑，他们之间...
2020-04-03 03:14:32
137
原创 Weekly5-单调栈/差分/尺取/单调队列
A 最大矩形（单调栈问题） 题目 给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。 Input 输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 &l...
2020-04-03 02:09:41
132
原创 程序设计思维与实践 Week4 作业 (3/4/数据班)
A - DDL 的恐惧 题目 ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。 所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。 请你帮帮他吧！ Input 输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。 每个测试用例以一个正整数N开头(1<=N<=1000)，表示...
2020-03-20 02:38:53
232
原创 程序设计思维与实践 CSP-M1 补题 (3/4/数据班)
A 咕咕东的奇遇 题目 咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。 Input 输入只有一行，是一个字符串。 Output 输出最少要转的次数。 E...
2020-03-20 01:25:16
99
原创 程序设计思维与实践 Week3 作业 (3/4/数据班)
A 选数问题 题目 Given n positive numbers, ZJM can select exactly K of them that sums to S. Now ZJM wonders how many ways to get it! Input The first line, an integer T<=100, indicates the number of test c...
2020-03-20 00:06:37
136
原创 程序设计思维与实践 Week2 作业 (3/4/数据班)
A Maze 题目 东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。 Input 输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图。 Output 输出若干行，表示从左上角到右下角的最短路径依次经过的坐标，格式如样例...
2020-03-05 22:55:01
120
原创 程序设计思维与实践 Week2 实验 (3/4/数据班)
A - 化学 (编译器选 GNU G++) 题目 化学很神奇，以下是烷烃基。 假设如上图，这个烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基 你的任务是甄别烷烃基的类别。 原子没有编号方法，比如 1 2 2 3 3 4 4 5 5 6 和 1 3 2 3 2 4 4 5 5 6 是同一种，本质上...
2020-03-05 21:44:20
268
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人