摘要:
题意We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence,if s is a regular bra 阅读全文
摘要:
思路: 复杂模拟题 采用结构体存储元素信息,输入时,统一化为大写或小写。 考虑三种元素选择器标签/id选择器:直接遍历整个数组 分别与label/id作比较即可 *后代选择器:①.首先遍历一遍元素 找出符合最后一个条件的所有元素 放入一个vector中②.对vector中的每个元素首先判断倒数第二个 阅读全文
摘要:
题目描述咕咕东很聪明,但他最近不幸被来自宇宙的宇宙射线击中,遭到了降智打击,他的英语水平被归 零了!这一切的始作俑者宇宙狗却毫不知情!此时咕咕东碰到了一个好心人——TT,TT在吸猫之余教咕咕东学英语。今天TT打算教咕咕东字母A 和字母B,TT给了咕咕东一个只有大写A、B组成的序列,让咕咕东分辨这些字 阅读全文
摘要:
sample input: 4 5 2 2 3 1 2 3 4 5 1 4 2 3 2 1 3 2 2 2 4 4 sample output: 2 2 3 0 2 3 4 5 0 2 2 3 2 0 3 0 0 0 4 4 思路: 读懂题目意思,然后按行列遍历使得连续三个以上相邻的不小于3 刚开始 阅读全文
摘要:
T1 简单题 思路: 根据定义遍历模拟即可 #include<iostream> using namespace std; int main(){ int n; cin>>n; int *a = new int[n] ; for(int i=0;i<n;i++) cin>>a[i]; int cnt 阅读全文
摘要:
【猫睡觉问题】众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮ 喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○] 可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了 阅读全文
摘要:
A 蒜头君从现在开始工作,年薪 $N$ 万。他希望在蒜厂附近买一套 $60$ 平米的房子,现在价格是 $200$ 万。假设房子价格以每年百分之 $K$ 增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 $N$ 万全都积攒起来,问第几年能够买下这套房子?(第一年年薪 $N$ 万,房价 $2 阅读全文
摘要:
C - 拿数问题 IIYJQ 上完第10周的程序设计思维与实践后,想到一个绝妙的主意,他对拿数问题做了一点小修改,使得这道题变成了 拿数问题 II。 给一个序列,里边有 n 个数,每一步能拿走一个数,比如拿第 i 个数, Ai = x,得到相应的分数 x,但拿掉这个 Ai 后,x+1 和 x-1 ( 阅读全文
摘要:
题意描述: 东东有两个序列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个数,表示序 阅读全文