悠然天际-CSDN博客

转载数论逆元

数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元）数论中的倒数是有特别的意义滴你以为a的倒数在数论中还是1/a吗 (・∀・)哼哼~天真先来引入求余概念 (a + b) % p = (a%p + b%p) %p （对） (a - b) % p = (a%p - b%p) %p （对） (a * b) % p = (a%p * b%p) %p...

2018-07-20 11:44:06 337

原创最大报销额

现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input 测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给定的报销额度，N（<=30）...

2018-07-19 16:46:49 131

原创 0 1背包

0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？分析一波，面对每个物品，我们只有选择拿取或者不拿两种选择，不能选择装入某物品的一部分，也不能装入同一物品多次。解决办法：声明一个大小为 m[n][c] 的二维数组，m[ i ][ j ] 表示在面对第...

2018-07-19 16:41:12 126

人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法. 以上就是著名的RPG难...

2018-07-18 16:51:52 419

原创 dp

今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,阿牛同时禁止在串中出现...

2018-07-18 14:31:03 174

原创错排

大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该知道出现这种情况的概率，所以至今我都觉得这是一件神...

2018-07-18 12:09:32 135

转载 kmp模板

题意判断是不是另一个的子串，要是返回起始位置，不是返回-1. #include <iostream> #include <stdio.h> #include <algorithm> #include <string.h> using namespace std; int c[1000001],d[1000001],f[1000001...

2018-07-17 20:21:07 146

原创尺取应用

很久以前就学啦尺取啦但是一直都没来及整理先贴一个简单题模板 A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a...

2018-07-17 20:04:18 125

原创 acm第三次考核

感觉题挺水的但才a俩感觉自己挺水的不多说啦直接看题吧现有一式子 a / b. 你需要找出数字 c 在小数点后第一次出现的位置 Input 输入包含三个整数 a, b, c (1 ≤ a < b ≤ 105, 0 ≤ c ≤ 9). Output 输出数字 c 第一次在小数点后出现的位置，如果 c 不在小数点后出现输出 -1 Sample Input Inpu...

2018-07-16 16:43:47 220

转载欧拉函数

1.直接求小于或等于n,且与n互质的个数:int eular(int n){ int i,ret=n; for(i=2; i<=sqrt(n); i++) { if(n%i==0) { ret=ret/i*(i-1); while(n%i==0) n/=i; } } if(n...

2018-07-16 15:43:03 126

qq_40970841的博客