摘要: 题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code 阅读全文
posted @ 2017-06-20 21:35 自为风月马前卒 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯,有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路,连接着两个城市,从某个城市到另 阅读全文
posted @ 2017-06-20 20:38 自为风月马前卒 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个神奇的小镇上有着一个特别的电车网络,它由一些路口和轨道组成,每个路口都连接着若干个轨道,每个轨道都通向一个路口(不排除有的观光轨道转一圈后返回路口的可能)。在每个路口,都有一个开关决定着出去的轨道,每个开关都有一个默认的状态,每辆电车行驶到路口之后,只能从开关所指向的轨道出去,如果电 阅读全文
posted @ 2017-06-20 19:13 自为风月马前卒 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目描述 The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy 阅读全文
posted @ 2017-06-20 17:33 自为风月马前卒 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出n个点,m条边,每个点能控制与其相连的所有的边,要求选出一些点,使得这些点能控制所有的边,并且点数最少。同时,任意一条边不能被两个点控制 输入输出格式 输入格式: 第一行给出两个正整数n,m 第2~m+1行,描述m条无向边 每行给出x,y,表示一条无向边(x,y) 输出格式: 输出最少 阅读全文
posted @ 2017-06-20 17:16 自为风月马前卒 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在 阅读全文
posted @ 2017-06-20 17:07 自为风月马前卒 阅读(334) 评论(0) 推荐(1) 编辑
摘要: 题目描述 对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列4 2 4 5 1要分成3段 将其如下分段: [4 2][4 5][1] 第一段和为6,第2段和为9,第3段和为1,和最大值为9。 将其如下分段: [ 阅读全文
posted @ 2017-06-20 14:55 自为风月马前卒 阅读(610) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取 阅读全文
posted @ 2017-06-20 11:07 自为风月马前卒 阅读(231) 评论(0) 推荐(1) 编辑
摘要: 题目背景 HNSDFZ的同学们为了庆祝春节,准备排练一场舞会。 题目描述 在越来越讲究合作的时代,人们注意的更多的不是个人物的舞姿,而是集体的排列。 现在给出数字及其要求摆出的大小,请你编程,模拟同学们的优美姿态。 输入输出格式 输入格式: 第一行为k。k表示要摆出数字的大小。 第二行为全部由数字组 阅读全文
posted @ 2017-06-20 10:36 自为风月马前卒 阅读(429) 评论(0) 推荐(0) 编辑
摘要: 题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。 现在P老师 阅读全文
posted @ 2017-06-20 09:55 自为风月马前卒 阅读(345) 评论(0) 推荐(0) 编辑

Contact with me