摘要：
题意： 给定n, k,求$\displaystyle \sum_{i=1}^nk\;mod\;i$ n,k<=1e9 思路： 先转化为$\displaystyle \sum_{i=1}^n(k-i\lfloor\frac{k}{i}\rfloor)=\displaystyle \sum_{i=1}^ 阅读全文
posted @ 2018-08-15 14:43
wrjlinkkkkkk
阅读(174)
评论(0)
推荐(0)
摘要：
题意： 是有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)
摘要：
题意：会出石头、剪刀、布的人分别有r,s,p个，他们相互碰到的概率相同，输的人死掉，问最终活下去的人是三种类型的概率 设状态dp(i,j,k)为还有i个石头，j个剪刀，k个布时的概率，dp(r,s,p)=1.0 状态转移方程: d(i-1,j,k)+=d(i,j,k)*(i*k)/(i*j+i*k+ 阅读全文
posted @ 2018-08-05 16:38
wrjlinkkkkkk
阅读(144)
评论(0)
推荐(0)
摘要：
题意：倒序输出句子中的单词 代码： 阅读全文
posted @ 2018-05-17 18:48
wrjlinkkkkkk
阅读(233)
评论(0)
推荐(0)
摘要：
Polycarp likes to play with numbers. He takes some integer number xx, writes it down on the board, and then performs with it n−1n−1operations of the t 阅读全文
posted @ 2018-05-12 17:14
wrjlinkkkkkk
阅读(243)
评论(0)
推荐(0)
摘要：
Two-gram is an ordered pair (i.e. string of length two) of capital Latin letters. For example, "AZ", "AA", "ZA" — three distinct two-grams. You are gi 阅读全文
posted @ 2018-05-12 16:08
wrjlinkkkkkk
阅读(510)
评论(0)
推荐(0)
摘要：
CS Course Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 430 Accepted Submission(s): 222 Problem 阅读全文
posted @ 2018-04-19 13:57
wrjlinkkkkkk
阅读(200)
评论(0)
推荐(0)
浙公网安备 33010602011771号