- 博客(23)
- 收藏
- 关注
RSS订阅原创 Noip2016普及组总结
下午比赛，时间还是充足的，走之前检查了无数遍身份证和准考证，一路上快（zuan）快（xin）乐（fu）乐(bai)，好了，进入正题。 T1 我想只要你会除法应该没问题，再次看了看范围，恩，没坑。 T2 枚举每一天，判断一下，貌似闰年只有一天，为什么你自己想······ T3 老司机云：暴力出奇迹，最伟大的水分手法可不是吹的，正解是树状数组，突然发现临场的灵感是可遇不可求的啊。
2016-11-28 19:58:31
447
原创 USACO 2.3 控制公司 (DFS)
Description 有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下条件之一，公司A就可以控制公司B了： • 公司A = 公司B。 • 公司A拥有大于50%的公司B的股票。 • 公司A控制K(K >= 1)个公司，记为C1, …, CK，每个公司Ci拥有xi%的公司B的股票，并且
2016-11-24 21:02:43
531
原创 求连通分量
Description求一个图的连通分量Inputn 顶点数(<=100) 边Output连通分量Sample Input5 1 2 3 4 2 3 0 0 Sample Output4题解：bfs和dfs······代码：bfs:var a:array[0..100] of boolean; b:array[0..100,0..100] of boolean; min
2016-11-24 21:01:32
479
原创 连通图
Description判断一个图是否为一个边通图Inputn 顶点 (n<=100) 边 Output1 表示连通 0 表示不边通Sample Input5 1 2 2 3 5 4 0 0 Sample Output0题解：bfs和dfs，我想也不用解释了吧、、、代码bfs：“` var a:array[0..100] of boolean; b:array[0
2016-11-24 20:59:48
931
原创 USACO 3.1 Agri-Net 最短网络 (最小生成树)
Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000Input第一
2016-11-24 17:21:48
532
原创 剑鱼行动
Description给出N个点的坐标，对它们建立一个最小生成树，代价就是连接它们的路径的长度，现要求总长度最小。N的值在100以内，坐标值在[-10000,10000].结果保留二位小数Input5 —————5个点 0 0 —————5个点点的坐标 0 1 1 1 1 0 0.5 0.5 Output2.83题解：用了prim和克鲁斯卡尔两种方法，具体参照：http://b
2016-11-24 17:14:36
440
原创 最优布线问题
Description学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台计算机可以间接的通过若干台计算机（作为中转）来实现与另一台计算机的连接。 现在由你负
2016-11-24 17:05:18
885
原创 2016普级组模拟试题(20161114) 平台
Description为了进行一种游戏，现决定搭造一些平板，而各个平板的地址已经选定。基于最普遍的认识，没有任何支持物的平板不可能漂浮在空中。说的更精确些，任意一平板的两端必需有支柱或者它在另一块平板上。 你会得到各个平板在坐标系中的坐标（如左下图）。每一块平板的坐标都是由它的高度（与地板间的垂直距离）和它的水平方位（开始和结束）决定的。每个支柱都距它支撑的平板的边缘半个单位（如右下图）。
2016-11-15 20:29:42
629
原创 2016普级组模拟试题(20161114) 给出字符串
Description给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。这些重复出现的子串可以重叠（参见样例2）。Input输入文件ygas.in第一行包含该字符串。数据保证该字符串非空，由小写字母组成，且其长度不超过100。Output输出文件ygas.out包含一个数代表至少出现两次的最长子串的长度。Sample Input【输入样例1】 abcd 【输入样例2
2016-11-15 20:27:31
768
原创 2016普级组模拟试题(20161114) Closest
Description考虑两个n位的十进制正整数A和B，都没有前导0。我们需要找到两个最近的靠近A的n位数（第一个比A大或与A相等，第二个严格比A小），使得它们的十进制表示是B中所有数字的某个排列。 比如说，假如A=3022并且B=1232，用B的数字我们可以获得以下的4位数字：1223, 1232, 1322, 2123, 2132, 2213, 2231, 2312, 2321, 3122, 3
2016-11-15 20:26:22
532
原创 奇怪的贸易
Description刚结束了CS战斗的小D又进入了EVE的游戏世界,在游戏中小D是一名商人,每天要做的事情就是在这里买东西,再运到那里去卖.这次小D来到了陌生的X星,X星上有n种货物,小D决定每种都买走一些,他用ai来表示第i种货物购买的数量,X星人对物品的单价有特别的决定方式.他们首先会选择一个基本价x,第一种物品单价为x,第二种物品单价为x2,第三种物品单价为x3……第i种物品单价为xi.结算
2016-11-12 11:49:33
780
原创 又上锁妖塔
Description小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙剑>,可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:”你在干什么?怎么不上去?”小A说:”我在想怎么从锁妖塔外面爬上去”(倒…) 锁妖塔的建造很特别,塔总共有n层,但是高度却不相同,这造成了小A爬过每层的时间也不同.小A会用仙术,每用一次可以让他
2016-11-12 11:48:10
512
原创 火力点
Description小D正在玩CS,喜欢思考的他看到无数子弹从他眼前飞过时想到了一个奇怪的问题:这么多子弹在空中飞来飞去,难道它们不会相撞吗?当然这是可能的.小D把两颗子弹轨迹相交的地方叫做”火力汇点”,显然如果让敌人站在火力汇点上那么他将受到更严重的伤害.小D想知道平面上的所有火力汇点以便对敌人造成更重的打击,但是小D数学很差,所以他找到了你,请你帮他计算出平面上所有火力汇点的坐标.小D用直线来
2016-11-12 11:46:29
474
原创 USACO 3.1 Humble Numbers丑数
USACO 3.1 Humble Numbers丑数 (搜索)Time Limit:12000MS Memory Limit:65536K Total Submit:118 Accepted:33 Case Time Limit:1000MSDescription 对于一给定的素数集合 S = {p1, p2, …, pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合包括，p1,
2016-11-12 11:43:18
589
原创 USACO 2.1 三值的排序 (杂项)
USACO 2.1 三值的排序 (杂项)Time Limit:10000MS Memory Limit:65536K Total Submit:29 Accepted:17 Case Time Limit:1000MSDescription 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌序的时候。 在这个任务中可能的
2016-11-12 11:41:17
484
原创 USACO 1.3 混合牛奶 (贪心)
Description牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要。 请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶。 快乐的牛奶制造公司从一些农民那购买牛奶，每个农民卖给牛奶制造公司的价格不一定相同。 而且,如一只母牛一天只能生产一定量的牛奶,农民每一天只有一定量的牛奶可以卖。 每天,快乐的
2016-11-12 11:39:23
1131
原创 USACO 1.2 双重回文数 (枚举)
Description 如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。 事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。 编一个程序，从文件读入两个十进制数 • N (1 <= N <= 15)
2016-11-12 11:37:40
822
原创 USACO 1.1 贪婪的礼物送礼者(模拟)
Description对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynicism)。 在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。 然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了
2016-11-12 11:36:47
405
原创 USACO 1.2 方块转换 (枚举)
Description一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始 图案按照以下列转换方法转换成新图案的最小方式： 1：转90度：图案按顺时针转90度。2：转180度：图案按顺时针转180度。3：转270度：图案按顺时针转270度。4：反射：图案在水平方向翻转（形成原图案的镜像）。5：组合：图案在水平方向翻转，然后按照#1-#3之一转换
2016-11-12 11:35:04
494
原创 USACO 1.1 破碎的项链(模拟)
Description 你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。 这里是 n=29 的二个例子: r 代表 红色的珠子 b 代表 蓝色的珠子 w 代表 白色的珠子 第一和第二个珠子在图片中已经被作记号。 图片 A 中的项链可以用下面的字符串表示： brbrrrbbbrrrrrbrrbbrbbbbrrrrb .
2016-11-12 11:33:32
556
原创 USACO 3.4 American Heritage美国血统 (树的遍历)
Description 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道
2016-11-12 11:29:37
448
原创 USACO 3.2 Sweet Butter 香甜的黄油 (Bellman DIJ SPFA)
Description 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。 农夫
2016-11-12 11:27:34
538
原创 USACO 2.1 顺序的分数 (枚举)
Description输入一个自然数N 请写一个程序来增序输出分母小于等于N的最简真分数 Input单独的一行 一个自然数N(1..160)Output每个分数单独占一行 最后一行有回车 Sample Input5 Sample Output0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 Sourcecwj题解： 把所有的分数
2016-11-12 11:25:48
555
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人