- 博客(4)
- 收藏
- 关注
原创 Codeforces 8C
题目大意:给出包的坐标和n个物品的坐标,你初始从包出发,每次可以最多拿两个物品,问怎么走使路程最短,输出方案。 题解:状压dp,开始我想状态一直没有想出来。容易知道只要你拿包的配对方案是一定的,那么不管按什么顺序拿,都是可以的。 那么我们设dp[i]表示i这个二进制状态,也就是说当前状态选了i这些物品的答案。然后进来一个物品(当前没被选的物品中下标最靠前的一个),我们先更新把这个物品单独拿的后继
2015-10-09 21:52:30 665
原创 Codeforces 8B
题目大意:给出机器人的移动路线,求是否存在这样一个只有空格和障碍的棋盘,使得机器人从起点道中点的路径为最短路。 题解:开数组判断一下子,判断是否机器人走到的当前格子的相邻三个格子(除去来的那一个格子)中有一个被走过,如果有说明是不可行的。 %%%__debug\%\%\%\_\_debug
2015-10-09 19:44:43 646
原创 Codeforces 8A
题目大意:给出一个字符串序列,然后给出两个序列s1,s2s_1,s_2,求是否能在原序列中依次找到找到s1,s2s_1,s_2,或者反转原序列是否能找到。 题解:本来以为s1,s2s_1,s_2长度也是很大的,然后写了个KMP,光荣WA在了第14个点,然而看数据也没用。后来看网上的代码是暴力,再次看题才发现模式串不超过100还是怎么的,果断用了string.find()。就是一道傻逼模拟题。#in
2015-10-08 14:37:35 564
原创 Melancholy 题解
题目是保密的,所以我只写题解了,先%曹力升大爷一发。 设ci,jc_{i,j}表示前ii个数,取jj个数乘起来的和。 比如{a1,a2,a3}\left\{a1,a2,a3\right\}这个集合,c3,2=a1∗a2+a1∗a3+a2∗a3c_{3,2}=a_1*a_2+a_1*a_3+a_2*a_3,也就是说我们求出来的答案还要乘一个阶乘就是最终答案了。 考虑求区间[l,r][l,r]取k
2015-10-07 19:58:28 571 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人