Dave_lzw的博客

ACode：#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;int main(){ int T; cin >> T; while( T-- ){ int n , x , y , d; cin >> n >> x &am

1001 Code：#include <bits/stdc++.h>using namespace std;const int AX = 2e5+66;std::vector<int> v[AX];int main(){ int n , m , k ; int T; scanf("%d",&T); while(T--

1001 题意：给n份问卷，每个问卷m道题，每题只有A，B两种选项，问存在多少个问题集合，使得只保留这些问题后至少k对卷子不同。 思路：状压，最大只有（1<<10),用二进制表示选择了哪些题，转为数字，统计这个数字出现的次数 num , num * ( n - num ) 就是这个集合对 不同卷子对数 贡献的2倍，除以2（去重），跟k比较。 Code：#include ...

B题意：给一个数组，求有多少个严格上升的子序列 思路： dp[i]表示以i结尾的上升子序列个数，dp[i] = Σdp[j] + 1 a[i] > a[j] . 先离散化下，然后用树状数组维护前面比他小的 结果的和 ， 每次加1然后更新dp[i]，最后询问最大的数（离散化后最大为n）的结果。 Code：#include <bits/stdc++.h&

题目链接 思路：双端队列实现。#include <bits/stdc++.h>#define INF 0x3f3f3f3f#define LL long longusing namespace std;const int AX = 2e6+66;LL a[AX];LL deq_MAX[AX];LL deq_MIN[AX];//deque<int>de...

A 题意：两个数和s最大公约数d，求这个两个数 思路：让其中一个是最大公约数即可。 Code：#include <bits/stdc++.h>#define INF 0x3f3f3f3f#define LL long longusing namespace std;const int AX = 1e6+666;LL gcd( LL a, LL b ){ r...

01字典树就是普通的字典树加上贪心策略的查找，如果是求最大异或值，则每次都去找跟自己的那一位异或为1的，求最小值则相反。例题：最大异或。 HDU4825Code:#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;const int AX = 3e5+66;int a[AX];typ...

A 签到 Code：#include <bits/stdc++.h>#define INF 0x3f3f3f3f#define LL long longusing namespace std;int main(){ int T; int a , b , c; int one = 0 ; int zero = 0 ; ci...

A 思路：01背包，尽可能装满背包，并且价值最大。只需要加上一个判断条件，保证每次都能够将 j 值装满。 Code：#include <bits/stdc++.h>#define LL long long#define INF 0x3f3f3f3fusing namespace std;const int AX = 1e6+66;int v[AX];LL w[AX]...

A 签到，模拟Code:#include <bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T); int n ; while( T-- ){ scanf("%d",&n); int x ; i...

B 题意： 按照给定方式发东西，问每个人最终能够获得多少东西。 思路：除了第一次，后面都是n-1个人循环。。 Code：#include <bits/stdc++.h>#define LL long long using namespace std;const int AX = 1e3+666;LL a[AX];int main(){ LL x ; ...

A.题目链接签到题 Code:#include <iostream>#include <algorithm>#include <stdio.h>#define INF 0x3f3f3f3f#define LL long long using namespace std;const int AX = 1e4+666;double a[AX]...

题意：N 位女士参加了在国王宫殿举行的舞会。每位女士可描述为三个衡量值：美貌、智慧、富有。国王的典礼主持人知道女士们是非常特殊的生物。如果某位女士知道了舞会上存在另一位更美貌、更智慧、且更富有的女士，那这位女士就会从窗户跳出。主持人知道所有女士的三个衡量值，想要找出舞会上将会出现多少个可能的自杀者。让我们用 Bi 表示第 i 位女士的美貌值，用 Ii 表示她的智慧值，用 Ri 表示她的富有...

A 略B 题意要求a个0，b个1，有且只有x个位置si 不等于si+1 思路：初始构建一个有x-1个位置si ≠ si+1 的串（ 0 多就0开头，1多就1开头） 0多且x为偶数，则初始串结尾一定为0，所以先输出0，在输出1 ,x-1+1 满足x 1多且x为奇数，初始串结尾一定为1，所以先输出0，再输出1.剩下两种情况类似。Code：#include <bits/s...

链接：https://www.nowcoder.com/acm/contest/115/B来源：牛客网给出一个出生日期，比如：1999-09-09， 问：从出生那一天开始起，到今天2018-04-21为止（包括出生日期和今天），有多少天，年月日都不包含数字4？    输入描述:第一行输入一个整数T（表示样例个数）接下来T组样例每个样例一行，包含一个字符串“yyyy-mm-dd”（1

1001 题意：给一些城市的买卖价格，要求选择买或者卖一个或者不买不卖，问最后获得的最大利润。 思路：贪心 Code:#include <bits/stdc++.h>#define LL long long #define mp make_pairusing namespace std;typedef pair<LL,int> P;int main(){...

A 题意：一个字母可以替换成前面的或者后面的，每个字母必须替换一次，问能不能替换成回文。 Code：#include <bits/stdc++.h>#define LL long long using namespace std;const int AX = 1e2+6;char s[AX];int a[AX];int main(){ int T ; ...

