随笔分类 -  各种OJ GYM

容斥 或者 单调栈 hihocoder #1476 : 矩形计数 和 G. Snake Rana 2017 ACM Arabella Collegiate Programming Contest
摘要：先说一个简单的题目（题目大意自己看去，反正中文）：hihocoder上的：http://hihocoder.com/problemset/problem/1476 然后因为这个n和m的矩阵范围是1000，所以比较简单 然后我们说一下hihocoder上面的做法，首先，这题的做法是http://www 阅读全文
posted @ 2017-05-08 22:09 知る奇迹に 阅读(602) 评论(0) 推荐(0)
脑洞 博弈 E. Competitive Seagulls 2017 ACM Arabella Collegiate Programming Contest
摘要：题目链接：http://codeforces.com/gym/101350/problem/E 题目大意:给你一个长度为n的方格，方格上面都被染色成了白色。每次染色都是选择白色的，假设目前选择的这块白色（白色联通块）的长度为L，每次都只能选择<=(L+1)/2的素数染色。问谁赢？ 思路：果然博弈不会 阅读全文
posted @ 2017-05-08 20:39 知る奇迹に 阅读(298) 评论(0) 推荐(0)
最小割 D. Behind the Wall Samara University ACM ICPC 2016-2017 Quarterfinal Qualification Contest
摘要：题目链接：http://codeforces.com/gym/101149/problem/D 题目大意： 堡垒受到攻击。堡垒是n*m的矩阵，矩阵里刚开始都是平地，然后那个数值表示在当前平地上建一面墙需要a[i][j]的时间。目前我们在位置(r, c)，我们找一种方法，把(r,c)全部围起来需要的最 阅读全文
posted @ 2017-05-07 15:11 知る奇迹に 阅读(366) 评论(0) 推荐(0)
几何+思维 Samara University ACM ICPC 2016-2017 Quarterfinal Qualification Contest K. Revenge of the Dragon
摘要：题目链接：http://codeforces.com/gym/101149/problem/K 题目大意： 给你两个点a，b。一个人在a点，一个人在b点，b点的人要追杀a的点，他的跑步速度是a的两倍。如果a点的人能在b点追击到之前回到a点这个位置，那么这个人就是安全的（b点的人追击a点的人的追击方案 阅读全文
posted @ 2017-05-07 11:17 知る奇迹に 阅读(377) 评论(0) 推荐(0)
最短路+找规律 Samara University ACM ICPC 2016-2017 Quarterfinal Qualification Contest L. Right Build
摘要：题目链接：http://codeforces.com/gym/101149/problem/L 题目大意：有n个点（其实是n+1个点，因为编号是0~n），m条有向边。起点是0，到a和b两个节点，所经过的最少的节点的数目是多少？（a和b也算，0不算） 思路： 真的是想了半天了，不知道怎么做，虽然知道是 阅读全文
posted @ 2017-05-06 21:42 知る奇迹に 阅读(417) 评论(0) 推荐(0)
贪心+离散化+线段树上二分。。。 Samara University ACM ICPC 2016-2017 Quarterfinal Qualification Contest G. Of Zorcs and Axes
摘要：题目链接：http://codeforces.com/gym/101149/problem/G 题目大意：给你n对数字，为(a[i], b[i])，给你m对数字，为(w[i], c[i])。给n对数字找配对，这个配对必须是m中的，而且m中的每个只能和n中的配对一次。 配对条件，w[i]>=a[j], 阅读全文
posted @ 2017-05-06 15:00 知る奇迹に 阅读(288) 评论(0) 推荐(0)
排序构造 GYM 101149 F - The Weakest Sith
摘要：题目链接：http://codeforces.com/gym/101149/my 题目大意：给你n个人，他们有成绩a，b，c。一个人如果两门课比另外一个人高，那么这个人就比那个人厉害。问，是否存在一个人，他的成绩是垫底的？不存在就输出0。（这里保证所有人的成绩abc都是不相同的） 思路：这题目现在， 阅读全文
posted @ 2017-05-05 16:42 知る奇迹に 阅读(302) 评论(0) 推荐(0)
预处理 Gym - 101128H
摘要：题目链接：http://codeforces.com/gym/101128 题目大意：给你一个区间[x,y]，找出这个区间有多少个seldom的数字。 seldom的数字定义如下：该数值的二进制数字符合如下条件ABAB...ABAB 或者 ABABA....BA，其中A表示连续的1的个数，B表示连续 阅读全文
posted @ 2017-04-24 18:31 知る奇迹に 阅读(201) 评论(0) 推荐(0)
单调队列 + 组合数统计 Gym 101102D
摘要：题目链接：http://codeforces.com/gym/101102/problem/D 题目大意：给你一个n*m的矩阵，矩阵里面的数值范围为[1,1e9]。这个矩阵有一个值，如果相邻的多个数字是一样的，那么val += 他们的组合数，例如 1 1 1，那么就是val就是6. 问最后这个矩阵是 阅读全文
posted @ 2017-04-20 14:47 知る奇迹に 阅读(301) 评论(0) 推荐(0)
逆推 Gym 101102J
摘要：题目链接：http://codeforces.com/gym/101102/problem/J 题目大意可以看这个人的：http://www.cnblogs.com/chen9510/p/5933624.html 思路：因为第一位是没有什么用的，因为任意的数都能被1整除，所以我们的范围就变到了0~5 阅读全文
posted @ 2017-04-19 21:52 知る奇迹に 阅读(218) 评论(0) 推荐(0)
dp+分类讨论 Gym 101128E
摘要：题目链接：http://codeforces.com/gym/101128 感觉这个人写的不错的（我只看了题目大意）：http://blog.csdn.net/v5zsq/article/details/61428924 Description n个小木条，一段前面有一个小箭头，给出第一个小木条的非 阅读全文
posted @ 2017-04-18 23:30 知る奇迹に 阅读(229) 评论(0) 推荐(0)
优先队列 逆向思维 Gym 101128C
摘要：题目链接:http://codeforces.com/gym/101128/my 具体题目大意可以看这个人的：http://blog.csdn.net/v5zsq/article/details/61427665 思路：反正最后都是颜色不一样的，所以我们只要逆向思维，每次挑两个颜色不一样的就可以了 阅读全文
posted @ 2017-04-17 22:03 知る奇迹に 阅读(248) 评论(0) 推荐(0)
很好的脑洞题：dfs+暴力 Gym - 101128A Promotions
摘要：http://codeforces.com/gym/101128 题目大意：给你一个a,b,e,p。有e个点，p条有向边，每条边为(x,y)，表示x->y，每次我们都取出一个入度为0的，并且一次性取出来的个数为a（或b）。当然，取出来的种类可能有很多种（即一个集合），问，这个集合中有多少个数字是相同 阅读全文
posted @ 2017-04-15 21:53 知る奇迹に 阅读(403) 评论(0) 推荐(0)