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 - 4006】The kth great number （优先队列，求第k大的数）

题干： Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth gr...

2018-09-06

0 625

【HDU - 4217 】Data Structure? （线段树求第k小数）

题干： Data structure is one of the basic skills for Computer Science students, which is a particular way of storing and organizing data in a computer s...

2018-09-06

0 419

【HDU - 1465 】不容易系列之一（组合数学，错排）

题干：大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试...

2018-09-06

0 460

关于C++里面使用set_union，set_intersections、set_merge、set_difference、set_symmetric_difference等函数的使用总结

set里面有set_intersection（取集合交集）、set_union（取集合并集）、set_difference（取集合差集）、set_symmetric_difference（取集合对称差集）等函数。其中，关于函数的五个参数问题做一下小结： 1、这几个函数的前四个参数一样，只有第五个参...

2018-09-06

0 444

【HDU - 1968】【UVA - 12096】The SetStack Computer （模拟，集合求交集并集操作，STL实现）

题干： Background from Wikipedia: 揝et theory is a branch of mathematics created principally by the German mathematician Georg Cantor at the end of the 1...

2018-09-06

0 689

【POJ - 2318】TOYS（计算几何，叉积判断点与直线位置关系，二分）

题干： Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys a...

2018-09-06

0 654

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

【HDU - 5916】Harmonic Value Description （构造，思维，SJ题）

题干： The harmonic value of the permutation p1,p2,⋯pnp1,p2,⋯pn is ∑i=1n−1gcd(pi.pi+1)∑i=1n−1gcd(pi.pi+1) Mr. Frog is wondering about the permutatio...

2018-09-05

0 518

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

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

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

2018-09-05

0 381