摘要：
题意： 是有n个星球，1代表地球，然后输入一个m表示火箭的重量，然后输入了两组n个数，第一组表示在每个星球起飞时消耗一吨燃料的质量数，a[i]就表示每a[i]吨就要消耗1吨燃料，第二组就表示在每个星球降落时消耗一吨燃料的质量数，然后问当火箭从1飞到2到3....到n星球后又返回1星球最少需要加多少燃 阅读全文
posted @ 2018-08-13 19:52
wrjlinkkkkkk
阅读(233)
评论(0)
推荐(0)
摘要：
题意： 给你n m q，表示在这一组数据中所有的01串长度均为n，然后给你一个含有m个元素的multiset，之后有q次询问。每次询问会给你一个01串t和一个给定常数k，让你输出串t和multiset里面多少个元素的“Wu”值不超过k。对于“Wu”值的定义：如果两个01串s和t在位置i上满足s[i] 阅读全文
posted @ 2018-08-13 17:00
wrjlinkkkkkk
阅读(192)
评论(0)
推荐(0)
摘要：
题意： 定义函数Concatenate (1 ..N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数，如concatenate(1..5)是12345，求concatenate(1...n)%m的值 思路： 矩阵快速幂，公式为 $$\left[\begin{matrix}f(n)\\n\ 阅读全文
posted @ 2018-08-13 15:17
wrjlinkkkkkk
阅读(299)
评论(0)
推荐(0)
摘要：
题意： 有 n个人，m个党派，第i个人开始想把票投给党派pi，而如果想让他改变他的想法需要花费ci元。你现在是党派1，问你最少花多少钱使得你的党派得票数大于其它任意党派。 n,m<3000 思路： 枚举“除了党派1之外其他党派最多有的票的数量”，贪心一下即可 坑点： 1.爆int 2.inf太小，要 阅读全文
posted @ 2018-08-13 00:09
wrjlinkkkkkk
阅读(748)
评论(0)
推荐(0)
浙公网安备 33010602011771号