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

【qduoj】【超级楼梯进阶版】

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

2018-09-13

0 437

【牛客 - 185A】无序组数（思维，数学，因子个数）

题干：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述给出一个二元组（A,B）求出无序二元组（a,b）使得（a|A，b|B）的组数无序意思就是(a,b)和(b,a) 算一组. ...

2018-09-13

0 576

【牛客161 - A】字符串（尺取法，桶标记法）

题干：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道...

2018-09-13

0 684

【qduoj】奇数阶幻方（构造）

题干： C语言_魔方阵描述魔方阵是一个古老的智力问题，它要求在一个m×m的矩阵中填入1～m2的数字（m为奇数），使得每一行、每一列、每条对角线的累加和都相等，如下为5阶魔方阵示例。 15 8 1 24 17 16 14 7 5 23 22 20 13 6...

2018-09-13

0 570

【HDU - 5056】Boring count （尺取法）

题干： You are given a string S consisting of lowercase letters, and your task is counting the number of substring that the number of each lowercase let...

2018-09-12

0 450

【CodeForces - 764D】Timofey and rectangles （四色定理 + 找规律 + 构造）

题干： One of Timofey's birthday presents is a colourbook in a shape of an infinite plane. On the plane n rectangles with sides parallel to coordinate a...

2018-09-12

0 553

【CodeForces - 764B 】Timofey and cubes （模拟）

题干： Young Timofey has a birthday today! He got kit of n cubes as a birthday present from his parents. Every cube has a number ai, which is written on...

2018-09-12

0 532

【CodeForces - 764A】Taymyr is calling you （找规律，水题）

题干： Comrade Dujikov is busy choosing artists for Timofey's birthday and is recieving calls from Taymyr from Ilia-alpinist. Ilia-alpinist calls every...

2018-09-12

0 538

【HDU - 2717】【POJ - 3278】Catch That Cow （经典bfs，类似dp）

题干： Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a...

2018-09-12

0 520

【CodeForces - 761C】Dasha and Password （暴力可过，标解dp，字符串，有坑总结）

题干： After overcoming the stairs Dasha came to classes. She needed to write a password to begin her classes. The password is a string of length n whic...

2018-09-12

0 450