zuiaimiusi

摘要： [Usaco2008 Jan] https://www.luogu.org/problemnew/show/P2419 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming 阅读全文

摘要： priority_queue本质是一个堆。 1. 头文件是#include<queue> 2. 关于priority_queue中元素的比较 模板申明带3个参数：priority_queue<Type, Container, Functional>，其中Type 为数据类型，Container为保存 阅读全文

摘要： 1 #include 2 using namespace std; 3 struct node 4 { 5 int pos,len; 6 bool friend operatord.len;//优先队列原本是从大到小排列的，这里把小于号重载为特殊的大于号,使得队列中的元素从小到大出队,从而代替循环操作 9 } 10 /* 11 bool op... 阅读全文

摘要： https://vjudge.net/problem/POJ-3268 题目大意： n个农场的n头奶牛将前往x农场，要选择一条来回时间最短的路径。 （一头牛的返回路线可能不同于她最初去派对的路线，因为道路是单向的。） 思路： //有向图的迪杰斯特拉 如果以每头牛为起点遍历其到x的最短路，耗时太大。 阅读全文

摘要： https://vjudge.net/problem/UVA-10815 题目大意： 输入一个文本，找出所有不同的单词，按字典序从大到小输出，单词不区分大小写。 set-集合 1）每个元素最多出现一次，不能有重复； 2）set中元素是从小到大排列的，若自定义set则必要定义小于运算符。 思路： 把每 阅读全文

摘要： https://vjudge.net/problem/UVA-10474 思路： 对输入的数排序，在已排好序的数中，利用lower_bound()函数查找。 基本用法:lower_bound(a,a+n,x);其中a为数组或容器名，n为数组容量，x为要查找值。(通过二分查找实现) x的位置是：int 阅读全文

摘要： https://www.luogu.org/problemnew/show/P1082 同余方程是一个数学方程式。该方程式的内容为：对于一组整数Z，Z里的每一个数都除以同一个数m，得到的余数可以为0，1，2，...m-1,共m种。我们就以余数的大小作为标准将Z分为m类。每一类都有相同的余数。 题目描 阅读全文

摘要： 1.欧几里得算法，也叫辗转相除，简称 gcd，用于计算两个整数的最大公约数 定义 gcd(a,b) 为整数 a 与 b 的最大公约数 引理：gcd(a,b)=gcd(b,a%b) 证明： 设 r=a%b,c=gcd(a,b); 则 a=cx,b=cy,其中x,y互质 r=a%b=a-pb=cx-cp 阅读全文

摘要： 1.加法 分别用char和string来实现 阅读全文

摘要： https://vjudge.net/problem/UVA-442 思路： 1）当遇到左括号将字母进栈，遇到右括号将字母出栈。 2） isalpha() 判断一个字符是否是字母 int isalpha ( int c ); 标准 ASCII 编码共包含了 128 个字符，不同的字符属于不同的分类， 阅读全文