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篇）

2017ACM ICPC Asia Regional-Daejeon H-Rock Paper Scissors[ FFT]

题目大意给你两个字符串，N,M |N|>|M|，经过转换之后，问你，连续的一段，能够匹配上的最大元素个数。 n <1e5 题目分析题目求区间内匹配数最大。考虑区间有n^2个，暴力做显然会T，所以这里考虑，用FFT 将第二个串反置，这样我们相邻位置的匹配，可以转化为，对应位置的匹...

2019-08-31

0 739

gym 101667 A -Broadcast Stations【树形dp】

A 树形dp 题目大意：一棵5e3的树，可以选择一些点，放上基站，如果u上的基站价值为d，那么距离u小于等于d的点都会被覆盖，问使得整棵树被覆盖需要的最小价值。题目分析设 f ...

2019-08-22

0 803

day 1- 2018-benelux-algorithm-programming-contest-bapc-18

题目链接 https://codeforces.com/gym/102007 A- A Prize No One Can Win 题目大意给一个序列，每个数表示物品的价值，要求选择一些数，使得任意两个物品的价格不能严格大于W 分析思考必然是最大的两个相加不大于w 即可。但是这个题的特...

2019-07-20

0 645

P1966 火柴排队【逆序对】

洛谷P1966 题目大意给两个序列 a i , ...

2019-07-08

0 573

388C Fox and Card Game【贪心+对称】

题目大意：两个人轮流从若干堆牌中取数，A只能从上往下取，B只能从下往上取。 A先取两人都想自己的数之和尽可能大。问两个人的数字大概有多少。分析：因为对称性。两个人如果有一个人想放弃自己这一边的一个数，而去取另一边的数的话，对手一定可以先取走这个数，所以不存在这种情况。每个人都只能取自...

2019-06-20

0 510

【操作系统】作业调度

采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRRN）的调度算法 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5+50; struct JCB { string nam...

2019-05-08

0 552

【操作系统】进程调度

两种调度方式优先权法时间片轮转法 #include <bits/stdc++.h> using namespace std; int n; struct node { int cpu; int priority; int idx=0; bool op...

2019-05-07

0 562

【tcp/ip】带注册登录-基于udp的群聊系统

基于udp的群聊系统

2019-05-06

0 499

一些简化代码的小技巧

tips 本文专门用于介绍一些非常好用的函数和操作，学习一个是一个。可以使得比赛的时候大大简化工作量。计算二进制中的1的个数 __builtin_popcount(x) 计算gcd __gcd(x,y) 计算全排列 next_permutation(a,a+n) auto ...

2019-04-28

0 492

Frequent values UVA - 11235【RMQ 区间最大值】

稍微转化一下，将若干个相同的数合并成一个区间，权值为数的个数，构成一个新的数据将这些数据求区间最值就可以了。 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define sc(x) scanf("...

2019-04-25

0 567