摘要： 整理自：https://www.cnblogs.com/linyujun/category/784324.html首先，引入同余定理：(a + b) % p = (a%p + b%p) %p （对）(a - b) % p = (a%p - b%p) %... 阅读全文

摘要： 0-1背包： 就是给定n个物品（每个物品只有一件），和一个容量为C的背包，每个物品的价值为v，重量为w，每个物品只可以选择放入（1）或不放入（0），让背包中的物品价值最大。 例如：一个背包容量为C=10，有n=5个物品。 用子问题定义状态，即前i件物品恰好放入一个容量为j的背包可以获得的最大价值，则 阅读全文

摘要： 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Gre... 阅读全文

摘要： 一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如：N = 8，#include using namespace std;long long ans[1001000]={0}... 阅读全文

摘要： 给出一个字符串，求该字符串的一个子串s，s包含A-Z中的全部字母，并且s是所有符合条件的子串中最短的，输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母，则输出No Solution。Input第1行，1个字符串。字符串的长度 #include #includ... 阅读全文

摘要： 有这么一类问题，需要在给的一组数据中找到不大于某一个上限的“最优连续子序列”于是就有了这样一种方法，找这个子序列的过程很像毛毛虫爬行方式比较流行的叫法是“尺取法”。Poj3061 给长度为n的数组和一个整数m，求总和不小于m的连续子序列的最小长度输入n = 1... 阅读全文

摘要： 孪生素数 Time Limit: 2 Sec Memory Limit: 128 MBDescription ... 阅读全文

摘要： 寄居蟹与海葵 Description 寄居蟹与海葵是一对合作互助的共栖伙伴。海葵是寄居蟹最称职的门卫。它用有毒的触角去蜇那些敢来靠近它们的所有动物，保护寄居蟹。而寄居蟹则背着行动困难的海... 阅读全文

摘要： 母牛的故事Time Limit: 1 Sec Memory Limit: 64 MB Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试... 阅读全文

摘要： Description现有一式子 a / b. 你需要找出数字 c 在小数点后第一次出现的位置Input输入包含三个整数 a, b, c (1 ≤ a #include #include using namespace std;int main(){ int a... 阅读全文