qq_44473088的博客

A - 猫睡觉问题题目描述众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续

B - 团 队 聚 会 （不支持C++11）题目描述TA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。输入格式第一行一个数T（T≤100），表示数据组数。对于每组数据，第一行一个数m（2 ≤ m ≤ 20），表示TA的数量。对于每位TA，首先是一个数n（0≤ n≤100），表示该TA的任务数。接下来n

T1 瑞神的序列题目描述瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦恼，但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为，也就是一共有 个数，瑞神给自己出了一个问题：数列有几段？段的定义是连续的相同的最长整数序列输入格式输入第一行一个整数n，表示数的个数接下来一行n个空格隔开的整数，表示不同的数字输出格式输出一行，这个序列有多少段样例输入122 3 3 6 6 6 1 1

A - 咕咕东的目录管理器题面咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，命令行的当前目录为根目录 root。目录管理器可以理解为要维护一棵有根树结构，每个目录的儿子必须保持

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个数，表示序列BOutput输出一行数据ans1和ans2，分别代表序列A的LIS和序列AB的LCS的长度Sample Input5 5

A - 区间选点 II给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <= bi <= 50...

A - TT 的魔法猫众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具有传递...

此周的实验题是两小时完成一道题。A - 掌握魔法の东东 II从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5...

Week5 作业4道A - 氪金带东InputOutputSample InputSample Output分析C++B - 戴好口罩！InputOutputSample InputSample Output分析C++C - 掌握魔法の东东 IInputOutputSample InputSample Output分析C++D - 数据中心（ CSP201812-4）Sample InputSam...

Week5 作业4道A - 最大矩形InputOutputSample InputSample Output分析单调栈的作用C++B - TT's Magic CatInputOutputExamples分析C - 平衡字符串InputOutputExamplesInputOutputInputOutputInputOutputInputOutputNote分析D - 滑动窗口（C++和G++都交...

本周作业3道，是贪心(第一题)+二分(第二、三题)的应用。A - DDL 的恐惧ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！Input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个...

之前便用到了memset，这次便查阅了详细的相关知识。之前用到的memset（dis，63， sizeof dis）是将所有的单元初始化为无穷大。memset 函数是内存赋值函数，用来给某一块内存空间进行赋值的；包含在<string.h>头文件中,可以用它对一片内存空间逐字节进行初始化；原型为 ：void *memset(void *s, int v, size_t n);这里s...

本周实验主要是3道ACM 赛制的模拟题（面向 CSP-T3，赛后补题同等计入平时分），可惜课上一小时五十分钟并未写出，还得多加练习。A - 化学 (编译器选 GNU G++)化学很神奇，以下是烷烃基。假设如上图，这个烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基你的任务是甄别烷烃基的类...

这周作业主要是对广度优先搜索BFS的应用，包括求最短路径的迷宫问题及隐式图问题：倒水问题。A - Maze东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。Input输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示...

补上上次未记录完的具有价值的题目。P-多关键字排序一个长方形有长和宽，分别设为 a 和 b现在想对一些长方形进行排序有一种新的排序方法。如下我们按照两个长方形的a-b值来对他们按降序排序，如果有重复，按照b值升序排序，如果还有重复，按照输入的顺序排序。也就是说，是多关键字排序：第1关键字，a-b，降序；第2关键字，b，升序；第3关键字，输入的顺序，升序；该题是我week1留...