洛谷1156 垃圾陷阱 洛谷1019 单词接龙 没有复杂度证明,而且随便一组数据就能T飞 【bzoj1600】[Usaco2008 Oct]建造栅栏 【bzoj1617】River Crossing渡河问题 bzoj3791作业 ...
分类:
其他好文 时间:
2016-11-11 00:48:15
阅读次数:
230
使用composer方式安装yii2-app-basic (https://github.com/yiisoft/yii2-app-basic/blob/master/README.md) 装好后既可以使用 建一个Model文件EntryForm.php在models目录下 建一个EntryForm ...
分类:
其他好文 时间:
2016-11-11 00:45:20
阅读次数:
207
题目描述 Description 一个矩形可以划分成M*N个小正方形,其中有一些小正方形不能使用。一个多米诺骨牌占用两个相邻的小正方形。试问整个区域内最多可以不重叠地放多少个多米诺骨牌且不占用任何一个被标记为无法使用的小正方形。 输入描述 Input Description 第一行有两个用空格隔开的 ...
分类:
其他好文 时间:
2016-11-11 00:43:47
阅读次数:
204
题目背景 (USACO 5.3.4) 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树,想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定,他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出,在他的农场中,不需要砍树却能 ...
分类:
编程语言 时间:
2016-11-11 00:31:26
阅读次数:
230
现在只是解决了最短路径的问题,单路径中出现相等路径怎么用Dijkstra算法计算出相同不同顶点有相同路径算法。 下面这个算法针对计算多条路径:方法,在表头列表中增加一项Prev,记录遍历整个的过程,特别记录到达某点时候dist[i]=Tmp 处值,在这里最有可能会发生相同路径的特需点 模拟图 在列表 ...
分类:
其他好文 时间:
2016-11-10 23:56:56
阅读次数:
509
【问题描述】有4个长度为N的数组a,b,c,d。现在需要你选择N个数构成数组e,数组e满足a[i]≤e[i]≤b[i]以及 Σe[i]*c[i]=0,并且使得Σe[i]*d[i]最大。【输入格式】输入文件名为abcd.in。输入文件共 N+1 行。第 1 行包含1个正整数N。第 i+1 行包含4个整 ...
分类:
其他好文 时间:
2016-11-10 19:12:40
阅读次数:
160
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Document</title> <style> #overplus { width:100px; overflow:hidden; white-space:now ...
分类:
其他好文 时间:
2016-11-10 14:33:24
阅读次数:
131
There are a number of spherical balloons spread in two-dimensional space. For each balloon, provided input is the start and end coordinates of the hor ...
分类:
其他好文 时间:
2016-11-10 14:06:18
阅读次数:
225