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) 状压dp(2) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

/ 注册

全部文章 / 水题（共22篇）

孩子们的游戏【字符串连接】

#include <bits/stdc++.h> using namespace std; int n; const int maxn=100; string s[100]; bool cmp(string a,string b) { return a+b>b+a; } int ...

2019-04-17

0 399

子序列【贪心】

#include <bits/stdc++.h> using namespace std; string s1,s2; int main() { while(cin>>s1>>s2) { int flag=0; int i,j; for(i=0,j...

2019-04-16

0 428

设计建筑物【贪心】

#include <bits/stdc++.h> using namespace std; const int maxn=5e5+60; struct node { int x; bool f; }a[maxn]; bool cmp(node a,node b) { return ...

2019-04-16

0 444

洛谷 P2383 狗哥玩木棒【dfs】

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

2019-02-25

0 556

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

2017Nowcoder Girl初赛重现赛

题目总体不算难。但是DP太弱。状压写不来。我还是有点菜。总体体验的话，就是数据量小，你尽管暴力。 A 打表以后，upper_bound 查找一下即可 #include <bits/stdc++.h> using namespace std; typedef long lo...

比赛

2018-12-22

0 377

JNU 第四届校赛网络赛 D 迎接知名校友【dfs+贪心】

D题要求 n*n的方阵中取n个数，保证每行每列各有一个，这样的取法有n!种，这里可以用 next_permutation求一个全排列就好了，但是由于里面有若干个被涂抹的数，对于一种方案来说，如果要使得他最大，只可能填入大的数，所以，统计一下这种方案中 0 的个数，从大到小，填入m个数当中的数...

dfs  贪心

2018-11-18

0 467