不多说，直接代码。 /************************************************************************* > File Name: code/poj/2100.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年09月25日 星期五 00时42分49秒 ************************************************************************/ #include<iostream> …

题意　：给定一个长度为n的区间．然后给k次询问，每次一个数t,求一个区间[l,r]使得这个区间和的绝对值最接近t 没办法直接尺取. 先预处理出来前缀和 如果要找一对区间的和的绝对值最最近t 等价于找到两个数i和j,使得sum[i]-sum[j]的绝对值最接近t,且i<>j 那么对前缀和排序...然后尺取 因为答案要输出下标 所以之前先存一下下标． 然后对于i，j 所对应的区间为[min(pre[i].id,pre[j].id)+1,max(pre[i],id,pre[j].id)]; …

Jessica's Reading Problem **Time Limit:** 1000MS **Memory Limit:** 65536K **Total Submissions:** 8787 **Accepted:** 2824 Description Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has …

由于顺序是可以改变的． 所以考虑是否可以映射．只要存在字母对应出现的次数都相同．那么就可以通过映射得到． 具体是开一个数组记录每个字母出现的次数... 然后sort /************************************************************************* > File Name: code/poj/2159.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年09月23日 星期三 19时04分34 …

Rabbit and Grass **Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3058 Accepted Submission(s): 2261 ** Problem Description 大学时光是浪漫的，女生是浪漫的，圣诞更是浪漫的，但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫：不去逛商场，不去逛公园，不去和AC男约会，两个人竟然猫在寝食下棋…… 说是下棋，其实只是一个简单的小游戏而已，游戏的规则是这样的： 1、棋盘包含1*n个方格， …

hdu 2149题目链接 题意＆思路：巴什博奕，点m是n点。。。然后往前画即可。。。 /************************************************************************* > File Name: code/hdu/2149.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年09月22日 星期二 20时18分02秒 ************************************************************************/ …

题目链接：hdu 2188题目链接 题意＆思路：巴什博奕。。画n点p点。。。 /************************************************************************* > File Name: code/hdu/2188.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年09月22日 星期二 20时08分08秒 ************************************************************************/ …

**序：**博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。 此类问题一般有如下特点： 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。 2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。 3、公平博弈。即两人进行决策所遵循的规则相同。 理论铺垫： 1、定义P-position和N-position：其中P代表Previous，N代表Next。直观的说，上一次move的人有必胜策略的局面是P-position，也 …

给６个矩形的长和宽（或者宽和长），问这六个矩形能否组成一个长方体． 思路比较简单，不过需要注意的地方有点多． 首先由于长和宽的顺序为止，所以要处理一下（一开始只处理了后来读入的五组，没有处理单独读入的第一组，差评） 然后要判断能否分成两两相同的三组． 如果能，枚举８种可能的相等的情况． /************************************************************************* > File Name: code/uva/1587.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: …