这个题目,放在周未,卡了两天,恶补了两天dijkstra算法,各种书都查阅了,还是刘汝佳提供的dijkstra能完美解决,一次通过。并且,将算法进行了封装,这个,有点强:/*ID: qq104801LANG: C++TASK: butter*/#include #include #include #...
分类:
其他好文 时间:
2014-09-14 17:56:17
阅读次数:
359
FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇点,每条跑道都连结了两个不同的交汇点 I1_i和I2_i(1 <= I1_i <= 1,000; 1...
分类:
其他好文 时间:
2014-09-14 15:15:27
阅读次数:
262
贝茜想驾驶她的飞船穿过危险的小行星群.小行星群是一个NxN的网格(1≤N≤500),在网格内有K个小行星(1≤K≤10000). 幸运地是贝茜有一个很强大的武器,一次可以消除所有在一行或一列中的小行星,这种武器很贵,所以她希望尽量地少用.给出所有的小行星的位置,算出贝茜最少需要多少次射击就能消除所有...
分类:
其他好文 时间:
2014-09-14 15:12:17
阅读次数:
142
题目的意思在于,更高效的Collect Gold;然后合理的安排生产出来的士兵;我对战的是简单的电脑// This code runs once per frame. Build units and command peasants!// Destroy the ogre base within 1...
分类:
其他好文 时间:
2014-09-14 11:15:06
阅读次数:
357
做事得有目的性,否则容易迷失方向。接下来最大的事就是NOIP了吧,我这种弱逼还在为noip担心。。。NOIP一定要AK!所以打算切掉BZOJ上的USACO的月赛题both Silver & Gold。为了不让这个东西影响NOIP之后的事,所以准备把暑假的flag给补掉。然后就是翱犇给我做的计划,其实...
分类:
其他好文 时间:
2014-09-13 23:57:16
阅读次数:
472
在Ubuntu12.04上下载了Chromium Browser浏览器的源码,需要经过配置与编译才能运行。
配置的脚本如下:
#!/bin/sh
export GYP_DEFINES="disable_nacl=1 linux_use_gold_binary=0 linux_use_gold_flags=1 target_arch=ia32 remove_webcore_debug_sym...
分类:
其他好文 时间:
2014-09-12 17:22:33
阅读次数:
338
呵呵,这个题目有点意思,要用bfs:/*ID: qq104801LANG: C++TASK: msquare*/#include #include #include #include #include #include using namespace std;struct node{ int ...
分类:
其他好文 时间:
2014-09-12 13:18:03
阅读次数:
176
这个配比问题,呵呵,线性代数知识,枚举吧,这个数量小。/*ID: qq104801LANG: C++TASK: ratios*/#include #include #include #include #include using namespace std;int goal[3];int ii[3]...
分类:
移动开发 时间:
2014-09-12 11:25:33
阅读次数:
239
奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤,所有C(1 <= C <= 2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最 大的SPF值分别为minSPF_i和maxSPF_i(1 <= minSPF_i <= 1,000; minSPF_i <= maxSPF_i ...
分类:
其他好文 时间:
2014-09-12 06:44:43
阅读次数:
206
Description Farmer John 想让她的奶牛准备郡级跳跃比赛,贝茜和她的伙伴们正在练习跨栏。她们很累,所以她们想消耗最少的能量来跨栏。 显然,对于一头奶牛跳过几个矮栏是很容易的,但是高栏却很难。于是,奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有 N (1 ≤ N ≤ 300...
分类:
其他好文 时间:
2014-09-12 06:44:03
阅读次数:
247