有趣的题目
文章平均质量分 58
tcy今天长胖了吗
总有一天我也会是金牌女孩ヾ(≧▽≦*)o
展开
-
[HDU-6862] Hexagon【构造】
[HDU-6862] Hexagon【构造】传送门题意遍历一个半径为 rrr 的平铺六边形中每个小六边形恰好一次,问最多拐多少次弯?左:半径的定义 右:方向的定义思路如下构造:可以看到,每圈都以4开头,以3结尾,之间是6组两个方向的重复,依此构造即可。代码#include <bits/stdc++.h>using namespace std;typedef long long ll;int mp[10][2];void print(int r) // 半径{原创 2021-08-21 10:56:35 · 119 阅读 · 0 评论 -
1508B - Almost Sorted (Codeforces Round #715 (Div. 1) )
1508B - Almost Sorted (Codeforces Round #715 (Div. 1) )传送门题意定义几乎升序的置换,这样的置换满足对于所有的 i,i+1∈ni, i + 1 \in ni,i+1∈n ,都有 ai+1≥ai−1a_{i + 1} \geq a_i - 1ai+1≥ai−1 。给定 n,kn, kn,k ,给出长度为 nnn 、字典序第 kkk 大的几乎升序的置换。思路参考:cf1509E - Almost Sorted_juraws juraws姐姐的代原创 2021-04-30 20:07:26 · 327 阅读 · 1 评论 -
1467C - Three Bags (CF#695 Div. 2)
1467C - Three Bags (CF#695 Div. 2)题目链接题意三个袋子每个袋子里有一些数,你每次可以从一个袋子里取出一个数,再从另一个袋子里取出一个数,将后者减去前者并放入后者所在的袋子。问最后剩下的那个袋子里的数最大是多少?思路完全理解不了为什么是这个结论,先挖坑,等我回去和室友讨论一下再补上代码#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;typedef long lon原创 2021-04-28 20:37:28 · 127 阅读 · 0 评论 -
D. Explorer Space (CF#718 (Div. 1 + Div. 2))
D. Explorer Space (CF#718 (Div. 1 + Div. 2))题目链接题意给你一个 n×mn \times mn×m 的矩阵与数字 kkk,其中每个点都和它相邻的四个点有相连的边,给定所有边的权值。要求你给出一个矩阵,其中第 iii 列第 jjj 行表示从原矩阵第 iii 列第 jjj 行出发,走 kkk 步并回到这个点,经过的路的最小边权和是多少。思路参考:Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2)原创 2021-04-26 22:36:55 · 251 阅读 · 0 评论 -
L2-018 多项式A除以B (25 分)
L2-018 多项式A除以B (25 分)题目这仍然是一道关于A/B的题,只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数。输入格式:输入分两行,每行给出一个非零多项式,先给出A,再给出B。每行的格式如下:N e[1] c[1] ... e[N] c[N]其中N是该多项式非零项的个数,e[i]是第i个非零项的指数,c[i]是第i个非零项的系数。各项按照指数递减的顺序给出,保证所有指数是各不相同的非负整数,所有系数是非零整数,所有整数在整型范围内。原创 2021-03-09 19:47:11 · 598 阅读 · 0 评论 -
1467D - Sum of Paths(dp)
1467D - Sum of Paths(dp)传送门题意给定 nnn 个连成一条线的格子,每次可以从任意格子出发走 kkk 步,第 iii 个格子的贡献是 aia_iai ,走完全程的总贡献就是所有经过格子的贡献和。现在要你求出所有可能路线的总贡献的和,并修改 qqq 次指定格子的贡献值,每次输出修改后的所有可能路线的总贡献和。思路参考:Codeforces Round #695 (Div. 2) D. Sum of Paths(dp)很棒的dp题,思路巧妙。代码#include<原创 2021-03-09 17:08:33 · 183 阅读 · 0 评论 -
1470D - Strange Housing(dfs)
1470D - Strange Housing(dfs)传送门题意给定 nnn 个房子 mmm 条路的无向图,要求你选出一部分点来给老师居住(其他给学生居住)并升序输出这些点,要求满足以下要求:如果一个路连接的两个房子都没有老师居住那么这条路将会被关闭;只有未被关闭的路能走,且要求全图连通(在只能走开启的路的情况下);老师和老师的居住点不能直接相连。思路题面翻译:分配完以后还要是连通图,以及一条边两个点不能都是老师的住所参考:Codeforces1470 D. Strange Hous原创 2021-03-03 16:47:06 · 150 阅读 · 1 评论 -
1472F - New Year’s Puzzle(模拟)
F - New Year’s Puzzle传送门题意222 行 nnn 列的一个方格图。其中有 mmm 个点是已经填满了的,问能否用 2×12 \times 12×1 和 1×21 \times 21×2 的方块填满剩下的部分(不能再次放入已经填满的位置)?思路模拟。参考:官方题解当前列两个都是空的,那么可以竖着放一个填满,或者如果下一列也是空的可以放两个横的填满,这个不影响;当前列两个都是满的,也不用考虑可以直接跳过。当前列有一个被占满,那么看前面有没有还没填完的,如果也有这样单独一个被占满且原创 2021-03-02 22:28:05 · 135 阅读 · 0 评论 -
1472G - Moving to the Capital(dijktra+dfs+dp)
Dijkstra + dfs 进行dp,先用Dijkstra 进行单点最短路的计算,再对于所有的i∈[1,n] ,将所有 di >dj的边用实线连接,其他用虚线连接。原创 2021-02-28 18:35:44 · 209 阅读 · 1 评论 -
1474D - Cleaning(前缀+后缀+遍历查找)
1474D - Cleaning(前缀+后缀+遍历查找)传送门题意有 nnn 堆石子,第 iii 堆石子有 iii 个,将第 iii 堆石子移除后第 i−1i - 1i−1 和 i+1i + 1i+1 堆并不变成相邻。现在你每次能对两堆相邻且石子个数不为空的石子堆进行两堆个数各减一的操作,问能否将所有石子全部清零?思路参考:D. Cleaning(思维好题+前缀)定义 pre[i] = a[i] - pre[i - 1] ,表示从前往后消除石子到第 iii 堆时,需要减去多少才能使其之前的所原创 2021-02-26 19:01:05 · 206 阅读 · 0 评论 -
1485D - Multiples and Power Differences(思维,构造)
1485D - Multiples and Power Differences题意给定 nnn 行 mmm 列的矩阵 aaa ,要你得出 nnn 行 mmm 列的矩阵 bbb ,使得对于每一个 i∈n,j∈mi \in n, j \in mi∈n,j∈m,都有bi,jb_{i, j}bi,j 是 ai,ja_{i, j}ai,j 的倍数,且 bbb 每两个相邻的元素(行或者列相邻)之差的绝对值都是某一个数 kkk 的四次方, kkk 的值不是固定的,即对统一矩阵不同位置可以不同。思路参考:Cod原创 2021-02-26 15:07:32 · 142 阅读 · 0 评论 -
D - Max Median( Codeforces Round #703 (Div. 2) )
D - Max Median Codeforces Round #703 (Div. 2)题意给一个长度为 nnn 的数组,定义中位数为一个区间 [l,r][l, r][l,r] 排序后的第 (r−l+1)/2(r - l + 1)/2(r−l+1)/2 个数字。现在求所有的长度不小于 kkk 的子区间中,中位数的最大值是多少。思路一道非常有趣的二分,参考思路:Codeforces Round #703 (Div. 2) D. Max Median代码#include<bits/stdc+原创 2021-02-20 21:08:43 · 125 阅读 · 0 评论