08 2021 档案

「LGOJ」删数问题
摘要：题意 键盘输入一个高精度的正整数N（不超过250位） ，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。 Link 题解 说是删数问题，其实可以转换为选数问题，也就是选$n-k$个数 根据贪心原理，越是小是数，就要扔到前 阅读全文
posted @ 2021-08-13 11:30 sushitong 阅读(187) 评论(0) 推荐(0)
「LGOJ」家谱
摘要：题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入格式 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用 #name 的形式描写一组父子关系中的父亲的名字，用 +name 的形式描写一组父子关系中的儿子的名字；接下来用 ?n 阅读全文
posted @ 2021-08-13 11:29 sushitong 阅读(55) 评论(0) 推荐(0)
「LGOJ」寄包柜
摘要：题目描述 超市里有 n(n$\le105$)个寄包柜。每个寄包柜格子数量不一，第 i 个寄包柜有 \(a_i(a_i\le10^5)\) 个格子，不过我们并不知道各个 $a_i$的值。对于每个寄包柜，格子编号从 1 开始，一直到 \(a_i\)。现在有 $q(q\le105)$次操作： 1 i j 阅读全文
posted @ 2021-08-13 11:29 sushitong 阅读(90) 评论(0) 推荐(0)
「LGOJ」分类平均
摘要：题意 给定n和k(k≤100)，将从 1 到 n 之间的所有正整数可以分为两类：A 类数可以被 k 整除（也就是说是k的倍数），而 B 类数不能。请输出这两类数的平均数，精确到小数点后 1 位，用空格隔开。 Link 题解 按照传统的暴力思想我们不难想出： for(int i = k; i <= n 阅读全文
posted @ 2021-08-13 11:29 sushitong 阅读(235) 评论(0) 推荐(0)
「LGOJ」Davor
摘要：题意 在征服南极之后，Davor 开始了一项新的挑战。下一步是在西伯利亚、格林兰、挪威的北极圈远征。他将在 20182018 年 12 月 31 日开始出发，在这之前需要一共筹集 \(n\) 元钱。他打算在每个星期一筹集$x$ 元，星期二筹集 \(x+k\) 元，……，星期日筹集 $x+6k$元，并 阅读全文
posted @ 2021-08-13 11:28 sushitong 阅读(62) 评论(0) 推荐(0)
「LGOJ」村村通
摘要：题目描述 某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 "村村通工程" 的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？ Link 题解 可以用并查集来做 把互相连通的城市作为 阅读全文
posted @ 2021-08-13 11:28 sushitong 阅读(47) 评论(0) 推荐(0)
「CF#664」A Boboniu Likes to Color Balls(div.2)
摘要：题意 Link 给你4种颜色的球（R,G,B,W)的数量，你可以各选择一个颜色为R,G,B的球把他们变成三个颜色为W的球 你可以进行无限次这种操作，问是否能让所有的球组成回文串 题解 先吐槽一下这题目，我吃了4发fst（wtcl 构成回文，需要全部为偶数或者只有一个奇数 所以三偶一奇，四偶是可以的 阅读全文
posted @ 2021-08-13 11:27 sushitong 阅读(49) 评论(0) 推荐(0)
「CF#664」B Boboniu Plays Chess(div.2)
摘要：题意 Link 给你一个$n \times m$的图，可以访问同一行或同一列的点，给出起点$(sx,sy)$ 求访问所有点的顺序 题解 嗯.......我吃了1次fst（而且赛后才做出来的 刚开始直接暴力dfs，但是没打出来 其实是个模拟题，顺序不唯一 所以可以先把起点行跑完，然后再按照“S”型跑每 阅读全文
posted @ 2021-08-13 11:27 sushitong 阅读(36) 评论(0) 推荐(0)
「CF#663」B Fix you(div.2)
摘要：题意 Link 给你一个$n \times m$的图，对于$f[i][j]$只有“D”和“R”，代表下和右两个方向 问修改多少个点，满足从任意点出发，都能到$(n,m)$ 题解 因为只能往下或往右走 其他点必然经过最后一行或最后一列 所以只要最后一行和最后一列都是能走到$(n，m)$ 剩余区域不需要 阅读全文
posted @ 2021-08-13 11:26 sushitong 阅读(36) 评论(0) 推荐(0)
「CF#663」A Suborrays(div.2)
摘要：题意 Link 对于一个长度为n的排列，任意的区间需要满足这个区间内所有数字的或运算结果不小于这个区间的长度 题解 或运算的结果是不会比参与运算的两个数值小的........... 这是个排列 取任意的一个长度为L的区间，这个区间必定有一个数字的值是大于等于L的 （而且顺序和算出来结果没关系吧 所以 阅读全文
posted @ 2021-08-13 11:26 sushitong 阅读(52) 评论(0) 推荐(0)
「CF#662」C Pinkie Pie Eats Patty-cakes(div.2)
摘要：题意 Link 给你一些数，让你构造一个数列，使所有相同数字之间的距离的最小值最大 题解 先给出公式 \[ cnt-1+(n-k*cnt)/(k-1) \] 最小距离最大，那么需要让相同的数离的尽量大 我们就是要把数字出现次数最多的尽量放两侧，离得远一点 最大的数可不止一个，那么我们把它们看成一个整 阅读全文
posted @ 2021-08-13 11:26 sushitong 阅读(47) 评论(0) 推荐(0)
「CF#662」A Applejack and Storages(div.2)
摘要：题意 Link 给你n块木板，然后进行q次询问，询问的时候会减少或增加木板数量 问在当前询问下是否能使用现有的木板构成一个正方形和一个矩形(也可以是正方形) 构成的时候，每一条边是只能用一块木板 题解 用两个变量统计一下就ok了，木板用桶存一下 有多少组木板长度一样的(4个为一组记为ans4) 在除 阅读全文
posted @ 2021-08-13 11:25 sushitong 阅读(82) 评论(0) 推荐(0)
「CF#662」A Chess Coloring(div.2)
摘要：题意 Link 给你一个$n\times n$的图，对其用2种颜色染色，要求：1.相邻的格子颜色必须相反 2.从最外圈开始染色 问需要最少多少次染色 题解 打比赛的时候推样例推出来公式了...... 先说结论：\(ans=n/2+1\) 手推一下可以发现最外圈最少都要2次（因为要染完了才能下一圈 而 阅读全文
posted @ 2021-08-13 11:24 sushitong 阅读(36) 评论(0) 推荐(0)
关于Merci
摘要：我是Merci，一只想要变可爱的OIer 阅读全文
posted @ 2021-08-01 00:20 sushitong 阅读(90) 评论(1) 推荐(0)
「OpenGL」关于编译glfw的坑
摘要：永不放弃咕咕咕！！！ 阅读全文
posted @ 2021-08-01 00:09 sushitong 阅读(294) 评论(1) 推荐(0)