会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
不知姓名的黑猫君
博客园
首页
新随笔
管理
订阅
上一页
1
2
3
4
5
6
7
···
32
下一页
2017年5月8日
脑洞 博弈 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)
2017年5月7日
最小割 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 知る奇迹に
阅读(367)
评论(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)
2017年5月6日
最短路+找规律 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 知る奇迹に
阅读(289)
评论(0)
推荐(0)
2017年5月5日
排序构造 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)
2017年5月3日
GYM 101128 G.Game of Cards(博弈论) 或者 UVALIVE 7278
摘要: 题目链接:http://codeforces.com/gym/101128/my 如果可以,就看这个人的代码吧,我还不是很懂唉:http://blog.csdn.net/loy_184548/article/details/52137706 题目大意:(md做了半天,原来是题目意思理解错了) 游戏规
阅读全文
posted @ 2017-05-03 20:54 知る奇迹に
阅读(219)
评论(0)
推荐(0)
2017年4月24日
预处理 Gym - 101128H
摘要: 题目链接:http://codeforces.com/gym/101128 题目大意:给你一个区间[x,y],找出这个区间有多少个seldom的数字。 seldom的数字定义如下:该数值的二进制数字符合如下条件ABAB...ABAB 或者 ABABA....BA,其中A表示连续的1的个数,B表示连续
阅读全文
posted @ 2017-04-24 18:31 知る奇迹に
阅读(202)
评论(0)
推荐(0)
2017年4月20日
单调队列 + 组合数统计 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 知る奇迹に
阅读(302)
评论(0)
推荐(0)
2017年4月19日
逆推 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 知る奇迹に
阅读(219)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
···
32
下一页
公告