分类：字符串-数字与字符串间转换 题目描述： 给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver Medal", "Bronze Medal"）。 (注：分数越高的选手，排名越靠 ...
分类：
编程语言 时间：
2021-07-05 16:52:14
阅读次数：
0
查看chmod [17:03:46 root@localhost data]#ll /usr/bin/chmod -rw-r--r--. 1 root root 58584 Nov 6 2016 /usr/bin/chmod 通过chmod自己给自己添加权限，显示拒绝 [17:03:58 root@ ...
分类：
其他好文 时间：
2021-06-17 16:26:06
阅读次数：
0
普及组难度树上倍增题。 我们只需要做到以下内容（在线），就能完成本题： 添加一个点 \(x\)； 查询一个点 \(x\) 所在树的根； 删除一个点 \(x\)，\(x\) 是一棵树的根。 如果能做到以上三点，那么对于操作 \(1\) 就添加，对于操作 \(2\) 就不停地查询根，如果能买黄金就买，买 ...
分类：
其他好文 时间：
2021-06-13 09:35:12
阅读次数：
0
「USACO 2021 US Open Platinum」United Cows of Farmer John 考虑依次枚举右端点$i$，计算左边合法的方案数，设一个数$x$上次出现的位置为$lst_x$ 则$i$能够作为右端点的区间就是$[lst_+1,i-2]$ 考虑什么样的位置可以作为左端点， ...
分类：
其他好文 时间：
2021-05-24 07:42:42
阅读次数：
0
一、算法分析 当时比赛做的时候有点急躁，就首先考虑了三种情况，分别是砝码总重恰好为x，大于x和小于x.显然只有总重恰好为x的时候才会必然爆炸，否则都可以通过一定的方式进行规避。然后考虑如何安排顺序进行规避，如果总重小于x则显然随便安排都不会炸。但是如果总重大于x则就要考虑怎么安排了，思路如下： 先排 ...
分类：
其他好文 时间：
2021-05-23 23:40:03
阅读次数：
0
python\小脚本\地址经纬度解析.py # -*- coding: utf-8 -*- """ Created on Thu Nov 24 10:10:13 2016 @author: Acer """ # -*- coding: utf-8 -*- #import sys, urllib, u ...
分类：
其他好文 时间：
2021-03-15 11:02:26
阅读次数：
0
题目大意： 给定正整数序列 \(A\)，求一个平均数最大的，长度不小于 \(L\) 的（连续的）子段。 正文： 二分平均值，如果原序列减去所二分的值，那么就能找到其中的单调性：若平均值过大，最大的长度不小于 \(L\) 的子段和是负数；过小则会很大。 那么根据这个为 key 二分，就能得到答案。但注 ...
分类：
其他好文 时间：
2020-12-31 11:46:49
阅读次数：
0
将牛和牛圈按照升序排序。设z[i]表示第i个牛圈可以和前z[i]头牛匹配。 从前往后扫描牛圈。dp[i][j][k]表示扫描到第i个牛圈，在前z[i]个牛中，还有j被钦定匹配和i+1~n的牛圈匹配。k表示是否有一个牛被钦定不被比配。 dp[i][j][k]可以扩展到dp[i+1][j+l][k'] ...
分类：
其他好文 时间：
2020-12-30 11:00:01
阅读次数：
0
题目描述: 给定一个颗树，每一条边有俩个权值w1和w2。选择k条边权为w1的边，其余都是w2。让直径最小。 题解: 树形dp，f[u][k]表示以u为根结点的子树的最小直径，因为直接求不好求，可以二分判可行性，求出答案。考虑转移，类似背包。 if(f[u][k] + f[j][z] + A <= m ...
分类：
其他好文 时间：
2020-12-08 12:37:07
阅读次数：
5
时间管理 date # 查看当前时间：Thu Nov 19 04:23:41 EST 2020 date +%F # 查看当前日期：2020-11-19 date +%T # 查看当前时间：04:24:40 date -s "10:24:37" # 设置时间：Thu Nov 19 10:24:37 ...
分类：
其他好文 时间：
2020-12-03 11:40:50
阅读次数：
5
