![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 93
王大凤
没有简介
展开
-
Codeforces 4D. Mysterious Present
Codeforces 4D题目链接题目大意有 111 封信和 nnn 封信封。信和信封都有宽度 www 和高度 hhh,信装到信封里,信封再装到另一个信封里,最后求一个信封序列A={a1,a2,...,an}A=\{a_1,a_2,...,a_n\}A={a1,a2,...,an},表示第 iii 封信的宽度和高度都严格大于第 i−1i-1i−1 封。求使得这个序列最长的方案。输入...原创 2018-12-26 11:24:47 · 374 阅读 · 0 评论 -
Codeforces 5E. Bindian Signalizing
5E. Bindian Signalizing题目链接题目大意山构成一个圆,每座山都有对应的高度,而两座山相互可见的要求是两山之间没有一座山比它们任意一座山高。(顺时逆时皆可)。输入nnn为山的数量nnn座山的高度输出相互可见的山总共有几对样例input51 2 4 5 3output:7 -- 解析:12, 24, 45, 53, 31, 23, 24...原创 2019-01-04 17:39:17 · 532 阅读 · 0 评论 -
Codefrces Beta Round #3
题目链接A.Shortest path of the king题目大意:D.Least Cost Bracket Sequence题目大意:给一串括号的序列,该包含(,)和 ?。然后将?替换成(或者) , 使得该序列成为一个常规的括号序列。对于每个 ?,给出用(,)替换的成本,在所有可能的情况中,选择成本最低的。输入:一行包含偶数长度的非空模式,由(,)和 ?组成,长度不超过...原创 2018-12-20 12:38:33 · 161 阅读 · 0 评论 -
AtCoder Regular Contest 058 D
题目链接:http://arc058.contest.atcoder.jp/tasks/arc058_b题目有一个H∗WH∗WH * W的矩形区域。Iroha从左上角(1,1)(1,1)(1,1)走到右下角(H,W)(H,W)(H, W),每次只能向右或者向下走一步,并且Iroha不能经过左下角区域A∗BA∗BA * B的矩形区域。问Iroha有多少种走法mod (1e9+7)。1≤...原创 2018-04-23 12:49:54 · 220 阅读 · 0 评论 -
容斥原理基础例题(HDU 2204, HDU 3208, HDU 1796)
HDU 2204题目求[1, N](1≤N≤1018)(1≤N≤1018)(1 \le N\le 10^{18})之间能被表示成mkmkm^k的数的数量。容斥思想1018约等于2641018约等于26410^{18} 约等于 2^{64} 预处理质数:int prime[20] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, ...原创 2018-03-27 23:08:41 · 236 阅读 · 0 评论 -
HDU 6069 Counting Divisors
题目链接题目d(n)d(n)d(n)表示nnn的因数的个数。d(12)=6d(12)=6d(12) = 6.(因数为1,2,3,4,6,12)。题目给你l,r,kl,r,kl,r, k.求最后结果 (∑i=lrd(ik))mod998244353(∑i=lrd(ik))mod998244353(\sum_{i=l}^{r} d(i^k))\; mod \; 998244353 T...原创 2018-03-25 10:11:57 · 122 阅读 · 0 评论 -
HDU 6143 Killer Names(容斥原理)
hdu 6143 Killer Names 题目链接题目T组数据,每组数据给出n和m。有2个字符串A,B,每个字符串长为n,然后从m个字符中选择一些字符去填充字符串。要求A中出现的字符B不能再出现,即每个字符串只能在A或者B中出现,不能同时出现。然后一个字符串中某个字符可以出现任意次,排列顺序不同算不同种类。然后求最多有几种安排方案。 (T≤10),(1≤n,m≤2000)(T≤10...原创 2018-03-25 09:02:05 · 174 阅读 · 0 评论 -
Codeforces Round #297(div 2) E. Anya and Cubes (双向dp)
题目链接题目【题目大意】:给你nnn个数和kkk根魔法棒,魔法棒可以把数字变成它的阶乘,比如5+魔法棒=5!=1205+魔法棒=5!=1205+魔法棒 = 5!= 120。然后给你一个S,问:用这nnn个数,顶多有kkk个数可以变成阶乘,最后有几种方案可以凑出S这个数 (1≤n≤25,0≤k≤n,1≤S≤10161≤n≤25,0≤k≤n,1≤S≤10161≤n≤25, 0≤k≤n...原创 2018-03-25 00:28:25 · 168 阅读 · 0 评论 -
HDU Free from square(状压+分组dp)
hdu 6125 题目链接题目一个集合里的数为1−n1−n1-n,选择x(1⩽x⩽k)x(1⩽x⩽k)x(1\leqslant x \leqslant k)个数,使得这xxx个数的乘积不能被任何除1之外的所有平方数整除。样例Input: Output:2(T) 4 2(n=4,k=2) 6 (1,2,3,...原创 2018-03-08 14:05:59 · 212 阅读 · 0 评论