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

【HDU - 2546】饭卡（dp，0-1背包，贪心思想）

电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上...

2018-11-03

0 791

【CodeForces - 227C】Flying Saucer Segments （思维）

题干： An expedition group flew from planet ACM-1 to Earth in order to study the bipedal species (its representatives don't even have antennas on their ...

2018-11-03

0 630

【URAL - 1114 】Boxes （dp，组合数学）

题干： N boxes are lined up in a sequence (1 ≤ N ≤ 20). You have A red balls and B blue balls (0 ≤ A ≤ 15, 0 ≤ B ≤ 15). The red balls (and the blue ones...

2018-11-03

0 461

【qduoj - 夏季学期创新题】C语言课程设计-阶梯问题（dp，高精度大数）

题干：描述 N级阶梯，人可以一步走一级，也可以一步走两级，求人从阶梯底端走到顶端可以有多少种不同的走法。输入一个整数n，代表台阶的阶数。输出求人从阶梯底端走到顶端可以有多少种不同的走法，输出结果的格式为大整数. 输入样例 1 1 输出样例 1 1...

2018-11-03

0 429

【HDU - 1134 】Game of Connections（JAVA大数加法，卡特兰数）

题干： This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, ... , 2n - 1, 2n consecutively in clockwise order on the gr...

2018-11-03

0 474

【CodeForces - 227B 】Effective Approach （STL，思维）

题干： Once at a team training Vasya, Petya and Sasha got a problem on implementing linear search in an array. According to the boys, linear search wor...

2018-11-03

0 578

【CodeForces - 227A】Where do I Turn? （计算几何，叉积判断直线拐向）

题干： Trouble came from the overseas lands: a three-headed dragon Gorynych arrived. The dragon settled at point C and began to terrorize the residents ...

2018-11-03

0 483

【EOJ Monthly 2018.10 - B】莫干山奇遇（思维构造，数学，数组，贪心）（总结）

题干： Time limit per test: 2.0 seconds Memory limit: 512 megabytes 出题人当然是希望出的题目有关 oxx，于是想方设法给题目配上一些有关 oxx 的背景故事，使得它看起来不那么无趣。但有的时候却无法引入合适的小姐姐，使得 oxx 显...

2018-11-02

0 376

*【CodeForces - 214D 】Numbers （dp，组合数学）

题干： Furik loves writing all sorts of problems, especially such that he can't solve himself. You've got one of his problems, the one Furik gave to Rub...

2018-11-02

0 659

【CodeForces - 215C 】Crosses （思维，图形题）

题干： There is a board with a grid consisting of n rows and m columns, the rows are numbered from 1 from top to bottom and the columns are numbered fro...

2018-11-02

0 436