The Romantic Hero
Time Limit: 6000/3000 MS (Java/Others) Memory Limit:
131072/131072 K (Java/Others)
Problem De...
分类：
其他好文 时间：
2014-08-01 10:52:21
阅读次数：
259
惨遭丽洁乱虐。。这一场也是比得乱七八糟的，4902本是丽洁定义比较难的题，结果数据随机的，被许多暴力水过了。。4904考察的是四边形不等式优化，但是这道题的dp方程实际上不满足该优化的条件。。朴素的o(n^3)会超时，所以这题目前是没有正解了。。我还写了个这题的贪心，强度挺高，可以对大概一半数据，错...
分类：
其他好文 时间：
2014-08-01 10:42:01
阅读次数：
278
题目链接题意 ：给你一个数列，让你从中挑选一些数组成集合S，挑另外一些数组成集合T，要求是S中的每一个数在原序列中的下标要小于T中每一个数在原序列中下标。S中所有数按位异或后的值要与T中所有的数按位与的值相同，问能找出多少符合要求的组合。思路 ：比赛的时候有点没有头绪，后来二师兄想出了状态转移方程，...
分类：
其他好文 时间：
2014-08-01 10:30:21
阅读次数：
205
The Romantic HeroTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionThere is an old country and the k...
分类：
其他好文 时间：
2014-08-01 04:40:21
阅读次数：
256
题目大意：给你n个数字，然后分成两份，前边的一份里面的元素进行异或，后面的一份里面的元素进行与。分的时候按照给的先后数序取数，后面的里面的所有的元素的下标一定比前面的大。问你有多上种放元素的方法可以使得前面异或的值和后面与的值相等。
dp[x][y] 表示走到第x步，得到y这个数字一共有多少种方法。
但是需要注意这里得分一下，不能直接用dp数组存种数，你需要分一下从上一层过来的次数，和这一层自...
分类：
其他好文 时间：
2014-08-01 00:08:20
阅读次数：
400
HDU 4901 The Romantic Hero
题目链接
题意：给定一个序列，要求找一个分界点，然后左边选一些数异或和，和右边选一些数且和相等，问有几种方法
思路：dp，从左往右和从右往左dp，求出异或和且的个数，然后找一个分界点，使得一边必须在分界点上，一边随意，然后根据乘法原理和加法原理计算
代码：
#include
#include
typedef ...
分类：
其他好文 时间：
2014-08-01 00:00:10
阅读次数：
363
DP....扫两遍组合起来
The Romantic Hero
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 547 Accepted Submission(s): 217
Problem Desc...
分类：
其他好文 时间：
2014-07-31 23:57:30
阅读次数：
473
题目链接：hdu 4901 The Romantic Hero
题目大意：给定一个序列，要求选出两个集合，S和T，要求S中选中的元素的下标都要小于T中元素的下标。并且说S中元素的亦或和要等于T中元素取且的和。
解题思路:dp， 思路很好想，就是细节比较恶心。
#include
#include
#include
using namespace std;
typedef __i...
分类：
其他好文 时间：
2014-07-31 23:53:40
阅读次数：
300
2014多校4的1005题目：http://acm.hdu.edu.cn/showproblem.php?pid=4901The Romantic HeroTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Ja...
分类：
其他好文 时间：
2014-07-31 23:32:12
阅读次数：
329
http://acm.hdu.edu.cn/showproblem.php?pid=4901dp1[i][j]是i参与，异或值为j的个数，x1[i][j]是以i位置向前到1的位置的异或值为j的个数，dp2[i][j]是i参与，&值为j的个数，x2[i][j]是以i位置向前到n的位置的&值为j的个数。...
分类：
其他好文 时间：
2014-07-31 23:23:10
阅读次数：
200
