A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 52818 Accepted: 16983 Description Background Professor Hopper is researching ...
分类:
其他好文 时间:
2020-03-23 11:16:28
阅读次数:
78
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 61806 Accepted: 18734 Description The police office in Tadu City deci ...
分类:
其他好文 时间:
2020-03-23 00:14:47
阅读次数:
66
题目 多组数据,给定一个$n n$的矩阵($n\leq 80,a_{i,j}\leq 10^9$) 多组询问一个以$(x,y)$为中心,边长为$L$的子矩阵最大值$mx$和最小值$mn$, 并将$(x,y)$这一个位置修改为$\lfloor\frac{mn+mx}{2}\rfloor$,每次询问输出 ...
分类:
其他好文 时间:
2020-03-22 23:50:01
阅读次数:
67
题目链接:https://vjudge.net/problem/POJ-3207 题目意思:有一个圆,给出一些边连接着两个点,边可以从圆里连,也可以从圆外连,问是否可以不相交 对于边i,ji,j限制条件为不相交,即不在同一个集合中 因此我们将这个问题转化为了2-SAT问题 设ii表示边ii在圆内,i ...
分类:
其他好文 时间:
2020-03-22 22:35:50
阅读次数:
71
题目链接:http://poj.org/problem?id=3009 题意: (1) 一个球只能沿着上下左右方向移动,且只能走直线,沿着一个方向一直走下去; (2)若碰到障碍物冰块就会停止,停止位置是在障碍物之前的位置,并且停止位置的下一位置的障碍物消失,这种情况算滚动1次; (3)游戏结束的情况 ...
分类:
Web程序 时间:
2020-03-22 20:06:30
阅读次数:
109
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. ...
分类:
其他好文 时间:
2020-03-22 19:57:31
阅读次数:
68
题目链接:http://poj.org/problem?id=2718 题意: 将所给出的所有数字排列组合生成两个数,使其差的绝对值最小。求最小值。 这是一道穷竭搜索类型的题目,难度不大,还学到了 next_permutation 函数, 写好了一个代码后提交却是TLE!太搞人心态了,修改后有时报错 ...
分类:
其他好文 时间:
2020-03-22 19:33:31
阅读次数:
75
贪心,有一些点少不留意就会wa #include <iostream> #include <cstdio> #include <cstring> #include <limits> //#include <stack> #include<queue> #include <algorithm> #de ...
分类:
其他好文 时间:
2020-03-21 21:43:42
阅读次数:
64
结构体+优先队列+贪心 #include <iostream> #include <cstdio> #include <cstring> #include <limits> //#include <stack> #include<queue> #include <algorithm> #define ...
分类:
其他好文 时间:
2020-03-21 21:23:32
阅读次数:
65
并查集+贪心 https://vjudge.net/contest/362147#problem/C #include <iostream> #include <cstdio> #include <cstring> #include <limits> #include <algorithm> #de ...
分类:
其他好文 时间:
2020-03-21 20:56:28
阅读次数:
60