CodeVS1937 能量采集
2010年NOI全国竞赛
题目描述 Description
栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。
栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个...
分类:
其他好文 时间:
2016-05-13 02:32:43
阅读次数:
170
2016年“计蒜客”杯华中师范大学第十四届程序设计竞赛题解...
分类:
其他好文 时间:
2016-05-13 00:17:16
阅读次数:
463
关于算法的一些资料A.书籍类1.[ACM国际大学生程序设计竞赛题解].赵端阳,袁鹤.高清文字版2.C语言经典算法100例(省纸版)3.程序设计导引及在线实践4.程序员编程艺术系列之经典算法研究5.十五个经典算法研究与总结、目录+索引6.数据结构(应用游戏)7.数据结构完稿 刘喜勋编8.算法竞赛入门经...
分类:
编程语言 时间:
2016-01-09 16:52:43
阅读次数:
175
建模意义 思考方法 数学建模是一种数学的思考方法,是运用数学的语言和方法,通过抽象、简化建立能近似刻画并"解决"实际问题的一种强有力的数学手段。 数学建模就是用数学语言描述实际现象的过程。这里的实际现象...
分类:
其他好文 时间:
2015-09-09 06:20:20
阅读次数:
455
湖南省第七届大学生计算机程序设计竞赛
题目G
最优对称路径给一个n行n列的网格,每个格子里有一个1到9的数字。你需要从左上角走到右下角,其中每一步只能往上、下、左、右四个方向之一走到相邻格子,不能斜着走,也不能走出网格,但可以重复经过一个格子。为了美观,你经过的路径还必须关于“左下-右上”这条对角线对称。下图是一个6x6网格上的对称路径。你的任务是统计所有合法路径中,数字之和最小的路径有多少条...
分类:
其他好文 时间:
2015-08-20 21:02:53
阅读次数:
218
题目链接:http://poj.org/problem?id=2431
Expedition
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9148
Accepted: 2673
Description
A group of cows grabbed...
分类:
其他好文 时间:
2015-08-05 08:59:03
阅读次数:
379
程序员最应去的网站有哪些?要想成为优秀的程序猿,不仅要有一定天分,常与大神交流,自己多加练习才是正确的方法。下面是一些Quora用户推荐的国外网站,与广大程序猿或者希望学习编程的朋友们分享:1)编程练习和竞赛类http://www.codechef.com/http://www.spoj.com/p/http://..
分类:
Web程序 时间:
2015-08-02 23:34:05
阅读次数:
144
DescriptionByteland国家的网络单向传输系统可以被看成是以首都 Bytetown为中心的有向树,一开始只有Bytetown建有基站,所有其他城市的信号都是从Bytetown传输过来的。现在他们开始在其他城市陆 续建立了新的基站,命令“C x“代表在城市x建立了一个新的基站,不会在同一...
分类:
其他好文 时间:
2015-07-27 18:10:41
阅读次数:
199
一般图的最小点覆盖问题是是一个npc问题,目前哈没有比较好的多项式的算法。但是这题有一点特殊的地方,每条边必定包含前面30个点的的一个,所以这题可以枚举钱30个点的选和不选的状态,后面的点对应的状态就唯一了。 所以这题就是 dfs+可行性减枝和答案最优减枝。
#include
#include
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2015-06-18 15:22:55
阅读次数:
269
其实这题只要想到这个结论就简单了。如果2个数a,b的第k位相加要进位,那么必须满足(a%10^k+b%10^k)>=10^k .有了这个结论就很简单了,枚举没一位就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
c...
分类:
其他好文 时间:
2015-06-16 14:47:16
阅读次数:
215