SheltertY Blog

摘要： scanf比cin快，cin加 ios::sync_with_stdio(false) 速度和scanf一样快。 不过getchar比scanf快，所以用char进行快读，适用于int型的正负数。 阅读全文

摘要： 牛牛有一个鱼缸。鱼缸里面已经有n条鱼，每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数)，牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察，牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小)，鱼A会吃掉鱼B。考虑到这个，牛牛 阅读全文

摘要： http://poj.org/problem?id=2229 先把题目连接发上。题目的意思就是： 把n拆分为2的幂相加的形式，问有多少种拆分方法。 看了大佬的完全背包代码很久都没懂，就照着网上的写了动态规划的思路 先把组合数存进数组 任何dp一定要注意各个状态来源不能有重复情况。 根据奇偶分两种情况 阅读全文

摘要： 原题连接 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=47 Background Many problems in Comput 阅读全文

摘要： Description A train has a locomotive that pulls the train with its many passenger coaches. If the locomotive breaks down, there is no way to pull the 阅读全文

摘要： P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示 阅读全文

摘要： 一 同余博弈（Bash） 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。 A先走，只要保证每一个回合拿的总数都是k+1，就能保证B获胜。所以只要求出总数对k+1的 阅读全文

摘要： emmmm，之前看到大佬的博客感觉这个模板挺有用的，就贴了一个= = 然后解释什么的都有了就。。。。。。 数位dp一般应用于： 求出在给定区间[A,B]内，符合条件P(i)的数i的个数. 条件P(i)一般与数的大小无关，而与 数的组成 有关. 数位dp是一种计数用的dp，一般就是要统计一个区间[le 阅读全文