A： 每个学生所得的bamboo的score的值必须大于或等于他的幸运数字， bamboo的score值就是其长度x的欧拉函数值（即小于x且与x互质的数的个数） 每单位长度花费1Xukha，求买这些bamboo的最小花费。 此题关键：素数（x）的欧拉函数值（x-1）是满足条件（大于等于幸运数字）且花 ...
分类：
其他好文 时间：
2018-10-16 18:38:32
阅读次数：
141
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem：传送门 "Portal" 原题目描述在最下面。 $n(1e5)$个点, $m(2e5)$条边, 每条边有一个属性值。经过一条同一属性值的连续路径花费为1。问从1到n的最 ...
分类：
其他好文 时间：
2018-10-07 14:38:32
阅读次数：
291
题目链接：http://poj.org/problem?id=1679 题意：给你一组数据，让你判断是否是唯一的最小生成树。 题解：这里用的是kuangbin大佬的次小生成树的模板。直接判断一下次小生成树的最小花费和最小生成树的是否一样即可。 代码： ...
分类：
其他好文 时间：
2018-10-07 00:38:22
阅读次数：
179
题目：题目链接 思路：不难看出，合成每个宝石需要消耗一定的魔力值，每个宝石有一定的收益，所以只要我们知道每个宝石合成的最小花费，该题就可以转化为一个背包容量为初始魔力值的完全背包问题，每个宝石的最小花费可以用dijkstra跑一遍最短路算出，路径长度用合成花费表示。 AC代码： ...
分类：
其他好文 时间：
2018-10-04 19:52:01
阅读次数：
188
题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式： 第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数。 以下m行每 ...
分类：
编程语言 时间：
2018-10-04 09:08:06
阅读次数：
159
题意 T组样例，N个地点，每个地点有个繁忙度，地点间有M条街道，每条街道要收过路费(目的地繁忙度 起点繁忙度)^3 （3次方），有Q个查询，包含Q个目的地，求从起点1到每个目的地的最小花费。如果花费小于3或者无法到达目的地，则输出"?" 解题思路 由于目的地繁忙度不一定大于起点繁忙度，所以图中有负环 ...
分类：
其他好文 时间：
2018-10-04 08:44:14
阅读次数：
146
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 动态规划 设dp[i][j]表示前i个数字,选了j个的最小花费。 dp[i][j] = min(dp[k][j 1]+b[i]);//其中a[i] a[k]且ka[k]的位置k才有可能。 复杂度O(N^2) 【代码】 cpp include u ...
分类：
其他好文 时间：
2018-10-03 22:11:45
阅读次数：
190
题意： ? 思路：单源最短路问题，Dijkstra算法搞定就可以了，因为要找出最便宜的最短路，所以需要在更新最短距离的时候加一个条件（即当最短距离相等的时候，如果该路径的花费更小，就更新最小花费）就可以了。之前自己学的最短路的水平也就仅限于模板题的水平，现在可以在条件上稍微加一些变化，做了数据结构的 ...
分类：
编程语言 时间：
2018-10-02 22:16:08
阅读次数：
418
距离s 票价 0<S<=L1 C1 L1<S<=L2 C2 L2<S<=L3 C3 输入保证0<L1<L2<L3<10^9,0<C1<C2<C3<10^9。 每两个站之间的距离不超过L3。 当乘客要移动的两个站的距离大于L3的时候，可以选择从中间一个站下车，然后买票再上车，所以乘客整个过程中至少会买 ...
分类：
其他好文 时间：
2018-10-02 17:40:36
阅读次数：
91
比较特别的区间dp。小的区间转移大的区间时，也要枚举断点。不过和普通的区间dp比，断点有特殊意义。表示断点是区间最后取走的点。而且一个区间表示两端都不取走时中间取走的最小花费。 ...
分类：
其他好文 时间：
2018-09-30 21:27:41
阅读次数：
142
