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

【EOJ Monthly 2019.02 - A】回收卫星（交互题型，二分）

题干：单测试点时限: 1.0 秒内存限制: 256 MB “这个世上没有无用的齿轮，也只有齿轮本身能决定自己的用途。” 就像太空中的卫星，虽然不计其数，但都各司其职。但没有一个东西是能够永远无损的。为了便于回收及修理，卫星在故障后会生成一个球形的星场，与之配对的感应器能判断其是否在星...

2019-02-26

0 421

关于交互题---Idleness limit exceeded（codeforces）

Idleness limit exceeded的中文：懒惰超过限制。----来自有道翻译大概意思是在该输出的情况下没有输出数据比如这个：而且一般都会提醒你：（在每条输出之后加） After outputting each line, don't forget to flush...

2019-02-26

0 6960

【CodeForces - 897D】Ithea Plays With Chtholly （交互题型，贪心，思维构造，题目信息）

题目大意： This is an interactive problem. Refer to the Interaction section below for better understanding. Ithea and Chtholly want to play a game in ord...

2019-02-26

0 509

【蓝桥杯官网试题 - 算法训练】K好数（线性dp与优化）

题干：问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值...

2019-02-26

0 1089

【牛客 - 327牛客寒假算法基础集训营2 C】处女座的砝码（三进制，思维，贪心）

题干：链接：https://ac.nowcoder.com/acm/contest/327/C 来源：牛客网处女座热爱做物理实验，为了实验，处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码，每一个砝码都是正整数，这套砝码必须能够精确测量出n以内所有正整数的质量，处女座想要知道至少...

2019-02-24

0 553

【CSU - 1980 】不堪重负的树（树上区间dp）

题干：小X非常喜欢树，然后他生成了一个大森林给自己玩。玩着玩着，小X陷入了沉思。一棵树由N个节点组成，编号为i的节点有一个价值Wi。假设从树根出发前往第i个节点（可能是树根自己），一共需要经过Di个节点（包括起点和终点），那么这个节点对这棵树产生的负担就是Di与Wi的乘积。 ...

2019-02-24

0 608

【51nod - 1174 】区间中最大的数（RMQ问题，ST表，模板）

题干：给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题）收起输入第1行：1个数N，表示序列的长度。(2 ...

2019-02-24

0 526

【牛客 - 327G】处女座与复读机（可编辑距离问题，dp）

题干：链接：https://ac.nowcoder.com/acm/contest/327/G 来源：牛客网一天，处女座在牛客算法群里发了一句“我好强啊”，引起无数的复读，可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机，会固定的产生两个错误。...

2019-02-24

0 483

【POJ - 2728】Desert King （最有比率生成树，分数规划）

题干： David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his country...

2019-02-24

0 835

【牛客 - 327牛客寒假算法基础集训营2 I】处女座的测验（二）（积性函数性质，数论，素数唯一性分解，STL）

题干：链接：https://ac.nowcoder.com/acm/contest/327/I 来源：牛客网现在处女座顺利的完成了测验，处女座想要知道知道自己输出的结果是否正确。他希望知道自己有自己输出的数中有多少对是不满足要求的。更具体的，处女座想知道下面程序段的答案 in...

2019-02-24

0 512