ACode:#include <bits/stdc++.h>#define LL long longusing namespace std;const int AX = 115+6;char s[AX][AX];int main(){ int n , m; scanf("%d%d",&n,&m); for( int i =...

ACode：#include <bits/stdc++.h>using namespace std ; int main(){ int n , S ; cin >> n >> S ; int res = S / n ; S -= res * n ; if( S ) res ++ ; cout &

ACode:#include <bits/stdc++.h>#define LL long long using namespace std;int main(){ int T ; cin >> T ; int a , b , k ; LL res ; while( T-- ){ cin >> a >> b >&gt...

A思路：找出最简单的2个长度的情况就行。Code：#include <bits/stdc++.h>using namespace std;int main(){ string s ; int n ; cin >> n ; cin >> s ; for( int i = 0 ; i < n - 1 ; i++ ){ if( s

P4016思路：因为是每个仓库货物相等，那么最后肯定是总和/个数（平均值ave）。建图：源点s，汇点t。如果i仓库货物大于平均值，那么表示需要流出，所以：i -> t 流量为a[i] - ave , 花费0.如果i仓库货物小于平均值，那么表示需要汇入，所以：s-> i流量ave-a[i] , 花费0.另外，相邻仓库可以相互运输.建边 i -> i + 1 , ...

P2756P2756思路：k根柱子相当于k条路径覆盖，求最多能放n个球的n的大小。根据每个球相邻球必须相加为平方数可以建边，然后由：最小路径覆盖 = n - 最大二分匹配，可以枚举n，也可以二分查找（因为球数n随柱子k的增大是单调不递减的）。这样可以得到球数n的大小。然后输出每条简单路，和求最小路径覆盖一样，每次增广成功记录连接的点就行了。Code：#include <bit...

P1251因为是一天中有不同的事务，现将一天拆点为晚上i 和早上i+N。流向i的流是脏毛巾，流向早上的为干净毛巾。建图：设一源点s，汇点t。s - > i 流量x，花费0. 表示到晚上有x条脏毛巾产生。i + N -> t ,流量 x ， 花费0 .表示每天早上向汇点提供x条干净毛巾，如果满流，则此天的毛巾够用。i -> i + 1 . 流量INF ， 花费0 。...

A题意：a列表，b列表，只能修改字母，问最少修改几次字母让a，b相同。思路：mp搞一下，没读题看样例错了半天，Code：#include <bits/stdc++.h>#define LL long long using namespace std;string s[15] = { "M", "L" ,"S" ,"XL" , "XS" ,"XXL"

ACode：#include <bits/stdc++.h>using namespace std;int a[205] ;int b[205] ; map<int,int>mp;int main(){ int n , d ; int tot = 0 ; cin >> n >> d ; for( int i

A#include <bits/stdc++.h>#define LL long longusing namespace std;int main(){ int n; string s; cin >> n ; cin >> s ; if( n == 1 ){ if( s[0] == '1' ) cout << "Yes" &...

ACode：#include <bits/stdc++.h>using namespace std;const int AX = 1e3 + 66;int a[AX];int c[AX];int main(){ int n , m ; cin >> n >> m ; for( int i = 0 ; i < n ; i++ ){ ...

ACode：#include <bits/stdc++.h>using namespace std;int main(){ int T; cin >> T ; string s ; while( T-- ){ cin >> s; int a = 0 , b = 0 , c = 0 ; int len = s.size() ; ...

ACode：#include <bits/stdc++.h>#define LL long long using namespace std;const int AX = 1e2 + 6;int a[AX];int mp[AX];int main(){ int n , m ; cin >> n >> m ; for( int i = 0...

A Code:#include <bits/stdc++.h>#define LL long long using namespace std;int main(){ LL n , k ; cin >> n >> k ; n = 2 * n + 1 ; n -- ; n /= 2 ; LL ...

H 题意：阅读L，区间内的书可以获得知识量： a[L] * ( R - L + 1 ) + a[L+1] * ( R - L ) ….. + a[R] * 1 给两个操作1 ， L ，R ，查询看L，R页的书能够获得多少知识 2 ， L ， R ： 将L位置的值更改为R思路：两个树状数组，一个维护长度为n-i+1，以i为左边界，n右边界的知识和。 一个维护前缀和。 当查询L,R内...

1096 距离之和最小基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注X轴上有N个点，求X轴上一点使它到这N个点的距离之和最小，输出这个最小的距离之和。Input第1行：点的数量N。(2 <= N <= 10000)第2 - N + 1行：点的位置。（-1

1103 N的倍数题目来源： Ural 1302 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8

1483 化学变换题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起，但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。有两种操作：

1418 放球游戏题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有N个球排成一排，每个球都是R、G、B三种颜色之一。现在想重新排列这一排球，你要重复以下过程N次：1）从原来的那排球中的最左侧取出一个球；2）将取出的求插入新的球排列的任意位置，即可

1272 最大距离题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数，则这两个数可以组成一对。每个元素和自己也可以组成一对。例如：{5, 3, 6, 3, 4, 2}，

A. Modular Exponentiationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe following problem is well-known: given i

A. Local Extrematime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a. Some element of this array

C. Strange Game On Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan is playing a strange game.He has a ma