![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM题解
lvxiangyu11
我是一只菜鸡
展开
-
UVa524
#define Local#include<iostream>#include<set>#include<map>#include<algorithm>#include<ctime>#include<cstdlib>#include<cmath>#include<list&g原创 2018-04-08 17:17:31 · 126 阅读 · 0 评论 -
uva11292 Dragon of Loowater (水题)
#include<iostream>#include<algorithm>int monster[20010];int knights[20010];using namespace std;int main() { int x, y; cin >> x >> y; while (x!=0 || y!=0) { for (in...原创 2018-04-16 18:55:52 · 137 阅读 · 0 评论 -
UVa10881题解报告
题目:L长的棍子上有n个蚂蚁,他们分别向左或右爬,速度为1,求T时间后各蚂蚁的状态题解:白书给出了一个很巧妙的解法,将蚂蚁看作质点,相撞掉头等于对穿而过。因为掉头所以,他们最后的顺序与输入时在棍子上的顺序相同。所以只要记录下初始状态下蚂蚁的顺序,算出结束后的位置后根据上面的顺序输出就可以了。这个思想真变态!AC代码://#define DEBUG#include<iostream>...原创 2018-04-17 17:34:21 · 178 阅读 · 0 评论 -
UVa 11464 Even Parity 题解
这是一道白书17页的题目。题目大意:输入一个n*n的01矩阵(1<n<=15)要求:将0置1,使每个项的前后左右之和为偶数,求最小翻动数。暴力求解肯定不行,2^225≈5.8e76(tle)所以想到局部枚举,下面的各行都可以依据上一行推导出。下面给出推导下一行的例子:(3*3)假设枚举第一行是这样,开始全为零(在下面代码中用二进制即(010)2=(2)10表示1 0 10 0 00 0...原创 2018-04-21 20:46:36 · 224 阅读 · 0 评论