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

笔试题 - 阶乘问题

题干：【题意】给你一个数组n（1<=n<=1e5）让你输出有多少数的阶乘后恰好有n个0，并依次输出。【类型】二分or暴力【分析】肯定满足，数字越大，其后的0的个数也就越多。于是我们可以二分出最小的l，使得fac[l]>=n 同时我们二分出最大的r，使得fac[r]...

2019-02-19

0 575

【51nod - 1050】循环数组最大子段和（dp）

题干： N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。例如：-2,11,-4...

2019-02-19

0 809

【CCFCSP - 201403-4】无线网络（分层图最短路）

题干：试题编号： 201403-4 试题名称：无线网络时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　目前在一个很大的平面房...

2019-02-18

0 639

*【HDU - 4272 】LianLianKan （dfs 或状压dp，贪心不行）

题干： I like playing game with my friend, although sometimes looks pretty naive. Today I invent a new game called LianLianKan. The game is about playin...

2019-02-18

0 495

*【SGU - 114】Telecasting station （带权中位数或三分）

题干： Every city in Berland is situated on Ox axis. The government of the country decided to build new telecasting station. After many experiments Berl...

2019-02-18

0 869

中位数及带权中位数问题（转）

先从一到简单的题看起：士兵站队问题在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(...

2019-02-18

0 884

【牛客 - 370H】Rinne Loves Dynamic Graph（分层图最短路）

题干：链接：https://ac.nowcoder.com/acm/contest/370/H 来源：牛客网 Rinne 学到了一个新的奇妙的东西叫做动态图，这里的动态图的定义是边权可以随着操作而变动的图。当我们在这个图上经过一条边的时候，这个图上所有边的边权都会发生变动。定义变动函...

2019-02-17

0 571

【牛客 - 370A】签到题（线段树扫描线或 STLset）（求线段并）

题干：链接：https://ac.nowcoder.com/acm/contest/370/A 来源：牛客网恭喜你找到了本场比赛的签到题！为了让大家都有抽奖的机会，只需要复制粘贴以下代码（并且稍微填下空）即可 AC：（我超良心的） #include <algorithm&g...

2019-02-17

0 667

【蓝桥杯官网试题 - 算法提高】贪吃的大嘴（多重背包转0-1背包，dp）

题干：问题描述　　有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望你能设计一个程序帮她决定要吃哪些小蛋糕. 输入格式　　先输入一行包含2个整...

2019-02-17

0 764

【蓝桥杯官网试题 -算法训练】素因子去重（数学，数论，因子约数）

题干：问题描述　　给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1 输入格式　　一个整数，表示n 输出格式　　输出一行，包含一个整数p。样例输入 1000 样例输出 10 数据规模和约定　　n<=10^12 　　样例解...

2019-02-17

0 799