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

【51nod - 1098】最小方差（基础数学，公式化简，前缀和，积的前缀和）

题干：若x1,x2,x3……xn的平均数为k。则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+…….+(xn-k)^2] 。方差即偏离平方的均值，称为标准差或均方差，方差描述波动程度。给出M个数，从中找出N个数，使这N个数方差最小。 Input 第1行：2个数M,...

2018-10-08

0 493

【SPOJ - DQUERY】D-query（权值树状数组或主席树或莫队）

题干： Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you...

2018-10-08

0 377

*【HDU - 6333】Problem B. Harvest of Apples （莫队，逆元，组合数学）（这样预处理正确吗？）

题干： There are nn apples on a tree, numbered from 11 to nn. Count the number of ways to pick at most mm apples. Input The first line of the input ...

2018-10-08

0 391

【牛客 - 185F】假的数学游戏（斯特林公式，大数Java打表）

题干：输入描述: 第一行：一个整数X 输出描述: 第一行：一个整数N 示例1 输入复制 7 输出复制 10 备注: 每个测试点所对应的X满足：第i个测试点输入的值为第i-1个测试点输入的值乘以10再加上7。特别的，第一个测试点所输入的...

2018-10-08

0 399

C++ 输入输出加速挂（ACM竞赛常用）

好多种版本，今天给出其中之一，也是比较快的一种。 int read() { char ch = getchar(); int num = 0; bool fl = 0; for(; !isdigit(ch); ch = getchar()) if (ch=='-') fl = 1;...

2018-10-08

0 532

【CodeForces-1041C】Coffee Break（贪心，STL，set二分维护，题意难，有坑，SJ题，构造）（知识点总结）

题干： Recently Monocarp got a job. His working day lasts exactly mm minutes. During work, Monocarp wants to drink coffee at certain moments: there are ...

2018-10-07

0 411

C++中两个常用的控制语句格式的函数（width和precision函数）

width 语法: int width(); int width( int w ); 函数 width()返回当前的宽度。可选择参数w用于设定宽度大小。宽度是指每一次输出中显示的字符的最小数目。例如： cout.width( 5 ); ...

2018-10-06

0 366

【HDU - 2030 】汉字统计（C语言汉字编码，长知识）

题干：统计给定文本文件中汉字的个数。 Input 输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。 Output 对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。 [Hint:]从汉字机内码的特点考虑~ Sample Input 2 WaHa...

2018-10-05

0 993

【HDU - 5672】String（尺取法）

题干： There is a string SS.SS only contain lower case English character.(10≤length(S)≤1,000,000)(10≤length(S)≤1,000,000) How many substrings there are...

2018-10-05

0 608

【EOJ Monthly 2018.10 - A】oxx 的小姐姐们（模拟，水题，填充矩阵，输出格式有坑）

题干： Time limit per test: 1.0 seconds Memory limit: 512 megabytes oxx 和他的小姐姐（们）躺在图书馆前的大草坪上看星星。有强迫症的 oxx 想要使得他的小姐姐们正好躺成一块 n×m 的长方形。已知小姐姐的形状是 1×p ...

2018-10-05

0 452