
基础算法之二 暴力枚举
文章平均质量分 50
cqyz_Lebmond
重庆一中信息学竞赛生
展开
-
Cpp环境【Uva815】【Vijos2776】洪水 Flood
【问题描述】 有一个n行m列的网格,每个格子是边长为10米的正方形,网格四周是无限高的墙壁,第i行第j列每个格子的海拔高度为h[i][j]。现在网格中有T立方米的水,请你计算网格中的水平面的海拔高度,以及有水格子数目。注意,在网格中,所有有水格子的水平面的海拔高度相同,所以有水格子的数量为海拔高度严格小于水平面高度的格子数目。【输入格式】 第一行整数n和m,表示网格有n行m列。原创 2016-07-25 09:42:33 · 842 阅读 · 0 评论 -
Cpp环境【Usaco 3.2.6】【Vijos1251】Павлов的香甜黄油
【问题描述】 农夫John发现了做出全威斯康辛州最甜的黄油的方法:把糖放在一片牧场上,他知道他所有的N只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。 农夫John很狡猾。就像以前的巴甫洛夫,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声,好让他可以在晚上挤奶。 农夫John知道开始时,每只奶牛都在各自喜欢的牧场(一个牧场不一原创 2016-07-17 18:07:21 · 782 阅读 · 0 评论 -
Cpp环境【NOIP2012模拟题】【Vijos3013】拦截匪徒
【问题描述】 某城市的地图是一个由N个点组成的无向图,每个点代表一个区。现在p区发生抢劫案,而警察为了截住劫匪须埋伏在一个劫匪必经区域。由于不知道劫匪会向哪个区逃窜,所以市长要求对于任意一个劫匪可能逃向的区j,找出一个可以拦截劫匪的区域k(k!=p,k!=j),即劫匪从p区逃向j区,必须经过k区。由于地区j可能为匪徒的老巢所在,所以警察希望能在路上拦截住土匪,而不是在j区抓获。【输入格式】原创 2016-07-16 12:14:31 · 461 阅读 · 0 评论 -
Cpp环境【Code[VS]1084】【NOIP2003普及组】乒乓球
【问题描述】 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。 华华通过以下方式进行分析,原创 2016-08-07 16:54:00 · 743 阅读 · 0 评论