Midnightkwai

分类

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章（共730篇）

HDU - 人见人爱A+B

http://acm.hdu.edu.cn/showproblem.php?pid=2033 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descripti...

2018-10-21

0 395

HDU - Palindromes _easy version

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文...

2018-10-21

0 336

HDU - 稳定排序

http://acm.hdu.edu.cn/showproblem.php?pid=1872 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti...

2018-10-21

0 407

POJ - Oulipo(KMP)

题目链接:http://poj.org/problem?id=3461Time Limit: 1000MS Memory Limit: 65536K Description The French author Georges Perec (1936–1982) once wrote a book...

KMP

2018-10-13

0 496

匈牙利算法总结

二分图: 定义:如果一个图的所有顶点可以被分为X和Y两个集合，并且所有边的两个顶点恰好一个属于集合X,另一个属于集合Y,即每个集合内的顶点没有边相连，那么此图就是二分图。很多问题都可以转化为二分图匹配模型来计算。二分图有如下几种常见变形： (1)最小顶点覆盖选取最少的点(X或Y中都行)，...

2018-10-13

0 1113

棋盘游戏

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的...

2018-10-13

0 569

Matrix

Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Give you a matrix(only contains 0 or 1),ever...

最小点覆盖

2018-10-13

0 598

Girls and Boys

Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description the second year of the university somebody...

最大独立集

2018-10-13

0 485

过山车

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车...

2018-10-13

0 814

CodeForces - Maximum Sum of Digits

题目链接:http://codeforces.com/problemset/problem/1060/B Time limit per test: 2 seconds Memory limit per test: 512 megabytes Problem Description You are...

2018-10-12

0 466