摘要: 1 #include 2 #include 3 4 using namespace std; 5 6 mapmp; 7 mapmp2; 8 map,bool>con;//判断两节点之间是否有边 9 vectorG[5500];//存储图 10 vectorpre[5500]; 11 string s[5500]; 12 int dis[5500],D... 阅读全文
posted @ 2018-06-24 22:29 BadboyQAQ 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/984/problem/E 题意:就是给你一个9层楼的电梯,然后有n个人,每个人有目前所在楼层和想要去的楼层,然后进出电梯都需要花费1s,电梯上升或者下降1层也需要花费1s。现在要求这n个人上电梯的顺序必须按照给定的顺序,但是出电 阅读全文
posted @ 2018-05-18 14:49 BadboyQAQ 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/984/problem/D 题意:给你一个计算区间f函数的公式,举例f(1,2,4,8)=f(1⊕2,2⊕4,4⊕8)=f(3,6,12)=f(3⊕6,6⊕12)=f(5,10)=f(5⊕10)=f(15)=15 然后现在给你一个 阅读全文
posted @ 2018-05-18 14:27 BadboyQAQ 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/984/problem/C 题意:每次给次p,q,b三个数字,然后让你判断p/q在b进制下是不是无限小数 分析:先把p/q化成最简形式,然后只需要q的所有质因子都在b中出现,就一定可以表示成x/(b^k)这样的形式,就一定是有限小 阅读全文
posted @ 2018-05-18 14:09 BadboyQAQ 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/984/problem/B 题意:给你一个n*m的字符数组,包含1到9,‘*’和‘.’。如果每一个数字所在的九宫格里有数字这么多个‘*’且每一个‘.’的九宫格没有‘*’,输出YES,否则输出NO 分析:直接枚举判断就可以了 AC代 阅读全文
posted @ 2018-05-18 13:34 BadboyQAQ 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/984/problem/A 题意:给你n个数,然后两个人,每个人每次可以去掉一个数字,第一个人想让留下的数字最小,第二个人想让留下的数字最大,问最后留下的数字是多少 分析:只需要找到中间的数字就可以了,即从小到大排序后第(n+1) 阅读全文
posted @ 2018-05-18 13:31 BadboyQAQ 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://loj.ac/problem/6000 先来贴一发模板,然后去刷题 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int MAXN=1005; 5 const int MAXM=3005; 6 con 阅读全文
posted @ 2018-05-14 17:05 BadboyQAQ 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/gym/100801 训练情况:AC8题,竟然读错了一道题,wa了挺多发。 说明:AC的代码中加了文件读入。 Problem A. Alex Origami Squares 题意:给你一个h*w的矩形,让你分成三个正方形,输出正方形的最大边长。 阅读全文
posted @ 2018-05-07 18:46 BadboyQAQ 阅读(435) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://loj.ac/problems/search?keyword=%E5%88%86%E5%9D%97 分块入门的9道题,7题,之后再补。 第一题: 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 int belon 阅读全文
posted @ 2018-05-04 18:27 BadboyQAQ 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222 今天木有题意,也木有分析,AC自动机裸题,省赛前敲一敲(抄一抄)代码。 AC代码: 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 s 阅读全文
posted @ 2018-05-03 21:37 BadboyQAQ 阅读(185) 评论(0) 推荐(0) 编辑