清风我已逝

2018年9月11日

cogs——66. [HAOI2004模拟] 数列问题

摘要： 66. [HAOI2004模拟] 数列问题本以为会TLE，可。。。 dfs水题（很基础）阅读全文

posted @ 2018-09-11 08:17 清风我已逝阅读(129) 评论(0) 推荐(0) 编辑

摘要： 49. 跳马问题水题 dfs裸基础阅读全文

posted @ 2018-09-11 07:57 清风我已逝阅读(143) 评论(0) 推荐(0) 编辑

摘要： P2342 叠积木 P2342 叠积木 P2342 叠积木题目大意：给你一堆积木，排成一行，初始时每对积木都只有一个，支持两种操作  第一种是移动操作，格式为“移动X到Y的上面”。X和Y代表两块积木的编号，意思是将X所的那堆积木，整体叠放到Y所在的那堆积木之上；“M”  第二种是统计操作，格阅读全文

posted @ 2018-09-11 07:42 清风我已逝阅读(290) 评论(0) 推荐(0) 编辑

2018年9月10日

洛谷——P1572 计算分数

摘要： P1572 计算分数模拟+字符串注意有两位数的情况以及负数情况阅读全文

posted @ 2018-09-10 21:42 清风我已逝阅读(269) 评论(0) 推荐(0) 编辑

洛谷——P1966 火柴排队&&P1774 最接近神的人_NOI导刊2010提高（02）

摘要： P1966 火柴排队这题贪心显然，即将两序列中第k大的数的位置保持一致，证明略；树状数组求逆序对啦浅谈树状数组求逆序对及离散化的几种方式及应用方法：从前向后每次将数插入到bit（树状数组）中，求其前缀和（在它之前插入且比它小的数），那么用i（当前插入的数的总数）- 前缀和就是其（以c[i]为阅读全文

posted @ 2018-09-10 20:19 清风我已逝阅读(168) 评论(0) 推荐(0) 编辑

洛谷——P1896 [SCOI2005]互不侵犯

摘要： 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 清风我已逝阅读(243) 评论(0) 推荐(0) 编辑

洛谷——P1196 [NOI2002]银河英雄传说

摘要： P1196 [NOI2002]银河英雄传说题目大意：给你一个序列，支持两种操作：合并指令为$M_{i,j}$j，含义为第i号战舰所在的整个战舰队列，作为一个整体（头在前尾在后）接至第j号战舰所在的战舰队列的尾部。 $C_{i,j}$该指令意思是，询问电脑，杨威利的第ii号战舰与第jj号战舰阅读全文

posted @ 2018-09-10 16:59 清风我已逝阅读(171) 评论(0) 推荐(0) 编辑

2018年9月9日

Bomb HDU - 3555

摘要： Bomb HDU - 3555 求1~n中含有49数的个数阅读全文

posted @ 2018-09-09 22:25 清风我已逝阅读(206) 评论(1) 推荐(0) 编辑

LightOJ - 1140 How Many Zeroes?

摘要： 1140 - How Many Zeroes? 吉米写下m和n之间的所有自然数的小数表示，（mωn）。他将写多少个零？思路：数位DP dp[pos][j]表示第pos位含有j个0的0的个数阅读全文

posted @ 2018-09-09 21:43 清风我已逝阅读(198) 评论(0) 推荐(0) 编辑

洛谷——P2657 [SCOI2009]windy数

摘要： P2657 [SCOI2009]windy数题目大意： windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？思路：其实挺简单的，算是数位DP入门级别的题吧，特别要注意限制，如阅读全文

posted @ 2018-09-09 19:58 清风我已逝阅读(151) 评论(0) 推荐(0) 编辑

你也要起舞吗？

公告