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 - 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 394

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

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

2018-10-08

0 407

【洛谷 - U43391】不是0-1背包的暴力AC（思维，二分，可转化为二元组问题，复习暴力dfs总结）

题干： https://www.luogu.org/problemnew/show/U43391 自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包。小A的背包最多能装W的价值现有n件物品，分别为v1,v2,v3……vn 问如何存放物品，使背包内物品总价值达...

2018-10-08

0 411

【CodeForces - 1041D】Glider （枚举起点，双指针或二分终点，思维）（知识点总结）

题干： A plane is flying at a constant height of hh meters above the ground surface. Let's consider that it is flying from the point (−109,h)(−109,h) to...

2018-10-08

0 968

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 545

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

【洛谷 - 快来签到】（数学，公式，溢出爆longlong的处理）

题干：题目描述 sum=2+5+8+11+14+…，输入正整数n，求sum的前n项和。输入输出格式输入格式：输入一个正整数n 输出格式：输出一个整数表示答案输入输出样例输入样例#1：复制 2 输出样例#1：复制 7 说明 1 ...

2018-10-07

0 714

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

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

2018-10-06

0 369

【HDU - 1257】最少拦截系统（标解dp，贪心可过，最长上升子序列类问题）

题干：某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套...

2018-10-06

0 468

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

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

2018-10-05

0 996