题意:
从样例讲起。
第一行 s,t,m表示:起点,终点,m条航线。
然后m组,每组第一行len,n表示这条航线的代价,
这类似于公交车,只要用了就花这些钱,但是用多少都这些钱。
注意是单向边。
举例:
2333 4
3 2 1 4
就是3->2、3->1、3->4、2->1、2->4、1->4都花2333元。
这个花销是第一键值。
第二键值是经过几站。
比如3->2->...
分类:
其他好文 时间:
2015-03-04 21:12:24
阅读次数:
127
n只有400,所以可以直接暴力模拟。
因为一个小问题卡了很久。。。。。。代码如下:/*
ID: 15674811
LANG: C++
TASK: friday
*/#include
#include
#include
#include
using namespace std;bool is_leap(int year)
{...
分类:
其他好文 时间:
2015-03-04 11:06:39
阅读次数:
131
简单模拟题。注意0%0是非法运算代码如下:/*
ID: 15674811
LANG: C++
TASK: gift1
*/#include
#include
#include
#include
#include
using namespace std;int main()
{
ofstream fout("gi...
分类:
其他好文 时间:
2015-03-04 09:47:30
阅读次数:
129
完全是一道水题,主要是熟悉了一下USACO的文件操作。
话说这也是这个学期的第一道题,希望这次自己能完完全全的实行好计划,能够好好的坚持下去,否则的话恐怕真的是前途堪忧了。。。。。
加油!!!代码如下:/*
ID: 15674811
LANG: C++
TASK: ride
*/
#include
#include
#include
usi...
分类:
其他好文 时间:
2015-03-03 22:08:54
阅读次数:
195
题目大意题上的中文题意太不明确了。。。
给出一个拓扑图,每条有向边有两个权值,有两个人从1出发到n,分别走这两种权值。问有没有权值使得这两个人都能走过这些权值到达n。思路看懂了题之后就水了。维护两个数组表示从1号节点是否能够通过i的权值到达j。然后做拓扑图DP。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include ...
分类:
其他好文 时间:
2015-03-02 16:51:29
阅读次数:
106
关于作者我叫Slava Akhmechet,本人是 RethinkDB 的创始人之一,RethinkDB是一个设计来帮助开发者和运营团队来处理无结构数据的一个开源的分布式数据库,用户可以使用它来作为数据库来打造自己的应用。你的初创企业为何以失败告终29 Jan 2014大量的文化智慧告诉我们一个初创企业以失败告终的原因数不胜数。比如没有人想要这样的产品;市场太小;猪一样的队友;经济环境不景气;钱烧光...
分类:
其他好文 时间:
2015-03-01 22:23:04
阅读次数:
225
数位DP同上一题Windy数预处理求个组合数然后同样的方法,这次是记录一下0和1的个数然后搞搞Orz cxlove 1 /************************************************************** 2 Problem: 1662 3 ...
分类:
其他好文 时间:
2015-03-01 19:41:34
阅读次数:
131
题目大意:给出平面上的一些点,要求按顺序遍历,费用是两点之间的曼哈顿距离,可以跳过k次,问最少需要花费多少。
思路:O(n^3)dp就行了。
CODE:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#define MAX 510
using namespace std;
...
分类:
其他好文 时间:
2015-02-27 21:42:15
阅读次数:
210