Coolxxx

摘要： 题目链接： http://codeforces.com/contest/706/problem/D 题目大意： 三种操作，1.添加一个数，2.删除一个数，3.查询现有数中与x异或最大值。（可重复） 题目思路： 【字典树】【贪心】 维护一个字典树，左0右1。查询时从上往下走。 1 // 2 //by 阅读全文

摘要： 题目链接： http://poj.org/problem?id=1006 http://acm.hdu.edu.cn/showproblem.php?pid=1370 题目大意： (X+d)%23=a1,(X+d)%28=a2,(X+d)%33=a3,给定a1,a2,a3,d,求最小的X。 题目思路 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5443 题目大意： T组数据。n个值，m个询问，求区间l到r里的最大值。（n,m<=1000） 题目思路： 【线段树】 线段树裸题。求区间最大值。 1 // 2 //by coolxxx 3 // 4 阅读全文

摘要： 题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1055 题目大意： 报数游戏，不能报7的倍数和2进制下含有111的数。 给定n,m(1<=n,m<=20)表示起始位和总人数。报到255为止。能报输出二进制，否则"pass"。 题目思路： 阅读全文

摘要： 题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1054 题目大意： 多组数据，n=0结束。给定n（n<=1 000 000）和n个ip（*.*.*.*）求出现次数超过一半的ip是多少（数据保证有）。 题目思路： 【模拟】 暴力模拟能A。 阅读全文

摘要： 题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1062 题目大意： 已知金钱，和各面额钞票张数，问最少可以换成几张。 题目思路： 【模拟】 暴力模拟即可。 1 // 2 //by coolxxx 3 // 4 #include<iost 阅读全文

摘要： 题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1061 题目大意： n个任务(n<=1000)，给定名字和开始、结束时间，求最多能完成几个任务。 题目思路： 【贪心】 先按照结束时间排序，之后能取就取，最后输出答案。 1 // 2 // 阅读全文

摘要： 题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1033 http://poj.org/problem?id=1141 ZOJ目前挂了。 题目大意： 给一个括号序列，要求输出，最少增加括号数情况下，任意一个合法括号序列即可。 匹配是指() 阅读全文

摘要： 题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1039 题目大意： 给定n,m（1<=n,m<=1000），一张n*m的地图，求从X出发上下左右走能找到多少*（#为障碍，*为宝藏）。 题目思路： 【搜索】 找到出发点坐标，之后上下左右搜 阅读全文

摘要： 题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1041 题目大意： 一个二维平面，上面n（n<=1 000 000）个点。问至少选多少个点才能完全包含所有的点。 包含是指xy坐标均不大于。 题目思路： 【最长下降子序列】【动态规划】【二 阅读全文

摘要： 题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1044 题目大意： 求首项为0，公比为x的等差数列组成的数字条的第y位数字是几。(x,y<=2*109) 题目思路： 【数学】【模拟】 万万没想到这道题暴力我就过了。 0ms是计算在x为公 阅读全文

摘要： 题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1032 题目大意： 一个物品在2条生产线上加工，每条线上n(n<=1000)个节点，加工耗时为Ai,j(i=1,2;j=1 2....n) 从其中一个节点转移到另一条生产线相同节点位置需要 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1081 http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1031 题目大意： 给一个n*n(n<=100)的矩阵，求一个矩形覆盖的值最大是多少。 题目思 阅读全文

摘要： 题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1030 题目大意： 给定两个字符串的长度和内容，求最长公共子序列。 题目思路： 【动态规划】 求最长公共子序列。f[i][j]表示第一个串匹配到i，第二个串匹配到j的最长长度。 1 // 阅读全文

摘要： 题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1029 题目大意： 题同乘法难题。给n+1个数，头尾不能动，中间的数可取出，取出时代价是现在该数和左右的乘积。求最小代价。 题目思路： 【动态规划】 区间动规。 f[i][j]表示从i到j 阅读全文