- 博客(8)
- 收藏
- 关注
RSS订阅原创 USACO4.2 草地排水（网络流最大流）
草地排水Description在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上了控制器，这样他可以控制流入排水沟的水流量。 农夫约翰知道每一条排水沟每分钟可
2017-12-29 21:21:55
325
原创 洛谷P1233 木棍加工（dp）
木棍加工题目描述一堆木头棍子共有n根，每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的：第一根棍子的准备时间为1分钟；如果刚处理完长度为L，宽度为W的棍子，那么如果下一个棍子长度为Li，宽度为Wi，并且满足L>＝Li，W>＝Wi，这个棍子就不需要准备时间，否则需要1分钟的准备时间；计算处理完n根棍子所需要的最短准备时间。比如，
2017-12-29 20:20:17
466
原创 SSL2864 【NOIP2013模拟联考15】物语（spfa优化）
【NOIP2013模拟联考15】物语(monogatari)Description 某一天，少年邂逅了同病相连的IA。见面后，IA一把牵起少年的手，决定和他一起逃离部落，离开这个无法容身的是非之地。要逃离部落，少年和IA就需要先选择一条耗时最少的路线，从而避免被部落的大人们抓到。部落可以大致分为N个区域，少年和IA在区域1，部落的出口设在区域N。此外部落还有M条连接两个区域道路。道路是无向的，没有
2017-12-16 15:59:56
315
原创 洛谷P1198 [JSOI2008]最大数（线段树）
[JSOI2008]最大数题目描述现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是整数（可能为负
2017-12-15 21:24:08
186
原创 洛谷P3389 【模板】高斯消元法
题目描述给定一个线性方程组，对其求解。输入样例#1： 3 1 3 4 5 1 4 7 3 9 3 2 2 输出样例#1： -0.97 5.18 -2.39分析：对于第i个方程用它的第i个元消掉第i+1个方程后面每个方程的第i个元，如果第i个方程的i消为0则此方程组有无穷解或无解，这样到最后一个方程只有一个元，然后往上解就好了。代码#include <cstdio>#define N
2017-12-15 20:04:27
254
原创 SSL2859 2017年12月9日提高组 矩阵变换（并查集）
2017年12月9日提高组 矩阵变换Description给定一个 m*n 的矩阵，每个格子里面有一颗不同颜色的宝石。再给出一些关键点，并定义两个矩阵类似为：每种颜色的宝石到各个关键点的距离和原矩阵都相同。 问有多少个矩阵和给定的矩阵类似。当然，自己和自己是类似的。 距离定义为 max{|x1-x2|,|y1-y2|}Inputm n 1<=m,n<=200 Key_Num 关键点的数目
2017-12-09 16:20:30
193
原创 洛谷P1774 最接近神的人_NOI导刊2010提高（树状数组）
最接近神的人_NOI导刊2010提高题目描述破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门……仔细研究后，他发现门上的图案大概是说：古代人认为只有智者才是最容易接近神明的。而最聪明的人往往通过一种仪式选拔出来。仪式大概是指
2017-12-08 21:00:53
259
原创 洛谷P1637 三元上升子序列（树状数组）
三元上升子序列题目描述Erwin最近对一种叫”thair”的东西巨感兴趣。。。在含有n个整数的序列a1,a2……an中，三个数被称作”thair”当且仅当i< j< k且ai< aj< ak求一个序列中”thair”的个数。输入输出格式输入格式： 开始一个正整数n,以后n个数a1~an。输出格式： “thair”的个数输入输出样例Input 4 2 1 3 4 Output 2 In
2017-12-08 20:16:44
294
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人