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

【qduoj】C语言课程设计_约瑟夫问题

题干：描述有n只猴子，按顺时针方向围成一圈选大王（编号从1到n），从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入n，m后，输出最后猴王的编号。输入每行是用空格分开的两个整数，...

2018-09-03

0 479

【ACM算法讲堂之 - 计算几何基础】：【点积和叉积】（附一些模板）

计算几何是算法竞赛的一大块，而叉积是计算机和的基础。首先叉积是计算说向量之间的叉积，那么我们可以这样定义向量，以及向量的运算符重载。 struct Point { double x,y; Point(double x=0,double y=0):x(x),y(y) {}...

2018-09-03

0 607

【qduoj - 1011】数组中出现最多的元素（巧妙方法或排序或 map）

题干：描述给你一个数组，输出里面出现超过1/2的元素。保证有且只有一个解。输入第一行是一个整数，表示测试数据的组数 n，n < 1000万之后每一行都是一个整数。输出输出出现超过1/2的那个数字。输入样例 1 5 1 1 1 2 3 输出样例 1 ...

2018-09-03

0 483

【qduoj - 1012】反转数字（模拟，水题）

题干：反转数字描述输入一个 c 语言 4字节 int 范围内的数字，输出它反转后的数字。比如12345反转后是54321，-12345反转后是-54321。如果反转后的数字不在 int 范围内就输出0；输入每行一个 int 范围内的数字，以 EOF 结尾。输出 ...

2018-09-03

0 527

【qduoj - 1010】easy problem（巧妙的枚举）

题干：描述给你一个数字N，N的范围是1~1000000，求一个最小的正整数M，这个数字M的各个位的数字加上它本身之和恰好为N。当然，如果没有解，输出0。输入输入数据由多组数据组成，每行由一个数字N组成（1<=N<=1000000）。输出对于每组数...

2018-09-03

0 437

C++手动开启O2优化（以及-O -O1 -O2 -O3优化的知识点）（竞赛可用）

O1优化会消耗少多的编译时间，它主要对代码的分支，常量以及表达式等进行优化。 O2会尝试更多的寄存器级的优化以及指令级的优化，它会在编译期间占用更多的内存和编译时间。 O3在O2的基础上进行更多的优化，例如使用伪寄存器网络，普通函数的内联，以及针对循环的更多优化。 Os主要是对代码大小的优化，...

2018-09-03

0 2957

C++的Pair用法分类整理（精）

1 pair的应用 pair是将2个数据组合成一个数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为...

2018-09-01

0 523

【HihoCoder - 1662】查找三阶幻方（九宫）（暴力）

题干：给定一个N x M的矩阵，请你数一数其中有多少个3 x 3的子矩阵可以构成三阶幻方？如果3 x 3的矩阵中每一行、每一列和两条对角线上的3个数之和都相等，我们就认为其构成一个三阶幻方。 Input 第一行包含两个整数N和M。(1 ≤ N, M ≤ 100) 以下N行M列包...

2018-09-01

0 500

【HihoCoder - 1268】九宫（dfs，深搜）

题干：小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中...

2018-09-01

0 364

【POJ - 2676】Sudoku （经典深搜，dfs数独）

题干： Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the...

2018-09-01

0 495