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

【蓝桥杯官网试题 - 算法训练】P0502（乱搞，tricks）

题干：　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印较小的那个值。例如，假设用户输入的是“100 15...

2019-02-17

0 576

【洛谷 - P1507 】NASA的食物计划（二维费用背包，dp）

题干：题目背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生，谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种...

2019-02-17

0 730

【HDU - 1542】Atlantis （线段树，扫描线）

题干： There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of ...

2019-02-17

0 626

【CCFCSP- 201312-4】有趣的数（线性dp）

题干：试题编号： 201312-4 试题名称：有趣的数时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　我们把一个数称为有趣的...

2019-02-16

0 680

【牛客 - 练习】约数个数的和（数论，数学）

题干：给个n，求1到n的所有数的约数个数的和~ 输入描述: 第一行一个正整数n 输出描述: 输出一个整数，表示答案示例1 输入复制 3 输出复制 5 说明样例解释： 1有1个约数1 2有2个约数1,2 3有2个约数1,3 备注: n <...

2019-02-16

0 498

【CodeForces - 1062C】Banh-mi （贪心，数学，找规律，快速幂）

题干： JATC loves Banh-mi (a Vietnamese food). His affection for Banh-mi is so much that he always has it for breakfast. This morning, as usual, he buys...

2019-02-16

0 445

【牛客 - 318F】关于我转生变成史莱姆这档事（二分，搜索）

题干：有一天，利姆鲁在这个世界最重要的人静被魔王带走，并将其困在一个n*n的迷宫内的某一处，迷宫的每个格子都可能有一只魔物，魔物的攻击力为a[i][j]，因而利姆鲁只有当攻击力大于等于a[i][j]才能通过这个方格，否则就只能绕道（只能朝上下左右四个方向）而行。为了拯救静，利姆鲁决定勇闯...

2019-02-16

0 513

【蓝桥杯官网试题 - 算法提高】求最大值（dp，0-1背包）

题干：问题描述　　给n个有序整数对ai bi，你需要选择一些整数对使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负，bi之和非负。输入格式　　输入的第一行为n，数对的个数　　以下n行每行两个整数 ai bi 输出格式　　输出你选定的数对的ai+bi...

2019-02-16

0 771

【牛客 - 369A】小D的剧场（线性dp）

题干：链接：https://ac.nowcoder.com/acm/contest/369/A 来源：牛客网题目描述 "我明白。" 作为这命运剧场永远的观众，小D一直注视着这片星光璀璨的舞台，舞台上，少女们的身姿演绎出了一幕幕动人的场景，令人回味无穷。有的时候...

2019-02-16

0 550

【HYSBZ - 2763 】飞行路线（分层图最短路，最短路dp）

题干： Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次...

2019-02-16

0 466