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 - 1220】Cube （组合数学，简单）

题干： Cowl is good at solving math problems. One day a friend asked him such a question: You are given a cube whose edge length is N, it is cut by the ...

2018-09-05

0 577

【 FZU - 2214 】Knapsack problem（逆向0-1背包）

题干： Given a set of n items, each with a weight w[i] and a value v[i], determine a way to choose the items into a knapsack so that the total weight is...

2018-09-05

0 630

【nyoj - 860】又见0-1背包（dp，反向0-1背包，好题好思路）

题干：又见01背包时间限制：1000 ms | 内存限制：65535 KB 难度：3 输入多组测试数据。每组测试数据第一行输入，n 和 W ，接下来有n行，每行输入两个数，代表第i个物品的wi 和 vi。输出满足题意的最大价值，每组测试数据占一行。样例输入 4 ...

2018-09-05

0 501

【HDU - 5914 】Triangle （打表或 set维护）

题干： Mr. Frog has n sticks, whose lengths are 1,2, 3⋯⋯n respectively. Wallice is a bad man, so he does not want Mr. Frog to form a triangle with three...

2018-09-05

0 386

【HDU - 5912】Fraction （模拟）

题干： Mr. Frog recently studied how to add two fractions up, and he came up with an evil idea to trouble you by asking you to calculate the result of t...

2018-09-05

0 715

【CodeForces - 670D1 】Magic Powder - 1 （模拟或枚举或二分优化）

题干： This problem is given in two versions that differ only by constraints. If you can solve this problem in large constraints, then you can just writ...

2018-09-05

0 378

【CodeForces - 833A】The Meaningless Game（思维题，数学，可用牛顿迭代法，知识点总结）

题干： Slastyona and her loyal dog Pushok are playing a meaningless game that is indeed very interesting. The game consists of multiple rounds. Its r...

2018-09-04

0 486

【qduoj】C语言_凯撒密码

题干：描述据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。密码字母：A B C D E F G H I J K L M...

2018-09-04

0 527

【qduoj】最长公共子串

题干：描述编写一个程序，求两个字符串的最长公共子串。输出两个字符串的长度，输出他们的最长公共子串及子串长度。如果有多个最长公共子串请输出在第一个字符串中先出现的那一个。特别注意公共子串中可能包含有空格，但不计回车符！输入两个字符串，回车结尾，每个字符串中都可能含有空格（每个...

2018-09-04

0 495

【qduoj】C语言_求整数各位数之和

题干：描述输入一个正整数r（0<r<10），做r次下列运算：输入一个整数，输出它的位数及各位数之和。输入同上输出同上输入样例 1 3 123456 -100 99 输出样例 1 number=6,sum=21 number...

2018-09-03

0 465