负熵

摘要： 题目链接：http://poj.org/problem?id=2503 代码： 另附一个大神的做法：https://www.cnblogs.com/shenben/p/5619304.html 虽然运行很慢（我的做法的2倍），不过思路很直接。 阅读全文

摘要： 题意：求[n,m]内所有数字中不出现4也不出现连续62的数的个数。 输入：n m，多组数据，以0 0结尾。 输出：符合条件的数的个数。 限制：（0<n≤m<1000000） 时间：1000 ms 空间：32768 kB 分析：我们引入数位DP的应用范围：求出在给定区间[A,B]内，符合条件P(i)的 阅读全文

摘要： 题意：已知S是装满可乐的可乐瓶体积, N和M是两个无刻度空杯子的容量，S=N+M，问能否通过若干次转移，使可乐平分。 输入：三个整数S N M，多组数据，以0 0 0结尾。 输出：如果能平分的话请输出最少要倒的次数，否则输出"NO"。 限制：101＞S＞0，N＞0，M＞0 注：本题可以用gcd的数论 阅读全文