![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
竞赛 题解
文章平均质量分 81
会划水才能到达彼岸
ACM-ICPC 现役(铜牌) 目前:Codeforces Rating: 2172
展开
-
Codeforces Round #739 (Div. 3) (7/7)
Codeforces Round #739 [Div. 3]A. Dislike of ThreesB. Who's Opposite?C. Infinity TableD. Make a Power of TwoE. Polycarp and String TransformationF1、F2. Nearest Beautiful Number感觉这场的难度区分度挺高的,前面三道题手速题,后面还是有点难度(对我这种小白来说),第一次排进前1000,有点意思~~。A. Dislike of Three原创 2021-08-22 00:20:39 · 252 阅读 · 0 评论 -
2021 广东省程序设计竞赛(GDCPC)
2021 广东省程序设计竞赛(GDCPC)L. League of Legends(签到)I. Industrial Nuclear Water (几何思想)G. Good Game, GG(一道不算博弈的博弈)J. JerryL. League of Legends(签到)题意:有3个队伍进行战斗,1个队伍 VS 另一个队伍,获胜的和另外一个没参加的队伍进行战斗,直到出现某一支队伍失败次数达到2次。求:进行战斗的场次 的期望值一直1v1,直到出现某一支队伍失败次数达到2次,就结束。那么失败次数达原创 2021-08-13 20:09:12 · 2546 阅读 · 3 评论 -
牛客小白月赛2 题解
牛客小白月赛2C. 真真假假(签到)E. 是是非非(尼姆博弈)G. 文B. 小马过河D. 虚虚实实(并查集判断欧拉路径)H. 武A. 数字方阵(反魔方阵构造)F. 黑黑白白J. 美(构造)C. 真真假假(签到)题解:将所有的头文件弄成一个字符串,然后直接用find()函数搜,简单粗暴,不愧是签到题#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(false); cin原创 2021-07-29 13:17:41 · 248 阅读 · 0 评论 -
牛客小白月赛19 题解
牛客小白月赛19A. 「水」滔天巨浪(思维)B. 「木」迷雾森林 (数字三角形模型)C. 「土」秘法地震(二维前缀和)F. 「水」悠悠碧波 (字符串)D. 「金」初心如金 (找规律)G. 「金」点石成金 (DFS)E. 「火」烈火燎原 (树)J. 「火」皇家烈焰 (三维线性DP)H. 「土」巨石滚滚 (贪心排序)A. 「水」滔天巨浪(思维)要求保证严格单调递增,那么只需要找到一个最大的递增区间,即可,注意一下边界情况 a[l] 和 a[r]#include<bits/stdc++.h>原创 2021-07-28 01:45:14 · 299 阅读 · 0 评论 -
牛客小白月赛36
牛客小白月赛36E. 皇城PK(签到)F. 象棋(签到)I. 四面楚歌(DFS 和 BFS 都可以)H. 卷王之王C. 杨辉三角(排列组合)B. 最短串A. 好哥哥D. 哥三好(DP)G. 永不言弃(图论)J. 科学幻想(线段树)E. 皇城PK(签到)题意:定义,有可能获得冠军:没输过的人题解:遍历一遍所有输赢情况,只要输过就标记一下,最后查找没有被标记的都是有可能获得冠军的人。Code:#include<bits/stdc++.h>using namespace std;con原创 2021-07-19 01:18:33 · 394 阅读 · 4 评论 -
LeetCode周赛 250
LeetCode周赛5161. 可以输入的最大单词数5814. 新增的最少台阶数(数学)5815. 扣分后的最大得分(dp)5816. 查询最大基因差(离线DFS字典树)5161. 可以输入的最大单词数分割完,遍历字符串数组里的每个元素(字符串)即可class Solution {public: int c[26]; vector<string> ans; //将字符串分割成字符串数组 //s是待分割的字符串,ch是分割的字符,ans是存分割后的结果原创 2021-07-18 12:36:24 · 127 阅读 · 0 评论 -
LeetCode 第248场周赛题解
LeetCode 第248场周赛1. 基于排列构建数组(模拟)2. 消灭怪物的最大数量(贪心)3. 统计好数字的数目(快速幂)4. 最长公共子路径(后缀自动机)1. 基于排列构建数组(模拟)题解:(水题)如题意模拟即可。class Solution {public: vector<int> buildArray(vector<int>& nums) { int n = nums.size(); vector<int&g原创 2021-07-04 13:54:21 · 210 阅读 · 0 评论 -
20级爪哇程序设计新生赛(二)题解
显然的dp题目,状态转移的时候,与前一位,当前位,后一位都有关系,所以开3维dpf[i][0/1][0/1]f[i][0/1][0/1]f[i][0/1][0/1] 表示:f[前i位][当前位是否有雷][后一位是否有雷]f[前i位][当前位是否有雷][后一位是否有雷]f[前i位][当前位是否有雷][后一位是否有雷] (0表示没雷,1表示有雷)初始化:f[0][0][0]=1,f[0][0][1]=1f[0][0][0] =1,f[0][0][1] = 1f[0][0][0]=1,f[0][0][1]=1原创 2021-05-02 16:03:56 · 237 阅读 · 2 评论 -
Leetcode 第 46 场双周赛 题解
Leetcode 第 46 场双周赛 题解5657. 唯一元素的和5658. 任意子数组和的绝对值的最大值(前缀和)5659. 删除字符串两端相同字符后的最短长度(双指针)5657. 唯一元素的和题意:给出一个序列,求出这个序列中,所有唯一元素的和题解:开个map或者计数数组,遍历一遍这个序列,统计一下每个数字出现的次数,把计数数组为1的i输出即可class Solution {public: int a[105]; int sumOfUnique(vector<int>原创 2021-02-07 01:18:25 · 338 阅读 · 1 评论 -
2021牛客寒假算法基础集训营1 E.三棱锥之刻
E.三棱锥之刻P为正三棱锥内部的中心,PA,PD为正三棱锥外接球半径,OP为正三棱锥内切球半径结论:已知正三棱锥的棱长为a,那么正三棱锥外接球半径为:64a\frac{\sqrt{6}}{4}a46a ,正三棱锥内切球半径为:612a\frac{\sqrt{6}}{12}a126a//minn为正三棱锥内切球半径,maxx为正三棱锥外接球半径double minn = sqrt(6.0) * a / 12, maxx = sqrt(6.0) * a / 4;double area;原创 2021-02-02 01:28:08 · 542 阅读 · 0 评论 -
Leetcode 第 44 场双周赛
55555555555555,错过比赛开始时间了,只过了2道,感觉第三道磨一磨应该能出来,记录一下吧!Leetcode 第 44 场双周赛5645. 找到最高海拔 (水题)5646. 需要教语言的最少人数5645. 找到最高海拔 (水题)题目描述:有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。给你一个长度为 n 的整数数组 gain ,其中 gain[i] 是点 i 和点 i + 1 的 净海拔高度差(0 <=原创 2021-01-24 01:03:55 · 220 阅读 · 0 评论 -
20级爪哇程序设计新生赛(一)题解
2020级爪哇部落新生赛题解小爪跳台阶小爪的除数小爪的破译小爪的试炼小爪的数学题(前缀和)小爪的博弈(巴士博弈)小爪的荣耀(模拟)小爪的统计数据小爪的乒乓球比赛(暴力)小爪的座驾小爪找规律小爪玩石头(区间DP)小爪的AC(最长上升子序列)小爪学编程(水题)小爪做安卓组考核小爪跳台阶#include<iostream>#include<cstdio>const int N = 110;int f[N];int main(){ int n; scanf ("%原创 2021-01-23 18:05:04 · 1450 阅读 · 1 评论 -
Codeforces #690 (Div. 3) 解题报告
Codeforces #690 Div. 3 ABCD 解题报告A. Favorite SequenceB.Last Year's SubstringA. Favorite Sequence题解:给出一串数字,按要求重新排序【左边第一个】 【右边第一个】 【左边第二个】 【右边第二个】 … 以此类推。解法:双指针,判断条件是i < j但是如果总长度是奇数的话,那么最后还要输出 a[n / 2 + 1] 这个数字。详情请看代码: ????????????????#include<原创 2020-12-17 10:39:29 · 162 阅读 · 0 评论 -
哈尔滨理工大学软件与微电子学院程序设计竞赛 题解
好的,没错,是我,我又来水博客了!哈尔滨理工大学软件与微电子学院程序设计竞赛A 抗疫必胜1(水题)B 疫情死亡率 (水题)C 整除判断D 编程时间E 中奖情况F 抗议必胜2G 成绩统计H 抗议必胜3J 子序列求和(前缀和)K Simple QuestionP Dismantling NumberA 抗疫必胜1(水题)题目描述2020年,抗击疫情,众志成城,我们一定能取得疫情战役最后的胜利(Victory)。乎乎想用大写字母V组成大V,请帮他编程实现。输入描述:无输出描述:V V原创 2020-12-13 15:17:31 · 940 阅读 · 0 评论