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

【HDU - 1856】 More is better（并查集）（还需要空间优化。。）

题干： Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of cour...

2018-07-15

0 477

【HDU - 1873】看病要排队（优先队列）

题干：看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别...

2018-07-15

0 509

Windows下 Python3.7.0 运行环境的搭建一套操作后就可以使用Python写代码啦~

1.下载Python for windows 废话不说，直接上网址：https://www.python.org/ftp/python/3.5.1/python-3.5.1.exe 2.安装Python for windows 运行安装文件之后，你会看到这个页面：不得不说Python 在 Win...

2018-07-15

0 486

【HDU - 1241】Oil Deposits （连通块问题属于求大海中的岛屿个数类似问题）

题干： The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular re...

2018-07-15

0 615

第九届（2018）蓝桥杯山东省赛解题报告（题目+分析+代码）

1标题：第几天 2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。【答案】：125 2标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每...

2018-07-15

0 593

【九度oj 1135】【OpenJ_Bailian - 2915】字符串排序（水）

题干：先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串少于一百个字符。如果在输入过程中输入的一个字符串为“stop”，也结束输入。然后将这输入的该组字符串按每个字符串的长度，由小到大排序，按排序结果输出字符串。 Input字符串的个数，以及该组字符串。每...

2018-07-14

0 622

【HDU - 2087】剪花布条（直接模拟 or KMP）

题干：一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也...

2018-07-14

0 864

【nyist】6 喷水装置（一）（简单的贪心）

喷水装置（一）时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 <dl class="problem-display" style="font-size&...

2018-07-14

0 641

贪心策略--16经典问题总结！

贪心算法编号题目 1货郎担问题：货郎担问题：假定有五个城市，已知费用矩阵如下，分别从五个城市出发，然后选取一条费用最小的线路，验证这种算法不能得到最优解。贪心选择：每次选择之前没有走过的费用最少的路关键:1）每次选择费用最小的路径走，到达后再...

2018-07-14

0 1465

【sdut 1751】区间覆盖问题

区间覆盖问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 设x 1 , x 2 ,…… , x n 是实直线上的n 个点。用固...

2018-07-14

0 491