JinxiSui

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

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

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

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

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

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

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

摘要： 题意挑选N个女兵，M个男兵，雇佣每个人都需要支付10000元的费用，如果男a和女b存在亲密度d，只要他们其中有一个已经被选中，那么在选另一个人需要的费用为100000-d，给定R个关系，输出一个最低费用，每个关系只能使用一次。思路最大权森林转换为负权最小生成... 阅读全文

摘要： 2018.5.5-5.6山东省赛总结 从清明节选拔赛结束后开始准备的省赛终于也结束了。非常非常非常幸运的擦边拿了个银末，当然主要还是靠我的俩队友带飞，实在是太强了OAQ，跟他们组队我学会了不少新的名词，嗯…当然要尽早把这些知识点补上。 第一天热身赛的时候发... 阅读全文

摘要： 题意给出一个数列, 求出一个严格上升的最长上升子序列并打印路径思路O(nlogn)打印 【LIS】O（nlogn）二分法搜索+路径输出 记住每一个元素曾经出现在最长子序列中的位置，然后我们反向查找，第一个遇到的就是真正LIS中的元素。AC代码#includ... 阅读全文