- 综合排序
- 最热优先
- 最新优先
- 来自专栏OI算法学习笔记
【题解】乘法逆元2
输入输出样例 输入 #1 6 233 42 1 4 2 8 5 7 输出 #1 91 说明/提示 对于 30% 的数据， 图片 对于 100% 数据， 图片 保证 p 为质数。 typedef long long ll; int n,p,k; ll mypow(ll x,ll n,int M){//快速幂 if(n==0) return 1%M; ll tmp=mypow(x,n/2, 新分母 + 之前分母*当前分子 fz=(fz*a%p+fm*cf%p)%p; cf=cf*k%p; fm=fm*a%p; } printf("%lld",fz*mypow(fm,p-2,
52220编辑于 2022-08-31 - 来自专栏全栈程序员必看
NOIPD2T2 – 宝藏 题解
考场上没有想清楚就草草码了一个Prim然后交了，但是因为你代价和深度有关，所以贪心地Prim是错误的。
27330编辑于 2022-07-21 - 来自专栏ACM算法日常
#628 DIV2 题解
2 2 14 1 1 6 4 直接输出和。 6 1 2 1 3 2 4 2 5 5 6 0 3 2 4 1 首先如果是一条链的话，怎么编号都是无所谓的，这样所有的编号都会出现。 若不是链，则一定会出现下图的结果。 ? puts("2"); printf("%lld %lld\n", u + d / 2ll, d / 2ll); } } return 0; } 3 1 4 6 1 4 2 3 6 6 2 因为因子个数不超过7个，所以最多能有两个不相同的质因数。 6 6 1 3 3 4 4 2 2 6 5 6 5 1 1 1 6 4 6 8 1 3 3 4 4 2 2 6 5 6 5 1 1 4 2 5 2 4 1 5 2 4 首先直接,利用一个栈来保存过的路径
31810发布于 2020-04-08 - 来自专栏ACM算法日常
#633 DIV2 题解
2 2 1 2 1 关注中间未旋转的菱形数量， 发现每次只有有一个这样的菱形可以由两个相同的三角形覆盖，同时每一个这样的菱形都可以由两个相同的三角形覆盖，且一旦这样覆盖之后，整个图没有变化的余地，所以这样的菱形个数就是答案 2 6 5 -2 4 8 6 5 4 8 1 4 2 5 5 4 6 8 -2 1 2 4 8 首先将数组排序，之后按照这样的方式摆放。显然除去首尾，对于任意一个位置的数只有 或者 这两种可能。 3 4 1 7 6 5 5 1 2 3 4 5 2 0 -4 2 0 3 对于，我们需要考虑和之间的大小关系，如果，就不需要改变，否则，就需要将其变为，设之间的差为。 9 1 2 3 4 5 6 7 8 9 1 2 3 4 8 12 5 10 15 第一个三元组是(1, 2, 3)，第二个是(4, 8, 12)。 当的某一位是2时，这个时候的这一位不能取1，因为之前有过(1, 2, 3)，这个时候如果是(2, 1, 3)的话显然最后的3是重复的。所以只能是(2, 3, 1)。
41650发布于 2020-04-22 - 来自专栏程序猿杂货铺
【LeetCode题解---2】Add Two Numbers
= null && l2 ! = null) { sum += l2.val; l2 = l2.next; } sum cl2 = l2; break; } else if (cl2 == null) { cl1 = l2; = null) { sum = cl1.val + cl2.val + b; cl1 = cl1.next; cl2 = cl2. = None: listnum2.append(l2.val) l2 = l2.next #将两个数用整型num1和num2
50730发布于 2019-09-04 - 来自专栏软件方法
答题比赛难题解析（2）
1、 以下说法中正确的个数是（ ）： 1) 实体-关系图和数据流图也可以描述分析模型 2) 和设计工作流的对象相比较，分析工作流的对象的特点是仅存在于内存中，不保存到硬盘 3) 每个用例映射一个分析边界类 C) 4个 D) 5个 解析：答案为 A) 2个。 2、关于业务用例和系统用例，以下说法正确的个数是（ ） 1) 某组织的业务用例数量要少于该组织内某系统的用例数量 2) 某组织的业务用例数量要多于该组织内某系统的用例数量 3) 业务用例研究业务 ，系统用例研究系统 4) 业务用例由若干个系统用例组合而成 A) 0个 B) 1个 C) 2个 D) 3个 解析：答案为 A) 0个。 （2） ? （3） ? （4） ? A) （1） B) （2） C) （3） D) （4） 解析：答案为A)。
49010发布于 2019-09-23 - 来自专栏饶文津的专栏
BUPT2017 wintertraining(15) #2 题解
补了好久(｡• ︿•̀｡) ，总算能写题解了(つд⊂) A. Beautiful numbers CodeForces - 55D 题意 image.png 题解： 知识：如果m%a=0,则任意x, x%a = (x%m)%a。 题解 不用模拟旋转，只要找出对应位置即可。我比赛时，t==3的地方写成{y,x},然后wa了一次，于是改成两个都旋转一下再和另一个不旋转时的比较，就水过去了。 题解 解法1. dfs染色 对于每个给定的p[a]，就加一条边p[a]->a，然后dfs染色。询问时判断一下是否是同色，移除时dfs(a)再染过一下颜色。 题解 直接模拟会超时，我们可以把0压缩一下，时间复杂度证明见下面的官方题解。如何压缩呢？用L，R游标的移动来实现。 ?
57030发布于 2020-06-02 - 来自专栏机器学习炼丹之旅
题解：Edu Codeforces 109(div2)
分析 对于每对机器人（假设左边的机器人坐标为x_1，右边的为x_2）一共有四种情况： （1）RL：左边的向右，右边的向左走，下同，则相遇时间为\frac{x_2-x_1}{2} （2）RR：相遇时间为 m-\frac{x_2+x_1}{2} （3）LL：相遇时间为 \frac{x_2+x_1}{2} （4）LR：这种情况要分两类讨论，如果 x_1 距离 0 的距离小于 x_2 距离 m 的位置，则相遇时间为 m-x_2+\frac{x_1+x_2}{2}，否则为m+\frac{x_1-x_2}{2} 由于机器人的速度等于1，那么要求两个机器人在整数点相遇其实等价于要求相遇时间为整数，由上面四种情况可以发现 (sta2.top().x + in[i].x) / 2; sta2.pop(); } else { i].x - sta2.top().x) / 2; sta2.pop(); } else {
86510编辑于 2022-08-09 - 来自专栏CSDN旧文
Codeforces 1323 div2题解ABC
, ) read(a[i]) //---------------https://lunatic.blog.csdn.net/-------------------// vector<int> a[2] .clear(); read(n); rep(i, 1, n + 1) { read(x); x %= 2; puts("1"); wi(a[0][0]),P; } else if (a[1].size() > 1) puts("2"
29710发布于 2020-10-28 - 来自专栏C语言及其他语言
【优质题解】题解1110：2^k进制数 减法思维（C语言描述）
题目描述 设r是个2^k 进制数，并满足以下条件： （1）r至少是个2位的2^k 进制数。 （2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。 将S从右起划分为若干个长度为k 的段，每段对应一位2^k进制的数，如果S至少可分成2段，则S所对应的二进制数又可以转换为上述的2^k 进制数r。 例：设k=3，w=7。 则r是个八进制数（2^3=8）。 3位数：高位只能是1，第2位为2：5个（即123，124，125，126，127），第2位为3：4个，…，第2位为6：1个（即167）。共5+4+…+1=15个。 所以，满足要求的r共有36个。 3，即最高位取1，后面6张挑2张，等于15，最高位取2，后面取不了1了，5张挑2张，等于10，最高位取3，后面取不了1和2了，4张挑2张，等于6，15+10+6=31 最终答案用最高位排列数加上最高位以外的排列数即
1.1K20发布于 2018-12-21 - 来自专栏海天一树
Codeforces Round 473-2B题解报告
用第一个例子来分析： group index cost 1 1 100 2 3 1 3 2 min(1, 10) = 1 3 5 min(1, 10) = 1 4 4 5 所求句子为”i am the ],group[100005]; int main() { int n,k,m; // The 1st line cin >> n >> k >> m; // The 2nd 3rd line for (int i=1;i<=n;i++) { cin >> a[i]; // initialize a big number, 2^
48640发布于 2018-04-17 - 来自专栏数据结构与算法
Codeforces Round #491 (Div. 2)部分题解
Getting an A(贪心) 题目大意： Vasya做了$n$门实验，得分为$2-5$之间的数，他想让自己的平均成绩（总得分除以实验次数）四舍五入后为$5$，问最少需要重做几次实验 Sol 直接贪心 if(s1[i - 1] == '0') { f[i][2] = max(f[i][2], g[i - 2] + 1); if(s2[i - 1] == '0') f[i][2] = max(f[i][2], f[i - 1][1] + 1); } if (s2[i - 1] == '0') { f[i][3] = max(f[i][3], g[i - 2] + 1); if(s1[i - i - 1] == '0') f[i][4] = max(f[i][4], g[i - 2] + 1); } if(s2[i] ==
51140发布于 2018-07-04 - 来自专栏一叶知秋
PTA题解 ---悄悄关注（L2级)
今天是PTA题库解法讲解的第四天，今天我们要学习L2级别的题目哦---悄悄关注，题目如下： 解题思路： 为解决这个问题，我们可以创建两个集合：一个用于存储关注的用户（关注列表），另一个用于存储点赞的用户及其点赞次数
25810编辑于 2024-03-20 - 来自专栏海天一树
Codeforces Round #471-2B题解报告
（2）“cccc”，要么分成”c”和”ccc”，要么分成”cc”和”cc”。无论哪种分法，两部分的组成字符都是”c”，因此”cccc”不是一个adorable串。 有下列几种情况： （1）字符串长度小于4，这种情况不够分，输出”No” （2）如果包含4种以上的字符，肯定无法做到两个子串都是adorable，输出”No”。 比如”abcdeee”，这里有五种字符。 （5）如果包含2种不同的字符并且字符串长度不小于4，要分具体的情况。 ① 假如有一种字符只出现了一次，则另一种字符必然出现的次数不少于3次。此时输出”No”。
63550发布于 2018-04-17 - 来自专栏红队蓝军
hw面试题解答版(2)
15.如何绕过CDN 16.SQL注入原理与危害 16.1 SQL注入原理 16.2 SQL注入分类 (1)注入点的不同分类 数字类型的注入 字符串类型的注入 (2)提交方式的不同分类 GET注入 POST 30.1 危害 1.引用外部实体或者 当允许引用外部实体时，通过构造恶意内容 2.可导致读取任意文件、执行系统命令、探测内网端口、攻击内网网站等危害。 一般情况下，SSRF 攻击的目标是从外网无法访问的内部系统 防御 1.限制请求的端口为 HTTP 常用的端口，比如 80,443,8080,8088 等 2.黑名单内网 IP。 (此方法适合有价值并且需要深入控制权限的网络) (2)在登录后才可以访问的文件中插入 XSS 脚本 39.文件包含漏洞可以用来做啥，以及需要主要注意的事项？ 2.匹配规则 解析后的数据包会进入到检测体系中进行规则匹配，检查该数据请求是否符合规则，识别出恶意攻击行为。
1.3K20编辑于 2022-05-30 - 来自专栏OI
CF2B The least round way 题解
CF2B The least round way 题解 都是泪呀。。。 构成末尾是0的只能是2^a与5^b相乘，所得的0的个数为min(a,b)，所以，只要2、5分别dp一遍，取一下上与左的最小值就好啦。。。最后求路径时递归求一遍就好啦。。。 比如说一开始预处理每个数是2^a与2^b时，需要将此数不间断地除下去，为什么呢？因为卡常数。。。也许时我RP的原因吧。。。卡了半天，终于卡过去了。。。 [1010][1010],dp[2][1010][1010]; int ans,qx,qy; bool ff; inline int get2(register int x,register int y ){ if(a[x][y]==0){return 0;} //特判 register int pt=0; while(a[x][y]%2==0) ++pt,a[x][y]/=2;
49810编辑于 2022-09-19 - 来自专栏技术大杂烩
【算法题解】 Day2 字符串
就是将它所对应的行列给清零，伪代码如下： for ..: for ..: if rows[i] or cols[j]: matrix[i][j] = 0 题解 同时，需要注意的是，我们一开始要先判断第一行与第一列是否有元素值为0的存在，伪代码如下： flag_row = # 判断第一行是否有元素值为0 flag_col = # 判断第一列是否有元素值为0 题解 由这个题意可知，我们只要建立好映射关系，并确保它们一一对应即可，因此，需要创建两个哈希表 s2t 和 t2s 来维持一一对应的映射关系，伪代码如下： if (s[i] in s2t and s2t[s[ = t[i]) or (t[i] in t2s and t2s[t[i]] ! = t[i]) or (t[i] in t2s and t2s[t[i]] !
30020编辑于 2023-08-31 - 来自专栏海天一树
Codeforces Round 472-2B题解报告
所以经过一步操作即能达到结果，输出“Yes” （2） 3 3 ..# ... #.# 第一步操作：取R1包含第一行和第三行，C1包含第三列，则右上角和右下角的#所在的格子会被涂成黑色。 第二步操作：取R2包含第三行，C2包含第一列，可把左下角的#所在的格子涂成黑色。 第二步操作：取R2包含第二行，C2包含第二列，可把中央的#所在的格子涂成黑色。 这样，所有的#所在的格子都被涂成了黑色，并且R1∩R2为空，C1∩C2为空，符合题意，输出”Yes” 思路 观察上面三个例子，可以发现： 如果两行不一样，那么这两行中的#格子所在的列必须也不一样，结果才为 比如例（2）。
53850发布于 2018-04-17 - 来自专栏OI
三校集训Part2 NBCX Day2 XVII 题解
三校集训Part2 NBCX Day2 XVII 题解 题意 有n个长度为32的只包含小写字母的字符串，问每个字符串读入时它之前有没有出现过？ 输出n行，每行输出Yes或No。 时间限制：6s 空间限制：**2M** 思路 出题人好心地帮我们把2M标红了… 考虑使用map，虽然map的准确性高，但是不仅常数大（但出题人好心地给了6s）空间上也会MLE。 ; break; } } if(ans.test(i)==0) add(V1,V2) ; } }H; string str; int n,V1,V2; char c; signed main(){ File ans.reset(); srand if(V1<LV1>R) continue ;//是否在区间内 V1-=L;//减去边界值，防止越界 H.Work(i,V1,V2)
31810编辑于 2022-09-19 - 来自专栏小码匠和老码农
USACO 2024赛季 2月 铜组题解分享
2月份不好说，也许会上点难度，这不给我心里增加负担吗？真是没情商。 第2题：Milk Exchange：思考了一会，有思路，开始敲代码，中间老码农过来巡视了一下，看我第2题敲了那么多代码，摇了摇头，就走了，也不知道他啥个意思。 page=viewproblem&cpid=1383 // 题解: // -- 洛谷: // -- USACO: #include <bits/stdc++.h> using namespace std page=viewproblem&cpid=1384 // 题解: // -- 洛谷: // -- USACO: #include <bits/stdc++.h> using namespace std page=viewproblem&cpid=1385 // 题解: // -- 洛谷: // -- USACO: #include <bits/stdc++.h> using namespace std
52120编辑于 2024-02-21
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号