Uva11729 Commando War
相邻两个士兵交换顺序，不会对其他的有所影响，贪心考虑两两之间交换策略即可。sort大法好。印象中这类排序题里有一种会卡sort，只能冒泡排序，然而到现在还没有遇到 /**/ #include<iostream> #include<cstdio> #include<cma...
Fast Matrix Operations(UVA)11992
UVA 11992 - Fast Matrix Operations给定一个r*c(r<=20,r*c<=1e6)的矩阵，其元素都是0，现在对其子矩阵进行操作。1 x1 y1 x2 y2 val 表示将(x1,y1,x2,y2)（x1<=x2,y1<=y2）子矩阵中的所有元素...
luogu题解 UVA11992 【Fast Matrix Operations】
题目链接：https://www.luogu.org/problemnew/show/UVA11992题目大意：一个r*c的矩阵，一开始元素都是0，然后给你m次三种操作，分别是将一个子矩阵中所有元素加上v，将一个子矩阵元素全部修改成v，询问一个子矩阵中所有元素和，最大值和最小值.思路：应该说是一道有...
uva 11992 Fast Matrix Operations 线段树模板
注意 setsetset 和 addvaddvaddv 标记的下传。我们可以控制懒惰标记的优先级。由于 setsetset 操作的优先级高于 addaddadd 操作，当下传 setsetset 操作时可直接强制清空 addaddadd 的 lazylazylazy。实际上，当一个节点同时存在 se...
【UVA】11992 - Fast Matrix Operations（段树模板）
主体段树，要注意，因为有set和add操作，当慵懒的标志下推。递归优先set，后复发add，每次运行set行动add马克清0WA了好几次是由于计算那一段的时候出问题了，可笑的是我对着模板找了一个多小时的错。#include<cstdio>#include<cmath>#inc...
UVA11992 Fast Matrix Operations
思路注意到最多20行，拆成20颗线段树即可注意set标记清空左右儿子的add，不要清空自己的add，因为这个set操作之后可能还有add存在这个节点上代码#include <cstdio>#include <algorithm>#include <cstring>...
线段树(多维+双成段更新) UVA 11992 Fast Matrix Operations
题目传送门题意:训练指南P207分析:因为矩阵不超过20行,所以可以建20条线段的线段树,支持两个区间更新以及区间查询.#include <bits/stdc++.h>using namespace std;#define lson l, mid, o << 1#define...
UVA 11992 - Fast Matrix Operations(段树)
UVA 11992 - Fast Matrix Operations题目链接题意：给定一个矩阵，3种操作，在一个矩阵中加入值a，设置值a。查询和思路：因为最多20列，所以全然能够当作20个线段树来做，然后线段树是区间改动区间查询，利用延迟操作，开两个延迟值一个存放set操作。一个存放add操作代码：...
UVA 253 (13.08.06)
Cube painting We have a machine for painting cubes. It is supplied withthree different colors: blue,red and green. Each face of the cube gets oneof t...
uva 10817 - Headmaster's Headache ( 状态压缩dp)
本文出自 http://blog.csdn.net/shuangde800 题目链接： 点击打开链接题目大意某校有n个教师和m个求职者，已知每人的工资和能教的课程集合，要求支付最少的工资使得每门课都至少有两名教师教学。在职教师必须招聘。思路这题不太好想,搞了很久。。f[s1][s2]： s1表...
UVA11988-Broken Keyboard（数组模拟链表）
Problem UVA11988-Broken KeyboardAccept: 5642 Submit: 34937Time Limit: 1000 mSec Problem DescriptionYou’re typing a long text with a broken keyboard. ...
UVa11167 Monkeys in the Emei Mountain（最大流）
题目大概说有n只猴子，猴子们在某个时间段需要喝vi时间的水，各个单位时间段最多允许m只猴子同时喝水，问猴子们能否成功喝水并输出一个可行的方案，输出方案的时间段区间要从小到大排序并且合并连续的区间。首先应该能联想到这是最大流的模型。猴子有100只，不过区间的点达到50W，这时考虑离散化，离散化后最多就...
UVa 673 Parentheses Balance【栈】
题意：输入一个包含"()"和"[]"的序列，判断是否合法用栈来模拟，遇到"（"，“[”就入栈，遇到')',']'就取出栈顶元素看是否匹配，如果不匹配，则不合法还有注意一下每次取出栈顶元素的时候判断栈是否为空，如果为空就要跳出循环注意空串也是合法的串 #include<iostream> ...
UVa 11495 - Bubbles and Buckets
题目大意：给一个有n个数的序列，通过交换相邻的逆序数使这个序列最终有序，求需要交换的次数。本来可以用冒泡排序解决，但是n达到105，用冒泡排序会超时，用O(nlogn)的归并排序可以达到要求。《算法竞赛入门经典》第八章的“逆序对数”有详细介绍。 #include <cstdio> #de...
UVA247 Calling Circles 解题报告-代码
#include <bits/stdc++.h>using namespace std;using ll = long long;using ull = unsigned long long;using ld = long double;#define endl '\n';const ...
[刷题]算法竞赛入门经典(第2版) 5-7/UVa12100 - Printer Queue
题意：一堆文件但只有一个打印机，按优先级与排队顺序进行打印。也就是在一个可以插队的的队列里，问你何时可以打印到。至于这个插队啊，题目说”Of course, those annoying term papers that others are printing may have to wait fo...
uva 991
卡特兰数 最后不输出空行。。。#include <cstdio>#include <cstdlib>#include <cmath>#include <map>#include <set>#include <queue>#in...
uva10106（大数乘法）
public class Product { public static void main(String[] args){ Scanner sc = new Scanner(new BufferedInputStream(System.in)); BigDecim...
uva10820 send a table (nlogn求1-n欧拉函数值模版
//重点就是求1-n的欧拉函数啦，重点是nlogn求法的版//大概过程类似于筛选法求素数 #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include&...
UVA_1025_A_Spy_in_the_Metro_(动态规划)
描述https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3466某城市的地铁是线性的,有n个车站,有M1辆列车从左到右开,M2辆列车从右...