补题库
文章平均质量分 96
皓洲
这个作者很懒,什么都没留下…
展开
-
BNUZ_2021_IT节题解
文章目录BNUZ_2021_IT节题解A.我的回合,抽卡!B 游戏兑换码C.你十七张牌能把我秒了?D.嘉然小姐的狗E. 括号匹配F. 不可触碰的禁忌G.神秘的约会H. 二元一次方程组I.奇妙的密码J 驿站选址K.括号翻转BNUZ_2021_IT节题解赛后补题链接:https://oj.bnuz.edu.cn/collections/Bh6nJnGtWXwW/problems?limit=40&page=8A题————————博弈B题————————数论分块C题————————简单模拟D题原创 2021-05-18 23:06:14 · 397 阅读 · 3 评论 -
2020 ccpc长春 F Strange Memory (树上启发式合并+位运算)
2020 ccpc长春 F Strange Memory (树上启发式合并+位运算)题目https://codeforces.com/gym/102832/problem/F题意给定一个含有n个节点的数,求下式的值。∑i=1n∑j=i+1n[ai⊕aj=alca(i,j)](i⊕j)\sum_{i=1}^n\sum_{j=i+1}^n[a_i⊕a_j=a_{lca(i,j)}](i⊕j)∑i=1n∑j=i+1n[ai⊕aj=alca(i,j)](i⊕j)意思大概就是给你两个结点,如果这原创 2020-11-24 12:49:09 · 1014 阅读 · 0 评论 -
2020 CCPC 绵阳站 J-Joy of Handcraft (调和级数 线段树)
2020 CCPC 绵阳站 J-Joy of Handcraft (调和级数 线段树)之前一直对线段树有种恐惧感,感觉十分晦涩难懂,但是我还是得迎男而上!这题必须补!我说的!耶稣都留不住!题目https://pintia.cn/problem-sets/1322796904464203776/problems/1322798545527595017题意有n个灯泡,每个灯泡有两种属性分别为t,x。t表示的是开关周期,一个灯泡打开的时间为 (2kt+1)- (2kt+t),关闭时间为(2kt+t原创 2020-11-13 10:51:42 · 298 阅读 · 0 评论 -
HDU 4815 Little Tiger vs. Deep Monkey(01背包求概率)
HDU 4815 Little Tiger vs. Deep Monkey(01背包)题目http://acm.hdu.edu.cn/showproblem.php?pid=4815题意给n道题,每题对应不同的得分,A,B两个人,B进行猜答案(每题答案只有两个),问,A至少要得多少分,才能有p的概率得分不低于B题解记dp[i][j]为前i道题,分数为j的做题方案,类似于01背包。状态转移方程:dp[i][j] += dp[i-1][j]*0.5;if(j>=a[i]) dp[i][原创 2020-09-14 21:39:10 · 159 阅读 · 0 评论 -
2019CCPC湘潭全国邀请赛 C.Chika and Friendly Pairs(莫队+树状数组+数据离散化)
Chika and Friendly Pairs(莫队+树状数组+数据离散化)题目http://acm.hdu.edu.cn/showproblem.php?pid=6534题意给你n(1≤n≤27000),m(1≤m≤27000),k (1≤k≤109)三个数。n代表有n个小于109的数,m代表m次询问,每次询问要求查询区间[L,R]的中两个数绝对值差小于等于k的对数一共有多少个。题解这个明显是区间查询的题目,很自然的想到莫队算法。可是莫队算法要怎么用呢?莫队算法关键的点就是add操作和de原创 2020-11-09 14:07:39 · 230 阅读 · 2 评论 -
2019CCPC湘潭全国邀请赛 B:Build Tree(思维+暴力)
2019CCPC湘潭全国邀请赛 B:Build Tree(思维+暴力)题目http://acm.hdu.edu.cn/showproblem.php?pid=6533题意题意:给定一个m层满n叉树和k条边的权值,N表示所需的边的数目,di表示结点i到根结点的距离,输出min∑i=0Ndimin\sum_{i=0}^{N}dimin∑i=0Ndi。题解类似于dp,用dp数组记录每个点到根节点的距离,然后子节点到根节点的距离就是a[i]+dp[(i−1)/n]a[i]+dp[(i-1)/n]a[i原创 2020-11-08 15:28:30 · 254 阅读 · 0 评论 -
2020 CCPC 绵阳站 L.Lottery(思维,二进制)
2020 CCPC 绵阳站 L.Lottery(思维,二进制)题目https://pintia.cn/problem-sets/1322796904464203776/problems/1322798545527595019题意给你 n 组 a x(每个 a 都相同),代表有 x 个 2 ^ a,问用这些数字最多组成多少种不同的数字。题解如果当前某一段所有数的和不能到达下一个给出的二进制位,就把这一段单独出来,最后的答案就是每一段的贡献相乘。比如说 3(2,5),(4,2),(5,1)2能影原创 2020-11-06 11:12:02 · 1052 阅读 · 0 评论 -
2020CCPC绵阳站 Defuse the Bombs(简单二分)
2020CCPC绵阳站 Defuse the Bombs(简单二分)题目https://pintia.cn/problem-sets/1322796904464203776/problems/1322798545527595011题意有n个炸弹,每个炸弹都有一个初始的时间,然后每次你可以选择其中的一个炸弹,让它的爆炸时间加1;同时所有炸弹的爆炸时间都会减1;如果其中有一个炸弹的爆炸时间小于0的话就结束了。需要求最久什么时候结束。题解可以二分枚举最久的时间,然后判断一下每个炸弹的爆炸时间和这个最久原创 2020-11-04 19:53:59 · 446 阅读 · 0 评论 -
NCPC 2016 A-Artwork (离线+并查集+二维数组压缩)
NCPC 2016 A-Artwork (离线+并查集+二维数组压缩NCPC 2016 A-Artwork (离线+并查集+二维数组压缩)题目题意题解AC代码NCPC 2016 A-Artwork (离线+并查集+二维数组压缩)题目https://codeforces.com/gym/101550/attachments题意给你n,m,q三个数,代表一张n*m的图,接下来有q次询问。q次询问给你四个数x1,y1,x2,y2 (x1=x2 or y1=y2)。表示在方格中涂黑一块区域。然后问每原创 2020-10-19 14:29:24 · 195 阅读 · 0 评论 -
2020CCPC网络赛 Graph Theory Class (min_25素数筛 数论)
2020CCPC网络赛 Graph Theory Class (min_25素数筛 数论)题目http://acm.hdu.edu.cn/showproblem.php?pid=6889题意给你一个n个结点的完全图,结点从2~n+1标号,结点i和j之间的边权为lcm(i,j),问你这个图的最小生成树的边权和是多少题解对于一个合数,我们一定能找到它的因子,那么这个点和他的因子节点相连,那么权值就是合数本身。对于一个质数,它和所有数的lcm最小值必然是和2相连得到的最小值,所以这个权值就是2*质数原创 2020-10-15 20:57:02 · 437 阅读 · 2 评论 -
2020牛客国庆集训派对day8 G-Shuffle Cards(扩展STL容器,rope可持久化平衡树)
2020牛客国庆集训派对day8 G-Shuffle Cards(扩展STL容器,rope可持久化平衡树)题目https://ac.nowcoder.com/acm/contest/7865/G题意给你n张牌,要你洗k次牌。后面k行数据,p,s表示将第p张牌后的s张牌,放到牌顶。让你求k次操作之后牌的顺序。题解这就很明显是个区间插入、删除的操作模拟,可是因为n,k都是1e5的,所以正常用vector写肯定TLE。在这里就需要用到神奇的东西——rope容器。rope是什么?rope 不属于原创 2020-10-12 11:19:17 · 217 阅读 · 0 评论 -
2020牛客国庆集训派对day3 I.Rooted Tree(哈代-拉马努金拆分数列)
2020牛客国庆集训派对day3 I.Rooted Tree(哈代-拉马努金拆分数列)题目https://ac.nowcoder.com/acm/contest/7830/I题意给你n个点,问你最多可以生成多少个不同构的树。这个树的深度最多为2.题解首先我们暴力模拟一下情况。n = 1 时 ans = 1n = 2 时 ans = 1n = 3 时 ans = 2n = 4 时 ans = 3n = 5 时 ans = 5n = 6 时 ans = 7n = 7 时 ans = 1原创 2020-10-07 23:29:42 · 900 阅读 · 2 评论 -
2020 杭电第九场 1003 Slime and Stones 扩展威佐夫博弈 betty定理
2020 杭电第九场 1003 Slime and Stones 扩展威佐夫博弈 betty定理题目http://acm.hdu.edu.cn/showproblem.php?pid=6869题意有两堆石子,有两种拿取的方式,一:在一堆中拿任意多个石子,二:在两堆中拿相差不能超过k的石子。题解首先,我们了解一下威佐夫博弈。他是这样的一种博弈:有两堆各若干个物品,两个人轮流拿物品,有两种拿取的方式,一:在一堆中拿任意多个物品,二:在两堆中拿相同多的物品。最后取光者得胜。威佐夫博弈就是题原创 2020-08-21 01:40:00 · 372 阅读 · 1 评论 -
2020杭电多校 第九场 Tree (dfs记忆化记录子节点)
2020杭电多校 第九场 Tree (dfs记忆化记录子节点)题目http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=887题意给定一棵有向树,每条边都是由父亲指向儿子。如果x点可以到达y点,那么就可以写成二元组(x,y)的形式(x可以等于y)。请在数中加上一条有向边,使得二元组的个数最多。题解首先我们想到的是找到一个最远的子节点,连接子节点和父节点,最后算出答案。可是不能解决这样的问题:连接红色原创 2020-08-19 18:45:21 · 167 阅读 · 0 评论 -
2020杭电多校第四场 1007 Go Running (二分图的最大匹配 最大流 Dinic)
2020杭电多校第四场 1007 Go Running (最大流 Dinic)题目http://acm.hdu.edu.cn/showproblem.php?pid=6808题意在一条双向的轴上,有若干同学在跑步,每位同学的速度是固定的,都是1单位长度/s。在n个时刻t,位置x上将至少有一个人在跑步,但是方向不确定,仅能确定有人。需要求解的问题就是根据这n个时刻的信息,问能确定最少有多少同学在跑步?题解画出斜率为1和-1的曲线,分别与y轴相交与x-t和x+t点。下面的问题就转化成了求二分原创 2020-08-17 20:49:18 · 173 阅读 · 0 评论 -
2020 杭电多校 第四场 Last Problem (思维+dfs)
2020 杭电多校 第四场 Last Problem (思维+dfs)题意在二维平面上涂色,颜色下标是1到n,能涂第 i 种颜色的前提是周围(上下左右四个格子)有(i-4)到(i-1)四种颜色(如果有),可以覆盖原来的颜色,问怎么涂到第n种颜色。题解首先,如果要保证能画下数字n,需要让n−1, n−2, n−3, n−4出现在其周围于是就可以从数字n开始(随便确定一个起点)往四周dfs搜索即可但是搜索的顺序并不是无序的:需要保证n−1与n−4(n−2与n−3)分隔在n的两侧才能保证不会出现搜原创 2020-08-17 16:47:39 · 171 阅读 · 0 评论 -
2020 杭电多校 第七场 Game(博弈 思维 暴力)
2020 杭电多校 第七场 Game(博弈 思维 暴力)题目http://acm.hdu.edu.cn/showproblem.php?pid=6850题意A,B轮流选一个点,要求每次走的欧几里得距离比上一次大,第一个人可以选任意一个点,距离为到第一个点的距离。且走过的点不能再走,不能走的人输了,问先手是否必胜。题解考虑最远距离的点对,这些点之间肯定互为必胜点,谁先走到这些点中行动,下一个人就不能再行动了。所以拆掉这些点再考虑剩下点中的最远点对,也是同样的考虑。不妨叫做次远点对,则谁先在这些次原创 2020-08-17 15:32:58 · 264 阅读 · 0 评论 -
2020 杭电多校 Isomorphic Strings (KMP/字符串hash)未完善
2020 杭电多校 Isomorphic Strings (KMP/字符串hash)题目http://acm.hdu.edu.cn/showproblem.php?pid=6863题意给一个字符串 s ,长度为 n ,问是否存在一个 k ,满足 k∣n ,将 s 分成相等的 k 段子串,每一段子串互为循环同构。其中,1≤T≤1000,1≤n≤5⋅106,∑n≤2⋅107。题解考虑枚举所有 nn 的因数 kk ,对于每一个 k ,计算出每一个子串的哈希值集合,并且求出第一个子串的所有循环同构的哈希原创 2020-08-15 19:00:56 · 122 阅读 · 0 评论 -
2020 杭电多校 第八场 1006 Fluctuation Limit 区间缩小
2020 杭电多校 第八场 1006 Fluctuation Limit 区间缩小题意给你n个价格范围l,r,问最后没组价格的上下浮动能不能不超过k题解如果 i 是在 [l, r] 范围内, 那么 i + 1 必须要在 [l-k, r + k] 范围内.这是因为如果 i + 1 选了范围外的值, i 就无解了.这样可以从左往右, 把左边的约束带到右边.再从右往左做一遍.最后剩下的区间应该就是可行域.因为题目只要求一种方案, 全部选最低的即可.复杂度 O(n).AC代码#include<i原创 2020-08-14 18:04:08 · 161 阅读 · 0 评论 -
2020 杭电多校第八场 1003 Clockwise or Counterclockwise 向量叉乘
2020 杭电多校第八场 1003 Clockwise or Counterclockwise 向量叉乘题解如果点 C 在向量 AB⃗ 的右侧, 则方向为顺时针, 否则为逆时针.C 在 AB⃗ 的右侧, 当且仅当 AB⃗ × BC < ⃗ 0 .故我们只需要判断这两条向量的叉积的正负性即可。代码#include<stdio.h>#include<vector>#include<algorithm>#include<iostream>us原创 2020-08-14 17:09:33 · 125 阅读 · 0 评论 -
Codeforces Round #664 (Div. 2) A~D 思维+暴力
Codeforces Round #664 (Div. 2) A~D 思维+暴力A - Boboniu Likes to Color Balls比赛的时候比较暴力,就把所有情况讨论一下就好了。在总数为偶数的情况下:1、所有球都是奇数的,转换一次所有球就都是偶数了。2、所有球都是偶数的,不用转换。3、红蓝绿的球数量相同时,全部转为白就可以了。总数为奇数的情况下:1、红,绿,蓝,白其中有一个是奇数其他全是偶数,不用转换。2、红,绿,蓝,白其中有一个是偶数其他全是奇数,转换一次就可以。3、红蓝原创 2020-08-14 16:55:31 · 122 阅读 · 0 评论 -
2020 百度之星 复赛 1002 Binary Addition
2020 百度之星 复赛 1002 Binary Addition题目http://acm.hdu.edu.cn/showproblem.php?pid=6839题意给你一串无限长的01串S、T,其中第n+1位及以后都是0。现你有两种操作作用于S串:1、将某一位0变成1,1变成0.2、将其视为一个数,对它+1。其中最低位在最左边求最小的操作次数,使得S串变成T串。题解可以知道+1的操作最多使用一次,那么什么时候进行+1操作可以得到最小解呢?可以for循环每一位都进行+1操作,最后维护他的原创 2020-08-12 16:17:24 · 160 阅读 · 0 评论 -
2020 杭电第五场 Boring Game 6816(思维,折纸问题)
2020 杭电第五场 Boring Game 6816(思维,折纸问题)题目http://acm.hdu.edu.cn/showproblem.php?pid=6816题意将n张纸铺在一起,同方向折叠k次,给定一个序列,为纸张从上到下,正反两面赋值,问展开纸张后,纸张从上到下,从左到右的值是多少?题解每次折叠的过程,都是将原序列上半部分翻转并合并到下半部分的左侧,模拟一下就可以了。AC代码#include<bits/stdc++.h>#define pb push_back原创 2020-08-11 22:46:33 · 209 阅读 · 0 评论 -
2020杭电多校第一场1009 Leading Robots 6759 (单调栈)
2020杭电多校第一场1009 Leading Robots 6759 (单调栈)题目http://acm.hdu.edu.cn/showproblem.php?pid=6759题意给了n个机器人的初始位置p和加速度a,起始速度都是0,问起跑后,问你有多少个机器人当过第一名,即在某一时刻,有唯一一个机器人如果冲在最前面则他是当过第一名的,注意并列第一则不算第一,赛道是无限长的。题解可以利用单调栈去储存当过第一的机器人。先把机器人按照位置最远(位置相同按照加速度大在前面,加速度小的放前面会wa)原创 2020-08-09 02:38:33 · 142 阅读 · 0 评论 -
2020杭电多校第六场A Very Easy Graph Problem(并查集+dfs+bfs)【最小生成树】
2020杭电多校第六场A Very Easy Graph Problem(并查集+dfs+bfs)【最小生成树】题目http://acm.hdu.edu.cn/showproblem.php?pid=6832题意给出一个无向连通图,里面的点分为0号点和1号点,第i条边的边权是2的i次。询问所有1号点到0号点的最短路径之和。题解由于数据范围很大,所以肯定不能使用Floyd和dijkstra。所以我们要通过它给的边,建立最小生成树,建立最小生成树这里用到的是并查集。(特别要注意!!!最后结果可原创 2020-08-07 18:10:11 · 165 阅读 · 0 评论 -
2020杭电多校 第四场 1004 Deliver the Cake(拆分点+堆优化最短路)
2020杭电多校 第四场 1004 Deliver the Cake(拆分点+堆优化最短路)题目http://acm.hdu.edu.cn/showproblem.php?pid=6805题意给出nn个村庄,每个村庄有一种特定的属性( leftl mid right)left: 只有把货物放在左手的人才能进入此村庄right: 只有把货物放在右手的人才能进入此村庄mid: 把货物放在左手或右手都可以进入此村庄给出村庄之间的路(双向边),和起点s终点t,以及把货物在左右手之间交换一次所需的时间原创 2020-08-04 00:55:32 · 136 阅读 · 0 评论 -
2020杭电HDU-6768多校第二场The Oculus(Hash)
2020杭电HDU-6768多校第二场The Oculus(Hash)题目http://acm.hdu.edu.cn/showproblem.php?pid=6768题意给你两个数,每个都是用斐波那契数列(01表示)来表示的,规定F1=1,F2=2,再给你他们相乘后的结果C用斐波那契数列来表示,现在我将C中的斐波那契数列的某一位1删掉,问你删掉的是哪一位。样例:3 1 0 14 0 0 0 16 0 1 0 0 0 1比如说样例是4=(1,0,1), 5=(0,0,0,1), 20=(0原创 2020-08-03 17:15:03 · 153 阅读 · 0 评论 -
Hdu 6763 Total Eclipse 并查集+贪心
Hdu 6763 Total Eclipse 并查集+贪心题目Total Eclipse题意刚开始有一个联通的无向图,每个点都有自己的亮度,可以选择连通块,每次操作对连通块里面的点的亮度都进行减1,问最少要操作多少次才能都减为0.(如果两点之间相隔着的点的亮度为0,视为这两点不连通)题解首先让所有点都不连通。用vector<> g记录连通情况。我们先把所有权值加起来计算sum,然后给每个点按照权值从大到小排序,如果权值小的点和权值大的点应该是在一个连通块上,还没有连通起来的话,s原创 2020-08-03 15:47:22 · 181 阅读 · 0 评论 -
2020暑假杭电 第三场 1005+1009 并查集+数学
1005 Little W and Contest题目http://acm.hdu.edu.cn/showproblem.php?pid=6795题意给定n个点,有两种点,权值分别为1和2,初始时,n个点互不相连。初始时,n个点互不相连。初始时,n个点互不相连。接着会加入n−1条边,保证每次加入的边的两个端点事先是不相连通的。要从中选择3个点,满足3个点的权值之和不少于5,且3个点之间互不相连,计算出不同的选择方案的数量。每加入一条边,都要输出当前连通状态下,不同的选择方案的数量。题解初原创 2020-07-29 17:45:23 · 146 阅读 · 0 评论 -
2020暑假杭电 Lead of Wisdom(数据离散化)
2020暑假杭电 Lead of Wisdom题目http://acm.hdu.edu.cn/showproblem.php?pid=6772题意给n个装备信息,最多有k种装备。每个装备有a,b,c,d四种属性,每个类型的装备只能拥有一个,求:题解可以直接bfs暴力,但是需要先数据离散化,把没有装备的类型去除掉。具体原因:AC代码#include<algorithm>#include<iostream>#include<cstring>#inclu原创 2020-07-23 23:11:31 · 110 阅读 · 0 评论 -
2020杭电多校 Fibonacci Sum 数论
链接http://acm.hdu.edu.cn/showproblem.php?pid=6755题意求和其中题解根据公式首先要知道通项公式且能将其转化为mod意义下整数(解二次同余方程)。得出:A = 691504013((1+根号5)/2), B = 308495997((1-根号5)/2);sqrt5 = 383008016(根号5), invsqrt5 = 276601605(根号5分之一)将每一项展开,观察到纵向为一个n+1项的等比数列,等比数列求和可以有优化掉些快速幂,#原创 2020-07-22 20:07:29 · 148 阅读 · 0 评论 -
2020 CCPC-Wannafly-Winter-补题集
2020 CCPC-Wannafly-Winter-补题集网址:https://pintia.cn7-1 2020 CCPC Wannafly Winter Camp Day1 A. 期望逆序对7-2 1B. 密码学7-3 1C. 染色图7-6 1F. 乘法7-8 1H. 最大公约数原创 2020-01-12 22:49:43 · 585 阅读 · 0 评论 -
2019BNUZ程序设计新生现场赛题解
目录题目来源A.nsy上初中B.nsy上高中C.我要看憨色直播D.单身狗也想要凑对E.暗恋的密码F.舔狗的心酸,不用你来拆穿G.吃不到的雪糕H.我有病,你有药吗?I.题到签J.校队选拔K.我们是冠军L.The World砸瓦鲁多写在最后题目来源2019BNUZ程序设计新生现场赛A.nsy上初中Solution 给定一个n,按照规则进行两种操作:如果n为奇数,n = 3n + 1;如...原创 2019-12-08 13:29:32 · 611 阅读 · 2 评论 -
2019BNUZ_ACM国庆欢乐赛题解
目录题目来源 :A.小沛的暑假安排B.nsy上幼儿园C.nsy上小学D.怡姐的游戏E.如风般奔跑F.cjb找朋友G. 黑魔仙wgc的攻击H. 皓洲喜欢经纬线I. 小枫买车J. 单身狗的乐趣K. YXL的象棋游戏L. 泡面翻墙题目来源 :2019BNUZ_ACM国庆欢乐赛A.小沛的暑假安排Solution这是一道没什么难度主要是有点麻烦的题目。首先7月和8月共有62天,即建立一个大...原创 2019-10-13 19:07:10 · 677 阅读 · 0 评论 -
2019杭电多校第十场 Valentine's Day(概率题)
2019杭电多校第十场 Valentine’s Day题目http://acm.hdu.edu.cn/showproblem.php?pid=6693题意小明要买礼物给女朋友,商店有n个商品,每个商品都有一个属性(0~1),属性越高让女朋友开心的概率就越高。小明只想让女朋友开心一次,请帮小明计算让小明女朋友开心一次最高的概率是多少。题解很好理解,概率高的商品肯定优先要买。所以我们先按...原创 2019-08-22 11:18:14 · 216 阅读 · 0 评论 -
2019杭电多校赛 第三场 1006 Fansblog (判断质数、大数相乘、快速幂、费马小定理、威尔逊定理)
2019杭电多校赛 第三场 1006 Fansblog (判断质数、大数相乘、快速幂、费马小定理、威尔逊定理)题目:http://acm.hdu.edu.cn/showproblem.php?pid=6608题意:给一个质数P(1e9<=P<=1e14),让你找到一个比P小的质数Q。然后求Q! % P(Q的阶乘 mod P)题解:没错!题目看起来就是这么简单!但是真的普通的...原创 2019-08-01 10:11:55 · 170 阅读 · 0 评论 -
2019牛客国庆集训派对day1 B组合数
2019牛客国庆集训派对day1 B组合数题目https://ac.nowcoder.com/acm/contest/1099/B题意和题目一样简单,让你求组合数,然后要是大于1e18就输出1e18。题解可以简单一点,组合数计算可以分母从大到小除以分子从小到大。要是大于1e18就break。(long double比long long精度更高,long long会wa)AC代码#...原创 2019-10-02 23:46:25 · 303 阅读 · 0 评论 -
Codeforces Round #587 (Div. 3) C. White Sheet
题目http://codeforces.com/contest/1216/problem/C题意给你三个矩形的左下角坐标和右上角坐标。第一个矩形为白矩形,第二第三个为黑矩形。问两个黑矩形能不能将白矩形给覆盖住,可以输出NO,不能输出YES。题解分情况讨论:第一二种是,单个黑矩形覆盖白矩形的情况。第三种是两个黑矩形分别在左右覆盖白矩形的情况。第四种是两个黑矩形分别在上下覆盖白矩形...原创 2019-09-22 10:13:46 · 124 阅读 · 0 评论 -
2019杭电多校第八场 Acesrc and Good Numbers 6659(规律打表题)
2019杭电多校第八场 Acesrc and Good Numbers 6659题目http://acm.hdu.edu.cn/showproblem.php?pid=6659题意给出d,x,求出一个小于等于x的一个数m,使得在数字1~m中一共出现m次d。比如1 199999答案为199990。1在1~199990中出现了199990次。题解这题一开始是队友做的。强行用for循环暴力...原创 2019-08-19 14:40:53 · 271 阅读 · 0 评论 -
2019牛客多校 第七场 A-String(切割字典序最小字符串)
2019牛客多校 第七场 A-String(切割字典序最小字符串)题目https://ac.nowcoder.com/acm/contest/887/A题意给你一个二进制字符串s,要求你把字符串s分割成n份,每一份字符串si都是其循环的同构字符串中最小的。(比如10001循环同构字符串还有00011、00110、01100、11000。字典序最小的明显是00011,所以我们需要把10001...原创 2019-08-09 16:04:46 · 181 阅读 · 0 评论