Fence Repair  Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li ≤ 50,000) units. He then purchases a single long board just long enough to saw into th...

源网址  欧几里得扩展证明(自我感觉最好懂得一种写法)  欧几里得扩展公式  一定存在 x,y 使得      a∗x+b∗y=gcd(a,b)    a   ∗   x   +   b   ∗   y   =   g   c   d   (   a   ,   b   )     ① ，当b = 0 时，gcd(a, b) = a , 此时 x = 1, y = 0;  ② 当  a∗b≠0    a   ∗   b   ≠   0   时， 设 a * x + b * y = gcd(a, b); (1) b * x0 + (a % b) * y0 = gcd( b, a % b); (2...

文章目录   解法一 解法二 解法三     N个气球排成一排，从左到右依次编号为1,2,3…N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？  Input  每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行，每行包括2个整数a b(1 <= a <= b <= N)。  当N = 0，输入结束。 提供三种解法, 线段树, 前缀和, 树状数组 解法一 线段...

D. Exams  题目http://codeforces.com/problemset/problem/732/D  time limit per test  1 second  memory limit per test  256 megabytes  input  standard input  output  standard output Vasiliy has an exam period which will continue for n days. He has to pass exams on m subjects. Subjects are numbered from 1 ...

G - Tea HDU - 5881  这一题的复杂之处在于考虑到各种各样的情况 #include<iostream> using namespace std; typedef long long LL; int main(void) { long long l,r; while(cin>>l>>r) { if(r<=1) cout<<0<<endl;//如果r小于1,不需要倒茶 else if(r==2)//如果r==2,只需要倒一次 cout<<1<<endl; else if(r==l||r==l+...

Tian Ji – The Horse Racing HDU - 1052 题意 两千三百多年前,田忌采取孙膑的方法, 用上等马对齐威王的中等马,中等马对齐威王的下等马,下等马对齐威王的上等马赢得了比赛, 现在有多个等级的马匹, 并用数字量化每个马匹的等级, 求田忌最多能赢多少次 分析 贪心求解,叹为观止  /*  贪心策略：  1，如果田忌的最快马快于齐王的最快马，则两者比。  （因为若是田忌的别的马很可能就赢不了了，所以两者比）  2，如果田忌的最快马慢于齐王的最快马，则用田忌的最慢马和齐王的最快马比。  （由于所有的马都赢不了齐王的最快马，所以用损失最小的，拿最慢的和他比）  3，若相等...

C. The Meaningless Game  time limit per test  1 second  memory limit per test  256 megabytes  input  standard input  output  standard output Slastyona and her loyal dog Pushok are playing a meaningless game that is indeed very interesting. The game consists of multiple rounds. Its rules are very sim...

文章目录    双向迭代器 随机存取迭代器 顺序容器详解     双向迭代器 若p和p1都是双向迭代器，则可对p、p1可进行以下操作： ++p, p++ 使p指向容器中下一个元素 --p, p-- 使p指向容器中上一个元素 * p 取p指向的元素 p = p1 赋值 p == p1 , p!= p1 判断是否相等、不等  随机存取迭代器 双向迭代器的所有操作 p += i 将p向后移动i个元素 p -= i 将p向向前移动i个元素 p + i 值为: 指向 p 后面的第i个元素的迭代器 p - i 值为: 指向 p 前面的第i个元素的迭代器 p[i] 值为: p后面的第i个元素的引用 p &l...

lambda 表达式          []    空捕获列表,不能使用所在函数的变量      [names]    lambda所在函数的局部变量      [&}    隐式捕获列表，采取引用捕获方式      【=】    隐式捕获列表，采取值捕获      [ &,identifier_list]          [=, identifier_list]             可变lambda   默认情况下,值传递不会改变原来的值,如果想要更改   mutable{}

累的函数  inline 内联函数 constexper 函数 函数重载与函数匹配   inline 适用范围 用于优化规模小，流程直接，频繁调用的函数   constexper (const function) 函数 函数的返回值及所有的形参的类型都得是字面值类型       constexpr int new new_sz(void){return 42;)  函数匹配    constexpr int foo = new_sz();    constexpr 函数都被隐式的转换为内联函数   一 定义域可见，函数名相同   二 形参数量，类型匹配（或者能通过转换）   三 寻找最佳匹配，...

2000:最长公共子上升序列 总Time Limit:  10000ms  Memory Limit:  65536kB Description  给定两个整数序列，写一个程序求它们的最长上升公共子序列。  当以下条件满足的时候，我们将长度为N的序列S1 , S2 , … , SN 称为长度为M的序列A1 , A2 , … , AM 的上升子序列： 存在 1 <= i1 < i2 < . . . < iN <= M ，使得对所有 1 <= j <=N，均有Sj = Aij，且对于所有的1 <= j < N，均有Sj < Sj+1。  ...

1768:最大子矩阵  总Time Limit:  1000ms  Memory Limit:  65536kB Description  已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如，如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 -1 8 这个子矩阵的大小是15。  Input  输入是一个N * N的矩阵。输入的第一行给出N (0 < N <= 100)。再后面的若干行中，依次（首先从左到右给出第一行的N个整数，再从左到...

initializer_list 形参 标准库类型  用于表示某种特定的值的数组  优点在于可变长传递参数  例如 #include<iostream> #include<initializer_list>//包含头文件 #include<vector> void sum1(std::initializer_list<int> il)//采用标准库 { int sum = 0; for(auto a:il) sum += a; std::cout<<sum<<std::endl; } int main(void) { st...

4515: 又见背包  描述 有n种大小不同的数字 <nobr aria-hidden="true"> ai </nobr> <math xmlns="http://www.w3.org/1998/Math/MathML"> <msub> <mi> a </mi> <mi> i </mi> </msub> ...