Problem_A(588A):题意： Duff很喜欢吃肉，每天都要吃，然而她又懒得下楼。可以买很多放在家里慢慢吃。然而肉价每天都在变化，现给定一个n，表示有多少天，然后第i天吃aikg的肉，当天的价格为pi。 问满足Duff的要求，最少需要多少钱。 思路： 稍稍分析，可以得知，应该...
题意： 给两个数，n,m构造一个序列，分母从1~m，并且j/i越来越接近n/m。 思路： 如果存在j/i趋近于n/m那么则有j=n*i/m+0.5（四舍五入）。 维护与n/m的差值即可。 第一次写的太复杂，后来看了别人的博客，才发现原来是自己想多了。 代码： 1#i...
题意： 现有k种邮票面额，一封信上最多贴h张邮票。 求能贴出的最大连续区间，即[1,max_value]这个区间内的所有面额都能贴出来。 并输出k种面额，h+k<=9. 思路： 这是一个经典的数学问题：连续邮资问题。 1）面额为1的邮票肯定要选进去（不然连1都贴不出来，还怎...
题意： 给一个图，将其节点以任一序列排列。 1）计算每个节点距离相邻节点的最大距离dis[i] 2）计算出当前序列中，所有节点的dis[i]，并求出最大的dis[i]:max_dis 求最小的max_dis，并且输出此序列。 节点数不超过8个 思路： 节点数不超过八个，那直接进...
题意： 给w个货架，每个货架上有bi个货物，每次只能拿最上面的货物，每个货物有个价值，所有货物的售价均为10。 问：能获得的最大利润，以及能获得这个利润需要多少个货物。（有多种组合时只需输出前10种） 思路： 最开始我是先将最大价值预处理了出来，然后dfs查找方案数，结果超时了，后来...
题目链接题意： 在一个宽为r的房间里，有s个砝码，每个天平的一端要么挂砝码，要么挂另一个天平，并且每个天平要保持平衡。 求使得所有砝码都放在天平上，且总宽度不超过房间宽度的最大值。 思路： 每个节点只能有两个子节点，这是一棵二叉树的形式。 通过枚举二叉树的形态，再枚举每一个叶子节点...
题目链接题意： 有n个任务，每个任务要在规定的时间[l,r]内完成，工作量为w，每个任务可以分开完成。 求，使得所有任务都完成的最大速度的最小值。 思路： 最大值最小问题，二分。 因为是要完成所有任务，所以先按开始时间排序，接下来二分速度。 因为任意两个任务之间的关系只有两种，1...
好像前几场的题解忘记写了，Orz状态太差，平均出两题 都不好意思写了，连掉4场，都要哭晕了。很水的一场，写完ABC就去睡了 D题其实不难，E题研究Ing（已用一种奇怪的姿势AC了） Problem_A:题意： 给一个长度为n的序列，找出最长不下降子序列。 思...
一场充满血腥hack之战！！！Problem_A：题意： n个候选人在m个城市进行投票，每个城市选出票数最多的一个候选人为城市候选人，如果票数相同，则取编号小的候选人。 再从这m个城市候选人中选出重复次数最多的，如果有相同的，则取编号小的候选人。 思路： 选出每个城市的最高票数，然后...
题目链接题意： 一副牌，每个花色13张牌，加上大小王，共54张。 遇到大小王可以代替其中某种花色。 给定C,D,H,S。 每次抽一张牌，问抽到C张梅花，D张方块，H张红桃，S张黑桃所需要的最小次数的期望。 思路： 用dp[c][d][h][s][staues]表示当前有c张梅花，...
题目链接题意： 击球训练中，你击中一个球的概率为p，连续击中k1个球，或者连续击空k2个球，则训练结束。 求结束训练所击球次数的期望。 思路： 设f[x]为连续击中x个球，距离结束训练所需要的期望 设g[x]为连续击空x个球，距离结束训练所需要的期望 f[x]=p*(f[x+...
题目链接题意： 给一个数据大小为S的数据包，每一次发送需要K秒（单向），现在要从节点0发送到节点n-1。 其中有n-1条路径，每条路径都有一个传输成功率。 问传输成功所需最小时间的期望。 思路： 最小时间的期望，即最大的传输成功率，最小的传输次数，即只传输成功一次所需要的时间的期望...
题目链接题意： 有N个人，M个篮框，每个人投进球的概率是P。 问每个人投K次后，进球数的期望。 思路： 每个人都是相互独立的，求出一个人进球数的期望即可。 进球数和篮框的选择貌似没有什么关系，所以给的这个M并没有什么卵用。。。。 每个人进球数的期望为：E=sigma（i*C(K,...
题目链接题意： 给一个X*Y*Z 的立方体，每个单位立方体内都有一盏灯，初始状态是灭的，你每次操作如下： 1）选择一个点(x1,y1,z1) 再选择一个点（x2,y2,z2） 将这两个点所形成的立方体内所有的灯全部转换状态（灭的变亮的...
题目链接题意： 有n个街口和m条街道，你后边跟着警察，你需要进行大逃亡（又是大爱的抢银行啊），在每个街口你都有≥1个选择， 1）停留在原地5分钟。 2）如果这个街口可以到xi这个街口，并且，通过xi可以遍历完所有未走过的街口，那么就加入选择。 每个选择都是等概率的。 求警...
指针生成网络(Pointer-Generator-Network)原理与实战 阅读目录 0 前言 1 Baseline sequence-to-sequence 2 Pointer-Generator-Network 3 Coverage mechanism 4 实战部分 4.1 DataSet 4.2 Experiments 4.3 Evaluation 4.4 Results 5 References 回到顶部 0 前言 本文主要内容：介绍Pointer-Gen...
