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

【tcp/ip】UDP群聊系统

server #include <Winsock2.h> #include <stdio.h> #include <string> #include <stdlib.h> #include <bits/stdc++.h> #define ...

2019-04-10

0 479

黑客的攻击 uva 11825【dp+枚举】

蓝书经典例题题目大意将一堆集合分组，使得每个组的并集等于全集，问最多有个多少个这样的集合题目分析 n很小，所以用二进制来存储集合 cover[s] 记录 s中所包含的几个集合的并集 f[s] 记录能划分成的集合个数 f[s]=max{f[s-s0] s0 是s的子集，且cover[s...

2019-04-09

0 475

一道简单题 Uva11991【vector】

事实上就是一个vector的应用题题解用了 map 实际上并不用map #include <bits/stdc++.h> #define sc(x) scanf("%d",&x) using namespace std; const int maxn=1e...

2019-04-09

0 499

Sum游戏 Uva10891【区间dp】

题目大意给定一个序列，A,B玩家轮流取数，每次只能从一段取若干个数，一个人取数的和代表该人的得分，若A,B都采取最优策略，问A的得分-B的得分题目分析对于都是正数的情况，肯定一次取完就可以。但是由于有负数，所以我们就要考虑枚举取法已知取完后的序列一定是原序列的一个子序列，因此，我们...

2019-04-09

0 547

约瑟夫环变形问题LA 3882

约瑟夫环不再赘述对于约瑟夫环变形问题当问题规模变大，我们只考虑最后被删除的那个人假设从0开始报数他在最后一次，只剩自己的时候，报数为0 记 dp[1]=0; 倒数第二次，还剩下两个人，所以这个人这一轮的序号应该是 (dp[1]+k)%2 倒数第三轮此人序号应为 dp[3] = (dp...

2019-04-08

0 493

最优排序二叉树问题OBST【区间dp+四边形不等式优化】

题目大意给定n个点的权值，要求构建一棵二叉搜索树，使得他满足 ,权值乘以深度的和最小题目分析这个题目，我们通过BST的构建，由于BST 的性质可知，根节点的左边一定小于根，右边一定大于根，所以先对所有数据排序，然后枚举根节点。根节点对于答案的贡献 fk*1，由于第k个结点作为根节点了，因...

2019-04-01

0 904

[tcp/ip] 有链接交互式通信

client.cpp #include <Winsock2.h> #include <stdio.h> #define DEFAULT_PORT 5050 #define DATA_BUFFER 1024 int main(int argc,char *argv[]) { ...

2019-03-28

0 448

【tcp/ip】无连接交互式通信[udp]

server.cpp #include <Winsock2.h> #include <stdio.h> #include <string> #include <stdlib.h> #define DEFAULT_PORT 5060 #define B...

2019-03-28

0 503

codeforces 1136D Nastya Is Buying Lunch【贪心】

题目大意有n个人，排成一列，给出m对伙伴 x,y 表示若x恰好排在y的前方，则x,y可以互换位置，问最后一个人能够最多往前走几个位置题目分析假设 a[n]为最后一个人，若 a[n-1] 恰好能和她换位置，那么肯定是换位置的情况更优，因此这时候一定会选择换位置，·假设不换位置，交换到某个...

2019-03-12

0 577

codeforces 1129C Morse Code[DP+trie]

题目链接题目大意用1、2、3、4 位二进制数表示26个英文字母。其中0011,0101,1110,1111这四种是没有对应的英语字母的，现在给你一个01串，求出01串的每一个前缀包含多少种英文字母的排列组合例如 111 1表示 T 11 表示 M 111 表示 O 那么一串字符串 11...

2019-02-28

0 660