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

【HDU - 5050 】Divided Land （Java大数，大数进制转换，大数gcd）

题干： It’s time to fight the local despots and redistribute the land. There is a rectangular piece of land granted from the government, whose length an...

2019-04-04

0 535

【FZU - 2202】犯罪嫌疑人（思维，假装建图，分类讨论）

题干：福尔摩斯是个大侦探，他总是在解决疑难案件。这一次的案件也不例外，案件是这样的：有编号为1到N的N位嫌疑犯，他们其中有一个犯了罪，然后每个嫌疑犯都被询问,“哪一个人犯了罪？”犯罪嫌疑人的答案只能“编号ai的嫌疑犯犯了罪”或者“编号ai的嫌疑犯没有犯罪”。当然嫌疑犯也可以说他自己（ai = i...

2019-04-04

0 479

【Gym - 101196F】Removal Game （环形区间dp，环状，细节优化）

题干：健健开发了一个游戏叫做<<者护守形隐>>，里面有一个情节是这样的，女主子纯藤武被坏人关在了密室里，作为男主的肖健当然要英雄救美。但是要打开密室的门，必须解开一道谜题。门上有几个数字围成的一个圈，每次消除一个数字的代价是这个数字旁边的两个数字的gcd，当最后消的只剩...

2019-04-04

0 698

【牛客 - 551G】CSL的训练计划（二分 + 拓扑排序 + 优化卡常）

题干：链接：https://ac.nowcoder.com/acm/contest/551/G 来源：牛客网题目描述众所周知，CSL 是一个负责的集训队队长。为了让集训队的学弟们训练更加饱和，他根据每个人的能力，提出了 m 个题数要求。假如 CSL 认为 yi 比 xi 强，那么如果 x...

2019-04-01

0 595

【牛客 - 551C】CSL 的密码（后缀数组，后缀自动机，随机算法）

题干：链接：https://ac.nowcoder.com/acm/contest/551/C 来源：牛客网为了改变这一点，他决定重新设定一个密码。于是他随机生成了一个很长很长的字符串，并打算选择一个子串作为新密码。他认为安全的密码长度至少为 m，那么他有多少种不同选择方式呢？两种方案不...

2019-04-01

0 485

【牛客 - 551E】CSL 的魔法（贪心，思维，STLmap，分块）

题干：链接：https://ac.nowcoder.com/acm/contest/551/E 来源：牛客网有两个长度为 n 的序列，a0,a1,…,an−1a0,a1,…,an−1和 b0,b1,…,bn−1b0,b1,…,bn−1。CSL 有一种魔法，每执行一次魔法，可以任意挑选一个序列...

2019-04-01

0 504

【牛客 - 551D】CSL 的字符串（单调栈，思维）

题干： CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。给定一个字符串，只含有可打印字符，通过删除若干字符得到新字符串，新字符串必须满足两个条件：原字符串中出现的字符，新字符串也必须包含。新字符串中所有的字符均不相同。新字符串的字典序是满足上面...

2019-04-01

0 442

【POJ - 1651】Multiplication Puzzle（区间dp）

题干： The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of ...

2019-03-29

0 724

【2019第十届蓝桥杯省赛C/C++B组题解】（非官方题解）

A。数数题。答案：490 B。 26进制模拟。答案：BYQ C。类似fib数列求值，递推一下就好。答案：4659 D。注意两个坑点，一个是正整数，所以枚举要从1开始。第二个坑点是互不相同的，为了达到这一点我们可以考虑三层循环枚举的时候令i&...

2019-03-29

0 468

*【HDU - 6201】transaction transaction transaction（树形dp 或 spfa最长路或网络流）

题干：题目大意：给出一棵n个顶点的树，每个点有一个权值，代表商品的售价，树上每一条边上也有一个权值，代表从这条边经过所需要的花费。现在需要你在树上选择两个点，一个作为买入商品的点，一个作为卖出商品的点，当然需要考虑从买入点到卖出点经过边的花费。使得收益最大。允许买入点和卖出点重合，即收...

2019-03-27

0 582