- 博客(24)
- 收藏
- 关注
RSS订阅原创 B - 团 队 聚 会
题意题目描述TA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。输入格式第一行一个数T（T≤100），表示数据组数。对于每组数据，第一行一个数m（2 ≤ m ≤ 20），表示TA的数量。对于每位TA，首先是一个数n（0≤ n≤100），表示该TA的任务数。接下来n行，表示各个任务的信息，格式如下YYY
2020-06-11 03:17:37
213
原创 CSP - M4
题意思路这个题是区间dp的题目，给出的序列是有序的。a[i]有序的树结点，l[i][j]表示以j为根的树，它的左子树到i，可以成为合法的树，r[i][j]表示以i为根的树，它的右子树到j，是一个合法的树，c[i][j]表示点i和j复合gcd的条件，可以连接，dp[i][j]表示区间[i,j]的点可以构成有gcd性质的二叉搜索树。初始化的时候，遍历所有的点确定连接的关系c[i][j]，每一个单独的树点都可以看成满足条件的树，所以l[i][i]与r[i][i]为1.区间dp的转换过程为：通过L和R选
2020-06-10 21:19:47
227
原创 A - 猫睡觉问题
文章目录题意思路总结代码题意众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连
2020-06-10 20:13:00
202
原创 Week12-动态规划(三)
文章目录A - 必做题 - 1题意思路代码B - 必做题 - 2题意思路总结代码C - 必做题 - 3题意思路A - 必做题 - 1题意给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？Input本题包含多组数据：每组数据包含两行。第一行一个数字N(1<=N<=999999) ，保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。Output对于每一组数据，你需要输出你找到的唯一的数。思路利用map,first作为数的大小
2020-05-14 22:26:43
227
原创 5月6日 csp模拟T1T2T4
文章目录T1 瑞神的序列题意思路代码T2 消消乐大师 -- Q老师题意思路总结 (犯错的地方)代码T4 咕咕东学英语题意思路T1 瑞神的序列题意思路尺取法，设置r和l两个量，设置一个不同的数的数量计数dif，遍历整个序列，当r所指向的元素和l不相同的时候，l移动到r处，并且让dif+1,当r和l所指的元素相同，则移动r到下一个元素，最后输出dif代码#include <iostream>#include <algorithm>using namespace std
2020-05-14 21:13:30
357
原创 Week11 - 动态规划(二)
文章目录A - 必做题11-1题意思路代码B - 必做题11-2题意思路总结代码C - 必做题11-3题意思路代码D - 必做题11-4题意思路总结A - 必做题11-1题意蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子，现在价格是 200万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 NN万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N万，房价 200200 万）输入格式一行，包含两个正整数 N(10≤N≤5
2020-05-10 20:48:13
407
原创 Week10 - 动态规划(一)
文章目录A - 签到题题意思路A - 签到题题意东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Simple Input 1120 51840Simple Output 17Simple Input 242 42Simple Output 20Simple Input 348 72Simple Output 3-1思路
2020-05-10 20:07:43
222
原创 Week9-复杂模拟题的普适性方法
文章目录A - 咕咕东的目录管理器题意思路总结代码B - 东东学打牌题意思路总结代码C - 签到题，独立思考哈题意思路代码A - 咕咕东的目录管理器题意思路总结代码#include <iostream>#include <string.h>#include <map>#include <vector>#include <...
2020-05-08 00:24:00
371
原创 CSP模拟2
文章目录第一题题意思路：总结代码第二题题意：思路总解代码第三题题意思路总结代码第一题题意思路：一组数要加上K，一些数减去K，一些数不变，让这个序列所有数大小一样，所以有：1.序列本来全部都一样2.序列有两种数，小的数+K成为大的数3.序列有三种数，公差d为K4.序列有大于三种的数，不能变换成为一样的数用kind数组存放序列的数，通过kind中元素的多少来判断有没有这样的K值...
2020-04-17 12:14:29
221
原创 Week7 - 图和树的性质与应用(中)
文章目录A - TT的魔法猫题意思路总结代码B - TT的旅行日记题意思路总结代码C - TT的美梦题意思路总结代码A - TT的魔法猫题意input33 31 21 32 33 21 22 34 21 23 4output004思路将问题转化成为图论问题，每有一个对局，AB两个人的比赛情况可看为，如果AB比赛能预知，那么图中dis[A][B]的值就...
2020-04-14 01:22:13
323
原创 Week8 - 图和树的性质与应用(下)
文章目录A - 区间选点 II题意思路总结代码B - 猫猫向前冲题意思路总结代码C - 班长竞选题意思路总结代码A - 区间选点 II题意input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <= bi <= 50000 并且 1 <...
2020-04-13 20:37:19
327
原创 week6 限时大模拟 A - 掌握魔法の东东 II
题意思路创建一个pair< int int >类型的数组a，用来保存一副牌的花色以及大小运用stl的vector，来存储手牌shoupai，随后使用dfs搜索，数组a里的牌在手牌中只存在两种状态，被选入或者未被选入，所以使用vector的push_back和pop_back让一张牌加入或弹出手牌对dfs进行剪枝的操作，当手牌术满5张时就可以回溯对于同花顺 顺子 同花 炸弹...
2020-04-02 21:24:08
307
原创 月模拟题
题意问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ….………_… ././.||….|……/.… |.|…_.|.|).|.|).|.|.|.| |.|.).|…/|….<|.||.| ._|/||…||._\___/. 本题要求编程实现一个用 ...
2020-04-02 20:50:53
313
原创 week5 线性数据结构的应用
文章目录week5 A题意思路总结代码week5 B题意思路总结代码week5 C题意思路总结代码week5 D题意思路总结代码week5 A题意思路对每一个矩形，将其序号以及高度压入到单调递增栈中，找到每个序号的矩形右边第一个小于它的位置，然后将序号反序压入单调递增栈中，找到左边第一个小于它的位置，将两个位置相减乘以该矩形高度即可得到一个最大矩形总结维护一个单调栈，当一个元素入...
2020-04-01 23:21:23
339
原创 CSP模拟 题目C - 可怕的宇宙射线
题意众所周知，瑞神已经达到了CS本科生的天花板，但殊不知天外有天，人外有苟。在浩瀚的宇宙中，存在着-种叫做苟狗的生物， 这种生物天生就能达到人类研究生的知识水平，并且天生擅长CSP,甚至有全国第一的水平!但最可怕的是，它可以发出宇宙射线!宇宙射线可以摧毁人的智商，进行降智打击!宇宙射线会在无限的二维平面上传播(可以看做一个二维网格图)，初始方向默认向上。宇宙射线会在发射出一段距离后分裂,向该方...
2020-03-20 10:53:29
162
原创 CSP模拟 题目B - 咕咕东想吃饭
题意咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买ai个生煎。但是生煎店为了刺激消费，只有两种购买方式：①在某一天一次性买两个生煎。②今天买一个生煎，同时为明天买一个生煎，店家会给一个券，第二天用券来拿。没有其余的购买方式，这两种购买方式可以用无数次,但是咕咕东是个节俭的好孩子，他训练结束就走了，不允许训练结束时手里有券。咕...
2020-03-20 10:15:41
148
原创 CSP模拟 题目A - 咕咕东的奇遇
题意咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。思路求字符字母之间的最短距离算出顺时针的距离d之后用26减去这个距离d就是逆时针的距离总...
2020-03-20 09:03:37
190
原创 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-20 00:56:46
146
原创 week4 B - 四个数列
题意ZJM 有四个数列 A,B,C,D，每个数列都有 n 个数字。ZJM 从每个数列中各取出一个数，他想知道有多少种方案使得 4 个数的和为 0。当一个数列中有多个相同的数字的时候，把它们当做不同的数对待。请你帮帮他吧！Input第一行：n（代表数列中数字的个数） （1≤n≤4000）接下来的 n 行中，第 i 行有四个数字，分别表示数列 A,B,C,D 中的第 i 个数字（数字不超过...
2020-03-20 00:12:47
162
原创 week4 A - DDL 的恐惧
题意ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！Input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。然后两行。...
2020-03-19 23:31:25
166
原创 week3 C - 区间覆盖
题意：数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t]（ 1<=t<=1,000,000）。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1输入第一行：N和T第二行至N+1行: 每一行一个闭区间。思路：运用贪心策略求解，贪心的准则是：选择一条可以覆盖到线段的并且长度最...
2020-03-13 12:52:35
124
原创 week3 B - 区间选点
题意：数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）第一行1个整数N（N<=100）第2~N+1行，每行两个整数a,b（a,b<=100）思路：运用贪心的策略，选择的点可以让数量最多的区间将它包含，所以我们要求出各区间交集，当交集不为空时在交集处找到一个点就可以保证这些区间内都有一个点求区间的交集，...
2020-03-13 12:21:12
169
原创 week3 A - 选数问题
题意：Given n positive numbers, select exactly K of them that sums to S. wonders how many ways to get it!给n个数，选择K个数相加的和为S，找出所有数的组合。The first line, an integer T<=100, indicates the number of test ca...
2020-03-13 11:28:43
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人