- 博客(4)
- 收藏
- 关注
RSS订阅原创 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关注的人