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

*【洛谷 - P1025】数的划分（dfs 或 dp 或母函数，第二类斯特林数Stirling）

题干：题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,5 1,5,1 5,1,1 问有多少种不同的分法。输入输出格式输入格式： n,kn,k (6<n \le 2006<...

2019-03-01

0 646

*【Hihocoder - offer编程练习赛94 - A】最短管道距离（中位数）

题干：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述在一张2D地图上有N座城市，坐标依次是(X1, Y1), (X2, Y2), ... (XN, YN)。现在H国要修建一条平行于X轴的天然气主管道。这条管道非常长，可以认为是一条平行于X轴的直线。...

2019-03-01

0 427

【牛客 - 21302】被3整除的子序列（线性dp）

题干：给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输出一个整数示例1 输入复制 132 输出复制 3 示例2 输入复制 9 输出...

2019-03-01

0 746

【Codeforces - 找不到题号】三元环计数（bitset优化，压位）

题干：给你一个二维字符矩阵，如果 ( i , j ) 为+ 表明两点之间有一条有向边，为-表示没有边，那么你要找出所有的三元环的个数。顶点数N<=1500。解题报告：考虑最暴力的方法，开个二维数组来存每两个顶点之间的邻接关系，但是N^3肯定是会TLE的，考虑bitset压...

2019-03-01

0 505

【OpenJudge - noi - 7624】山区建小学（dp）

题干：总时间限制: 1000ms 内存限制: 65536kB 描述政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 < i < m。为了提...

2019-02-27

0 646

【51nod - 1108】距离之和最小 V2（曼哈顿距离，中位数性质）

题干：三维空间上有N个点, 求一个点使它到这N个点的曼哈顿距离之和最小，输出这个最小的距离之和。点(x1,y1,z1)到(x2,y2,z2)的曼哈顿距离就是|x1-x2| + |y1-y2| + |z1-z2|。即3维坐标差的绝对值之和。收起输入第1行：点的数量N。(2 &l...

2019-02-27

0 698

【CodeForces - 545 ABCDE套题训练题解】贪心，构造，模拟，dp，最短路树（Dijkstra+变形）

A：题干： Input The first line contains integer n (1 ≤ n ≤ 100) — the number of cars. Each of the next n lines contains n space-separated integers th...

2019-02-27

0 497

【EOJ Monthly 2019.01 - E】唐纳德先生与假骰子（假概率问题）

题干：单测试点时限: 6.0 秒内存限制: 1024 MB 嗨，唐纳德先生又来了。他又带了一枚假骰子，这个骰子的各个面的点数依然是 1,2,3,4,5,6 ，但是六个面向上的概率却不一定都是 1/6 ，而变成了 p1,p2,p3,p4,p5,p6 。现在它要跟你玩一个游戏。首先你也...

2019-02-26

0 693

【EOJ Monthly 2019.02 - E】中位数（二分，中位数，−1/1变换，dp求解DAG最长路）

题干： E. 中位数单测试点时限: 10.0 秒内存限制: 256 MB “你的地图是一张白纸，所以即使想决定目的地，也不知道路在哪里。” QQ 小方最近在自学图论。他突然想出了一个有趣的问题：一张由 n 个点，m 条边构成的有向无环图。每个点有点权 Ai 。QQ 小方想知道所有起...

2019-02-26

0 644

【EOJ Monthly 2019.02 - D】进制转换（思维，取模，高精度大数）

题干：单测试点时限: 2.0 秒内存限制: 256 MB “他觉得一个人奋斗更轻松自在。跟没有干劲的人在一起厮混，只会徒增压力。” QQ 小方决定一个人研究研究进制转换。很快，QQ 小方就遇到问题了。他现在想知道在十进制范围 [l,r] 内有多少整数满足在 k 进制下末尾恰好有 m ...

2019-02-26

0 502