练习
weixin_43916947
这个作者很懒,什么都没留下…
展开
-
[有疑惑]POJ2395 最小生成树
本来就是个水题,但我开始细节写错了,导致我把这个题目想复杂了。。。 最大那条路径最小化,就是最短路中最大的那条路径,就是kruskal中最后一条进入的路径,这个也不知道怎么说, 能凭感觉想到这点,但不知道怎么浅显证明这点 #include <cstdio> #include <cstring> #include <algorithm> #include ...原创 2019-01-17 12:39:15 · 124 阅读 · 0 评论 -
[CodeForces 915C] dfs+字典序+贪心+离散化 妙用
给定两个正整数 a 和 b。对 a 的数字作出排列 (更改顺序),以构建一个不超过 b 的最大数。输入输出中的任何数,都不含前导数字 0。 允许保持 a 的原样。 第一行包含整数 a (1 ≤ a ≤ 10^18)。第二行包含整数 b (1 ≤ b ≤ 10^18)。两个整数均不含前导 0。保证有解。 打印不超过 b 的最大数,此数是 a 的某个数字排列。答案不含前导 0。保证有解。 ...原创 2019-01-23 21:16:21 · 255 阅读 · 1 评论 -
思维题g7
开始感觉看感觉很简单,结果wa了很久,最后想到感觉还是很好的思维题 开始我是打算将l,u一组,r,d一组 后来改成l,r一组,d,u一组求差就过了。。。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <stac...原创 2019-01-09 21:48:52 · 109 阅读 · 0 评论 -
poj2431优先队列and贪心
题目巧妙用到优先队列,把能用的存着,然后需要的时候取出来,存的方式也很巧妙(至少我是第一次这样写。。) 刚开始一些细节也没处理好 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <stack> #inclu...原创 2019-01-16 12:19:52 · 120 阅读 · 0 评论 -
[ch1301]邻值查找--链表
给定一个长度为 n 的序列 A,A 中的数各不相同。对于 A 中的每一个数 A_i,求: min(1≤j<i) |A_i-A_j| 以及令上式取到最小值的 j(记为 P_i)。若最小值点不唯一,则选择使 A_j 较小的那个 进阶指南的例题,一开始没看懂写法。 题意大概是,给一个数列,对其中每一项,在前面所有项中找到一个数,与它的差的绝对值最小。(因此要求n-1个值,即除了第一项...原创 2019-01-31 19:49:12 · 981 阅读 · 0 评论 -
【hdu2955 01背包变形+洛谷1064 有依赖的背包】
开始以为是水题目,采用将浮点数乘以100这种昏方法,还是看题解才会写。 这题,首先是对小数背包的处理,显然不能把小数当做容量,那么只能当价值,求出对不同的money,最大的小数是多少, 这样通过边界判断money是否合法,输出合法的最大的money就是背包最终求的价值。 本题一个重点在于状态转移方程。 概率题,显然不同事件是分步的,应该相乘,然后呢,显然一旦被抓,后面就没了,不被抓的概率应...原创 2019-03-09 16:12:21 · 168 阅读 · 0 评论