难度评级 Casual
文章平均质量分 72
cqyz_Lebmond
重庆一中信息学竞赛生
展开
-
Cpp环境【NOIP2012模拟题】【Vijos3013】拦截匪徒
【问题描述】 某城市的地图是一个由N个点组成的无向图,每个点代表一个区。现在p区发生抢劫案,而警察为了截住劫匪须埋伏在一个劫匪必经区域。由于不知道劫匪会向哪个区逃窜,所以市长要求对于任意一个劫匪可能逃向的区j,找出一个可以拦截劫匪的区域k(k!=p,k!=j),即劫匪从p区逃向j区,必须经过k区。由于地区j可能为匪徒的老巢所在,所以警察希望能在路上拦截住土匪,而不是在j区抓获。【输入格式】原创 2016-07-16 12:14:31 · 415 阅读 · 0 评论 -
Cpp环境【Vijos1060】斯特林数:盒子与球
【问题描述】 n 个盒子排成一行(编号为1..n)。你有A个红球和B个蓝球。球除了颜色没有任何区别。你可以将球放进盒子。一个盒子可以同时放进两种球,也可以只放一种,也可以空着。球不必全部放入盒子中。编程计算有多少种放置球的方法。【输入格式】 一行,n,A,B,用空格分开。【输出格式】 一行,输出放置方案总数。【输入样例】 2 1 1【输出样原创 2016-08-05 14:02:06 · 634 阅读 · 0 评论 -
Cpp环境【NOIP2013提高组】摆火柴
【问题描述】 涵涵有两盒火柴,每盒装有n根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排 成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:,其中 ai表示第 一列火柴中第i个火柴的高度,bi表示第二列火柴中第i个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请问 得到这个最小的距离,最少需要交换多少次?如果这个数字太大原创 2016-08-02 15:09:16 · 560 阅读 · 0 评论 -
Cpp环境【POJ2435】【CQYZOJ3034】【USACO2005 U S Open Silver】Navigating the City城市交通
Description 【问题描述】 A dip in the milk market has forced the cows to move to the city. The only employment available is in the venerable field of taxi-driving. Help the cows learn their way around原创 2016-10-09 20:19:17 · 986 阅读 · 0 评论