- 博客(43)
- 资源 (19)
- 收藏
- 关注
RSS订阅原创 月模拟 201809-3元素选择器
文章目录题目描述样例思路分析AC代码题目描述样例输入11 5html..head....title..body....h1....p #subtitle....div #main......h2......p #one......div........p #twop#subtitleh3div pdiv div p输出3 6 9 111 602 9 111 11思路分析AC代码#include<iostream>#includ
2020-06-07 15:15:56
238
原创 月模拟 201609-3 炉石传说
文章目录题目描述样例思路分析AC代码题目描述样例思路分析这算是一个比较简单的模拟题，题目也比较好理解。就按照题目要求写出每个操作的函数就行，用变量flag表示当前进行操作的是先手/后手玩家，在每次end后取反。唯一比较麻烦的是插入和删除随从那，要变换角色编号，这里如果自己用int数组来存放的话非常麻烦，改用vector之后就非常方便了。AC代码#include<iostream>#include<vector>#include<string>using
2020-06-06 23:30:58
170
原创 week14 限时大模拟 猫睡觉问题
文章目录题目描述样例思路分析AC代码题目描述众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT
2020-06-06 21:27:37
240
原创 week16 CSP-M4
文章目录T1-TT数鸭子题目描述样例思路分析AC代码T2-ZJM要抵御宇宙射线题目描述样例思路分析AC代码T4-宇宙狗的危机题目描述样例思路分析AC代码csp模拟时过了两题，最后一题没过，这里重点说一下T1-TT数鸭子题目描述样例输入6 5 123456789 9876543210 233 666 1 114514输出4思路分析AC代码#include<iostream>#include<string>#include<string.h>
2020-06-06 17:38:27
374
原创 week12 选做题 D E
文章目录D题目描述样例思路分析AC代码E题目描述样例思路分析AC代码D题目描述样例Sample Input((()))()()()([]]))[)(([][][)endSample Output66406思路分析AC代码E题目描述马上假期就要结束了，zjm还有 n 个作业，完成某个作业需要一定的时间，而且每个作业有一个截止时间，若超过截止时间，一天就要扣一分。zjm想知道如何安排做作业，使得扣的分数最少。Tips: 如果开始做某个作业，就必须把这个作业做完了
2020-06-06 17:34:32
240
原创 week12 必做题
文章目录A题目描述样例思路分析AC代码B题目描述样例思路分析AC代码C题目描述样例思路分析AC代码A题目描述给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？Input本题包含多组数据：每组数据包含两行。第一行一个数字N(1<=N<=999999) ，保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。Output对于每一组数据，你需要输出你找到的唯一的数。样例Sample Input51 3 2 3 3111
2020-05-10 21:26:45
133
原创 week12 CSP模拟
文章目录T1 瑞神的序列题目描述样例思路分析AC代码T2 开心消消乐题目描述样例思路分析AC代码T4 咕咕东学英语题目描述样例思路分析AC代码T1 瑞神的序列题目描述瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦 恼，但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为 ，也就是一共有 个数，瑞神给自己出了一个问题：数列有几段？ 段的定义是连续的相同的最长整数序列输入描述输入第一行一个整数n，
2020-05-10 18:21:16
336
原创 week9 作业
文章目录A-咕咕东的目录管理器题目描述样例B-东东学打牌题目描述样例签到题题目描述样例A-咕咕东的目录管理器题目描述咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着...
2020-05-09 11:15:56
223
原创 week10 限时大模拟
文章目录A-签到题题目描述样例思路分析AC代码题目描述样例思路分析A-签到题题目描述TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。现在TT想给每个小正方体涂上颜色。需要满以下三点条件：每个小正方体要么涂成红色，要么涂成蓝色。所有红色的小正方体组成一个长方体。所有蓝色的小正方体组成一个长方体。现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。你需要找到红色正方体的数量与蓝色正方体的数量差值的绝对值的最小值。即min{|红色正方体数量 - 蓝
2020-05-09 11:11:21
130
原创 week11 作业EF 背包问题
文章目录E-ATM题目描述样例思路分析AC代码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...
2020-05-08 18:00:01
335
原创 week11作业 必做题
文章目录A-买房题目描述样例思路分析A-买房题目描述蒜头君从现在开始工作，年薪 NNN 万。他希望在蒜厂附近买一套 606060 平米的房子，现在价格是 200200200 万。假设房子价格以每年百分之 KKK 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 NNN 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 NNN 万，房价 200200200 万）输入格式一...
2020-05-01 22:22:44
452
原创 week10 作业
文章目录A-签到题题目描述样例思路分析AC代码B - LIS & LCS题目描述样例输出思路分析AC代码C - 拿数问题 II题目描述样例A-签到题题目描述东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Input输入的唯一一行包括两个...
2020-04-30 19:42:04
130
原创 week7 CSP模拟 路径解析
思路分析本题主要是用到string中的各种函数来处理字符串。find 查找rfind 反向查找erase 删除字符串绝对路径：以 / 符号开头，表示从根目录开始构建的路径。相对路径：不以 / 符号开头，表示从当前目录开始构建的路径若输入的是相对路径，则存放路径的字符串前要加上当前路径。若输入为空，则当前目录就是答案正规化的几种情况：（1）遇到多个‘/’，...
2020-04-15 22:06:26
125
原创 Week8 作业C 选班长 SCC Kosaraju
题目描述大学班级选班长，N 个同学均可以发表意见若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？样例Input24 33 22 02 13 31 02 10 2OutputCa...
2020-04-15 12:10:51
109
原创 week8 作业B 猫猫向前冲 kahn
思路分析众所周知， TT 是一位重度爱猫人士，他有一只神奇的魔法猫。有一天，TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是，此时 TT 的电子设备遭到了宇宙射线的降智打击，一下子都连不上网了，自然也看不到最后的颁奖典礼。不幸中的万幸，TT 的魔法猫将每场比赛的结果都记录...
2020-04-15 12:06:22
143
原创 Week8 作业A 区间选点 差分约束
题目描述给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题。Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <= bi <= 50000 并且...
2020-04-15 12:00:15
144
原创 week7作业C TT的美梦 spfa
题目描述这一晚，TT 做了个美梦！在梦中，TT 的愿望成真了，他成为了喵星的统领！喵星上有 N 个商业城市，编号 1 ～ N，其中 1 号城市是 TT 所在的城市，即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣，有些道路变得非常拥挤。正在 TT 为之苦恼之时，他的魔法小猫咪提出了一个解决方案！TT 欣然接受并针对该方案颁布了一项新的政策。具体政策如下：对每...
2020-04-15 01:11:17
103
原创 week7作业B TT旅行日记 Dijkstra
题目描述众所周知，TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT 平常只能坐经济线，但是今天 TT 的魔法猫变出了一张商业线车票，可以坐一站商业线。假设 TT 换乘的时间忽略不计，请你帮 TT 找到一条去喵星机场...
2020-04-15 01:06:10
124
原创 week7 作业 A TT的魔法猫 Floyd
题目描述众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具有传递性。即 A 胜...
2020-04-15 00:58:01
124
原创 Week6 限时大模拟 掌握魔法的东东2
文章目录题目描述样例AC代码题目描述Input第 1 行包含了整数 A 和 B (5 ≤ A ≤ 25, 1 ≤ B ≤ 4).第 2 行包含了整数 a1, b1, a2, b2 (0 ≤ a1, a2 ≤ A - 1, 0 ≤ b1, b2 ≤ B - 1, (a1, b1) ≠ (a2, b2))。Output输出一行，这行有 9 个整数，每个整数代表了 9 种牌型的方案数（按牌...
2020-04-01 22:18:52
112
原创 week6 C D 并查集+Kruskal
C - 掌握魔法の东东 I题目描述东东在老家农村无聊，想种田。农田有 n 块，编号从 1~n。种田要灌溉，众所周知东东是一个魔法师，他可以消耗一定的 MP 在一块田上施展魔法，使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门，使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi，i 是农田编号 (1<=Wi<=1e...
2020-04-01 21:06:02
92
原创 week 6 作业 B 戴好口罩（并查集）并查集
文章目录题目描述样例思路分析AC代码题目描述新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有口罩！！！！！！危！！！时间紧迫！！！！需要尽快找到所有和小A同学直接或者间接接触过的同学，将他们隔离，防止...
2020-04-01 20:32:12
121
原创 week6 作业 A 氪金带东
题目描述实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑，他们之间的距离是3。 4...
2020-04-01 19:51:04
152
原创 week5 作业 C 平衡字符串
题目描述一个长度为 n 的字符串 s，其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度?如果 s 已经平衡则输出0。Input一行字符表示给定的字符串sOutput一个整数表示答案样例...
2020-04-01 18:19:03
134
原创 week5 作业 D 滑动窗口
题目描述Input输入有两行。第一行两个整数n和k分别表示数列的长度和滑动窗口的大小，1<=k<=n<=1000000。第二行有n个整数表示ZJM的数列。Output输出有两行。第一行输出滑动窗口在从左到右的每个位置时，滑动窗口中的最小值。第二行是最大值。样例Input8 31 3 -1 -3 5 3 6 7Output-1 -3 -3 -3 3 33 3...
2020-04-01 17:19:06
97
原创 week5 作业 A 最大矩形
题目描述样例Input7 2 1 4 5 1 3 34 1000 1000 1000 10000Output84000
2020-04-01 16:25:18
109
原创 week5 20151203 画图
题目描述编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作：画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画，竖直线段用字符 | 来画。如果一条水平线段和一条竖直线段在某个位置相交，则相交位置用字符 + 代替。填充：给出填充的起始位置坐标和需要填充的字符，从起始位置开始，用该字符填充相邻位置，直到遇到...
2020-04-01 15:39:23
59
原创 week4 CSP M1 分裂的宇宙射线
题目描述众所周知，瑞神已经达到了CS本科生的天花板，但殊不知天外有天，人外有苟。在浩瀚的宇宙中，在着一种叫做苟狗的生物，这种生物天生就能达到人类研究生的知识水平，天生擅长CSP，甚至有全国第一的水平! 但最可怕的是，它可以发出宇宙射线!宇宙射线可以摧毁人的智商，进行降智打击!宇宙射线会在无限的二维平面上传播(可以看做一个二维网格图)， 初始方向默认向上。宇宙射线会在发射出一段距离分裂，向该方向...
2020-03-17 18:47:09
229
原创 week4 CSP M1 买生煎
题目描述咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买ai个生煎。但是生煎店为了刺激消费,只有两种购买方式:①在某一天一次性买两个生煎。 ②今天买一个生煎，同时为明天买一个生煎， 店家会给一个券，第二天用券来拿。没有其余的购买方式，这两种购买方式可以用无数次，但是咕咕东是个节俭的好孩子，他考试结束就走了，不允许考试结束时手里...
2020-03-16 20:08:48
110
原创 week4 CSP M1 字母转盘
文章目录题目描述题目描述咕咕东是个玩的孩子，有一天,他从古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕陈每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z,逆时针旋转到b。咕咕东手里有一个字符串， 但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。...
2020-03-16 18:39:59
164
原创 week4 作业B 四个数列
文章目录题目描述样例思路分析题目描述ZJM 有四个数列 A,B,C,D，每个数列都有 n 个数字。ZJM 从每个数列中各取出一个数，他想知道有多少种方案使得 4 个数的和为 0。当一个数列中有多个相同的数字的时候，把它们当做不同的数对待。请你帮帮他吧！Input第一行：n（代表数列中数字的个数） （1≤n≤4000）接下来的 n 行中，第 i 行有四个数字，分别表示数列 A,B,C...
2020-03-16 15:27:35
60
原创 week4 作业A DDL的恐惧
文章目录题目描述样例题目描述ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！Input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)，表...
2020-03-16 15:25:14
249
原创 week4 作业C TT的神秘礼物
文章目录题目描述样例思路分析总结AC代码题目描述TT 是一位重度爱猫人士，每日沉溺于 B 站上的猫咪频道。有一天，TT 的好友 ZJM 决定交给 TT 一个难题，如果 TT 能够解决这个难题，ZJM 就会买一只可爱猫咪送给 TT。任务内容是，给定一个 N 个数的数组 cat[i]，并用这个数组生成一个新数组 ans[i]。新数组定义为对于任意的 i, j 且 i != j，均有 ans[]...
2020-03-16 13:56:22
181
原创 week3 作业C 区间覆盖
文章目录题目描述样例思路分析总结AC代码题目描述数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t]（ 1<=t<=1,000,000）。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1。Input第一行：N和T第二行至N+1行: 每一行一个闭区间。Output选择的区间...
2020-03-16 01:13:43
151
原创 week3 作业B 区间选点
文章目录题目描述样例思路分析AC代码题目描述数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。Input第一行1个整数N（N<=100）第2~N+1行，每行两个整数a,b（a,b<=100）Output一个整数，代表选点的数目样例Input21 54 6Output1Input3...
2020-03-15 22:11:08
128
原创 week3 作业A 选数问题
题目描述Given n positive numbers, ZJM can select exactly KK of them that sums to SS. Now ZJM wonders how many ways to get it!InputThe first line, an integer T<=100T<=100, indicates the number of ...
2020-03-15 21:22:50
138
原创 week2- 作业 倒水问题（隐式图）
题目描述倒水问题"fill A" 表示倒满A杯，"empty A"表示倒空A杯，“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。Input输入包含多组数据。每组数据输入 A, B, C。数据范围 0 < A <= B 、C <= B <=1000 、A和B互质。Output你的程序的输出将由一系列的指令组成。这些输出行将导致任何一个罐子正好包含...
2020-03-06 12:20:00
215
原创 week2-作业 迷宫问题
题目描述东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。Input输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图。Output输出若干行，表示从左上角到右下角的最短路径依次经过的坐标，格式如样例所示。数据...
2020-03-06 11:13:28
177
山东大学编译原理实验PL0.zip
2021-07-02
山东大学数据库课设 民宿管理系统
2020-12-21
山东大学计算机组成原理课设——简单模型机设计（硬布线实现）
2020-12-21
山东大学计算机组成原理课设——简单模型机设计（微程序实现）
2020-12-21
山东大学数据结构课设残缺棋盘
2020-10-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人