Gym
HYB733093411
这个作者很懒,什么都没留下…
展开
-
Gym 100971A Treasure Island
题目链接 题目字面意思是让?变成 . 或#,使得 . 可以连成一片,唯一就把图输出,不唯一就输出Ambiguous,否则Impossible. 先将所有的 . dfs遍历一遍,记录有几块相连的陆地数k,并记录扫过的格子数cnt_s,途中遇到的?就把它当成 . ,如果有没遇到的?说明被#包围,则这个?一定为#。遍历完后,如果k>1,那么肯定是Imossible,如果k为1,再把dfs过程中原创 2016-07-31 13:11:59 · 376 阅读 · 0 评论 -
Gym 100971B Derangement
[题目链接]http://codeforces.com/gym/100971/problem/B题意:就是给定一个排列,问最少交换次数,使得该排列没有 fixed point。分析:记录是 fixed point的元素,该元素总数为cnt,如果cnt是1的话,那么只要交换一次,然后从剩下的随便找个数和这个元素交换就可以。如果cnt>1,分2种,如果是偶数,交换次数就是cnt/2,交换方法就是相邻两原创 2016-07-31 13:41:13 · 562 阅读 · 0 评论 -
Gym 100971C Triangles
题目链接题意:给定n个数,问是否存在一个数,使得这个数与该数列的任意2个组成一个非退化的三角形(即三角形面积不为0)。分析:简单的三角不等式|a-b|#include<cstdio>#include<algorithm>#include<cstring>#define MAX_N 200005using namespace std;bool comp(const int a,const i原创 2016-07-31 13:52:54 · 432 阅读 · 0 评论 -
Gym 100971F Two Points
题目链接题意:给定两点,及它们各自的运功方向,求最小距离。分析:初中数学。。。把直线参数方程求出,再套两点距离公式,二次函数求最值问题。#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int main(void){ int x1,y1,x2,y2;原创 2016-07-31 14:09:46 · 491 阅读 · 0 评论 -
Gym 100971G Repair
题目链接题意:问能否从一个 a * b 的纸上裁剪出 a1*b1 和 a2*b2 的纸板。分析:4种情况每种考虑下。。。水题。。。#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int main(void){ int a,b,a1,b1,a2,b2; while(scanf("原创 2016-07-31 14:20:49 · 312 阅读 · 0 评论