![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛
文章平均质量分 90
stormjing7
这个作者很懒,什么都没留下…
展开
-
LeetCode #12 双周赛题解(水 + 水 + 树形DP + 区间dp)
LeetCode #12 双周赛5097. 力扣排行榜题目:设计一个排行榜,满足插入、前缀和、排序。分析:数据范围很小,用不到 logn 的数据结构,直接暴力即可。用 mapmapmap 存编号对应成绩,每次查询暴力排序找前 k 和。class Leaderboard {public: map<int, int> mp; Leaderboard() {} ...原创 2019-11-03 21:44:17 · 266 阅读 · 0 评论 -
LeetCode #161 场周赛题解(思维 + 水 + 模拟 + 裴蜀定理)
LeetCode #161 场周赛(感觉 LeetCode 上的题不需要考虑复杂度,能想出来做法就能过5247. 交换字符使得字符串相同题目:给你两个只包含 ‘x’, ‘y’ 的字符串 s1,s2s1, s2s1,s2 ,每次操作可以交换两个分别位于两个字符串中的字符,问最少交换几次可以使字符串变为完全相同。分析:首先两个字符串 ‘x’,‘y’ 总数不是偶数,都是不行的。只关心字符串不...原创 2019-11-03 16:30:47 · 220 阅读 · 0 评论 -
LeetCode #160 周赛题解(暴力 + 格雷码 + DFS + 矩阵最小正方形剖分)
LeetCode #160 周赛leetcode 题目不同于其他 oj 是黑盒测试,要提交完整可运行代码,而是完善封装好题目给出的函数即可1. 找出给定方程的正整数解题目:给出函数 f(x,y)f(x, y)f(x,y),和整数 zzz。求所有满足 f(x,y)=zf(x, y) = zf(x,y)=z 的 (x,y)(x, y)(x,y)。分析:由于 x,yx, yx,y 范围 1e3...原创 2019-11-01 15:18:45 · 337 阅读 · 0 评论 -
牛客练习赛53 C. 富豪凯匹配串 (bitset 优化 + 位运算)
C. 富豪凯匹配串题目分析代码#include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3f#define ll long long#define fuck(x) cout<<x<<endlconst int N = 1e3 + 10;const ll mod = 1e9 ...原创 2019-10-12 20:16:00 · 145 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 G. Spare Tire(容斥原理 + 推公式)
ACM-ICPC 2018 沈阳赛区网络预赛 G. Spare Tire#include <bits/stdc++.h>using namespace std;#define ll long long #define INF 0x3f3f3f3f#define d(x) cout<<x<<endlconst int N = 1e4 + 5;cons...原创 2019-08-16 18:27:30 · 144 阅读 · 0 评论 -
Gym - 102021C Coolest Ski Route(DAG 上动态规划模板题)
Gym - 102021C Coolest Ski Route题目给一个有向无环图,求最长路。分析dp[i]dp[i]dp[i] 表示从 iii 节点开始的最长路。从 nnn 个点分别记忆化搜索即可。#include <bits/stdc++.h>using namespace std;#define ll long long #define INF 0x3f3f3f...原创 2019-08-15 22:02:52 · 214 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 F. Features Track(模拟 || dp)
ACM-ICPC 2018 徐州赛区网络预赛 F. Features Track题目有 n 天,每天有一定量的点对,求点对连续出现最长的天数。分析两种方法,用 pairpairpair 存点对,直接枚举每一天的每一个点对能往后连续多少天,连续的后面要标记一下,下次枚举后面的天,不枚举标记过的点对。或者将点对用 mapmapmap 映射成数字,然后动态规划。dp[i][j]dp[i][...原创 2019-08-15 21:54:48 · 215 阅读 · 0 评论 -
2018中国大学生程序设计竞赛 - 网络选拔赛练习
2018中国大学生程序设计竞赛 - 网络选拔赛练习原创 2019-08-21 22:12:22 · 235 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 G. Lpl and Energy-saving Lamps(线段树单点更新)
ACM-ICPC 2018 南京赛区网络预赛 G. Lpl and Energy-saving Lamps题目有 n 个房间需要换灯泡,每天开始时会买 m 个新灯泡,从 1 ~ n 房间看,如果这个房间灯泡数量小于新灯泡,就把这个房间灯泡全部换新的,相应的新灯泡也要减去对应数量,每天经过一轮 1 ~ n,剩下的新灯泡会加到第二天。给你 q 次询问,问你在第 i 天换了几个房间,剩余多少灯泡。...原创 2019-08-11 21:23:40 · 139 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 H. Ryuji doesn't want to study(树状数组)
ACM-ICPC 2018 徐州赛区网络预赛 H. Ryuji doesn’t want to study题目给一个 1e5 序列,有 1e5 次操作,每次操作有两种,1 单点修改,2 查询区间 (l, r) 值,每个区间 【l, r】值计算过程(L 为区间长度):sum=a[l]×L+a[l+1]×(L−1)+⋯+a[r−1]×2+a[r]sum = a[l] \times L+a[l+1...原创 2019-08-14 21:08:49 · 120 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 I. Lattice's basics in digital electronics(模拟,水题)
ACM-ICPC 2018 沈阳赛区网络预赛 I. Lattice’s basics in digital electronics题目给一个十六进制的数。先算出对应的二进制序列,再做奇偶校验(每9位一组,看最后一位与前 8 位 1 的数量奇偶关系来进行取舍)。最后根据题目给出的编码方式进行解码。分析题目太长了。。。。。读完发现是个大水题。完全按照题目里描述的步骤直接模拟即可。。注意题目...原创 2019-08-19 18:05:36 · 160 阅读 · 0 评论 -
2019 年百度之星·程序设计大赛 - 初赛二1002 度度熊与排列
1002 度度熊与排列题目分析一共给出了 n 对,随便拿一对,用 dfs 按字典序选择每一个位置,选完后用剩下的 n-1对 检验 check一下,不行就回溯上个位置。#include <bits/stdc++.h>using namespace std;#define ll long long #define INF 0x3f3f3f3f#define mk(x, y...原创 2019-08-19 16:26:10 · 388 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 G. Trace (思维 + 二分)
ACM-ICPC 2018 徐州赛区网络预赛 G. Trace题目在第一象限,按顺序给出(0, 0)到(x,y)的若干矩形,前面的矩形会被后面的矩形覆盖。保证不存在两个矩形完全覆盖。求最终能看到的矩形周长和。分析这种前面被后面覆盖的题,一般从后往前做。先考虑后面的矩形。分析一般情况,在如图所示中的情况下,因为题目保证不存在完全覆盖。所以前面再有矩形只能在“阶梯”中间放置。我们只考...原创 2019-08-17 16:53:24 · 262 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies(费马小定理 + 快速幂)
ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies题目有 n 个小朋友, n 个糖果。从 1 号小朋友开始发糖,每次发任意数量(但不少于 1 个)。直到发完,或者没有糖。问最终有多少种发糖方式。(n < 10100000,mod=1e9+7)10^{100000}, mod = 1e9 + 7)10100000,mod=1e9+7)分析首先这就是个整数划分...原创 2019-08-22 21:02:43 · 205 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Xuzhou 2019 E. XKC's basketball team(线段树查询)
The Preliminary Contest for ICPC Asia Xuzhou 2019 E. XKC’s basketball team题意给 n 个数,和一个 m,对于每个数 i ,找右边最远的满足 j >= m 的 j。输出两个数中间的数字个数。分析n 2e5,很明显要找一个 n log n 的算法,也就是对于每个数查询做到 log n。自然想到线段树 。对于每个...原创 2019-09-07 19:42:42 · 343 阅读 · 0 评论 -
ACM-ICPC Shenyang Oniste 2018 K. Let the Flames Begin(约瑟夫环 + 分块)
ACM-ICPC Shenyang Oniste 2018 K. Let the Flames Begin题目约瑟夫环编号 1 ~ n,问你第 m 个人死的编号。(每次数 k 个人),1 <= n,m, k <= 1e18,(==m,k最小值小于 1e6)分析但是...原创 2019-10-04 21:30:33 · 323 阅读 · 0 评论 -
ACM-ICPC Shenyang Oniste 2018 C. Insertion Sort(打表找规律)
ACM-ICPC Shenyang Oniste 2018 C. Insertion Sort题目问你 n 的全排列中,满足下面条件的排列有多少种。前 k 个排序后,最长上升子序列长度至少为 n - 1。分析正解好像是推式子。不过我想不到,,,打了个表,发现 n 一定,k 增大时的序列,做差后是个等差数列。直接把上面找出来的表模拟下出来了。打表#include <bit...原创 2019-10-04 19:54:31 · 414 阅读 · 0 评论 -
ACM-ICPC Nanjing Onsite 2018 I. Magic Potion (最大流 Dinic)
ACM-ICPC Nanjing Onsite 2018 I. Magic Potion题目分析Dinic 模板对于网络流的题目,其实难点就在建图,建完图跑一边模板就 ok。这道题如果没有药水的限制,直接连英雄和怪兽,建源点汇点,边容量都为 1 跑最大流即可。可是多了一个条件,有 k 个英雄可以选择两个怪兽,另外建一个虚拟节点 R,源点连向它容量为 k,R 连向英雄容量为 1。相当于...原创 2019-10-03 16:24:18 · 189 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Shanghai 2019 F. Rhyme scheme (DP + int128)
The Preliminary Contest for ICPC Asia Shanghai 2019 F. Rhyme scheme题目题意很绕,其实大致就是给你 n 个数,让你划分集合,例如 n = 3;集合划分为 :(一共有 5 种)分析代码...原创 2019-09-16 16:27:19 · 846 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Shanghai 2019 B. Light bulbs(离散 + 差分)
The Preliminary Contest for ICPC Asia Shanghai 2019 B. Light bulbs题目有n盏灯,初始都是灭的状态,m次操作,每次操作将一个区间的灯状态改变,问最终操作完成后几盏灯是亮着的。分析注意到 1e3 的样例,n 最大 1e6,就是说 On 会超时,这类问题显然用差分做,求完差分数组,用前缀和恢复原来数组时,不用遍历完,只需要考虑区...原创 2019-09-15 21:39:10 · 309 阅读 · 0 评论 -
The 2019 Asia Nanchang Online Programming Contest C. Hello 2019(区间DP + 线段树分治 + 矩阵)
The 2019 Asia Nanchang Online Programming Contest C. Hello 2019题目给一个 2e5 的字符串,有 2e5 的询问。每次询问一个区间【l,r】,问区间里至少删除多少个字符才能保证不含子串 “8102”,但是要含 “9201”。如果不能满足要求输出 -1。分析其实这个题是之前 cf 原题的改编,CF #750Ecf 原题大意是不含...原创 2019-09-09 21:39:59 · 293 阅读 · 0 评论 -
The 2019 Asia Nanchang Online Programming Contest B. Fire-Fighting Hero(最短路)
The 2019 Asia Nanchang Online Programming Contest B. Fire-Fighting Hero题目题目不难,就是太难懂。给一个无向图,有一个点 s,和 k 个点,问点 s 到其他点的最短路径的最大值,跟 k 个点到其他点最短路径的最大值。谁的小谁赢,不过比之前 s 得出的值要乘以 c 再比。输出赢家的值。分析直接分别跑 nlogn 的 di...原创 2019-09-09 15:54:46 · 175 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Xuzhou 2019 G. Colorful String(回文自动机)
The Preliminary Contest for ICPC Asia Xuzhou 2019 G. Colorful String题意给一个字符串,找回文子串中不同字母数量,最后相加。(回文子串可以相同)分析处理字符串回文子串,很显然回文自动机。回文自动机注意,回文树上每个节点代表的子串是本质不同的。但这个题要求子串可以相同,这就意味着要维护节点代表的子串的个数,等计算完子串后要...原创 2019-09-07 19:56:16 · 389 阅读 · 2 评论 -
ACM-ICPC 2018 南京赛区网络预赛 B. The writing on the wall(暴力,单调栈)
ACM-ICPC 2018 南京赛区网络预赛 B. The writing on the wall题目给一个 n * m 的矩阵,和 k 个矩阵上的污点,问没有在污点上的子矩阵有多少。分析首先想如果没有污点,怎么算所有矩阵。枚举子矩阵右下角,n * m种情况。在确定子矩阵右下角为 (i, j)时,考虑长宽,因为本题 m 范围 100,所以枚举宽,1~m,每种宽对应 i 种高。代码:f...原创 2019-08-09 21:01:33 · 303 阅读 · 0 评论 -
回文自动机 PAM
回文自动机 PAM 总结。例题 ACM-ICPC 2018 南京赛区网络预赛 I. Skr原创 2019-08-13 22:28:01 · 238 阅读 · 0 评论 -
蓝桥杯2016 C/C++组训练
2016 年1. 煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放 1 个,第二层 3 个(排列成三角形),第三层 6 个(排列成三角形),第四层 10 个(排列成三角形),…如果一共有 100 层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。//模拟int main(){ int ans = 0;...原创 2019-03-19 08:51:55 · 716 阅读 · 0 评论 -
历届蓝桥杯C/C++程序设计省赛个人题解
2015年第六届蓝桥杯C/C++程序设计本科B组省赛2016年第七届蓝桥杯C/C++程序设计本科B组省赛2017年第八届蓝桥杯C/C++程序设计本科B组省赛2017年第八届蓝桥杯C/C++程序设计本科B组省赛...原创 2019-03-22 11:18:58 · 3072 阅读 · 0 评论 -
蓝桥杯2015 C/C++组训练
蓝桥杯真题训练(不含头文件)-----------2015 年一:奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是 5 位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要...原创 2019-03-13 15:25:41 · 1891 阅读 · 0 评论 -
蓝桥杯2018 C/C++ B组训练
蓝桥杯2018 C/C++ B组训练----------------2018 年标题:第几天2000 年的 1 月 1 日,是那一年的第 1 天。那么,2000 年的 5 月 4 日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。标题:明码汉字的字形存在于字库中,即便在今天,16 点阵的字库也仍然使用广泛。16 点阵的字库把每个汉字看成是 16x16 个像素信息。并把这些信息记录在字节...原创 2019-03-16 17:50:42 · 1460 阅读 · 0 评论 -
蓝桥杯2017 C/C++组训练
-------------2017 年标题: 购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,XX 大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机...原创 2019-03-16 17:49:47 · 942 阅读 · 0 评论 -
2018年江西理工大学C语言程序设计竞赛 D
题目描述有一个四边形,现在需要求它的面积输入输入四行,每行两个数整数x, y (1≤x,y≤1000),四个点是按逆时针输入的。输出输出四边形的面积,保留3位小数点,样例输入0 010 01 10 11样例输出10.500提示C语言中保留3位小数用%.3lf 用法:printf("%.3lf",result)四边形分凸凹四边形。题意就是给顶点求四边形面积,注意...原创 2018-12-03 20:12:52 · 801 阅读 · 0 评论 -
2018年江西理工大学C语言程序设计竞赛 F(最小生成树)
2018年江西理工大学C语言程序设计竞赛 F31世纪,人类世界的科技已经发展到了空前的高度,星际移民,星际旅游早已经不再是问题。人类已经掌握了开发星系的能力。但是,无论发展到何种地步,资源一直是人们关注的重点。一种新的能源被人类掌握,通过它可以搭建虫洞,实现超光年传输。发展武器。但是虽然这种物质在宇宙海量的存在着,但它对于宇宙的稳定是至关重要的,若过量消耗这种物质,对于宇宙的稳定,星系与星系之间...原创 2018-12-05 20:26:08 · 602 阅读 · 0 评论 -
2018年江西理工大学C语言程序设计竞赛 C(python大数)
C: 三角平方数时间限制: 1 s 内存限制: 128 MB题目描述三角数:形如图a,圆点摆放成等边三角形的数字,则为三角数。平方数:形如图b,小方块摆放成正方形的数字,则为平方数。那么如果一个数字既是三角形数又是平方数,则称为三角平方数。很显然我们知道第一个三角平方数就是1了。那么第n个三角平方数是哪个呢?输入输入一个正整数n (1≤n≤200)输出输出第n个三...原创 2018-12-04 15:47:41 · 428 阅读 · 0 评论 -
2019第十届蓝桥杯C\C++B组省赛赛后总结
总结不愧是暴力杯,今年题目基本全是暴力模拟,没有太难的算法题,不过由于蓝桥杯的赛制没有反馈机制,也就是你不能马上知道自己的答案对错,导致会因为粗心丢分。拖到现在才写博客就是因为粗心丢了好多分。。。首先因为我是开一个cpp文件,所以我作完一道题就会把代码删完然后再重新在这个文件里写,但是这样到了最后想要检查几乎是不可能的,因为之前代码都被我删了。。...原创 2019-03-26 16:39:21 · 3182 阅读 · 4 评论 -
2019南昌icpc网络赛 I. Max answer (单调栈)
Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest value in the interval.Now she is planning to find the ...原创 2019-04-21 22:22:45 · 414 阅读 · 0 评论 -
欧拉筛应用 J. Sum(DP思维)
ACM-ICPC 2018 南京赛区网络预赛 J. Sum欧拉筛欧拉筛可以在线性的时间内筛素数。原理是每一个合数都被它的最小质因子筛去。不会多筛,也不会漏筛。代码中一般有两个数组,标记是否是素数的数组 vis[]vis[]vis[]保存素数的数组 prime[]prime[]prime[]int vis[N], prime[N];int cnt;void isprime(){ ...原创 2019-08-01 21:34:02 · 189 阅读 · 0 评论 -
A* 求 第 k 短路
ACM-ICPC 2018 沈阳赛区网络预赛 D. Made In Heaven第 k 短路想一下 BFS 遍历图,如果没有 vis 数组的限制,也就是说找到终点之后继续 BFS 下去,那么终点第 k 次入队,就是第 k 短路。但是如果直接BFS搜索下去,时间复杂度会非常高,因此我们需要剪枝,怎么剪枝呢?A* 算法就可很好的剪枝,首先 A* 时基于 BFS,只不过对于队列来说有了一个优先级...原创 2019-08-08 10:33:41 · 198 阅读 · 0 评论 -
codeforce Gym - 101061E (ST 表)
codeforce Gym - 101061E题目给一个最大 1000 位的数 n,有可能有前导零,再给一个整数 m,问从 n 中删去 m 位数字,能得到最大最小的数是多少。分析这个题跟 hdu 3486 差不多,只不过要多求一个最小值,还要考虑前导零。分开讨论,两种情况最大最小,先说最小。删去数字比非前导零部分长————直接删去所有非零部分删去数字没非前导零部分长————从非零部...原创 2019-07-22 17:11:02 · 199 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 L. Magical Girl Haze(分层最短路)
ACM-ICPC 2018 南京赛区网络预赛 L. Magical Girl Haze(分层最短路)题目给一个 n 点,m 条边的有向图,求 1 到 n 最短路,不过中间你可以选择任意的 k 边权值变为 0。分析题目关键在可以将 k 条边的权值变为 0。代码...原创 2019-07-30 16:11:33 · 189 阅读 · 0 评论 -
计蒜客信息学7月普及组模拟赛 - C 收获(逆向DP)
计蒜客信息学7月普及组模拟赛 - C 收获题目有 n 个地点,每个点有可能是果树或者亭子。初始有一个兴奋度 w,经过果树可以选择“收获” 一次,收获值为当前兴奋度 w∗a[i]w * a[i]w∗a[i],但是兴奋度会下降 k%k\%k%;经过亭子可以选择放弃 w∗a[i]w*a[i]w∗a[i] 的收获值,但是兴奋度会上升 c%c\%c%。问从 1 走到 n,能获得最大收获值?分析代码...原创 2019-07-13 17:59:44 · 518 阅读 · 0 评论