摘要：
拓扑玩少了想不到 题意 给了n个点，m个边，其中有些边是有向边，有些是无向边。要求你给无向边规定方向，使得该图无换环。如果不能则输出-1。否则输出这m个边的顶点u，v，要求u指向v。 思路 用拓扑排序判断环。如果出现的点的次数不等于n，则是无解。 学大佬个小技巧：给每个点定义一个nub记录出现的前后 阅读全文
posted @ 2020-07-22 17:55
阿斯水生产线
阅读(230)
评论(0)
推荐(0)
摘要：
xg 太久没写模拟，总是写一般觉得纰漏太多 #include <iostream> #include <cmath> #include <cstdio> #include <cstring> #include <string> #include <map> #include <iomanip> #i 阅读全文
posted @ 2020-07-17 13:02
阿斯水生产线
阅读(169)
评论(0)
推荐(0)
摘要：
xg 题意 给你n个数，和H，第pos次，sumpos大于H（sum为前缀和）。求最小的pos，pos属于1到+无穷。输出最小的pos，无解输出-1。 思路 对于1-n。如果sum>=H，则直接输出。 对于大于n。如果sum.n小于H，则无解。 否则，则答案一定为 i+k*n（i为【1，n】，k为【 阅读全文
posted @ 2020-07-17 12:58
阿斯水生产线
阅读(144)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-14 21:46
阿斯水生产线
阅读(1)
评论(0)
推荐(0)
摘要：
题意：给了n个数，求任意一对数的lcm组成的数组的gcd。 思路：对每个数质因子分解，把每个数出现的次数存入数组中。 把每个质因子出现的次数从小进行排序。 对于质因子p。 如果p出现了n次，则选择第二小的幂次k，贡献即为pk 如果p出现了n-1次，则选择第一小的幂次k，贡献即为pk 出现小于n-1次 阅读全文
posted @ 2020-07-14 21:45
阿斯水生产线
阅读(110)
评论(0)
推荐(0)
摘要：
想不到二分的解法 大佬尺区的思维真清晰，而且模拟的不复杂。。。 题意：给了n个月，每月有di天，选取连续的x天，在这x天产生的幸福度sum为这一天是这个月的第几天的和。让sum最大。 思路：很明显从每个月的最后一天开始选择，然后往前选x天，尺区搞搞。 我最先是想从1-n模拟尺区的，发现太多的细节模拟 阅读全文
posted @ 2020-07-14 21:35
阿斯水生产线
阅读(168)
评论(0)
推荐(0)
摘要：
题意：给了n个人，每个人两个属性l，r。表示能拿工资的范围。boss有s元，问最多可以使n人拿到的工资的中位数最大。 思路：分别根据l，r进行两次排序，求出可以二分的区间，然后对于每个中位数，进行二分。ri小于x的人和li大于x的人拿li元（所以在二分前，要排序让li小的在前面），为了让钱更多给其他 阅读全文
posted @ 2020-07-14 12:03
阿斯水生产线
阅读(182)
评论(0)
推荐(0)
摘要：
题意：给了m个士兵，每个士兵有个敏捷值。还有k个陷阱，每个陷阱有三个属性，l，r，d。分别为陷阱的位置，接触陷阱的位置，陷阱的难度（如果第i个陷阱未解除，敏捷值小于di的士兵走上去，会死亡）。只有你可以走过任意陷阱，当你走到ri位置，i陷阱解除。士兵只有和你处于同一位置的时候才可以移动，你一次可以移 阅读全文
posted @ 2020-07-14 11:53
阿斯水生产线
阅读(146)
评论(0)
推荐(0)
摘要：
没咋接触过交互题 题意：给了6个数分别是4，8，15，16，23，42。会由coder询问四次，询问的方式为“？ a b”。 每次询问会由oj返回1个数，这个数为a，b的积。然后让你求出这六个数的顺序。 询问为cout 得到oj返回的数为cin #include <iostream> #includ 阅读全文
posted @ 2020-07-14 11:15
阿斯水生产线
阅读(190)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-14 11:06
阿斯水生产线
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号