codevs——4163 hzwer与逆序对 貌似这个题和上个题是一样的((⊙o⊙)…) 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 codevs——4163 hzwer与逆序对 貌似这个题和上个题是一样的((⊙o⊙)…) codevs——4163 hzw ...
分类:
其他好文 时间:
2017-06-02 21:14:42
阅读次数:
309
codevs——1688 求逆序对 前面刚刚说了逆序对,那就先那个题来练练手吧。。。(虽然是个板子(⊙o⊙)…) 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 codevs——1688 求逆序对 前面刚刚说了逆序对,那就先那个题来练练手吧。。。(虽然是个板子 ...
分类:
其他好文 时间:
2017-06-02 21:12:33
阅读次数:
221
2488 绿豆蛙的归宿 http://codevs.cn/problem/2488/ 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 2488 绿豆蛙的归宿 http://codevs.cn/problem/2488/ 2488 绿豆蛙的归宿 http://codev ...
分类:
其他好文 时间:
2017-05-30 19:35:13
阅读次数:
218
CODEVS 1743 翻转卡片 小A将N张卡片整齐地排成一排,其中每张卡片上写了1~N的一个整数,每张卡片上的数各不相同。 比如下图是N=5的一种情况:3 4 2 1 5 接下来你需要按小A的要求反转卡片,使得左数第一张卡片上的数字是1。操作方法:令左数第一张卡片上的数是K,如果K=1则停止操作, ...
分类:
其他好文 时间:
2017-05-30 16:07:41
阅读次数:
172
这里是传送门 这道题用普通BFS是可以做的,但是很明显没得过,效率太低了。效率更高的算法A*和双向广搜都可取,这写一下双向广搜的。 注意题目中的判重很重要,可以转化成九位数用hash来解决这个问题。 ...
分类:
其他好文 时间:
2017-05-29 22:23:30
阅读次数:
278
题目地址:http://codevs.cn/problem/1053/ 分析: 模拟 代码: var s:string; a:array['a'..'z'] of longint; i,j,t,n:longint; k:char; d:array[1..100000] of longint; fun ...
分类:
其他好文 时间:
2017-05-29 21:40:47
阅读次数:
224
洛谷OJ ljc20020730 杭州学军中学 ljc20020730/1398987728 codevs 1912772018@qq.com vijos ljc20020730 杭二OJ 不方便提供 QQ:1912772018 TLE:不方便提供 ...
分类:
其他好文 时间:
2017-05-28 23:11:55
阅读次数:
227
题目描述 Description 小浣熊松松来到文具店,选择了K支自己喜欢的水彩笔,并抄下了它们的价格。可是到结算时,他发现自己抄价格时抄得太密集,以至于所有价格连成了一个数字串(你可以假设价格都是正整数)。老板想和松松开个玩笑,于是对他说:“你可以把这个数字串分成K段,代表这K支笔的价格,然后把他 ...
分类:
其他好文 时间:
2017-05-27 17:14:02
阅读次数:
202
一道裸的混合背包题目。可是忘记了去重一直TLE,就是假设体积<=全然背包的01。和多重背包都要被全然背包代替,由于他的数量没限制所以用起来更方便。 题目连接:http://codevs.cn/problem/3269/ #include <iostream> #include <string.h> ...
分类:
其他好文 时间:
2017-05-24 12:35:22
阅读次数:
134
题目描述 Description 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = ...
分类:
其他好文 时间:
2017-05-23 22:43:54
阅读次数:
210