天道酬勤007

摘要： /** 题目：hdu5536 Chip Factory 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意：给定n个数，令X=(a[i]+a[j])^a[k]， i，j，k都不同。求最大的X。 思路：字典树，由于转化为二进制最大是32位。将所有数转化为二进制，不足32位补0. 然后逆序插入字典树（逆序是为了查询的时候，保证先找最大的位，这样... 阅读全文

摘要： /** 题目：Kanade's sum 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6058 题意：给定[1,n]的排列，定义f(l,r,k)表示区间[l,r]内的第k（k =x的链表，跳k个查询左边>x的k个，右边>x的k个。计算之后，O(1)删除x。 比赛的时候，，刚好反过来了，用的是从大到小用set，二分位置，再迭代器枚举，然后超时了。 eg：... 阅读全文

摘要： /** 题目：UVALive 3942 Remember the Word 链接：https://vjudge.net/problem/UVALive-3942 题意：给定一个字符串(长度最多3e5)和m个单词(每个单词长度最多100)。单词都是不同的。该字符串可以由若干个单词组成，问最多有多少种组合方式。 思路：字典树+dp 用字典树处理好m个单词，定义dp[i]表示从i开始的字符串可以由... 阅读全文

摘要： /** 题目：UVALive 7721 K - 2-ME Set 链接：https://vjudge.net/problem/UVALive-7721 题意：给定n个数，从中取出一个集合，至少包含两个元素，如果集合内任意两个元素取位与都是0，那么是合法集合。 如果5个数为{5,2,2,1,4}那么有9种。(5, 2), (5, 2), (2, 1), (2, 1, 4), (2, 4), (2,... 阅读全文

摘要： /** 题目：Confusing Date Format UVALive 7711 链接：https://vjudge.net/contest/174844#problem/A 题意：给定mm-mm-mm格式的时间。年份（1900-1999）只给了后两位数，问有多少种合法的排列使时间正确。 思路： 第一次：快速读题，题意不清，没注意到这句话， To punish teams who did ... 阅读全文

摘要： /** 题目：2016-2017 ACM-ICPC CHINA-Final Ice Cream Tower 链接：http://codeforces.com/gym/101194 题意：给n个木块，堆一个小塔要k个木块，满足相邻两个木块，上面的木块大小至少是下面的木块的两倍。 问最多可以堆出几个小塔。 思路：二分+贪心。 先二分最终可以堆出的小塔数x，然后确定了数量，就可以这样来贪心，把前x个... 阅读全文

摘要： /** 题目：hdu6055 Regular polygon 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6055 题意：给定n个坐标(x,y)。x,y都是整数，求有多少个正多边形。因为点都是整数点，所以只可能是正四边形。 思路： (x1,y2)(x2,y2)=》(x,y) = (x2-x1,y2-y1) 向量(x,y)逆时针旋转90度:(-y,x)... 阅读全文

摘要： /** 题目：hdu6003 Problem Buyer 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6003 题意：给定n个区间，以及m个数，求从n个区间中任意选k个区间，满足m个数都能在k个区间中找到一个包含它的区间，如果一个区间包含了x，那么 该区间不能再去包含另一个数，即k>=m。求最小的k。如果不存在这样的k，输出“IMPOSSIBLE!”... 阅读全文

摘要： /** 题目：hdu6005 Pandaland 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6005 题意：给定一个带权无向图，求权值和最小的环的值，如果不存在环输出0； 思路：枚举每条边，然后dijkstra求s到t的距离，dijkstra过程中舍去s-t的这条边。 两个优化：dijkstra找到了t就跳出。或者出队列的距离>=当前找到的最小距... 阅读全文

摘要： /** 题目：hdu6007 Mr. Panda and Crystal 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6007 题意：魔法师有m能量，有n种宝石，有些宝石给定了用魔法变出它需要的能量，以及该宝石可以卖出的价钱。 有些宝石没有给出，给出k个方程，表示某些宝石可以通过另外一些宝石合成。 求魔法师最多可以卖出多少钱。 思路： 处理方程，最... 阅读全文