- 博客(165)
- 收藏
- 关注
RSS订阅原创 conda虚拟环境安装pytorch(gpu版本)纪实
在系统已经安装好 CUDA 和 cuDNN 的情况下，如何在 conda 虚拟环境中安装 GPU 版本 pytorch
2022-11-09 13:53:44
4156
3
原创 惠普电脑无故出现第三方屏保
首先先看条件，如果你电脑是惠普的，而且都是 202220222022 年四五月份或者往后发现突然出现莫名其妙的屏保那请往下看111.直接打开的 win 的设置222.进到应用333.直接搜索 huiping，然后把这玩意儿给卸了我真的是有被这玩意儿气到，你说我要是自己装了什么流氓软件就算了，TNND，没想到是惠普搞的臭玩意儿，真的有被恶心到。这玩意儿，又不是像那种弹窗一样，开个资源管理器就能查到位置，我只要一动鼠标或键盘这玩意儿立马自动关闭，我还试过用第二屏幕开着资源管理器，看看会不会在主屏上
2022-05-16 17:11:53
2915
6
原创 C++ __builtin_函数
此类函数接收的数在 unsigned int所能表示的范围内即可1__builtin_ffs(x)返回 xxx 中最低位的 111 是第几位（从低位往高位数，且从 111 开始数）2__builtin_clz(x)返回 xxx 二进制中前导零个数（以无符号 intintint 为准，即总共 323232 位）3__builtin_ctz(x)返回 xxx 二进制中末尾 000 的个数（ x≠0x\neq 0x=0 ）4__builtin_popcount(x)返回 xxx
2022-04-29 16:40:11
1490
原创 CF Round #739 (Div 3) F, Nearest Beautiful Number
CF Round #739 (Div 3) F, Nearest Beautiful Numberhttps://codeforces.com/contest/1560/problem/F2这里主要总结了一下 dlsdlsdls 讲这道题的思路与时间复杂度证明这首先是一个询问字典序大于某个串的第一个满足条件的串一类的问题我们考虑直接剪枝 DFSDFSDFS 。我们首先发现 nnn 个 999 肯定满足条件。所以我们我们只要枚举与 nnn 相同的数位即可。我们可以用一个 vis[x]vis[x]vis
2022-04-28 18:24:56
378
原创 2022 天梯赛 部分题解
L1-8 静静的推荐https://pintia.cn/problem-sets/994805046380707840/problems/1518582000729911296这道题的关键首先是。。。花时间读懂题目。。赛时写这题的时候思路很不清晰，迷迷糊糊码了估计有 909090 行？现在把思路理清楚貌似 202020 行就可以解决首先我们可以发现，第一个分数大于等于 175175175 ，第二个分数大于等于 sss 的人，其是没有任何限制的，所以直接把他们算进答案就行。对于其它第一分数大于等于 1
2022-04-28 11:26:14
671
原创 牛客练习赛50 B tokitsukaze and Hash Table
B tokitsukaze and Hash Tablehttps://ac.nowcoder.com/acm/contest/1080/B实际上我们就是要维护每个点右边（循环）第一个空位的位置，那么我们发现，插入一个新的节点可能导致一段区间右边（循环）的空位发生改变，不好直接暴力维护。我们模拟几下以后发现这个过程就类似于把几个区间拼接在一起的味道，我们就考虑能否用并查集去维护这个拼接过程。此时我们考虑：我们将右边（循环）第一个空位相同的的位置视为同一集合，我们假设这个空位是 xxx ，那么我们就令这
2022-04-27 15:48:41
185
原创 AtCoder Regular Contest 139 B - Make N（思维）
B - Make Nhttps://atcoder.jp/contests/arc139/tasks/arc139_b三个操作的单价分别为： X1,YA,ZB\frac{X}{1},\frac{Y}{A},\frac{Z}{B}1X,AY,BZ ，如果操作 111 的单价最低肯定直接只用操作 111 ，若操作 111 的单价是第二低，那么肯定是先一直用单价最低的，然后最后剩下没处理完的用操作 111 。那么现在主要就是讨论如果操作 2,32,32,3 的单价都比 111 低的情况：首先我们这里假
2022-04-25 11:34:14
386
原创 第46届ICPC亚洲区域赛（昆明） B Blocks（容斥+子集和DP+期望DP）
B Blockshttps://ac.nowcoder.com/acm/contest/32708/B我们首先对每个矩形进行二进制状压，状态 iii 的每一位表示一个矩形，此位置为 111 表示此矩形已经选过，否则没选。那么我们设 f[i]f[i]f[i] 表示当前状态为 iii ，我们还需要花费多少步（期望），才可以把整个 (W,H)(W,H)(W,H) 填满。那么 f[0]f[0]f[0] 就是我们要求的答案。我们此时分两种情况求解：（1）状态 iii 已经将 (W,H)(W,H)(W,H)
2022-04-21 16:16:17
857
原创 2021-2022 ICPC, NERC, Northern Eurasia Onsite J. Job Lookup （区间DP+二位前缀和）
J. Job Lookuphttps://codeforces.com/contest/1666/problem/J首先两点 u,vu,vu,v 之间的权值是 cu,v×du,vc_{u,v}\times d_{u,v}cu,v×du,v ，实际上我们可以理解把每个 cu,vc_{u,v}cu,v 放在 u,vu,vu,v 路径中的每条边上，所以我们这里最后就可以去考虑边权和。那么这里设 dp[i][j]dp[i][j]dp[i][j] 为：在 最终状态 下，范围在[i,j][i,j][i,j]
2022-04-14 16:01:11
1088
11
原创 The 2021 CCPC Guilin Onsite D. Assumption is All You Need（贪心）
Assumption is All You Needhttps://codeforces.com/gym/103409/problem/D①从左往右按下标遍历，若 a[i]=b[i]a[i]=b[i]a[i]=b[i] 则无需再调整，写几个样例会发现调整会不断破坏更前面已经匹配好的位置，所以已经匹配好的就不考虑再做操作了。②若当前 a[i]<b[i]a[i]<b[i]a[i]<b[i] ，则直接没有答案，因为是操作逆序对，向后考虑操作只能换来更小值，不可能匹配上。③若 a[i]&g
2022-04-06 14:19:09
719
原创 AtCoder Beginner Contest 246 F - typewriter（容斥原理）
F - typewriterhttps://atcoder.jp/contests/abc246/tasks/abc246_f首先我们根据容斥原理公式：（摘自百度百科）：∣A1∪A2∪...∪Am∣=|A_1\cup A_2\cup...\cup A_m|=∣A1∪A2∪...∪Am∣=∑1≤i≤m∣Ai∣−∑1≤i≤j≤m∣Ai∩Aj∣+∑1≤i≤j≤k≤m∣Ai∩Aj∩Ak∣−...+(−1)m−1∣A1∩A2∩...∩Am∣\sum\limits_{1\leq i\leq m}|A
2022-04-04 10:42:54
876
原创 代码源 动归中级 树上背包
树上背包1http://oj.daimayuan.top/course/8/problem/269设 dp[u][m]dp[u][m]dp[u][m] 为询问的答案，每次新算出一个儿子就枚举当前的背包容量和儿子的背包容量去合并成新的背包。题目求的是包含 uuu 的连通块，所以初始时 dp[u][0]dp[u][0]dp[u][0] 应为负无穷，因为不能不选 uuu ，算完 uuu 的答案后应将 dp[u][0]dp[u][0]dp[u][0] 置 000 ，因为算其父节点的时候可以不选 uuu 子树。
2022-04-02 11:02:12
375
原创 CodeTON Round 1 (Div. 1 + Div. 2, Rated) E. Equal Tree Sums
E. Equal Tree Sumshttps://codeforces.com/contest/1656/problem/E一道思维题。我们首先定义树上一个点的度为 deg(v)deg(v)deg(v) ，然我们先对树 010101 染色分类后，令某一类值为 deg(v)deg(v)deg(v) ，另一类为 −deg(v)-deg(v)−deg(v) ，这样就满足了题目的条件。为什么呢，我们可以把给某个点赋值 deg(v)deg(v)deg(v) 或 −deg(v)-deg(v)−deg(v) 理解为
2022-03-30 19:14:19
432
原创 Codeforces Round #779 (Div. 2) E. Gojou and Matrix Game
E. Gojou and Matrix Game这里我们定义一次（先手，后手）为一轮游戏，因为进行 1010010^{100}10100 次，所以可以进行整数轮游戏。首先我们可以发现如果先手站在最大值上直接就赢了，因为后手无论走哪个点，先手又可以回来取最大点，所以每一轮先手都可以比后手优，所以必胜。然后我们考虑先手初始在非最大值的情况，我们可以发现，如果先手站在非最大值上，假设这个值是 vvv ，那么后手下一步必须走到 >v>v>v 的点，为何呢，如果后手不这么做，选了一个 <
2022-03-28 19:46:21
1128
原创 Codeforces Round #779 (Div. 2) D 388535
D2. 388535 (Hard Version)这里直接上 D2D2D2 的做法吧。我们可以知道 l⊕xl\oplus xl⊕x 一定在 aaa 中，所以对于 (a[i]⊕l)(a[i]\oplus l)(a[i]⊕l) (1<=i<=r-l+1) ，总有一个是 xxx 。我们现在设 b[i]=(a[i]⊕l)b[i]=(a[i]\oplus l)b[i]=(a[i]⊕l) ，那么我们怎么判断 b[i]b[i]b[i] 是不是 xxx 呢？首先我们要知道原序列是一个排列，所以不会有相同的数
2022-03-28 14:11:36
880
原创 文远知行杯广东工业大学第十六届程序设计竞赛 I V字钩爪
V字钩爪题目链接我们首先的想法是想把相互独立的点拆出来，把会产生影响的点放一起，那么哪些是会产生影响的点呢。这里是相隔 kkk 即可产生相互影响，那实际上就是处在 kkk 的一个同余系下的点就是会产生影响的，我们可以把处在同一同余系下的点如下代码拆出来扔进一个 vectorvectorvector 里面去，于是我们就可以独立考虑每个同余系的答案。for (int i = 1; i <= n; ++i) { g[i % k].push_back(a[i]);}那么对于同一个 i%k
2022-03-26 22:11:51
575
2
原创 牛客挑战赛58 E 大水题 （分段打表）
E 大水题原题链接G(x)G(x)G(x) 仍然可看作是一个多项式， G(1)G(1)G(1) 即是我们所求的答案，于是就可以打表，发现将 aia_iai 和 kkk 随意更改都不影响答案，答案怎样都是 n!n!n! 。所以我们现在就要求 n!%modn! \% modn!%mod ，我们发现当 n≥modn \geq modn≥mod 时答案肯定是 000 ，毕竟这个时候 n!n!n! 可以整除 modmodmod 。当 n<modn < modn<mod ，我们发现还是有很多
2022-03-19 16:21:59
491
原创 牛客练习赛97 D 月之暗面（树形DP）
D 月之暗面原题链接我们可以用树形 dpdpdp 解决这个问题。我们设 dp[i][0/1]dp[i][0/1]dp[i][0/1] 代表， iii 点涂普通颜色 (0)(0)(0) 或特殊颜色 (1)(1)(1) 时，以 iii为根节点的树的涂色方案总数。我们设 iii 的第 jjj 个子节点为 vjv_jvj ，其共有 mmm 个儿子，然后分两种情况考虑：① dp[i][0]dp[i][0]dp[i][0]:若 iii 涂普通颜色，则其对子节点无任何要求，而且每个子节点独立，因此我们可以
2022-03-11 15:23:13
516
原创 2022牛客寒假算法基础集训营5 C 战棋小孩（逆序对完备证明贪心）
C 战棋小孩原题链接先亮个出题人的题解：出题人讲的还比较简洁清晰，但我认为证明的最后那里有个小跳步，可能出题人觉得比较显然就没有展开讲吧。首先做一次逆序交换答案会变劣是显然的，然后我们可以得知一个倒序排列的序列可以经过若干次逆序对交换变成这个序列经过全排列的任何一种情况。那么也就是说任何一种其它的排列都是经过这个倒序的排列经过若干次劣化得来的，所以答案只可能会变劣，因此倒序排列是最优的。CODE:#include <bits/stdc++.h>using namespace st
2022-02-23 16:53:43
571
原创 Codeforces Round #768 (Div. 2) C. And Matching （思维，分类讨论）
C. And Matchinghttps://codeforces.com/contest/1631/problem/C①我们首先可以想到 k=0k=0k=0 的情况，那就是对称的构造，也就是 (i,n−i−1)(i, n - i - 1)(i,n−i−1) 这么去构造。②那么若 k≠0k \neq 0k=0 时，我们就想，是否我们可以首先一个对直接值为 kkk ，其余的都为 000 呢。那么如果要让一对值直接为 kkk ，那就让 kkk 直接去 &\&& 上一个全 .
2022-01-28 16:16:37
1082
1
原创 Codeforces Round #765 C. Road Optimization
C. Road Optimization原题链接题目大意：总长为 lll 的路，有 nnn 个限速牌，限速的方式主要看下图案例（它是 分钟/每米）：现在给出每个限速牌的位置 did_idi 和限速 aia_iai ，问最多拆除 kkk 个限速牌的情况下（第一个限速牌不能拆），走完这段路的最短时间。看数据范围和时间限制，可以想到是个 n3n^3n3 的写法，应该是个 DPDPDP 了。我们定义 dp[i][0/1][j]dp[i][0/1][j]dp[i][0/1][j] 的含义为：走完从起.
2022-01-13 13:59:35
358
1
原创 anaconda prompt (Anaconda)常用命令笔记（连载中）
查看所有安装的包const list查看conda配置信息（可用于查看源信息等）conda config --show查看conda版本conda --version检测目前安装了哪些环境变量conda info --envs激活某一环境（name里填环境名）activate name查看当前环境下python版本python --version退出当前进入的虚拟环境deactivate（持续更新中。。。）...
2022-01-08 15:24:22
784
原创 【python matplotlib 绘图学习笔记①】 绘制简单折线图
引首先我们引入一些要用到的包：import matplotlib.pyplot as pltimport numpy as np这里大部分展示或介绍用的是默认的参数或者主流，常用的参数，更加个性化的设置大家可以参考官方API文档1.理解 fig 与 axes，画出白图1.1我们首先肯定想运行一个白图出来，也就是得运行出一个框框出来，也就是建立一个 fig，那么按照我的理解，首先我们就得建立一个画板，这个画板可以画任何我们想画的对象：import matplotlib.pyplot as p
2021-12-09 20:53:08
678
原创 Codeforces Round #214 (Div. 2) C. Dima and Salad（带负权的01背包）
Dima and Salad这题我们要选出 ∑mj=1aj∑mj=1bj=k\frac{\sum\limits^{j=1}_{m}a_j}{\sum\limits^{j=1}_{m}b_j}=km∑j=1bjm∑j=1aj=k ，实际上就是选出 ∑mj=1aj−k∑mj=1bj=0\sum\limits^{j=1}_{m}a_j - k\sum\limits^{j=1}_{m}b_j=0m∑j=1aj−km∑j=1bj=0 ，那么我们另 ci=ai−kbic_i=a_i-kb_ici.
2021-12-08 20:44:49
683
1
原创 AtCoder Regular Contest 131 C - Zero XOR（思维）
Zero XOR这题关键是推出一个结论：如果元素个数是奇数则先手必胜。首先，假设所有元素的异或和为 xxx ，那么其实题目中说的剩余元素异或和为 000 也就等价于选出数字异或和为 xxx 。那么假设现在所有异或和为 xxx 的选择有 (a1,a2,a3),(a1,a4),(a1,a2,a3,a4,a5)(a_1,a_2,a_3),(a_1,a_4),(a_1,a_2,a_3,a_4,a_5)(a1,a2,a3),(a1,a4),(a1,a2,a3,a4,a5) ，先手肯定不选 a.
2021-12-07 20:48:52
541
原创 CROC-MBTU 2012, Elimination Round (ACM-ICPC) H. Queries for Number of Palindromes
Queries for Number of Palindromes我们可以设 dp[l][r]dp[l][r]dp[l][r] 为 [l,r][l,r][l,r] 中 的答案。那么我们可以找到转移方程：dp[l][r]=dp[l+1][r]+dp[l][r−1]−dp[l+1][r−1]+check(l,r)（判断整个[l,r]是不是回文串）dp[l][r] = dp[l+1][r]+dp[l][r-1]-dp[l+1][r-1]+check(l,r) （判断整个[l,r]是不是回文串）dp[l.
2021-11-29 21:47:34
188
原创 Educational Codeforces Round 117 (Rated for Div. 2) E. Messages
Messages我们假定此时选出了 ttt 个信息，我们现在要求得期望的最大值。题目中要求的期望是：阅读了到指定信息的学生的数量期望的的最大值，那么我们这里做个等价变换，这个期望就等于， 最优条件下选出来的 ttt 条信息被阅读次数的期望和。然后我们又发现，如果选出了一条信息，它被阅读的期望次数 EmE_mEm 是固定且独立的：对于信息 mmm ，对其被阅读次数期望有贡献的肯定是被指定读 mmm 的学生，那么假定这个学生会阅读 kkk 条信息，那么这个学生对信息 mmm 被阅读次数的期望贡献就是 .
2021-11-26 10:55:14
671
2
原创 Educational Codeforces Round 117 (Rated for Div. 2) D. X-Magic Pair
X-Magic Pair题目大意：给出一组 (a,b)(a, b)(a,b) ，一步操作可以将其中一个数变成 ∣a−b∣|a-b|∣a−b∣ ，问在有限次操作后是否可以达到 a=xa=xa=x 或 b=xb=xb=x 。首先如果两个数都小于 xxx ，直接就不行了，操作只会使得数变小。如果 a=xa=xa=x 或 b=xb=xb=x，那就自然是直接 YESYESYES ，然后我们考虑如何操作。操作其实就是将其中一个数换成其差的绝对值 ddd ，我们手动模拟几种情况以后，会发现，把小的换成 ddd 的所
2021-11-23 11:06:44
414
原创 Codeforces Round #523 (Div. 2) C. Multiplicity
Multiplicity我们可以先 nlognnlognnlogn 预处理出所有数的约数。我们首先用 dp[i]dp[i]dp[i] 表示当前长度为 iii 的子序列有多少个。那么我们首先设 dp[0]=1dp[0]=1dp[0]=1 ，我们可以认为空串是符合条件的，待会不统计就是。然后我们依次遍历每个数，去遍历其约数 ddd ，每个约数就代表其可以放的位置，那么其前面就一定要放长度为 d−1d-1d−1 的序列，且只要是长度为 d−1d-1d−1 就都可以放，那么我们 dp[i]dp[i]dp[i].
2021-11-21 18:15:17
369
原创 Codeforces Round #260 (Div. 1) A. Boredom
Boredom首先可以发现一个性质，如果要选一个数，就一定是全部选完，因为选择第二个的时候不会再删掉数字了，所以只会使得答案变得更优，但如果不删就只会使得答案变得更劣。我们定义： dp[i]dp[i]dp[i] 为最大值限制为 iii 的所有数字进行操作，所能得到的最大值。那么对于 dp[i]dp[i]dp[i] 来说，我们要么一开始直接选完 iii ，要么使得它被其他数字删除。那么先考虑第一种情况：我们要选择 iii ，那么首先肯定可以获得 cnt[i]×icnt[i]×icnt[i]×i 的分.
2021-11-21 17:23:19
245
原创 AtCoder Beginner Contest 227 G - Divisors of Binomial Coefficient （埃筛分解较大数）
G - Divisors of Binomial CoefficientLink题目大意：计算组合数 CnkC^k_nCnk 的约数个数。 1≤k≤1e6，1≤n≤1e121≤k≤1e6，1≤n≤1e121≤k≤1e6，1≤n≤1e12，且保证 k≤nk≤nk≤n首先可见约数个数定理然后我们有： Cnk=n×(n−1)×(n−2)×...(n−k+1)1×2×3×....×kC_n^k=\frac{n×(n-1)×(n-2)×...(n-k+1)}{1×2×3×....×k}Cnk=1×2×.
2021-11-20 17:31:24
542
原创 KEYENCE Programming Contest 2021 (AtCoder Beginner Contest 227) D - Project Planning（二分+贪心）
Project Planning题目大意：现给出一个序列 aia_iai ，代表第 iii 种球有多少个。现在认为一个桶内只能放不同种类的球，再给出桶的容量 kkk ，现在问最多能放满几个桶。这题的答案显然有二分性，我们可以二分答案解决，本题的关键就在于 checkcheckcheck 答案。二分之后我们一定要用到我们二分出来的信息，也就是桶的个数，如果不考虑桶的个数，那么就还是会和没二分一样，不知如何快速分配。那么我们现在得到了桶的数量 xxx ，我们可以考虑一下 ai≥xa_i≥xai≥x.
2021-11-17 20:23:31
338
原创 The 2021 ICPC Asia Jinan Regional Contest D Arithmetic Sequence（三分+货舱选址）
Arithmetic Sequence题目大意：给出一个序列 aaa ，一步操作可以将一个数加一或减一，问将整个序列变成等差数列的最小操作数。我们发现，如果公差确定，最小值是可以 O(n)O(n)O(n) 求得的。我们设公差为已知量 xxx ，首项为未知量 c1c_1c1 。那么那么整体的代价就是∑i=1n∣ai−(c1+(i−1)×x)∣\sum\limits_{i=1}^n|a_i-(c_1+(i-1)×x)|i=1∑n∣ai−(c1+(i−1)×x)∣其实这里已经有点像货舱选址的.
2021-11-17 16:26:58
634
原创 2020 China Collegiate Programming Contest Qinhuangdao Site E. Exam Results
Exam ResultsLink题目大意：给出 nnn 个学生，每个学生有 aia_iai ， bib_ibi 两个值，分别代表其在状态好和状态不好的时候的考试成绩，学生的当前的状态未知，且保证 ai≥bia_i≥b_iai≥bi 。现在有一场考试，及格分数线为 最高分×p%最高分×p\%最高分×p% 。现在问最多有多少个人可以及格。我们可以遍历每种可能的最高分，然后取其中的最大及格人数。那么我们首先假定最高分为 xxx ，我们显然可以分三种情况：①连 aia_iai 都小于及格分数。 ②.
2021-11-12 16:49:57
104
原创 The 2019 China Collegiate Programming Contest Harbin Site E. Exchanging Gifts
E. Exchanging GiftsLink我们首先考虑得到 SnS_nSn 之后如何统计答案。那么实际上也就是问最多可以组成多少数对，数对中两个数字不能相同。那么首先设数组中出现次数最多的数字的出现次数为 cntcntcnt。若 2×cnt≤n2×cnt≤n2×cnt≤n ，则每个元素都能找到配对，答案就是 nnn 。证明如下：我们让相同的元素都摆在一起：如： [7,7,7,2,2,2,6,6][7,7,7,2,2,2,6,6][7,7,7,2,2,2,6,6] ，那么我们把所有元素都向右.
2021-11-10 17:07:03
422
原创 2019 China Collegiate Programming Contest Qinhuangdao K. MUV LUV UNLIMITED
MUV LUV UNLIMITEDLink题目大意：给出一棵树，两人轮流任取（至少取一）当前树上的叶子，最先不能操作的人输。首先考虑一个情况，若一个叶子节点 xxx 有兄弟，则先手必胜。因为如果我取了 xxx 以后的树是先手必败态，那么我取这个叶子就必胜了。如果不是，则取完 xxx 之后到达了先手必胜态，那么此时第二个人取一次之后肯定又变为了先手必败态，假设第二个人取的点集为 sss ，也就是说取了 {x}∪S\{x\}∪S{x}∪S 之后变为了先手必败态，而我们现在得知 xxx 有兄弟，也就是说取完
2021-11-09 21:24:19
252
原创 Bubble Cup 14 - Finals Online Mirror (Unrated, ICPC Rules, Teams Preferred, Div. 2) E. Array Game
Array GameLink题目大意： AliceAliceAlice 与 BobBobBob ，从一个长度为 nnn 的数组中轮流从数组首部或尾部取数， AliceAliceAlice 先手。取到的数放入一个原本为空的新数组中，且要保证新数组严格单调递增，最先不能操作的人输，问谁赢。首先我们可以考虑一个情况，若此时在某种条件下，只能放首端或者只能放尾端才能维持新数组的递增，也就是别无选择的情况，那么没有被选择的另一端就被堵住了，永远也没有可能被选择了，这个时候可选择的一端的连续递增的数就是游戏的必然
2021-11-09 00:07:57
3169
原创 修改Chrome/Edge浏览器编码方式
首先这个东西和版本有关，本文用到的 ChromeChromeChrome 版本为 95.0.4638.54（正式版本）（64位）95.0.4638.54（正式版本） （64 位）95.0.4638.54（正式版本）（64位） ， EdgeEdgeEdge 版本为 95.0.1020.40(官方内部版本)(64位)95.0.1020.40 (官方内部版本) (64 位)95.0.1020.40(官方内部版本)(64位) 。对于这种版本来说已经无法像以前一样直接修改编码方式，我们得去 EdgeEdgeEdge
2021-10-31 17:18:36
4588
原创 2021辽宁省大学生程序设计竞赛 H 制造游戏币（思维，背包）
H 制造游戏币https://ac.nowcoder.com/acm/contest/22842/H]我们首先根据每个限制的 bbb 和 ccc 都不相同可以得到，他们的关系一定是一条链。那么我们可以对链做一些预处理即可解决这个问题。一条链上要求拿的物品个数要递增，那么，我们首先把至少要拿的拿掉，也就是分别拿 0,1,2,3...0,1,2,3...0,1,2,3... 然后，我们可以这么想，拿一个 xxx 就至少要拿一个 xxx 的整个后缀，因为这样才能至少保持递增，那么我们可以将 xxx 的后缀当.
2021-10-29 16:36:08
317
2
原创 洛谷P1080 国王游戏（贪心）
国王游戏题目描述恰逢 HHH 国国庆，国王邀请 nnn 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 nnn 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的.
2021-10-29 16:19:25
2290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人