beckyUp
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)
归档
标签
去牛客网
登录
/
注册
距离今天结束还有1分钟
ACM 蒟蒻
全部文章
(共224篇)
乒乓比赛【树状数组】
树状数组水题 #include <bits/stdc++.h> #define sc(x) scanf("%d",&x) using namespace std; const int maxn = 20006; const int maxm = 1e5+50...
2019-04-23
0
424
合作网络 La3027 【并查集】
并查集 路径查询` #include <bits/stdc++.h> using namespace std; const int maxn =1e5+50; const int mod = 1e9+7; int fa[maxn]; int edge[maxn]; int n; voi...
2019-04-23
0
442
易爆物 LA 3644【并查集】
水题 并查集维护是否有环。如果有两个节点在同一个集合里面。再添加这两个节点会形成环 #include <bits/stdc++.h> using namespace std; const int maxn =1e5+50; typedef long long ll; int fa[m...
2019-04-23
0
427
Gym - 101908C[树状数组+离散化]
降维,横纵分开考虑。多一个交点就多一块 计算有多少交点。树状数组维护一下逆序对就可以了 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define sc(x) scanf("%d",&am...
2019-04-21
0
272
codeforces747
这一场周赛打的非常菜了。 代码啊代码 题目想得太复杂了。 不够仔细 C [优先队列] #include <bits/stdc++.h> using namespace std; const int maxn=2e6+50; struct node { int ser[105]; ...
2019-04-18
0
351
K个最小和【优先队列】
题目大意 有k个整数数组,各包含k个元素。在每个数组中取一个元素加起来。可以得到kk个和。求这些和中最小的k个值(重复的值算多次) 输入格式 输入包含多组数据。每组数据第一行为一个整数k(2≤k≤750)。以下k行每行包含k个不超过106。输入结束标志位文件结束符(EOF)。输入文件不超过5MB....
2019-04-17
0
334
孩子们的游戏【字符串连接】
#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
317
子序列【贪心】
#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
350
设计建筑物【贪心】
#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
370
codeforce 785D - Anton and School - 2【组合数学】
题目大意 给定一个括号序列 可以删除某一些括号 使得该序列成为一个 长度为偶数 前n/2为 “(” 后n/2为“)” 的匹配括号串 问删除的方案数 题目分析 枚举作为最后一个( 的 符号,计算以这个符号为节点的方案数 前缀和算出该符号之前的 ( 个数, 后缀和算出该符号右边的)个数 由于,当前...
2019-04-11
0
407
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页