熠丶

题解

未归档(32)

/ 注册

做想做的事，见想见的人

全部文章 / 题解（共156篇）

Train Hard, Win Easy 来自专栏

做法：前缀和，贪心思路由题意可知，我们可以根据排序,即贪心思想可以根据前缀和的思想先把每个人与他人的答案求出来（如果不考虑不愿意配对的情况）设自己排序后的位置为i前i个选自己的x以及他人的y最优第i个之后的选自己的y以及他人的x最优然后再减去不愿意配对的情况考虑他们两个排序后位置的前...

2021-02-04

2 689

三棱锥之刻

思路我们可以先求出正四面体的内切球半径和外接球半径1）当r小于等于内切球半径时，此时不相交2）当r大于等于外接球半径时，此时全部能喷到，结果为正四面体的表面积3）当与正四面体的某一面相交结果为一个内含或内切圆时，结果为这个圆的面积*4（正四面体的面数）4）如下图所示代码 // Pr...

2021-02-03

0 605

串

思路长度为的包含子序列“us”的数量可以分为两部分之和 1)前字符串包含子序列“us”+随意一个字母 2)前字符串只包含“u”不包含“s”+第len个字符为“s” 可以两个集合可得，包含“u”不包含“s”<==>总数-不包含“u”-包含“us” 两者相加为代码 //...

2021-02-03

3 694

一群小青蛙呱蹦呱蹦呱

思路根据题意可知，没有被吃掉的数<==>具有两个以上不同质因子组成的数求所有没有被吃掉的数的lcm<==>求每个质因子的个数，然后快速幂，并相乘当时，组成小于的数为当时，组成小于的数为通过欧拉筛求出小于的素数代码 // Problem: 一群小青蛙呱蹦呱蹦呱 ...

2021-02-03

2 691

限制不互素对的排列

思路因为,根据偶数之间为不互素对这一特性可以先排。如果多出来的可以用这个数来把3的倍数排就可。在此之前可以把不能构造的情况可以枚举出来。代码 // Problem: 限制不互素对的排列 // Contest: NowCoder // URL: https://ac.nowcoder.com/a...

2021-02-02

1 656

对答案一时爽

思路当两人都没答对题时，此时两个人得分之和最小为0 如果两个人每道题都有人答对时，两个人得分之和最高，为题数+两个人相同的题数代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #define...

2021-02-02

1 579

括号

思路因为要求构造的字符串长度不超过100000。所以我们可以把拆成的形式。可以先预处理,然后进行拆分。拆分好后就可以很容易的进行构造。 ps：注意因为时构造非空的括号字符串，所以当时需要进行特判代码 // Problem: 括号 // Contest: NowCoder // URL:...

2021-02-02

1 562

和与或来自专栏

做法：数位dp 思路：由可知，如果，为0根据以上推论，可得同一位二进制位上不能有两个以上的1然后根据数位dp做法来求方案数 limit用二进制压缩一下状态来表示代码 // Problem: 和与或 // Contest: NowCoder // URL: https://ac.nowcoder...

2021-01-29

1 860

Tree Constructer 来自专栏

题意给定一棵n个结点的树，现要你将每个结点u赋上一个权值，使得若x,y之间有边，则，若x,y之间没有边，则这里就不用二分图构造的正解了，毕竟在赛场上构造题想不到就是想不到（别骂了，比赛就没想到qwq我来提供一种随机大法的做法（赛后看dalao提交的因为n最大为100，所以很容易随机过思路...

2021-01-29

3 695

魔改森林来自专栏

做法：动态规划，组合问题+容斥原理前置芝士：容斥原理思路： 1.当k很大，n和m很小时，可以考虑dp求解 2.当k很小，n和m很大时，可以采用组合问题+容斥原理从起点走到终点，只能向上或向右走，一共有多少种走法很容易联想到高中的组合问题，即(不考虑障碍点)又因为存在k个障碍点，应该减去起点到障...

2021-01-26

2 718