摘要：
P2342 叠积木 P2342 叠积木 P2342 叠积木 题目大意： 给你一堆积木，排成一行，初始时每对积木都只有一个，支持两种操作 第一种是移动操作，格式为“移动X到Y的上面”。X和Y代表两块积木的编号，意思是将X所的那堆积木，整体叠放到Y所在的那堆积木之上；“M” 第二种是统计操作，格 阅读全文
posted @ 2018-09-11 07:42
清风我已逝
阅读(314)
评论(0)
推荐(0)
摘要：
P1572 计算分数 模拟+字符串 注意有两位数的情况以及负数情况 阅读全文
posted @ 2018-09-10 21:42
清风我已逝
阅读(310)
评论(0)
推荐(0)
摘要：
P1966 火柴排队 这题贪心显然，即将两序列中第k大的数的位置保持一致，证明略； 树状数组求逆序对啦 浅谈树状数组求逆序对及离散化的几种方式及应用 方法：从前向后每次将数插入到bit（树状数组）中，求其前缀和（在它之前插入且比它小的数），那么用i（当前插入的数的总数）- 前缀和就是其（以c[i]为 阅读全文
posted @ 2018-09-10 20:19
清风我已逝
阅读(176)
评论(0)
推荐(0)
摘要：
P1896 [SCOI2005]互不侵犯 状压DP入门题 状压DP一般需要与处理状态是否合法，节省时间 设定状态dp[i][j][k]表示第i行第j个状态选择国王数为k的方案数 $dp[i][j][num[j]+p]+=dp[i-1][k][p]$ 转移方程如上，表示第i行第j个状态国王数量为$nu 阅读全文
posted @ 2018-09-10 17:35
清风我已逝
阅读(262)
评论(0)
推荐(0)
摘要：
P1196 [NOI2002]银河英雄传说 题目大意： 给你一个序列，支持两种操作： 合并指令为$M_{i,j}$j，含义为第i号战舰所在的整个战舰队列，作为一个整体（头在前尾在后）接至第j号战舰所在的战舰队列的尾部。 $C_{i,j}$该指令意思是，询问电脑，杨威利的第ii号战舰与第jj号战舰 阅读全文
posted @ 2018-09-10 16:59
清风我已逝
阅读(193)
评论(0)
推荐(0)
摘要：
Bomb HDU - 3555 求1~n中含有49数的个数 阅读全文
posted @ 2018-09-09 22:25
清风我已逝
阅读(213)
评论(1)
推荐(0)
摘要：
1140 - How Many Zeroes? 吉米写下m和n之间的所有自然数的小数表示，（mωn）。他将写多少个零？ 思路： 数位DP dp[pos][j]表示第pos位含有j个0的0的个数 阅读全文
posted @ 2018-09-09 21:43
清风我已逝
阅读(208)
评论(0)
推荐(0)
摘要：
P2657 [SCOI2009]windy数 题目大意： windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 思路： 其实挺简单的，算是数位DP入门级别的题吧，特别要注意限制，如 阅读全文
posted @ 2018-09-09 19:58
清风我已逝
阅读(158)
评论(0)
推荐(0)
摘要：
T1 约数的个数（好像不可提交） 如果一个整数a能够整除整数b，那么a叫做b的约数。现在有N(1 <= N <= 100,000)个整数，对于其中的每一个数，请找出它在其余N - 1个整数中有多少个约数。 开个桶记录一下每个数，之后O(sqrt(n))查询即可。 T2 P3519 [POI2011] 阅读全文
posted @ 2018-09-09 07:23
清风我已逝
阅读(217)
评论(0)
推荐(0)
摘要：
CF997A Convert to Ones 题目大意： 给你一个长度为 nn 的01串( n $\leq 3*10^5$ )，你有两种操作： 1.将一个子串翻转，花费 XX 2.将一个子串中的0变成1，1变成0，花费 YY 求你将这个01串变成全是1的串的最少花费。 首先，你要操作的次数一定是这个 阅读全文
posted @ 2018-09-08 22:28
清风我已逝
阅读(329)
评论(0)
推荐(0)
浙公网安备 33010602011771号