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

【AtCoder - 2554】Choose Integers （找规律，或枚举）

题干： Problem Statement We ask you to select some number of positive integers, and calculate the sum of them. It is allowed to select as many inte...

2018-09-05

0 430

【HDU - 5918 】Sequence I （数组(字符串)匹配问题，可选KMP）

题干： Mr. Frog has two sequences a1,a2,⋯,ana1,a2,⋯,an and b1,b2,⋯,bmb1,b2,⋯,bm and a number p. He wants to know the number of positions q such that seq...

2018-09-05

0 470

【HDU - 2553】N皇后问题（dfs经典问题，回溯，搜索）

题干：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示...

2018-09-05

0 377

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

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

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

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

【qduoj】C语言_凯撒密码

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

2018-09-04

0 521

【qduoj】最长公共子串

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

2018-09-04

0 487

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

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

2018-09-03

0 458