- 博客(235)
- 收藏
- 关注
RSS订阅原创 问题 D: vfk 式名字重排
vfk 式名字重排形式化描述：给定一个长度为N的整数序列A1…N，求有多少种不同长度为的N的整数序列B1…N是A的重排，即可重集{Ai}={Bi}。两个序列不同当且仅当它们任一位置上的元素不相等。输入第1行：两个正整数N,k，其中N代表该火星人名字的长度，k代表火星文有多少种字符，我们不妨设在有k种字符的情况下的火星文中的字符分别是0到k−1。第2行：用空格隔开的N个正整数，代表这个火星人...
2019-07-29 09:53:00
545
2
原创 问题 M: 梦开始的地方
梦开始的地方有一个长度为n的序列a1,a2,⋯,an。一次操作可以将某个元素的值加一或者减一，每个元素最多只能进行一次操作。求最少需要多少次操作，才能将这个序列变成一个等差数列。样例输入复制样例数据424 21 14 10样例输出3提示可以将第1个元素增加1，第2个元素减少1，第3个元素增加1，形成[25,20,15,10]的等差数列。可以证明这是改变元素个数最少的情况，因此答案...
2019-07-29 08:25:39
405
原创 多校训练2 问题 I: I Love Palindrome String
字符串哈希加回文自动机#include "bits/stdc++.h" using namespace std;const double eps = 1e-8;#define reg register#define lowbit(x) x&-x#define pll pair<ll,ll>#define pii pair<int,int>#defi...
2019-07-27 10:19:13
331
原创 多校训练2 问题 K: Keen On Everything But Triangle
主席树（学会了）#include<iostream>#include<cstdio>#include<cstdlib>#include<string>#include<cstring>#include<cmath>#include<ctime>#include<algorithm>#i...
2019-07-27 10:17:58
190
原创 51nod 2443 分成两组
分成两组这个题应该有两种解法，递归和动态规划(01背包）,解法1：递归#include<iostream>#include<cstdio>#include<cstdlib>#include<string>#include<cstring>#include<cmath>#include<ctime>...
2019-07-25 10:20:42
494
原创 1888 可译编码
可译编码strstr(s1,s2)函数判断s2是否是s1的字串，返回首地址，如果相等的话就是就是和其中一个相等的话就是前缀或者和原来的串相等，注意一下这个函数的使用即可#include<iostream>#include<cstdio>#include<cstdlib>#include<string>#include<cstring...
2019-07-23 19:39:50
471
原创 HDU重现赛之2019CCPC-江西省赛 6576
6576比例分配问题#include<iostream>#include<cstdio>#include<cstdlib>#include<string>#include<cstring>#include<cmath>#include<ctime>#include<algorithm>...
2019-07-22 11:24:28
333
原创 51nod1791 合法括号子段
1791 合法括号子段#include<iostream>#include<cstdio>#include<cstdlib>#include<string>#include<cstring>#include<cmath>#include<ctime>#include<algorithm>...
2019-07-20 16:59:27
142
原创 51nod 1138 连续整数的和
连续整数的和#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <map>#include <cmath>#include <set>#include <queue>#d...
2019-06-13 21:24:26
100
原创 51nod 1432 独木舟
独木舟贪心，让尽量多的质量放在同一条船上，哎呀，但是自己好想傻了#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <map>#include <set>#define inf 0x3f3f3f3f...
2019-06-12 15:33:25
116
原创 51nod 1413 权势二进制
权势二进制这题竟然是找规律，随便写几个数，你可以找到规律是统计每个数位上的最大值#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <map>#include <set>#define inf 0...
2019-06-11 21:29:12
98
原创 1596 搬货物
搬货物只需要判断不等于2的幂次的个数即可#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <map>#include <set>#define inf 0x3f3f3f3fusing names...
2019-06-10 20:03:08
118
原创 12203 Darker and Darker
每次可以把黑色方块的上下左右四个方向的白色方块变成黑色，问最少需要多少次才能把所有方块变成黑色#include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;const int dx[]={1,-1,0,0};const int dy[]={0,0,1,-1};int n,m,ans;char s[1111...
2019-06-03 18:51:40
461
原创 51nod-2484 小b和排序
小b和排序这个题真的是水，但是却难了我一个小时，我的天。。。如果后面一个数大于前面两个的较大值总体是不变的，但是不是的话就会发生改变，这种情况只要分需要交换的长度和区间减去交换的长度那个更小就行了，水。。。。。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e3...
2019-05-31 13:56:14
327
原创 【BZOJ】有趣的家庭菜园
树状数组的getsum函数功能是判断左边比他小的个数，而i-1-getsum(x)是找右边比他小的，等于的话是i-getsum(x),惊人的发现，哈哈,排好序了吗，一开始是最大的，最后会形成一个序列，需要的步数就是最小的步数实现序列逆序对数，这个好像是一个结论，我也不是太懂，但是我觉得可以直接使用，也就是一个序列最小实现一个高峰序列的话，也就是求逆序对数最小可以形成的次数，注意相等的情况需要特判！...
2019-05-29 20:40:12
298
原创 51nod 2513 重排列
重排列#include <iostream>#include <cstdlib>#include <cstdio>#include <cmath>#include <algorithm>#include <map>using namespace std;typedef long long ll;const ...
2019-05-26 11:39:56
123
原创 51nod 2510 顺子
顺子#include <iostream>#include <cstdlib>#include <cstdio>#include <cmath>#include <algorithm>#include <map>using namespace std;typedef long long ll;const ...
2019-05-26 10:48:20
219
原创 51nod2509 最长高地
最长高地#include <iostream>#include <cstdlib>#include <cstdio>#include <cmath>#include <algorithm>using namespace std;typedef long long ll;const int maxn = 10000002...
2019-05-26 10:14:01
132
原创 51nod 2502 最多分成多少块
最多分成多少块#include <iostream>#include <cstdlib>#include <cstdio>#include <cmath>#include <algorithm>using namespace std;typedef long long ll;const int maxn = 10000...
2019-05-25 20:53:23
230
原创 51nod 2494 最长配对【思维】
最长配对将所有0在开始时与处理为-1，这样只要求前缀和为0的最大区间长度即可。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#define INF 0x3f3f3f3fusing name...
2019-05-23 15:35:28
140
原创 问题 C: 线段交
线段交#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#define INF 0x3f3f3f3fusing namespace std;const int maxn = 105;st...
2019-05-21 21:28:58
21732
原创 51nod 1004 n^n的末位数字
n^n的末位数字对数值的位数有要求考虑取余，一位就对10取余，两位就100，这样快速幂解决#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;typedef long long ll;ll quic...
2019-05-20 21:09:57
82
原创 51nod 1082 与7无关的数
与7无关的数#include <iostream>#include <iomanip>#include <algorithm>#include <stdlib.h>#include <malloc.h>#include <cstdio>#include <cstring>#include <c...
2019-05-20 12:01:41
94
原创 51nod1090 3个数和为0
3个数和为0二分加暴力#include <iostream>#include <iomanip>#include <algorithm>#include <stdlib.h>#include <malloc.h>#include <cstdio>#include <cstring>#include...
2019-05-19 14:41:10
106
原创 B. 小花梨的三角形
B. 小花梨的三角形这个题目我真的是感触良多啊，怎么说呢，在一个上三角矩阵里面找出所有三角形的问题，正的三角形可以从第一个顶点开始遍历，设一个方程（i，j）（i+k，j）,(i+k,j+k)来表示三角形的三个顶点，i表示共有几层，j表示每层有几个顶点，k表示从顶点向下走的距离，倒着的三角形可以这样表示，显然只有当第二层是才出现倒着的三角形，所以从第二层开始遍历，i表示几层，j表示一层有几个点，k...
2019-05-18 21:12:14
153
原创 51Nod1091 线段的重叠（贪心法+区间相关）
线段的重叠这个题目是贪心，怎么说呢，我觉得这个题目算是入门题，当遇到区间处理时，首先想到排序，排完序后就应该贪心处理，排序也是有方法的，就是l从小到大，r从大到小，这样也是为了更接近正确答案，最后分区间包含与不包含，区间覆盖两种情况处理即可#include<iostream>#include<string>#include<cstdio>#includ...
2019-05-18 11:06:27
117
原创 51nod 1283 最小周长
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include <cmath>#include<stack>#include<queue>using namespace std;typedef long l...
2019-05-17 20:03:31
96
原创 51nod 1284 2 3 5 7的倍数
2 3 5 7的倍数此题是典型的容斥原理题，一开始理解错误，写成了丑数题，后来才发现；要求不是2，3，5，7的倍数的个数，可以先求出2，3，5，7的个数，之后通过n减去2，3，5，7的倍数的个数可求得不是2，3，5，7的倍数的个数；而要知道2，3，5，7的倍数的个数，只需要分别知道2的倍数个数，3的倍数个数，5的倍数个数，7的倍数的个数，之后通过容斥原理（先不考虑重叠的情况，把包含于某内容中...
2019-05-17 19:14:51
113
原创 51nod 1289 大鱼吃小鱼
大鱼吃小鱼当方向向右时，将元素的值进栈当碰到一个方向想左的与栈中的所有值进行比较，来计数死了的鱼的个数，最后用总数减去死掉的鱼即为答案#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include <cmath>#include&l...
2019-05-17 18:34:02
75
原创 51nod 1305 Pairwise Sum and Divide
Pairwise Sum and Divide这个题目暴力是不可能的了，但是我们得善于发现题目中的规律，这个题目中的式子是不是可以化简，1/x+1/y也就是说什么只有1,2才可以满足式子不为0，所以只要找1,2的个数就好了，最后特判2的情况有个式子求和即可，1的情况直接找所有情况减1，#include<iostream>#include<cstring>#inclu...
2019-05-17 18:13:35
109
原创 51nod 2517 最少01翻转次数
最少01翻转次数用sum[i][1]记录前i个数中1的数量，用sum[i][0]记录后n-i个数中0的数量，最后求前i个数中1的数量加上后n-i个数中0的数量的总和最少的即为答案#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using names...
2019-05-16 20:03:23
311
原创 2485 小b重排字符串
小b重排字符串思路：统计每个字母出现的次数，如果字符串的长度%20，字符出现的次数不能超过字符串长度/2，如果字符串的长度%21，字符出现的次数不能超过字符串长度/2+1；#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespac...
2019-05-16 18:44:35
350
原创 51nod2486 小b和矩阵
小b和矩阵#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;int a[505][505];int vis[505][505];int n,m;int main(){ scanf("%d%d",...
2019-05-16 18:12:22
138
原创 Codeforces Round #560 (Div. 3)
A:给定一个数，为01串，每次可以翻转一个位置上的数，问最少几步可以使得它模10x余10y从后往前贪心即可#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<vector>#...
2019-05-15 21:11:22
117
原创 最佳加法表达式
#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <cmath>using namespace std;typedef long long ll;const int inf = 0x3f3f3f3f;con...
2019-05-14 21:24:06
281
原创 最长公共子序列
#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <cmath>using namespace std;typedef long long ll;char s1[100],s2[100];int dp[1...
2019-05-14 13:31:30
104
原创 最长上升子序列
#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <cmath>using namespace std;typedef long long ll;int a[1001];int dp[1001];in...
2019-05-14 13:11:31
62
原创 动态规划入门数值三角形
首先是递归程序#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <cmath>using namespace std;typedef long long ll;int n;int a[101][101]...
2019-05-13 20:58:01
77
原创 问题 F: Black&White
题目描述你有一个长度为 n 的 01 串S，你可以执行最多 m 次操作。对于每次操作，你可以选择一个位置 i 满足 1≤i≤n，翻转这一位的值，0变成1，1变成0。定义一个 01 串的价值为其中最长连续0的个数和最长连续1的个数的较大值，求S在经过最多m次操作后的最大价值。输入第一行一个整数 T ，表示接下来有 T 个样例。首先输入n,m，表示S串的长度n和操作次数m，其中1≤n≤10...
2019-05-10 18:12:37
491
原创 XOR Clique
XOR Clique这个题其实题意很简单，你可以找一下规律，其实这种题目你可以将1到30之间的数值给输出出来，找一下规律，这个题就是将2的j次方和2的j+1次方中数目最多的个数给输出出来。有个技巧就是将每个区间内的数字数目都存到a[j]中去，最后比较找最大值就好了#include <iostream>#include <cstdio>#include <alg...
2019-05-08 15:11:29
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人