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

【EOJ Monthly 2019.02 - B】解题（思维，抽屉原理，暴力，模运算，优化，tricks）

题干：单测试点时限: 2.0 秒内存限制: 1024 MB “我把房门上锁，并非为了不让她进去，而是为了防止自己逃到她身边”。她又被数学难住了。QQ 小方当然是不会对女生说”不”的。她的数学题是这样的，她得到了一个十进制大整数，这个大整数只包含 1 - 9 这 9 个数字。现在...

2019-02-26

0 478

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

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

2019-02-26

0 419

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

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

2019-02-26

0 6881

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

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

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

2019-02-24

0 550

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

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

2019-02-24

0 595

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

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

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

2019-02-24

0 511

【牛客 - 371牛客OI周赛7-提高组B】小睿睿的询问（RMQ，ST表维护下标）

题干：链接：https://ac.nowcoder.com/acm/contest/371/B 来源：牛客网小睿睿的n个妹纸排成一排，每个妹纸有一个颜值val[i]。有m个询问，对于每一个询问，小睿睿想知道区间[L,R]颜值最高而编号最小的妹纸是哪一个对于妹纸们的颜值val[i]，其...

2019-02-23

0 577

【牛客 - 371牛客OI周赛7-提高组A】小睿睿的等式（dp，暴力）

题干：链接：https://ac.nowcoder.com/acm/contest/371/A 来源：牛客网小睿睿在游戏开始时有n根火柴棒，他想知道能摆成形如“A+B=n”的等式且使用的火柴棒数也恰好等于n/k的等式有多少种(B+A=n与A+B=n看作一种) 注： “=”与“+”分...

2019-02-23

0 612