kkva-CSDN博客

原创序列本质

题目描述给定序列A,求出A中本质不同的子序列(包含空的子序列)个数模109+7的结果.一个序列B是A的子序列需要满足A删掉某些元素后能够得到B.两个子序列中对应位置的数都相同我们就认为这两个子序列本质相同.输入第一行包含一个整数N,代表序列的长度.接下来一行N个整数,第i个数代表Ai.输出输出一个整数代表答案。样例输入52 3 1 3 2样例输出27刚听了大佬讲解,感觉昨...

2018-11-10 15:48:00 378

原创【动态规划】雷涛的小猫

【动态规划】雷涛的小猫题目来源:http://exam.upc.edu.cn/problem.php?id=9367中文题,找状态转移方程{{{{{{{{{{{{{{{ dp[ i ] [ j + 1] + a [ i ] [ j ] dp[ i ][ j ] = { b[ j+da ] + a[ i ] [ j ]i代表树,j代表高度,用了读入挂代码:#include ...

2018-11-10 15:21:24 260

原创 windy 数

题目来源：https://www.luogu.org/problemnew/show/P2657 在洛谷上做的分析：题意很简单，给定两个数，现在让你统计两个数之间的不含前导零且相邻两个数字之差至少为2的正整数的个数，嗯……数位dp打板子，稍微注意一点就是前导零，代码中已给出注释代码如下：#include <bits/stdc++.h>using namespace ...

2018-08-16 09:40:04 720 2

原创数位dp

刚写了两个数位dp的入门题： bomb和不要62 两个题都可以在各个评测网站上找到直接贴代码了bomb#include <bits/stdc++.h>using namespace std;typedef long long ll;int a[20];ll dp[20][2];ll dfs(int len,bool judge4,bool limit...

2018-08-13 14:36:59 137

原创小Z的袜子

题目来源： https://www.luogu.org/problemnew/listsname=%E5%B0%8FZ%E7%9A%84%E8%A2%9C%E5%AD%90题意：中文题简单说一下吧，首先给定两个数n，m分别代表袜子的数量与查询的次数，接下来一行有n个数代表袜子的颜色，数字相同代表颜色相同，每次查询给定两个数字代表查询的区间。分析：经典莫队离线，刚开始接触莫队，看了好多种板...

2018-08-11 10:48:37 294

转载 NEW RDSP MODE I

辽宁省赛2010 I 题题目来源：http://www.sizaif.com:6680/problem.php?cid=1018&pid=8题目大意：给定三个数字 n,m,x，n代表从一到n的数字组成的数组，然后每次把下标为偶数的提到前面剩下的奇数项按顺序排在后面构成一个新序列，m代表进行了m次，x代表输出前x个。分析：自己一直在找规律结果找了一个多小时都错了，找了大神的代码看...

2018-08-02 21:05:19 179

原创 Nothing is Impossible 水题

杭电多校第四场 D题水题题目来源：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1004&cid=805题意：有t组测试数据，每组测试数据有n，m两个数代表着题目的数量与学生的数量，接着有n行，每行有两个数一个为正确的人数，一个是错误的人数，现在给定的每道题正确的人数为1，要求求出最大的分数。分析：先升序...

2018-08-01 21:04:21 450

转载 Swaps and Inversions 树状数组

杭电多校第二场J题题目来源：http://www.sizaif.com:6680/upload/file/20180725/20180725133734_87636.pdf题目大意：有一个序列的数字，现在数出他们的逆序数，每个逆序你需要支付x元，也可以在数之前交换相邻的两个数字来减小逆序数但是交换一次你需要支付y元，现在让你求出最小花费。分析：交换相邻两个数字也只能降低一个逆序数，所以...

2018-08-01 10:11:59 384

转载 Button Bashing

暑假集训二 Button Bashing题目来源：http://www.sizaif.com:6680/upload/file/20180717/20180717133439_18137.pdf题目大意：有一个微波炉运行时间在0-3600秒之内，它有n个按钮，每个按钮代表一个时间即按下按钮后会增加的时间（可能为负数），首先给定t组测试事例（最多100），每个测试事例给定两个数n，m，分别...

2018-08-01 09:52:28 415

转载 Visual Cube

杭电多校第三场L题题目来源：http://www.sizaif.com:6680/upload/file/20180730/20180730154407_29748.pdf题意：给定立体图形的长宽高，要求你输出图形。分析：直接模拟（嗯……自己拆分了几次，能过样例但是没过），所以说一下拆分的方式例如：16 2 4....+-+-+-+-+-+-+..././././././...

2018-07-30 20:29:46 365 3

原创 Sandglass

中石油 6604题目来源：http://exam.upc.edu.cn/problem.php?id=6604题目大意：给定两个容器A　Ｂ，开始时Ａ在上Ｂ在下，在给定的时间节点两者无损耗反转一次，每个容器里有一定量的沙子，沙子每秒会从上面的容器里流到下面的容器中 1 ，现给定沙子的总质量x，反转的次数和每次反转的时间节点，然后有q个询问，每次询问有两个值一个是时间，另一个是初始时Ａ中的沙子...

2018-07-30 10:35:11 279

中石油6347 题目来源：http://exam.upc.edu.cn/problem.php?cid=1391&amp;amp;amp;amp;amp;amp;pid=8题意：给定一列数，用正反两次冒泡排序，最终得到从小到大的序列，求需要的次数。题解：目前对这个题目的理解：每次排序都会将前面的一个数放到最后，将后面的一个数放到前面,例如：3 2 1 ，3到后面1到前面一次就行。然后模拟一下就好（需要注意重复的数）。代码...

2018-07-29 23:45:39 298 3

小二郎点的博客