- 题目大意 如题所示获得一个物品有两种方式： 1. 直接购买该物品，第i件物品花费的钱为ci 2. 用两件其他物品合成所需的物品，一共有m种合成方式。 问获得1号物品的最少花费。 - 解题思路 把每种合成方式当成路径（注意是有向图把每种方式弄成两条边）枚举物品，以第i个物品为起点做spfa,做n次 ...
分类：
其他好文 时间：
2018-02-15 17:53:33
阅读次数：
237
You have a lock in front of you with 4 circular wheels. Each wheel has 10 slots: '0', '1', '2', '3', '4', '5', '6', '7', '8', '9'. The wheels can rota ...
分类：
其他好文 时间：
2018-02-15 10:28:15
阅读次数：
236
1 #include 2 #include 3 #define max 1000000 4 using namespace std; 5 const int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; 6 string origion; 7 string goal;... ...
分类：
其他好文 时间：
2018-02-14 20:18:23
阅读次数：
173
队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。 （1）允许删除的一端称为队头（Front）。 （2）允许插入的一端称为队尾（Rear）。 （3）当队列中没有元素时称为空队列。 （4）队列亦称作先进先出（First In First Out）的线性表，简称为FIFO表 ...
分类：
其他好文 时间：
2018-02-12 21:01:07
阅读次数：
119
priority_queue 优先队列(Priority Queues)：顾名思义，一个有着优先级的队列。它是一种ADT，和队列的思想差不多—— 排队，数据结构中的队列是不能插队的，不能颠倒排队的顺序，而在优先队列里，先出队列的元素不是先进队列的元素，而是优先级高的元素，默认的优先级是数字大的数优先 ...
分类：
其他好文 时间：
2018-02-12 15:23:57
阅读次数：
189
Little Hi and Little Ho are playing a game. There is an integer array in front of them. They take turns (Little Ho goes first) to select a number from ...
分类：
其他好文 时间：
2018-02-12 15:09:45
阅读次数：
176
【实验目的】 （1） 深入了解栈和队列的特性，掌握栈和队列的存储方法。 （2） 掌握栈和队列的基本操作，如初始化、入栈（队列）、出栈（队列）等，并能在实际问题背景下灵活运用。 【问题描述】 设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序， ...
分类：
其他好文 时间：
2018-02-12 11:23:46
阅读次数：
183
题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条 ...
分类：
其他好文 时间：
2018-02-11 22:45:37
阅读次数：
159
CF802G Fake News (easy) CF802G Fake News (easy) CF802G Fake News (easy) 题意翻译 给定一个字符串询问能否听过删除一些字母使其变为“heidi” 如果可以输出“YES”，不然为“NO” 题目描述 As it's the first ...
分类：
其他好文 时间：
2018-02-11 19:52:55
阅读次数：
246
【题目链接】 A - 石油采集 题意：有一个$01$矩阵，每次可以拿走两个相邻的$1$，问最多能操作几次。 这题和HDU 1507一样。二维矩阵四连通图是一个二分图，题目的操作事实上就是求这个二分图的最大匹配。 B - 道路建设 最小生成树 C - 求交集 类似于归并排序那样搞就可以了。 D - 小 ...
分类：
编程语言 时间：
2018-02-11 19:48:34
阅读次数：
196
