xuanweiace

ZOJ

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) 三分(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)

/ 注册

全部文章 / ZOJ （共6篇）

【ZOJ - 4032】Magic Points （思维，几何，构造）

题干：解题报告：想到了，这样绕圈构造。但是这样有个问题，最后一个点如何构造。刚开始想的是n=奇数，就8 10 这样的连一条，n=偶数就8 11 这样的连一条，随便构造一下就行，但是发现这样好像不行。所以改了构造方法大概长这样，就是交叉着连，然后如果n=...

2019-04-27

0 679

【ZOJ - 4029】Now Loading!!!（整除分块，思维，二分，前缀和）

题干：其中 zi 是第i次询问后的z。解题报告：因为有取log运算，所以分母的取值肯定不会超过30种，所以分每一个分母的时候，用前缀和优化一个和，最后求乘积就行了。（其实不需要快速幂，用快速幂也可以但是容易出错，因为需要判断如果已经大于1e9了就直接return到一个brea...

2019-04-27

0 614

【ZOJ - 4024】Peak（模拟，水题）

题干： A sequence of integers is called a peak, if and only if there exists exactly one integer such that , and for all , and for all . Given an i...

2019-04-27

0 550

【ZOJ - 3956】Course Selection System（01背包）

题干： There are n courses in the course selection system of Marjar University. The i-th course is described by two values: happiness Hi and credit Ci. ...

2019-04-19

0 613

【ZOJ - 3870】Team Formation（异或，思维）

题干： For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of his university. E...

2019-04-17

0 433

【ZOJ - 2836 】Number Puzzle （容斥原理）

题干： Given a list of integers (A1, A2, ..., An), and a positive integer M, please find the number of positive integers that are not greater than M and...

2018-11-02

0 449