题目地址:HDU 4901
这题没想到最后居然能够做出来。。。。
这题用了两次DP,先从前往后求一次异或的,再从后往前求一次与运算的。分别是
1:求异或的时候,定义二维数组huo[1000][1024],前者指第几位,后者是哈希的思想,若huo[x][y]=2则表示最右边的数为第x位时,异或值为y的出现了两次,需要再定义一个hash数组,来保存前面出现的所有情况,再找有多少位的时候,用has...
分类:
其他好文 时间:
2014-07-31 20:52:57
阅读次数:
227
HDU 4901 The Romantic Hero
题意: 一串数字a 找一个位置分开 前面为S'后面为T' 从这两个集合中分别选出子集S和T 使得S中元素的“异或”值等于T中元素的“且”值 问一共几种方案
思路:
由于a[i]只有1024 那么无论怎么运算都不可能大于2047 又因为S和T有一个明显的分界 所以我们可以想到利用dp分左右两边处理 令l[i][j]表示从左...
分类:
其他好文 时间:
2014-07-31 20:49:27
阅读次数:
351
题意:给你n个数,问你将数分成两个数组,S,T ,T 中所有元素的需要都比S任意一个大,问你S中所有元素进行 XOR 操作和 T 中所有元素进行 &操作值相等的情况有多少种。解题思路:两个二维DP,等于背包问题,dpy[i][j] 代表选 数组 S 前 i 个数 状态为 j 的 情况有多少种。(这个...
分类:
其他好文 时间:
2014-07-31 20:30:27
阅读次数:
240
Problem Description
the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined between one girl and one...
分类:
其他好文 时间:
2014-07-28 16:07:43
阅读次数:
188
<meta charset=‘utf-8‘ />
<?php
class Hero
{
public $no;
public $name;
public $nickname;
public $next = null;
public function __construct($no=‘‘,$nam...
分类:
其他好文 时间:
2014-07-26 15:42:43
阅读次数:
208
题意如下:
dota里面有一个hero名为Pudge,他有一个用链子连着的铁钩,一开始他的链子全是一块一块的铜块(价值为1)连接而制的,现在他可以选择任意长度(从i到j)然后对其进行改造,可以改成银块(价值为2),也可以改成金块(价值为3),然后在Q次改造后,要求你求出现在他的链子的总价值是多少!!!
这个题简化的话--->就是给出一个长度为n的数组,初始值全为1,然后在Q次改变指定长度的子数组的值后,再求出这个长度为n的数组的总值大小!
思路:使用线段树来做!百度线段树的地址:--->>>线段树
(说起来...
分类:
其他好文 时间:
2014-07-26 15:23:03
阅读次数:
277
参考链接:http://blog.163.com/hero_213/blog/static/398912142010312024809近年来ORM(Object-Relational Mapping)对象关系映射,即实体对象和数据库表的映射)技术市场人声音鼎沸,异常热闹, Sun在充分吸收现有的优秀...
分类:
系统相关 时间:
2014-07-26 14:52:40
阅读次数:
295
Invoker
Problem Description
On of Vance's favourite hero is Invoker, Kael. As many people knows Kael can control the elements and combine them to invoke a powerful skill. Vance like Kael v...
分类:
其他好文 时间:
2014-07-26 02:16:36
阅读次数:
312
点击打开链接
Romantic
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2958 Accepted Submission(s): 1160
Problem Description
T...
分类:
其他好文 时间:
2014-07-26 02:12:16
阅读次数:
229
这是暴雪提供的WebAPI,可以通过网页的方式访问玩家的用户信息,结构相当清晰,很有借鉴价值。
应用JSON(JavaScript Object Notation)做数据交换,非常好理解。
以我的暗黑3账号为例:
http://tw.battle.net/api/d3/profile/LEG-3847/hero/23228797 ;
结构是
battletag-name ...