xuanweiace

分类

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

ACM 题目分类POJ（自用，精）

详情见博客：http://exp-blog.com/2018/06/28/pid-38/ 和博客https://blog.csdn.net/a1dark/article/details/11714009/ http://exp-blog.com/2018/06/10/pid-136/ h...

2018-11-09

0 400

【POJ - 1664】放苹果（递归经典题或 dp 或母函数）

题干：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=1...

2018-11-09

0 670

【CodeForces - 1A】Theatre Square（水题，几何）（CODEFORCES，梦的开始）

题干： Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city's anniversary, a de...

2018-11-09

0 670

【CodeForces - 349C】Mafia（思维模拟，优秀的二分）

题干： One day n friends gathered together to play "Mafia". During each round of the game some player must be the supervisor and other n - 1 p...

2018-11-09

0 454

【CodeForces - 255C】Almost Arithmetical Progression （dp，离散化）

题干： Gena loves sequences of numbers. Recently, he has discovered a new type of sequences which he called an almost arithmetical progression. A sequen...

2018-11-09

0 605

【CodeForces - 255B】Code Parsing（思维，字符串）

题干： Little Vitaly loves different algorithms. Today he has invented a new algorithm just for you. Vitaly's algorithm works with string s, consisting ...

2018-11-09

0 537

【CodeForces - 255A】Greg's Workout （水题）

题干： Greg is a beginner bodybuilder. Today the gym coach gave him the training plan. All it had was n integers a1, a2, ..., an. These numbers mean tha...

2018-11-09

0 450

【CodeForces - 349A】Cinema Line （贪心(其实不是贪心)，乱搞）

题干： The new "Die Hard" movie has just been released! There are n people at the cinema box office standing in a huge line. Each of them has ...

2018-11-08

0 757

【CodeForces - 246D】Colorful Graph （暴力，图，存边，STL）

题干： You've got an undirected graph, consisting of n vertices and m edges. We will consider the graph's vertices numbered with integers from 1 to n. E...

2018-11-08

0 492

【CodeForces - 245C 】Game with Coins （思维，贪心）

题干： Two pirates Polycarpus and Vasily play a very interesting game. They have n chests with coins, the chests are numbered with integers from 1 to n....

2018-11-08

0 625