题目链接: http://codeforces.com/gym/100825 题目大意: 栅栏密码。给定N(N<=10),密钥为一个N*N的矩阵,'.'代表空格可以看到,'X'代表被遮挡,还有密文字符串S,长度为N*N 每次将这个矩阵顺时针旋转90°,把矩阵中空格对应的位置按照从上到下从左到右的顺序 ...
分类:
其他好文 时间:
2016-09-07 19:20:34
阅读次数:
175
题目链接:http://codeforces.com/gym/100507/attachments 刚看这题的时候感觉是区间$DP$ 然而复杂度一直停留在$O(n^3)$优化不下来 后来又瞎试了一些贪心 都在较大的数据上挂掉了 反复琢磨着大写字母和相应小写字母匹配 便想到了以前做过的括号匹配 只不过 ...
分类:
其他好文 时间:
2016-09-05 19:26:26
阅读次数:
154
原题地址:http://codeforces.com/gym/100307/problem/H 题意: 给定一个序列,求序列的子区间中,满足子区间XOR值等于AND值得子区间个数。 题解: 一直以为NEERC这种有名的比赛应该题解到处都是,太天真了…… 首先考虑区间的AND值。 对于固定起点的区间, ...
分类:
其他好文 时间:
2016-09-04 15:40:15
阅读次数:
121
D - Laying Cables Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u One-dimensional country has n cities, the i-th of which is loc ...
分类:
其他好文 时间:
2016-09-03 22:28:33
阅读次数:
303
J - Sockets Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Valera has only one electrical socket in his flat. He also has m dev ...
分类:
其他好文 时间:
2016-09-03 16:42:00
阅读次数:
191
题意:给定你大小未知的n个数,你允许有不超过一万次的询问,每次询问两个数,第i个数是否比第j个数小?然后后台会返回给你一个结果YES或者NO(即一行输入), 然后经过多次询问后,你需要给出一个正确的原未知序列的升序排列。 析:当时是真没看懂题意是啥意思,然后就放过了,如果看懂了,并不是很难么,这不就 ...
分类:
编程语言 时间:
2016-09-01 22:40:13
阅读次数:
142
Problem Youngling Tournament 题目大意 给一个序列a[i],每次操作可以更改一个数,每次询问 将序列排序后有多少个数a[i]>=sum[i-1]。 n<=10^5,q<=5*10^4,a[i]<=10^12 解题分析 可以发现,在最优情况下,该序列长度最多为logn。 将 ...
分类:
编程语言 时间:
2016-09-01 01:59:54
阅读次数:
219
G. Youngling Tournament time limit per test 2 seconds memory limit per test 256 mebibytes input standard input output standard output G. Youngling Tou ...
分类:
编程语言 时间:
2016-08-31 22:36:31
阅读次数:
233
题意:给定 n 个数,然后让从中选取一些数使得它们的总乘积最大。如果有多个,要求这些数尽量少,如果还有多个,随便输出一组即可。 析:一个贪心题,根据乘法的性质,很容易知道,如果一个数大于1,那么肯定要选的,然后如果有两个负数乘积大于1,也要选上,其他的尽量不要选。 最后如果没有这样数,那么就只要计算 ...
分类:
其他好文 时间:
2016-08-31 15:40:36
阅读次数:
88
题意:给定一条路的长和宽,然后给你瓷砖的长和宽,你只能横着或者竖着铺,也可以切成片,但是每条边只能对应一条边,问你最少要多少瓷砖。 析:先整块整块的放,然后再考虑剩下部分,剩下的再分成3部分,先横着,再竖着,最后是他们相交的部分。 代码如下: ...
分类:
其他好文 时间:
2016-08-31 15:34:54
阅读次数:
190