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

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

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

2019-04-01

0 476

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

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

2019-04-01

0 436

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

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

2019-03-29

0 461

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

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

2019-03-27

0 580

【ZOJ - 2949】Coins of Luck （概率dp，期望）

题干：给你两种泡面各N包，然后你扔硬币，正面朝上吃第一种，反面呢吃第二种，有任意一种吃完时就不需要抛硬币了，求停止抛硬币的期望。 Sample Input 2 1 2 Sample Output 1.00 2.50 解题报告： dp[i][j]代表i包第一种和j包...

2019-03-26

0 483

【HDU - 4635】Strongly connected（缩点，新图性质，建图，Tarjan求强连通分量）

题干： Give a simple directed graph with N nodes and M edges. Please tell me the maximum number of the edges you can add that the graph is still a simpl...

2019-03-26

0 742

【HDU - 5627】Clarke and MST（最大生成树，与运算性质，最小生成树MST变形）

题干： Clarke is a patient with multiple personality disorder. One day he turned into a learner of graph theory. He learned some algorithms of minimum ...

2019-03-26

0 717

【FZU - 2254】英语考试（最小生成树，思维，建图）

题干：在过三个礼拜，YellowStar有一场专业英语考试，因此它必须着手开始复习。这天，YellowStar准备了n个需要背的单词，每个单词的长度均为m。 YellowSatr准备采用联想记忆法来背诵这n个单词： 1、如果YellowStar凭空背下一个新词T，需要消耗单词长度m的精力...

2019-03-25

0 508

【POJ - 3723】Conscription （最大生成树，最小生成树MST变形）

题干： Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them to be hi...

2019-03-25

0 847

【CodeForces - 438D】The Child and Sequence（线段树区间取模操作）

题干： At the children's day, the child came to Picks's house, and messed his house up. Picks was angry at him. A lot of important things were lost, in ...

2019-03-25

0 1245