2018年9月24日
Codeforces Round #512 (Div. 2) D.Vasya and Triangle 数学
摘要： 题面 题意:给你n,m,k,在你在(0,0)到(n,m)的矩形内,选3个格点(x,y都是整数),使得三角形面积为n*m/k,不能找到则输出-1 题解:由毕克定理知道,格点多边形的面积必为1/2的整数倍,所以首先n*m/k必须是1/2的整数倍,也就是2*n*m%k要等于0,不等于就输出-1 然后对于面 阅读全文
posted @ 2018-09-24 13:36 口香糖万岁 阅读(534) 评论(1) 推荐(1) 编辑
hihoCoder-1828 2018亚洲区预选赛北京赛站网络赛 A.Saving Tang Monk II BFS
摘要： 题面 题意:N*M的网格图里,有起点S,终点T,然后有'.'表示一般房间,'#'表示毒气房间,进入毒气房间要消耗一个氧气瓶,而且要多停留一分钟,'B'表示放氧气瓶的房间,每次进入可以获得一个氧气瓶,最多只能带5个,'P'表示有加速器的房间,进入可以获得一个,可以拥有无限个,然后使用一个可以让你用的时 阅读全文
posted @ 2018-09-24 12:52 口香糖万岁 阅读(498) 评论(0) 推荐(0) 编辑
hihoCoder-1829 2018亚洲区预选赛北京赛站网络赛 B.Tomb Raider 暴力 字符串
摘要： 题面 题意:给你n个串,每个串都可以选择它的一个长度为n的环形子串(比如abcdf的就有abcdf,bcdfa,cdfab,dfabc,fabcd),求这个n个串的这些子串的最长公共子序列(每个串按顺序提出来字符,而这些字符并不一定要相邻)是什么(输出字典序最小的那个),没有就输出0 题解:看起来很 阅读全文
posted @ 2018-09-24 00:58 口香糖万岁 阅读(162) 评论(0) 推荐(0) 编辑
hihoCoder-1839 榶榶榶 数学
摘要： 题面 题意:给你一个500000长度的数字,然后环形的让每位做头,例如123,就有123,231,312三个,然后问这n个数字的和S,S的最小非1因子是多少 题解:每个数字在每个位置都会有一次,如果说所有数字之和为A(1234的A就是10),那么原始长度为N的数,S就一定长成AAAAAAAAAAAA 阅读全文
posted @ 2018-09-24 00:33 口香糖万岁 阅读(325) 评论(0) 推荐(0) 编辑
2018年9月23日
2018亚洲区预选赛北京赛站网络赛 D.80 Days 尺取
摘要： 题面 题意:你带着K元要去n个城市,这n个城市是环形的,你可以选择任意一个起点,然后顺时针走,对于每个城市,到达时可以获得a元,但是从这里离开又需要花费b元,问你能否找到一个起点(输出花钱最少的那个),使得你能够走完一圈,不能输出-1 题解:首先对于环形问题,先把数组复制一次,现在从每个起点开始,满 阅读全文
posted @ 2018-09-23 13:47 口香糖万岁 阅读(151) 评论(0) 推荐(0) 编辑
Hdu-6119 小小粉丝度度熊 尺取
摘要： 题面 题意:在一大段时间里,告诉你,你签到了哪些区间,现在再给你m张补签卡,问你最多能实现连续签到多少天 题解:那些时间区间是有重叠的,所以我们先排序离散,并得到哪些区间是可以补签的,这样问题就变成,签过的天是0,没签过的是1,然后问区间和<=m的最大长度是多少,就转换为Poj-3061差不多一样的 阅读全文
posted @ 2018-09-23 13:16 口香糖万岁 阅读(177) 评论(0) 推荐(0) 编辑
POJ-3061 Subsequence 二分或尺取
摘要： 题面 题意:给你一个长度为n(n<100000)的数组,让你找到一个最短的连续子序列,使得子序列的和>=m (m<1e9) 题解: 1 显然我们我们可以二分答案,然后利用前缀和判断是否可行,这样是O(nlgn)的 注意没有答案 ans输出0 2 还是一道尺取的裸题,先取前x个数(r++),直到大于m 阅读全文
posted @ 2018-09-23 00:37 口香糖万岁 阅读(199) 评论(0) 推荐(0) 编辑
2018年9月22日
hihoCoder-1830 2018亚洲区预选赛北京赛站网络赛 C.Cheat 模拟
摘要： 题面 题意:4个人围一圈坐着,每个人13张牌,然后从第一个人开始,必须按照A-K的顺序出牌,一个人出牌后,剩下的人依次可以选择是否质疑他,例如,第一个人现在必须出8(因为按照A-K顺序轮到了),可是他没有或者有,无论如何他会说,我出了x个8,这x张牌就背面朝上的放在桌上,如果有人质疑,才会翻开,然后 阅读全文
posted @ 2018-09-22 22:29 口香糖万岁 阅读(326) 评论(0) 推荐(0) 编辑
2018年9月21日
BZOJ-3732 Network 图论 最小生成树 倍增
摘要： 题面 题意:给你N个点,M条边的无向图 (N<=15000,M<=30000)第j条边的长度为 dj (1<=dj<=1e9),然后K个询问 (1<=K<=20000)。 每个询问的格式是：A B，表示询问从A点走到B点的所有路径中，最长的边最小值是多少？ 题解:求所有路径上,那些最大的边中最小的值 阅读全文
posted @ 2018-09-21 12:48 口香糖万岁 阅读(156) 评论(0) 推荐(0) 编辑
2018年9月20日
BZOJ-4706 B君的多边形 OEIS
摘要： 题面 题意:有一个正n多边形,我们要连接一些对角线,把这个多边形分成若干个区域,要求连接的对角线不能相交,每个点可以连出也可以不连出对角线,即最终不要求所有区域均为三角形,问总方案数mod (10^9+7)的结果。n≤10^6 题解:手推1,1,3,11,45,利用OEIS知道这是 超级卡特兰数（又 阅读全文
posted @ 2018-09-20 23:30 口香糖万岁 阅读(146) 评论(0) 推荐(0) 编辑