- 博客(50)
- 收藏
- 关注
RSS订阅原创 CSP202006-2 稀疏向量
注意数据范围，使用 long long。#include <iostream>#include <cstdio>#include <vector>using namespace std;struct svec{ int indx,val;};vector<svec> u,v;int main(){ int n,a,b; scanf("%d%d%d",&n,&a,&b); svec tmp; while(a--
2020-08-16 11:35:19
713
原创 CSP202006-1 线性分类器
#include <iostream>#include <cstdio>using namespace std;const int maxn=1e3+5;struct point{ int x,y;}p1[maxn],p2[maxn];int n,m;int main(){ scanf("%d %d",&n,&m); int xx,yy,zz; int k1=0,k2=0; while(n--){ scanf("%d %d %c",&am
2020-08-15 16:22:12
389
原创 程序设计思维 week14 限时大模拟-猫睡觉问题
题目众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B 个小时。
2020-06-10 12:04:52
204
原创 程序设计思维 CSP-M4
T1题目这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。Input输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。接下来一行有n个数，ai ，每个数表示鸭子被TT映射之后的值。Output
2020-06-09 19:39:12
202
原创 程序设计思维 week12 作业E-Doing Homework
题目马上假期就要结束了，zjm还有 n 个作业，完成某个作业需要一定的时间，而且每个作业有一个截止时间，若超过截止时间，一天就要扣一分。zjm想知道如何安排做作业，使得扣的分数最少。Tips: 如果开始做某个作业，就必须把这个作业做完了，才能做下一个作业。Input有多组测试数据。第一行一个整数表示测试数据的组数第一行一个整数 n(1<=n<=15)接下来n行，每行一个字符串(长度不超过100) S 表示任务的名称和两个整数 D 和 C，分别表示任务的截止时间和完成任务需要的天数。
2020-06-03 15:36:53
232
原创 程序设计思维 week12 作业D-Brackets
题目We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are regular brackets sequences, andif a and b are regular brackets seq
2020-05-17 17:24:15
266
原创 程序设计思维 week12 作业A-C 必做题
题目给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？Input本题包含多组数据：每组数据包含两行。第一行一个数字N(1<=N<=999999) ，保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。Output对于每一组数据，你需要输出你找到的唯一的数。Sample Input51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1Sample Output351
2020-05-17 15:45:49
284
原创 CSP201809-3 元素选择器
题目题目链接Sample Input11 5html..head....title..body....h1....P #subtitle....Div #main......h2......p #one......div........p #twop#subtitleh3div pdiv div pSample Output3 6 9 111 602 9 111 11思路代码#include <algorithm>#includ
2020-05-12 11:23:55
249
原创 CSP201512-3 画图
题目链接代码#include <cstdio>#include <algorithm>#include <string.h>using namespace std;char pic[110][110];bool vis[110][110];int m,n,q,op;int dx[]={0,0,-1,1};int dy[]={-1,1,0,0}...
2020-05-08 11:34:55
925
原创 程序设计思维 CSP-M3
T1-瑞神的数列题目Sample Input122 3 3 6 6 61 1 4 5 1 4Sample Output8思路利用vector，使用vector< int > v储存数字。若v为空，则将当前数字加入v；若不为空且v的最后一个元素与当前数字不同，也可以将当前数字加入v。最后输出v的大小。代码#include <cstdio>#incl...
2020-05-07 17:48:55
364
原创 程序设计思维 week11 作业F-东东开车了
题目东东开车出去泡妞(在梦中)，车内提供了 n 张CD唱片，已知东东开车的时间是 n 分钟，他该如何去选择唱片去消磨这无聊的时间呢假设:CD数量不超过20张没有一张CD唱片超过 N 分钟每张唱片只能听一次唱片的播放长度为整数N 也是整数我们需要找到最能消磨时间的唱片数量，并按使用顺序输出答案（必须是听完唱片，不能有唱片没听完却到了下车时间的情况发生）本题是 Special Jud...
2020-05-05 17:18:18
149
原创 程序设计思维 week11 作业E-东东与ATM
题目一家银行计划安装一台用于提取现金的机器。机器能够按要求的现金量发送适当的账单。机器使用正好N种不同的面额钞票，例如D_k，k = 1,2,…,N，并且对于每种面额D_k，机器都有n_k张钞票。例如，N = 3，n_1 = 10，D_1 = 100，n_2 = 4，D_2 = 50，n_3 = 5，D_3 = 10表示机器有10张面额为100的钞票、4张面额为50的钞票、5张面...
2020-05-05 16:11:16
259
原创 程序设计思维 week11 作业A-D 必做题
题目蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子，现在价格是 200 万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 N 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N 万，房价200 万）。Input一行，包含两个正整数 N(10≤N≤50)，K(1≤K≤20)，中间用单个空格隔开。Output...
2020-05-05 11:27:06
281
原创 CSP201609-3 炉石传说
题目要求题目链接Sample Input8summon 1 3 6summon 2 4 2endsummon 1 4 5summon 1 2 1attack 1 2endattack 1 1Sample Output0301 2301 2思路使用结构体retinue记录英雄或随从，其成员有攻击力、生命值。玩家的角色用二维数组表示，本别表示两位玩家和8个...
2020-05-05 10:19:41
269
原创 程序设计思维 week10 限时大模拟-魔方
A-题目InputOutputSample InputSample Output思路代码B-题目InputOuputSample InputSample Output思路代码
2020-04-30 21:41:06
212
原创 CSP201604-3 路径解析
代码#include <iostream>#include <algorithm>#include <vector>#include <string>using namespace std;vector<string> v;void trans(string path){ path+='/'; for(in...
2020-04-30 15:54:35
199
原创 程序设计思维 week10 作业C-拿数问题II
题目给一个序列，里边有 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿（但是有 Aj = x 的话可以继续拿这个 x）。求最大分数。Input第一行包含一个整数 n (1 ≤ n ≤ 105)，表示数字里的元素的个数第二行包含n个整数a1...
2020-04-27 22:00:40
160
原创 程序设计思维 week10 作业B-LIS & LCS
题目东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意，LIS为严格递增的，即a1<a2<…<ak(ai<=1,000,000,000)。Input第一行两个数n，m（1<=n<=5,000,1<=m<=5,000）第二行n个数，表示序列A第三行m个数，表示序列BOuput输出一行数据ans1和ans2，分...
2020-04-27 21:44:59
224
原创 程序设计思维 week10 作业A-Game23
题目东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数，否则输出-1.Sample Input120 518...
2020-04-27 21:10:45
172
原创 程序设计思维 week9 作业C-公园长凳
题目SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。Input第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个整数 y (1 <...
2020-04-27 15:32:04
418
原创 程序设计思维 week9 作业A-咕咕东的目录管理器
题目咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，命令行的当前目录为...
2020-04-27 11:34:55
146
原创 程序设计思维 week9 作业B-东东学打牌
目录题目InputOuputSample InputSample Ouput思路代码总结题目所有扑克牌只按数字来算大小，忽略花色。每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。每个玩家抽得 5 张扑克牌，组成一手牌！（每种扑克牌的张数是...
2020-04-18 12:26:29
653
原创 程序设计思维 week8 作业C-班长竞选
题目大学班级选班长，N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适 勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？Input本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 <= n ...
2020-04-17 08:24:50
195
原创 程序设计思维 week8 作业B-猫猫向前冲
题目有一天，TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是，此时 TT 的电子设备遭到了宇宙射线的降智打击，一下子都连不上网了，自然也看不到最后的颁奖典礼。不幸中的万幸，TT 的魔法猫将每场比赛的结果都记录了下来，现在他想编程序确定字典序最小的名次序列，请你帮帮他。In...
2020-04-16 22:21:37
183
原创 程序设计思维 week8 作业A-区间选点 II
题目给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <= bi <= 50000 并且 1 ...
2020-04-16 21:50:25
206
原创 程序设计思维 CSP-M2
A-HRZ的序列题目相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列 ，他对这个序列产生了浓厚的兴趣，他好奇是否存在一个数k，使得一些数加上k，一些数减去k，一些数不变，使得整个序列中所有的数相等，其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B站，所以他把这个问题交给了你！Input输入第一行...
2020-04-14 16:42:15
745
原创 程序设计思维 week7 作业C-Extended Traffic
题目在梦中，TT 的愿望成真了，他成为了喵星的统领！喵星上有 N 个商业城市，编号 1 ～ N，其中 1 号城市是 TT 所在的城市，即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣，有些道路变得非常拥挤。正在 TT 为之苦恼之时，他的魔法小猫咪提出了一个解决方案！TT 欣然接受并针对该方案颁布了一项新的政策。具体政策如下：对每一个商业城市标记一个正整数，表示...
2020-04-14 09:51:12
212
原创 程序设计思维 week7 作业B-Airport Express
题目今天他在 B 站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT 平常只能坐经济线，但是今天 TT 的魔法猫变出了一张商业线车票，可以坐一站商业线。假设 TT 换乘的时间忽略不计，请你帮 TT 找到一条去喵星机场最快的线路，不然就要误机了！Inp...
2020-04-09 15:04:26
163
原创 程序设计思维 week7 作业A-游戏胜负表
题目魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具有传递性。即 A 胜过 B，B 胜过 C，则 A 也能胜过 C。TT 不相信他的小猫咪什么比赛都能预测，因此他想知道有多少对选手的胜负无法预先得知，你能帮帮他吗？Input第一行给出数据组数。每组数据第一行给出 N 和 M（N , M <=...
2020-04-08 22:34:19
212
原创 程序设计思维 week6 限时大模拟
题目东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 我们定义了 9 种牌型，如下是 9 种牌型的规则，我们用“低...
2020-04-02 23:10:28
177
原创 程序设计思维 week5 作业D-滑动窗口
题目InputOutputSample InputSample Output思路代码#include <cstdio>#include <queue>using namespace std;int a[1000005];deque<int> q;int main() { int n,k; scanf("%d%d",&am...
2020-03-30 15:36:18
245
原创 程序设计思维 week6 作业D-数据中心
题目Sample Input4511 2 31 3 41 4 52 3 83 4 2Sample Output4思路使用kruskal求最小生成树，并在求解过程中更新生成树中权值最大的边，所求即为最大权值。代码#include <cstdio>#include <algorithm>#include <vector>us...
2020-03-29 20:14:53
167
原创 程序设计思维 week6 作业C- 掌握魔法の东东I
题目东东在老家农村无聊，想种田。农田有 n 块，编号从 1~n。种田要灌氵众所周知东东是一个魔法师，他可以消耗一定的 MP 在一块田上施展魔法，使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门，使得这块田引用那块有水的田的水 (1<=n<=3e2)。黄河之水天上来的消耗是 Wi，i 是农田编号 (1<=Wi<=1e5)。建立传送门的消耗是 Pi...
2020-03-29 20:06:55
187
原创 程序设计思维 week6 作业B-戴好口罩！
题目新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！需要尽快找到所有和小A同学直接或者间接接触过的同学，将他们隔离，防止更大范围的扩散。众所周知，学生的交际可能是分小团体的，一位学生可能...
2020-03-29 19:37:57
178
原创 程序设计思维 week6 作业A-电脑网线
题目实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度。提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑，他们之间的距离是3。 4号电脑与5号电脑都是距离2号电脑最远的点，故其答案是2。5号电脑距离3...
2020-03-29 11:31:17
161
原创 程序设计思维 week5 作业C-平衡字符串
题目一个长度为 n 的字符串 s，其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度?如果 s 已经平衡则输出0。Input一行字符表示给定的字符串s。1<=n<=10^5。n...
2020-03-28 23:33:48
232
原创 程序设计思维 week5 作业B-TT's Magic Cat
题目One day, the magic cat decided to investigate TT’s ability by giving a problem to him. That is select n cities from the world map, and a[i] represents the asset value owned by the i-th city.Then t...
2020-03-28 22:47:49
152
原创 程序设计思维 week5 作业A-最大矩形
题目给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi <= 1...
2020-03-28 22:15:24
189
原创 程序设计思维 CSP-M1
A-咕咕东的奇遇题目咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。示意图思路做当前点过圆心的直径，将环分为两半，若在左半部分，则顺时针转；若在...
2020-03-19 23:57:51
157
原创 程序设计思维 week4 作业C-TT 的神秘礼物
题目TT 是一位重度爱猫人士，每日沉溺于 B 站上的猫咪频道。有一天，TT 的好友 ZJM 决定交给 TT 一个难题，如果 TT 能够解决这个难题，ZJM 就会买一只可爱猫咪送给 TT。任务内容是，给定一个 N 个数的数组 cat[i]，并用这个数组生成一个新数组 ans[i]。新数组定义为对于任意的 i, j 且 i != j，均有 ans[] = abs(cat[i] - cat[j])...
2020-03-19 23:25:16
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人