![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Code200+
code
冷酷希腊猫
要自信呀!模仿学习,实践创新
展开
-
gcd...
例题题目链接大意:1-n个数字,起初集合中元素:a, b;然后两人一次从n-2个数中选择,选择的数字的要求:必须满足在集合中的某两个数x,y,选择的数=x+y或者x-y,选择此数到集合中。1-n这n个数中某个点p要被走到,要满足:p = xa+yb,那么显然p要是gcd(a,b)的倍数,所以判断n/gcd(a, b)的奇偶性即可。#include<bits/stdc++.h>using namespace std;typedef long long ll; int main(){原创 2020-05-10 20:19:19 · 112 阅读 · 0 评论 -
前缀和算法
描述:前缀和是一种预处理,在之后的计算中直接应用前面已经算出的结果。例题题目链接有数字1-n,然后m个l,r查询,构造一个序列,使得查询的区间和的和最大值;输出和。思路:差分前缀和求出每个数字被查询的次数,然后sort排序,一次赋值n到1,最大的对应n#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>usi原创 2020-05-10 17:59:10 · 4680 阅读 · 0 评论 -
4.22.DFS
Birthday Puzzle题目大意:给一个数的集合(n<=20), 求出所有子集的所有元素的异或和。思路穷举每个元素(点)的状态:是否在当前集合;在枚举的过程中加和。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<al...原创 2020-05-03 14:10:06 · 136 阅读 · 0 评论 -
4.26代码:1dfs+强剪枝 2复习dij板子-错点
1. dfs+强剪枝题目链接:Wow! Such Conquering! 题目大意:给出1-n(<30)个点的地图,求一条路径使得经过所有点(每个点一次),并且使得路径距离和最小——注意:这里的路径和是每个点的累加:比如1-2-3-4;距离和:1-2,1-2-3,1-2-3-4 所有距离和。解决:floyd松弛所有边;暴搜找最优解;强剪枝——技巧!#include<io...原创 2020-04-26 17:23:35 · 127 阅读 · 0 评论 -
4.22代码
4.221. codeforces #636(Div.3)C题:简单思维题目大意:给一个序列,求最长交替子序列(先后顺序不变,正负交替)的最大和。想法输入的过程判断,flag记录前一个数的正负,pre记录前一个值;如果正负交替就更新sum,如果正负相同,sum-=,+=,记最大值。出现问题:超时修正:别人的代码;修改之后也超时,但是read()就不超时——我的代码read还是超时…...原创 2020-04-22 20:59:42 · 182 阅读 · 0 评论