1294: [SCOI2009]围豆豆Bean Description Input 第一行两个整数N和M，为矩阵的边长。 第二行一个整数D，为豆子的总个数。 第三行包含D个整数V1到VD，分别为每颗豆子的分值。 接着N行有一个N×M的字符矩阵来描述游戏矩阵状态，0表示空格，#表示障碍物。而数字1到9 ...
分类：
其他好文 时间：
2017-10-23 18:06:37
阅读次数：
186
嘛……今天貌似是写diary的最早的一次了qwq 悄咪咪滴说其实是因为我作业一个字没动，该胡作业去了…… 早上又是老迟老迟的才起来，早上先看了昨晚上的SPFA，发现离散化写的好繁于是懒ai发作弃坑了……于是去看昨晚占得另一个坑，一道数学神推理题，当时看的时候觉得挺简单的，实际上推理的那个思路实在是想 ...
分类：
其他好文 时间：
2017-10-23 00:55:18
阅读次数：
164
问题描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次 ...
分类：
其他好文 时间：
2017-10-21 21:58:26
阅读次数：
230
3875: [Ahoi2014&Jsoi2014]骑士游戏 Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一 ...
分类：
Web程序 时间：
2017-10-20 20:17:53
阅读次数：
279
这个题是一个带点小技巧的spfa，需要开一个二维数组维护路的种类的问题，除此之外没啥好说了╮(╯▽╰)╭ ps：我希望这个题数据最好全是HOLY SHIT! ...
分类：
其他好文 时间：
2017-10-19 21:14:03
阅读次数：
263
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2330 这是一道比较裸的差分约束，这里求的是最小值， 建立一个超级原点0，跑spfa。 主要的点都在程序中，但是有几个注意点： 1.这里求的是最长路，可以 把边权都取负，就可以跑最短路，最后答 ...
分类：
其他好文 时间：
2017-10-19 17:00:28
阅读次数：
163
Bellman-ford 算法适用于含有负权边的最短路求解，复杂度是O( VE )，其原理是依次对每条边进行松弛操作，重复这个操作E-1次后则一定得到最短路，如果还能继续松弛，则有负环。这是因为最长的没有环路的路，也只不过是V个点E-1条边构成的，所以松弛E-1次一定能得到最短路。因此这个算法相比 ...
分类：
编程语言 时间：
2017-10-19 00:18:05
阅读次数：
339
虫洞（wormhole） FJ 在农场上闲逛时，发现他的农场里有很多虫洞。虫洞是一条特殊的有向路径，当 FJ 从它的一头走到另一头后，他将被传送到过去的某个时刻。FJ 的每个农场包括 N(1<=N<=500)块按1..N 编号的草地、M(1<=M<=2500)条草地间的道路以及W(1<=W<=200 ...
分类：
其他好文 时间：
2017-10-16 00:16:08
阅读次数：
169
题目描述 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。 Banditji 计划实施 Siruseri 有史以来最惊天 ...
题意：给你M,N,K，代表你有M点法力值，N个物品，K个制造方式 接下来N行，如果以1开头则代表既能卖又能合成，0代表只能卖。 然后K行，每行第一个数是要合成的东西，第二个数代表有几对，每对第一个数是那种物品，第二个是需要几个。 注意不能直接合成的可以通过制造方式来合成。然后问你花费完所有的法力制造 ...
分类：
其他好文 时间：
2017-10-15 22:37:13
阅读次数：
233
