无名菜鸟1

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2084 题意： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。 路径上的每一步都只能往左下或右下走。只需要求出这个最大和 阅读全文

摘要： 题意：有一个梵塔，塔内有三个座A、B、C，A座上有诺干个盘子，盘子大小不等，大的在下，小的在上（如图）。 把这些个盘子从A座移到C座，中间可以借用B座但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘 子始终保持大盘在下，小盘在上。 描述简化：把A柱上的n个盘子移动到C柱，其中可以借用B柱。 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：求区间内满足以下条件的数量 1、数位不能出现4，2、任意两相邻数位不能是62。 解法：数位dp【pos】【sta】表示第pos位为6和不是6两种状态的满足条件的数量。 //#include <bits 阅读全文

摘要： http://poj.org/problem?id=3252 题意：给你一个区间，求区间有多少个满足条件的数。条件是：把该数转为二进制后，如果0的数量大于等于1的数量，则为满足条件的数量。 题解：数位dp【pos】【sta】表示第pos位，pos前面位数的0数量-1数量为sta的，且满足条件的数的数 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2844 题意：给你n种硬币和商品价格m，每种硬币给出价值和数量。问1-m价值中有多少种价值可以用这些硬币表示出来。 解法：因题目数据量较大，必须二进制拆分成01背包优化。 最后遍历所以容量，如果价值等于容量则表示该 阅读全文

摘要： https://acm.ecnu.edu.cn/contest/231/problem/D/ 题意：给你n个点，且给出n个点的点权，给出特殊点（值为1），特殊点有到其他任何边权。 边权等于两点权值乘积。求所以边权之和。 解法：一边遍历一遍筛除特殊点。 //#include <bits/stdc++. 阅读全文

摘要： https://acm.ecnu.edu.cn/contest/231/problem/A/ 题意：给你长度为n的单词，其中有m个是#表示不确定字母，每个#有k个候选字母，将所有可以单词按字典序排序，问第x个单词是？ 解法：模拟进制顺序。 //#include <bits/stdc++.h> #in 阅读全文

摘要： http://codeforces.com/problemset/problem/914/D 题意：给你n个数，两种操作：1、询问区间【l，r】在至多一次修改一个数的条件下区间gcd是否等于x。 2、修改第i个数为x。 解法：区间维护gcd，如果该区间gcd%x==0，则该区间算是正确区间，不需要继 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/1168/H 题意：n个学生，邓志聪想知道这些学生的考试情况，于是一个一个叫这些学生叫去办公室问他们，但是有些学生并没有讲真话，第i个学生说：“有ai个人分数比我高，bi个人分数比我低。”邓志聪想知道最少有几个学生没有说真话，你 阅读全文

摘要： http://oj.jxust.edu.cn/contest/Problem?id=1702&pid=4 题意：给你一个数n，分成几个数之和使这些数乘积最大x。 求(1/n) %x. 解法：要使乘积最大尽可能多的分出3 ， 三种情况， 1、n%3 == 0 ，全分成3的乘积。 2、n%3 == 1 阅读全文