- 博客(5)
- 收藏
- 关注
RSS订阅原创 某NOIP模拟赛 T2 位运算（or）
题目（此题有SPJ）【描述】构造一个长度为nn n的非负整数序列xxx，满足 mmm个条件，第iii个条件为 x[li]|x[li+1]|…|x[ri]=pix[li]|x[li+1]|…|x[ri]=pix[l_i] | x[l_i+1] | … | x[r_i]=p_i。 【输入】第一行两个整数n,mn,mn,m。接下来 m行每行三个整数 li,ri,pili,ri...
2018-08-22 16:38:32
165
原创 某NOIP模拟赛 T1 字符串（string）
题目【描述】给定两个字符串 s,t，其中s只包含小写字母以及*，t只包含小写字母。 你可以进行任意多次操作，每次选择 s中的一个*，将它修改为任意多个（可以是 0个）它的前一个字符。问是否能将 s修改为t。 有多组数据。 【输入】第一行一个整数T表示数据组数。 每组数据两行，第一行一个字符串 s，第二行一个字符串 t。 【输出】每组数据输出一行，如果...
2018-08-22 16:25:25
291
原创 某NOIP模拟赛 T2 dp
【问题描述】一块土地有nnn个连续的部分，用H[1],H[2],…,H[n]H[1],H[2],…,H[n]H[1],H[2],…,H[n]表示每个部分的最初高度。有nnn种泥土可用，他们都能覆盖连续的 kkk个部分，第 iii种泥土的价格为 C[i]C[i]C[i]，可以使 i,i+1,…,i+k−1i,i+1,…,i+k−1i, i+1,…,i+k-1部分的高度增加E[i]E[i] E[i...
2018-08-20 16:05:26
170
原创 某NOIP模拟赛 T1 number
【问题描述】 如果一个数能够表示成两两不同的 3 的幂次的和，就说这个数是好的。 比如13 是好的，因为 13 = 9 + 3 + 1 。 又比如 90 是好的，因为 90 = 81 + 9 。 现在我们用 a[i]表示第 i小的好数。 比如a[1]=1,a[2]=3,a[5]=10a[1]=1,a[2]=3,a[5]=10a[1] = 1, a[2] = 3, a[5] = ...
2018-08-20 15:43:10
162
原创 某NOIP模拟赛 T1 snow
题目【问题描述】有一天，TT要去 ABC 家。ABC 的大门外有 nnn个站台，用 111 到 nnn 的正整数编号，TT 需要对每个站台访问恰好一定次数以后才能到 ABC 家。站台之间有 mmm 个单向的传送门，通过传送门到达另一个站台不需要花费任何代价。而如果不通过传送门，TT 需要乘坐公共汽车，并花费 111 单位的钱。值得庆幸的是，任意两个站台之间都有公共汽车直达。 现在给...
2018-08-20 15:20:50
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人