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

二分图匹配

最近做了一套匹配的题，然后就想简单的写一下关于二分图匹配的问题。首先二分图匹配是给N个人分配P个任务，每个人对应一个任务，问能够匹配到的个数，而当个数最多是，这就是我们说的二分图的最大匹配，当每个人都有任务时，就是我们说的完美匹配。那么这种问题应该如何求解呢？（当然，我们可以增加一个...

二分图匹配

2017-10-11

0 459

区间DP入门-poj 1651

区间DP ,顾名思义，就是在区间上的DP,这种dp，常常是针对一些序列长度比较小，并且操作都是有一定的次序，往往是对其中的一段进行操作，并且可以通过分治的思想，将大的一段，由小的一段结合起来的题目。如果碰到这样的题目，我们可以首先考虑区间dp poj 1651 题目大意是：给你一个序列，你要...

2017-08-21

0 460

CodeForces 347C Alice and Bob

在一个有n个不同数的集合里面，Alice 和Bob分别任选两个数，x,y 要求|x-y|不在集合中，如果有一个人不能选，则输了，Alice 先选择求最后的胜利者分析，对于给定的一个序列，最后要满足的条件的序列一定为 d,2d ,3d…… 所以只要求出整个序列的GCD 再用最大值/gc...

2017-07-21

0 351

codeforces 812b Sagheer, the Hausmeister

题目大意：从左下角开始出发，把每一行的灯都关闭了，最左和最右是楼梯，向上只能通过楼梯，并且每一层都关完才能上一层，上楼和走过房间的时间都是一分钟，问最短时间这道题就是一个线性的DP 考虑从左和从右两种情况就好了一开始的时候看错题目了，把note 看成是限制条件，就做错了另外一个就是需要...

2017-06-21

0 558

Karen and Game codeforces 816c

题目大意：给一个n*m的零矩阵要通过整行或者整列+1 变成给定矩阵，求最小的次数和操作步骤其实很简单，就是找出每行或者每列中最小的，然后加上去，行列各处理一遍就好了这道题的陷阱在于对于一个n<=m的矩阵，就先处理行对于n>m的矩阵就先处理列 #include<cs...

2017-06-18

0 463

Karen and Coffee codeforces 816B

题目大意：给你n种咖啡的烹调方法，每种都包含了该种方法的咖啡的适宜温度，从l 到r，现在需要的咖啡至少满足k种烹调方法，在q个询问中，每个区间[a,b]中有多少个适宜的咖啡这道题目，n q给的是200000 显然不可能用n²的方法过，因此这道题应该用前缀和相减来做思路：我们要知道有多少个...

codeforces

2017-06-18

0 477

An impassioned circulation of affection（codefoces 814c)

题目大意：给你一串字符，修改其中M个为字符C 输出c最长的个数这个题首先按照字符串，进行预处理，在某段内某字符的个数，因此就能知道在该段内修改m个输出的最多字符个数最后记得进行dp 如果修改更少的情况能够有更长的字串，就更新上去 #include <bits/stdc++.h>...

2017-06-13

0 367

已经没办法再简单的状压dp入门练习

题目：有一个N*M(N<=5,M<=1000)的棋盘，现在有1*2及2*1的小木块无数个，要盖满整个棋盘，有多少种方式？答案只需要mod1,000,000,007即可。例如：对于一个2*2的棋盘，有两种方法，一种是使用2个1*2的，一种是使用2个2*1的。分析：此题由于N比较...

2017-06-08

0 738

今天的我，期待明天破晓的晨光——2017江苏省赛感悟

第一次去江苏省赛，最大的感觉就是自己思路出来的太慢了，并且我的读题能力实在太差了，一开始的时候队友去做了a题，其实A题还是比较难的，所以，当时我跟着榜看了d题，结果我读题将近十分钟也没有理解题意，最后还是让trader读的题，这题实际上是一个相当简单的签到题，然而我们才把第一题A出了，当时已经过了半...

2017-05-14

0 415

浙大校赛- Course Selection System

There are n courses in the course selection system of Marjar University. The i-th course is described by two values: happiness Hi and credit Ci. If a ...

2017-05-10

0 388