hchlqlz

摘要： 题目：Chess 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5724 题意：有一个n行20列的棋盘，棋盘上分布着一些棋子，A、B两人轮流下棋，A先手，每次操作可以将某个棋子放到自己右边的第一个空位（也就是说右边如果已经有子，可以跳过它，没有就右移一步） 阅读全文

摘要： 题目：GCD 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5726 题意：给一个数组a，大小为n，接下来有m个询问，每次询问给出l、r，定义f[l,r]=gcd（al，al+1，...，ar），问f[l,r]的值 和 有多少对（l'，r'）使得f[l', 阅读全文

摘要： 题目：交错和 链接：http://hihocoder.com/problemset/problem/1033# 题意：对于一个十进制整数x，令a0、a1、a2、...、an是x从高位到低位的数位，定义f(x)=a0-a1+a2-a3+...an，给出L、R、K，x在L到R之间，求所有满足：f(x)= 阅读全文

摘要： 题目：Problem A 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5685 题意：对于一个字符串，定义一个哈希值 （∏是连乘），给一个字符串s，现有n个操作，每次操作询问下标 l 到 r 之间的子串的哈希值，前缀的思想，先预处理出0到每一位的哈希值g 阅读全文

摘要： 题目：Coins 链接：http://poj.org/problem?id=1742 题意：给你n 种硬币，每一种的价值Ai ，每一种的数量Ci ，问你用这n 枚硬币可以凑成1-m 中的多少值，输出数量。(n<=100,m<=10万,1<=Ai<=10万,1<=Ci<=1000) 思路：如果用普通的 阅读全文

摘要： 题目：Parent and son 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4008 题目大意： 给你一棵树，编号从1-n，接下来m个询问，每个询问两个整数x、y，问你以x 作为这棵树的根，那么y 的儿子结点中编号最小的是什么，y 的后代中结点编 阅读全文

摘要： 题目：埃及分数 题目链接：http://codevs.cn/problem/1288/ 题目大意： 给出一个分数，由分子a 和分母b 构成，现在要你分解成一系列互不相同的单位分数（形如：1/a，即分子为1），要求：分解成的单位分数数量越少越好，如果数量一样，最小的那个单位分数越大越好。 如： 19/ 阅读全文

摘要： 题目：格子刷油漆 链接：http://lx.lanqiao.org/problem.page?gpid=T38 题意：要遍历2行n列的格子，一次只能遍历四周，遍历过就不能再遍历，问有多少种遍历方法（起点也任意，只要能遍历完所有格子就可以） 思路： 分两大块： 1.从某一个角落出发：A[n] 比如从A 阅读全文

摘要： Dreisam Equations { 两个网站的题有点不一样（ZJH有特判）POJ时间卡得紧，建议去POJ过 } 题目大意： 给你一个字符串：是一个等式，等式左边是一个数，右边由若干个数和（）构成，要求加入（+、- 或 *）来使得等式成立，注意：这道题抛弃了原本的优先级，除了括号一律采用从左到右的 阅读全文

摘要： 数据结构基础之队列 数据结构之队列结构： 1. 队列的特点： 和栈一样，队列也是在数组的基础上进行出入限制，普通的队列，想排队一样，控制在队尾插入元素，队头删除元素。 2. 队列的用途： 在广度优先搜索（BFS）中会用到，比如现在有一个图如下： 现在从A点出发，把A入队，然后再A出队，首先访问到与A 阅读全文