随笔档案「2018年7月」 - JinxiSui

摘要：题意做汉堡先给出一个字符串表示每个汉堡的做法（B:bread， S:sausage, C:cheese）给出三个值表示BSC分别有多少存货给出三个值表示商店中BSC分别多少钱一份给出一个值表示店主现在有多少卢布问最多能做多少汉堡思路二分搜索但是中... 阅读全文

posted @ 2018-07-27 21:09 JinxiSui 阅读(209) 评论(0) 推荐(0)

摘要：题意n间屋，m头牛，使得牛跟牛之间的距离最远，防止牛打架思路类似的最大化最小值或者最小化最大值的问题，通常用二分搜索法就可以很好地解决。 solve(d): 可以安排牛的位置使得最近的两头牛距离不小于d 那么问题就变成了求满足solve(d)的最大的d 另外... 阅读全文

posted @ 2018-07-27 21:05 JinxiSui 阅读(155) 评论(0) 推荐(0)

摘要：题意(多组输入)给出两段文字, 输出最长公共子序列思路DFS回溯输出最长公共子序列AC代码#include #include #include #include #include #include #include #include using namesp... 阅读全文

posted @ 2018-07-25 15:08 JinxiSui 阅读(306) 评论(0) 推荐(0)

摘要：题意求a~b内有多少个数满足本身是素数且各位相加后的结果也是素数思路1 不是素数因为这个debug了两个小时WA了四次也很可以用普通素数筛就能做, 优化一下用Eratosthenes筛法也行先说用普通素数筛: 只需要先筛选出1-54内的素数( 最大... 阅读全文

posted @ 2018-07-25 14:48 JinxiSui 阅读(359) 评论(0) 推荐(0)

摘要：题意求从(0,0)出发有多少个点与其连线(不在同一直线上)有多少条思路看左上部分和右下部分条数相同, 中间有一条k=1/2的连线推出 n = 2 , ans = 2*2+1 = 5 n = 3 , ans = 2*4+1 = 9 n = 3 , ans =... 阅读全文

posted @ 2018-07-25 12:13 JinxiSui 阅读(130) 评论(0) 推荐(0)

摘要：题意找1~n-1内有多少个数与n没有大于1的公约数思路用筛法暴力就能解分解出n的所有因子, 扫一遍未被标记的数目就是答案在时间范围之内AC代码#include #include #include #include #include typedef lon... 阅读全文

posted @ 2018-07-24 21:38 JinxiSui 阅读(146) 评论(0) 推荐(0)

摘要：题意斐波那契数列, 给出a, b ( [0, 100] ), n( [0, 1000000000] ), m ( [1, 4] ) . 求 f(n) 的后m位思路因为要求的n非常大, 直接求解是肯定超时的. 这里涉及到利用矩阵快速幂求解递推式 : 由... 阅读全文

posted @ 2018-07-24 21:31 JinxiSui 阅读(121) 评论(0) 推荐(0)

摘要：题意公牛比赛, 给出一些等级关系, 如 A B 表示 A 能够战胜 B 求有多少只公牛的排名能够确定思路一眼看成拓扑排序, 很久没做过拓扑忘了怎么写, 又因为个人赛不能查阅资料, 就没能继续想下去. 可是题目并没有要求具体的排序顺序. 在这道题中, 所谓战胜... 阅读全文

posted @ 2018-07-23 13:53 JinxiSui 阅读(123) 评论(0) 推荐(0)

摘要：题意电话圈, 每行输出在一个圈内的人名思路有向图的传递闭包该有向图中, 并不需要关心路径长度, 只需要关心两点之间是否有通路, 则可以用”1”和”0”表示”连通”和”不连通”. 这样只需要将floyed算法中的语句改为 d[i][j] = d[i][j]|... 阅读全文

posted @ 2018-07-23 13:29 JinxiSui 阅读(175) 评论(0) 推荐(0)

摘要：题意求最苗条生成树(即最大边权值-最小边权值)最小的生成树, 若能构成最苗条生成树输出苗条度, 否则输出-1思路复健题目一个月没做题第一发就是AC 思路很简单的Kruskal算法求最小生成树遍历枚举开始位置,当生成n-1条边时记录苗条度即可AC代码#inc... 阅读全文

posted @ 2018-07-05 18:09 JinxiSui 阅读(119) 评论(0) 推荐(0)

JinxiSui