2 TANTA(╯‵□′)╯︵┻━┻

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 18w+

【模拟】猫睡觉问题

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

2020-06-05 15:12:32

【csp-M3】

T1思路直接求相邻数不同的个数。代码#include<iostream>#include<cstdlib>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<iomanip>using namespace std;#define rep(i,s,t) for(int i=s;i<=t;i++)

2020-06-05 14:44:13

【CSP-M4】

T1题解对于每一个数,循环每一位统计不同数的个数,判断是否小于k,是则答案数+1代码#include<iostream>#include<cstdlib>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<iomanip>using namespace st

2020-06-05 09:46:58

【01背包记录路径】东东开车了

题面东东开车出去泡妞(在梦中),车内提供了 n 张CD唱片,已知东东开车的时间是 n 分钟,他该如何去选择唱片去消磨这无聊的时间呢假设:CD数量不超过20张没有一张CD唱片超过 N 分钟每张唱片只能听一次唱片的播放长度为整数N 也是整数我们需要找到最能消磨时间的唱片数量,并按使用顺序输出答案(必须是听完唱片,不能有唱片没听完却到了下车时间的情况发生)本题是 Special Jud...

2020-05-02 18:15:42

【多重背包】东东与 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-02 18:06:12

【T1T2】签到题集合

1题面1题解没啥好说的直接求,注意坑点是房子涨价滞后于蒜头君攒钱,感觉这是常识性问题。1代码#include<iostream>#include<cstdlib>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#incl...

2020-05-02 17:58:30

【模拟】东东转魔方

问题描述东东有一个二阶魔方,即2×2×2的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记,其中h, k, l∈{0,1}。六个面的每一个都有四个小面,每个小面都有一个正整数。对于每一步,东东可以选择一个特定的面,并把此面顺时针或逆时针转90度。请你判断,是否东东可以在一个步骤还原这个魔方(每个面没有异色)。Input输入的第一行包含一个整数N(N≤30...

2020-05-02 17:35:49

【T1T2】签到题

Problem Statement东东有一个字符串X,该串包含偶数个字符,一半是 S 字符,一半是 T 字符东东可以对该字符串执行 1010000 次操作:如果存在 ST 是该串的子串,则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空Input(2 ≦ |X| ≦ 200,000)Output输出最终串的长度SampleSample Input...

2020-05-02 17:20:59

【DP】拿数问题II

问题描述YJQ 上完第10周的程序设计思维与实践后,想到一个绝妙的主意,他对拿数问题做了一点小修改,使得这道题变成了 拿数问题 II。给一个序列,里边有 n 个数,每一步能拿走一个数,比如拿第 i 个数, Ai = x,得到相应的分数 x,但拿掉这个 Ai 后,x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿(但是有 Aj = x 的话可以继续拿这个...

2020-05-02 17:12:58

【DP】LIS&LCS

问题描述(注: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个数...

2020-05-02 17:05:05

【T1T2】签到题

问题描述东东在玩游戏“Game23”。在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m(1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数,否则输出-1.SampleSimple Inpu...

2020-05-02 16:47:00

【模拟】咕咕东的目录管理器

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

2020-05-02 16:10:43

【模拟】东东学打牌

题面最近,东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多,东东稍微修改了亿下游戏规则:所有扑克牌只按数字来算大小,忽略花色。每张扑克牌的大小由一个值表示。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-05-02 15:46:50

【T1T2】签到题

问题描述SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园,他们将选择坐在某些公园中的长凳上,那么当这 y 个人坐下后,记k = 所有椅子上的人数的最大值,那么k可能的最大值mx和最小值mn分别是多少。Input第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个整数 y (1 &l...

2020-05-02 15:18:29

【模拟】炉石传说

问题描述《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:* 玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。  * 玩家各控制一个英雄...

2020-05-02 15:02:33

【模拟】元素选择器

问题描述思路本题的关键点是元素和id的存储和查询,由于查询有两种格式的数据,且要求元素大小写不敏感,所以要设计n*2数据存储每行数据的元素和id,且存储和查询的过程中用change把元素转化成小写。由于元素查询有多级选择,在n2n^2n2的复杂度内考虑遍历所有行的元素或id,一旦等于后代选择器要求的最后一个元素,自底向上查看他的祖先是否含有选择器中的祖先序列,有则当前行元素或id满足...

2020-05-02 14:50:12

【缩点】班长竞选

问题描述大学班级选班长,N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适,意见具有传递性,即 A 认为 B 合适,B 认为 C 合适,则 A 也认为 C 合适 勤劳的 TT 收集了M条意见,想要知道最高票数,并给出一份候选人名单,即所有得票最多的同学,你能帮帮他吗?Input本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 <= ...

2020-04-17 09:45:26

【差分约束】区间选点 II

问题描述给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点。Input输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用空格隔开的整数 a,b 表示区间的左右端点。1 <= n <= 50000, 0 <= ai <= bi <= 50000 并且 1 <= ci <=...

2020-04-17 09:38:28

【数学】咕咕东的奇妙序列

题解可以观察出奇妙序列的一些数学规律,如奇妙序列的长度和末尾数nnn的关系,每一个区间[1,i][1,i][1,i]中前jjj个数的长度。故我们分成三步,第一步是求解kkk所在的[1,i][1,i][1,i]区间,之后再在这一段区间里求解具体的数字,之后直接取出对应的数字即可。先求出[1,i][1,i][1,i]的长度规律,可以发现:1<=i<=9, len=i;1...

2020-04-15 14:46:29

【T1T2】hrz学英语

题解从序列左边开始,下标不断右移,若当前字母没有被访问过,标记,记录字母在子串中的位置,并加入子串序列;若当前字母被访问过,那么意味着原先序列中,与该字母相同的字母和它之前的所有字母都是无效的,故将它们踢出子串,维护标记数组和位置数组。特别的,字符’?‘直接加入序列,不必判断。重复以上操作,直到遍历完所有字符,或者子串长度到达26.若最终的子串长度不足26,输出-1.否则,对于子串中为’?...

2020-04-15 12:00:45

查看更多

勋章 我的勋章
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 阅读者勋章Lv3
    阅读者勋章Lv3
    授予在CSDN APP累计阅读博文达到30天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。