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) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 未归档（共607篇）

【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 447

【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 535

【POJ - 1942 】Paths on a Grid （组合数学，求组合数的无数种方法）

题干： Imagine you are attending your math lesson at school. Once again, you are bored because your teacher tells things that you already mastered years...

2018-11-08

0 498

【POJ - 1850】Code （组合数学，字符串另类排序）

题干： Transmitting and memorizing information is a task that requires different coding systems for the best use of the available space. A well known sy...

2018-11-08

0 450

【HDU - 2200】Eddy's AC难题（简单组合数学）

题干： Eddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目的数量摘录下来，然后从中选择一部分人(或者全部)按照ac的数量分成两组进行比较，他想使第一组中的最小ac数大于第二组中的最大ac数...

2018-11-05

0 417

【CodeForces - 706C】Hard problem（dp，字典序）

题干： Vasiliy is fond of solving different tasks. Today he found one he wasn't able to solve himself, so he asks you to help. Vasiliy is given n strin...

2018-11-04

0 699

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

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

2018-11-03

0 742

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

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

2018-11-03

0 417

【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 463

【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 478