【题解】晋升者计数 Promotion Counting [USACO 17 JAN] [P3605] 奶牛们又一次试图创建一家创业公司，还是没有从过去的经验中吸取教训。!牛是可怕的管理者！ 【题目描述】 奶牛从 $1$ ~ $N(1≤N≤1e5)$ 进行了编号，把公司组织成一棵树，$1$号奶牛作为 ...
分类：
其他好文 时间：
2019-05-02 21:43:42
阅读次数：
147
二分+dij题目 首先读一遍题目，一定要仔细读（不要问我为什么，我就是受害者qwq 你会发现最终的费用是由最长的电话线决定的，而非电话线长度和。 至此就有了一个基本思路——枚举（二分）出可能的最长电话线长度，然后对其进行dij判断。 dij思路如下： 1.已知枚举出了假定答案ans； 2.在最短路过 ...
分类：
其他好文 时间：
2019-04-06 09:56:42
阅读次数：
99
[TOC] 题目描述： 给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver Medal", "Bronze Medal"）。 (注：分数越高的选手，排名越靠前。) 示例 1: 提 ...
分类：
其他好文 时间：
2019-03-25 17:37:49
阅读次数：
136
http://www.lcode.org/study-react-native-opensource-one/ http://gold.xitu.io/entry/575f498c128fe100577336b2 本文来自:江清清的技术专栏(http://www.lcode.org) 读项目源码是一 ...
分类：
其他好文 时间：
2019-03-19 15:17:47
阅读次数：
242
sys.exit 用于结束程序 2 from sys import exit 3 4 # 进入黄金房间后的逻辑 5 def gold_room(): 6 print("This room is full of gold. How much do you take?") 7 8 choice = in... ...
分类：
编程语言 时间：
2019-03-18 18:32:57
阅读次数：
220
题目大意： 给定区间 l r 求得区间中有多少个数 数的各个数位里出现最多次的数>=数的长度的一半 如2233 3334 枚举k在数中出现次数在一半以上 那么求出的所有方案数中应该减去 两个数各占一半的情况 ...
分类：
其他好文 时间：
2019-03-18 01:34:45
阅读次数：
188
题目大意： 给定n个点m条边的有向图 有两个GPS 分别认为 A[i]到B[i] 的一条边的花费是P[i]、Q[i] 当当前走的边不是GPS认为的最短路上的边就会被警告 即两个GPS都不认为是最短路上的边时 会被警告两次 求从点1走到点n被警告次数最少是多少次 https://blog.csdn.n ...
分类：
其他好文 时间：
2019-03-17 21:34:20
阅读次数：
195
题目大意： 给定n头奶牛 给定n头奶头所在位置和品种 品种只有G H两种 求一段区间的长度 要求区间内包含的品种满足各品种的数量相同 将一个品种的值设为1 另一个设为-1 假设 i<j 而 1~i的奶牛前缀和 与 1~j的奶牛前缀和 相等 说明 i+1~j 的奶牛总和为0 即两种奶牛的数量相同 #i ...
分类：
其他好文 时间：
2019-03-17 21:27:45
阅读次数：
183
题目大意： 在n个点 m条边的无向图中 需要运送X单位牛奶 每条边有隐患L和容量C 则这条边上花费时间为 L+X/C 求从点1到点n的最小花费 优先队列维护 L+X/C 最小 广搜到点n #include <bits/stdc++.h> using namespace std; #define LL ...
分类：
其他好文 时间：
2019-03-17 13:41:49
阅读次数：
168
P4186 [USACO18JAN]Cow at Large G(树形DP) "Luogu4186" 设dp[i]表示i点需要放多少个农民.则有 $if(near[i] dep[i] ...
分类：
其他好文 时间：
2019-03-05 19:57:47
阅读次数：
167
