04 2017 档案

Dining
摘要：Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cook 阅读全文
posted @ 2017-04-30 19:50 J_william 阅读(319) 评论(0) 推荐(0)
[USACO5.3]校园网Network of Schools 缩点
摘要：题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务 阅读全文
posted @ 2017-04-23 19:56 J_william 阅读(213) 评论(0) 推荐(0)
I Hate It
摘要：题目背景 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 题目描述 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩 输入输出格式 输入格式： 第一行，有两个正整数 N 和 阅读全文
posted @ 2017-04-23 15:15 J_william 阅读(212) 评论(0) 推荐(0)
[USACO06JAN]牛的舞会The Cow Prom Tarjan
摘要：题目描述 The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, complete with corsages and new shoes. They 阅读全文
posted @ 2017-04-23 14:41 J_william 阅读(254) 评论(0) 推荐(0)
爱在心中
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。” 在爱的国度里有N个人， 阅读全文
posted @ 2017-04-23 10:06 J_william 阅读(233) 评论(0) 推荐(0)
[HAOI2006]受欢迎的牛
摘要：题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 输入输出格式 阅读全文
posted @ 2017-04-22 22:05 J_william 阅读(215) 评论(0) 推荐(0)
泥泞的道路
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description CS有n个小区，并且任意小区之间都有两条单向道路（a到b，b到a）相连。因为最近下了很多暴雨，很多道路都被淹了，不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析，绘出了 阅读全文
posted @ 2017-04-22 19:21 J_william 阅读(388) 评论(0) 推荐(0)
上白泽慧音
摘要：题目描述 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别 阅读全文
posted @ 2017-04-22 15:56 J_william 阅读(424) 评论(0) 推荐(0)
输入输出
摘要：常用的输入输出： cin/cout流 <iostream> using namespace 优点：各种数据类型都可直接读入输出。 缺点：速度慢(可以通过取消缓存优化)； 无法格式输出。 scanf/printf <cstdio> 优点：格式化输入输出； 看起来挺高大上的。 缺点：各种格式符号。 读入 阅读全文
posted @ 2017-04-22 10:52 J_william 阅读(152) 评论(0) 推荐(0)
[SDOI2017]新生舞会
摘要：题目描述 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。 有个男生和个女生参加舞会买一个男生和一个女生一起跳舞，互为舞伴。 Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 Cathy还需要考虑两个人一起跳舞是否方便，比如身高体重差别会不会太大，计算得 阅读全文
posted @ 2017-04-19 21:55 J_william 阅读(278) 评论(0) 推荐(0)
教主的花园
摘要：题目描述 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树的 阅读全文
posted @ 2017-04-19 20:31 J_william 阅读(339) 评论(0) 推荐(0)
小猫爬山
摘要：题目描述 WD和LHX饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了。 WD和LHX只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆 阅读全文
posted @ 2017-04-19 19:57 J_william 阅读(538) 评论(0) 推荐(0)
线段覆盖
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定x轴上的N（0<N<100）条线段，每个线段由它的二个端点a_I和b_I确定，I=1,2,……N.这些坐标都是区间（－999，999）的整数。有些线段之间会相互交叠或覆盖。请你编写 阅读全文
posted @ 2017-04-09 20:52 J_william 阅读(253) 评论(0) 推荐(0)
[NOIP2016]蚯蚓
摘要：★★ 输入文件：earthworm.in 输出文件：earthworm.out 简单对比时间限制：1 s 内存限制：512 MB 【题目描述】 【输入格式】 从文件earthworm.in中读入数据。 第一行包含六个整数n,m,q,u,v,t 其中n,m,q的意义见【问题描述】 u,v,t均为正整数 阅读全文
posted @ 2017-04-07 08:37 J_william 阅读(1026) 评论(0) 推荐(0)
[NOIP2016]换教室
摘要：★★ 输入文件：classrooma.in 输出文件：classrooma.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有2n节课程安排在n个时间段上。在第i(1<i<n)个 阅读全文
posted @ 2017-04-06 14:58 J_william 阅读(534) 评论(0) 推荐(0)
信息传递
摘要：NOIPDay1T2 (同样位置，咋和天天爱跑步差距这么大呢) 题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生 阅读全文
posted @ 2017-04-05 16:54 J_william 阅读(345) 评论(0) 推荐(0)
希望
摘要：【题目描述】 网页浏览器者有后退与前进按钮，一种实现这两个功能的方式是用两个栈，“前进栈”、“后退栈”。 这里你需要实现以下几个功能： BACK: 如果“后退栈”为空则忽略此命令。否则将当前两面压入“前进栈”，从“后退栈”中取出栈顶页面，并设置为当前页面。 FORWARD: 如果“前进栈”为空则忽略 阅读全文
posted @ 2017-04-05 16:10 J_william 阅读(190) 评论(0) 推荐(0)
最优贸易
摘要：题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了 阅读全文
posted @ 2017-04-04 15:42 J_william 阅读(253) 评论(0) 推荐(0)