beckyUp

分类

--------------作业---------------(4) ACM算法(15) c++(16) codeforces(8) CSP(2) fft(1) java(8) java图像(1) KMP(4) tcp/ip(4) 二分(5) 二分图匹配(1) 分块(1) 分治(2) 前缀和(2) 动态规划(18) 区间dp(3) 博弈(2) 后缀数组(1) 图论(8) 字典树(1) 字符串(8) 小技巧(9) 并查集(2) 感悟(13) 操作系统(2) 数据库(3) 数据结构(22) 数论(10) 未归档(7) 构造(2) 树形dp(1) 水题(22) 状压dp(2) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

/ 注册

全部文章（共224篇）

codeforces 1129B wrong anwser【构造】

题目大意求(最大连续子序列和*长度）- （最大连续子序列和）=k 给出k，构造序列题目分析令第一项为-1 , 两者的差变为 n ∗ ...

2019-02-27

0 383

codeforces 1129 A2. Toy Train【贪心】

题目大意有1-n个站点，成环形，有一辆运货车，在这个n个站点之间运输糖果，货车只能按照1->n的方向走，到第n个站的时候，又回到的1，现在告诉你有m个运输任务，从x站点运输一个糖果到y站点。已知货车的容量足够大，可以同时装无数个糖果，但是每一次经过一个站的时候，只能够选择其中一项任务进行运...

2019-02-27

0 479

uva 10306 e-coins【dp】

二维完全背包 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define rep(i,a,b) for(int i=a;i<=b;i++) #define per(i,a,b) for(int i=b;...

2019-02-26

0 533

洛谷 P2383 狗哥玩木棒【dfs】

洛谷 P2383 狗哥玩木棒 https://www.luogu.org/problemnew/show/P2383 题目大意：给出n个木棒的长度，问这些木棒能否拼凑成为一个正方形题目分析：这个题目，首先是要拼成正方形，所以，我们可以确定每一条边的长度应该是总长度除以4。然后，我...

2019-02-25

0 556

UVA 11462 年龄排序【快速读入】

了解一下快速读入的代码 inline int readint() { char c = getchar(); while(!isdigit(c)) c=getchar(); int x=0; while(isdigit(c)) { x=x*1...

2019-01-16

0 740

LA 3177 长城守卫证明过程【二分】

2019-01-16

0 430

LA 3902网络【dfs】

这个题目，就放到树上分析。对于每一个点。深搜他能覆盖到的点即可。 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define sc(x) scanf("%d",&x) #defi...

2019-01-16

0 428

uva 10795 新汉诺塔问题【思维】

证明过程书上给的很详细了说几个易错点 1、求2^(k-1) 时，可以使用快速幂，可以直接暴力，可以用（1<<(k-1)）但要注意，会超出int 范围，所以这里要用 1LL 2、在我们分解只要找到最大的不在位置上的数。然后往下递归就可以了。递归的过程中就可以将其中的算好 #in...

2019-01-16

0 497

uva 11384 正整数序列

证明过程代码 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define rep(i,a,b) for(int i=a;i<=b;i++) #define per(i,a,b) for(int i=...

2019-01-15

0 478

LA 3401彩色立方体【暴力】

本题是一道比较简单的模拟题。其难度在于代码实现上面比较复杂我们要求立方体旋转以后涂色最少的面那么我们枚举立方体的每一种状态。然后计算每个面出现次数最多的颜色。这样我们就可以知道多少个面需要涂。主要难度在于枚举每一种状态的时候需要细心 //立方体 #include <bits/st...

2019-01-15

0 731