搜索结果
查询Tags标签： 题解，共有 1043条记录-
牛客挑战赛 50
文章目录 牛客挑战赛前言博主介绍： – 本人是一个不知名的二本院校计科专业大二学生，每天除了上课就是在学校里的一个小组学习，之前学习了JAVA后学了Python如今在专注于学习Golang语言，每天总是很多胡思乱想，想一些不着调的想法，想做很多很多的软件让很多朋友们使…
2021/5/16 10:28:46 人评论 次浏览 -
统一省选 2021 题解
该面对的还是要面对啊。 写着 luogu 题号、放着 uoj 链接，我也不知道我是什么心态。 P7514 卡牌游戏 link 极差问题的套路是固定最小值然后取找最优的最大值。 在这道题考虑从权值入手，将所有的 \(a_i\), \(b_i\) 拿出来排序为一个面值序列，固定一个最小值然后贪心的扩…
2021/5/15 18:56:07 人评论 次浏览 -
朴实无华的总结+题解
2021.4.5 Ⅰ.pta-谷歌的招聘 素数的遍历条件可以缩减为：（最后一个测试点） for(int i=2;i*i<a;i++) 截取字符串中连续子串 substrate() #include<bits/stdc++.h> using namespace std;int main(){string s="12345789",s1;int k;cin>>k;for(int…
2021/5/15 10:27:42 人评论 次浏览 -
第十二届蓝桥杯C++B组题解
A题#include<cstdio> #include<iostream> #include<algorithm> #include<cstring>using namespace std;//1MB = 1024KB 1KB = 1024B 1B = 8bit int main(){cout<< 256 * 1024 * 1024 / (32/8)<<endl;return 0; }//67108864B题#includ…
2021/5/12 12:55:15 人评论 次浏览 -
G. The Galactic Olympics(2016-2017 ACM-ICPC, Egyptian Collegiate Programming Contest (ECPC 16)题解)
题目链接：G. The Galactic Olympics 思路：第二类斯特林数，可以用\(dp\)预处理，也可以根据通项公式求解； 通项公式：\(\begin{Bmatrix} n\\k \end{Bmatrix}= \sum_{i=0}^{k}\frac{{-1}^{k-i} i^n}{i!(k-i)!}\) 然后记住一点对于负数的取模是 ((k%mod)+mod)%mod \(Code…
2021/5/12 10:28:34 人评论 次浏览 -
全国中小学信息技术创新与实践大赛NOC之Python编程题解一
一份问卷调查，期待听到您的声音 全国中小学信息技术创新与实践大赛（简称NOC），由城乡统筹发展研究中心和中国人工智能学会共同主办，是教育部公布的全国中小学竞赛白名单赛事之一，权威、有含金量。该比赛正在报名哦！比赛全程无需支付任何费用。 报名网址：http://s.…
2021/5/12 1:27:29 人评论 次浏览 -
洛谷 P5492 [PKUWC2018]随机算法 题解
一、题目： 洛谷原题 二、思路： 这道题上来就有一个比较显然的转化，但只可惜我脑子太笨，没转化过来。考虑随机排列来判断是否能构成最大独立集的概率，就等于每次随机一个点，是否能构成当前点集中最大独立集的概率。 所以设状态为 \(F(S)\)，表示构成 \(S\) 中的最大独…
2021/5/11 12:25:31 人评论 次浏览 -
题解-牛客网-SQL-SQL(SQL21)查找所有员工自入职以来的薪水涨幅情况
文章目录 1. 题目描述1.1 输入1.2 输出 2. 题目分析及解答2.1 题目分析2.2 详细解答1. 题目描述 1.1 输入 有一个员工表employees简况如下: 有一个薪水表salaries简况如下: 1.2 输出 请你查找所有员工自入职以来的薪水涨幅情况，给出员工编号emp_no以及其对应的薪水涨幅…
2021/5/10 19:26:56 人评论 次浏览 -
第十二届蓝桥杯省赛第二场C++大学B组题解
第十二届蓝桥杯省赛第二场C++大学C组题解文章目录 结果填空题填空题答案一览A: 求余B: 双阶乘C: 格点D: 整数分解（不会)E: 城邦 程序设计题F: 特殊年份G: 小平方H: 完全平方数（暴力做法）I: 负载均衡J: 国际象棋(不会)结果填空题 填空题答案一览 题目答案分值A: 求余15B…
2021/5/9 20:29:09 人评论 次浏览 -
第十二届蓝桥杯大赛软件赛省赛第二场 C/C++ 大学 A 组 题解
A. 双阶乘输出 \(2021!! \bmod 10^4\)for 循环每次减 \(2\) 即可B. 格点求第一象限整点中，\(xy\leq 2021\) 的整点个数for 循环暴力遍历 \(2021\times 2021\) 的平面，统计答案即可C. 整数分解求 \(2021\) 分解为 \(5\) 个正整数的有序分解方案数令 \(f_{n, p}\) 表示 \(…
2021/5/9 20:25:36 人评论 次浏览 -
CF183D 题解
CF183D Description 传送门 Solution 算法一 令 gi,jg_{i,j}gi,j 表示，第 iii 件衣服拿有 jjj 件的期望贡献。显然，我们将 gi,jg_{i,j}gi,j 做分组背包即可得到答案。 现在关键在于求出每一个 gi,jg_{i,j}gi,j。注意到，若我们带了 xxx 件衣服，有 yyy 个人适合，…
2021/5/9 18:29:20 人评论 次浏览 -
第 2 届河北省大学生程序设计竞赛（河北省赛）-Problem L. 跑图-题解
传送门 Problem A. Mex Query Problem B. Nim Game Problem C. icebound 的账单 Problem G. 520 Problem H. 神殿 Problem J. icebound 的商店 Problem L. 跑图文章目录 传送门Problem A. Mex QueryProblem B. Nim GameProblem C. icebound 的账单Problem G. 520Problem H…
2021/5/8 20:26:06 人评论 次浏览 -
《搜索专题练习-题解》
A: bfs搜索即可，每次都对当前的数字进行所有的变换，然后记录一下状态有没有出现过，第一次遇到那个数字一定是时间最小的。 这里我的写法多次一举写了个小顶堆的bfs。#include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,in…
2021/5/6 18:55:57 人评论 次浏览 -
Codeforces Round #719 (Div. 3) A - E 题解
Codeforces Round #719 Div. 3 A. Do Not Be Distracted!B. Ordinary NumbersC. Not Adjacent Matrix (构造相邻位置数值不相邻矩阵)D. Same Differences (序列求数对数量)E. Arranging The Sheep (贪心: 求最少操作数)A. Do Not Be Distracted! 原题链接:https://codefor…
2021/5/6 18:31:26 人评论 次浏览 -
PTA | 浙大版《Python程序设计》题目集 | 题解汇总
完结撒花！历时两天！ 函数题 6-1 def fn(a, n):number = 0sum = 0for i in range(1, n + 1):number = number * 10 + asum += numberreturn sum6-2 def prime(k):if k == 1:return 0x = 2while x * x <= k:if k % x == 0:return 0x += 1return 1def PrimeSum(m,n):sum…
2021/5/6 1:25:11 人评论 次浏览
