12 2018 档案

[JLOI2011]不重复数字
摘要：题目描述给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。输入输出格式输入格式：输入第一行为正整数T，表示有T组数据。接... 阅读全文
posted @ 2018-12-30 15:33 银叶草 阅读(151) 评论(0) 推荐(0)
A−B数对
摘要：题目描述出题是一件痛苦的事情！题目看多了也有审美疲劳，于是我舍弃了大家所熟悉的A+BA+B ProblemProblem，改用A-BA−B了哈哈！好吧，题目是这样的：给出一串数以及一个数字CC，要求计算出所有A-B=C的数对的个数。（不同位置的数字一样的数对... 阅读全文
posted @ 2018-12-30 15:14 银叶草 阅读(160) 评论(0) 推荐(0)
2007年分区联赛提高组之一 统计数字
摘要：Description某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。Input输入包含n+1行； 第一行... 阅读全文
posted @ 2018-12-30 11:44 银叶草 阅读(54) 评论(0) 推荐(0)
Magic Squares 魔板 (BFS+HASH)
摘要：Description在成功地发明了魔方之后，拉比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：1 2 3 48 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态... 阅读全文
posted @ 2018-12-30 10:11 银叶草 阅读(137) 评论(0) 推荐(0)
集合(normal)
摘要：Description给定两个集合A、B，集合内的任一元素x满足1 ≤ x ≤ 109，并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。任　务　：给定两个集合的描述，判断它们满足下列关系的哪一种：A是B的一个真子集，输出“A is a pr... 阅读全文
posted @ 2018-12-29 21:33 银叶草 阅读(281) 评论(0) 推荐(0)
Place the Robots
摘要：Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following:Given a map co... 阅读全文
posted @ 2018-12-29 19:03 银叶草 阅读(104) 评论(0) 推荐(0)
Treasure Exploration
摘要：DescriptionHave you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have yo... 阅读全文
posted @ 2018-12-27 16:59 银叶草 阅读(157) 评论(0) 推荐(0)
Air Raid
摘要：DescriptionConsider a town where all the streets are one-way and each street leads from one intersection to another. It is also k... 阅读全文
posted @ 2018-12-22 11:31 银叶草 阅读(513) 评论(0) 推荐(0)
地鼠的困境
摘要：Description地鼠家族面临着一个新的威胁——猎食者。 地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话，就可能成为老鹰的食物。当然了，一个鼠洞只能拯救一只地鼠的命运，所有地鼠都... 阅读全文
posted @ 2018-12-22 11:01 银叶草 阅读(117) 评论(0) 推荐(0)
Knights
摘要：DescriptionWe are given a chess-board of size n*n, from which some fields have been removed. The task is to determine the maximum... 阅读全文
posted @ 2018-12-22 10:19 银叶草 阅读(317) 评论(0) 推荐(0)
Asteroids
摘要：DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 #include#in... 阅读全文
posted @ 2018-12-15 17:23 银叶草 阅读(196) 评论(0) 推荐(0)
最小路径覆盖
摘要：Description定义： 一个不含圈的有向图G中，G的一个路径覆盖是一个其结点不相交的路径集合P，图中的每一个结点仅包含于P中的某一条路径。路径可以从任意结点开始和结束，且长度也为任意值，包括0。请你求任意一个不含圈的有向图G的最小路径覆盖数。 Inp... 阅读全文
posted @ 2018-12-15 15:49 银叶草 阅读(117) 评论(0) 推荐(0)
最大匹配 人员分配[邻接表]
摘要：Description设有M个工人x1, x2, …, xm，和N项工作y1, y2, …, yn，规定每个工人至多做一项工作，而每项工作至多分配一名工人去做。由于种种原因，每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的... 阅读全文
posted @ 2018-12-15 10:54 银叶草 阅读(102) 评论(0) 推荐(0)
最大匹配 人员分配[邻接矩阵]
摘要：Description设有M个工人x1, x2, …, xm，和N项工作y1, y2, …, yn，规定每个工人至多做一项工作，而每项工作至多分配一名工人去做。由于种种原因，每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的... 阅读全文
posted @ 2018-12-15 10:14 银叶草 阅读(132) 评论(0) 推荐(0)
顺序的分数 Ordered Fractions
摘要：题目描述输入一个自然数N,对于一个最简分数a/b（分子和分母互质的分数）,满足1#include#includeusing namespace std;struct node{ int x,y;}s[30000];int gcd(int a,int b){ ... 阅读全文
posted @ 2018-12-08 15:20 银叶草 阅读(196) 评论(0) 推荐(0)
容易的网络游戏
摘要：Description现在网络游戏一款接一款地推出，佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。 一些网络游戏允许玩家购买双倍经验卡。拥有双倍经验卡的玩家可以在有效期内获得更多的经验值。佳佳和他的同学们有着丰富的网游经验，对于任何一款... 阅读全文
posted @ 2018-12-08 10:25 银叶草 阅读(96) 评论(0) 推荐(0)
涂色
摘要：Description有一根长度为1000000000的棍子，一开始涂成白色。棍子上有刻度，左端点为0，右端点1000000000。由于某种原因这根棍子的某些部分被重新涂过了。重新涂的颜色可能是黑色或着白色。棍子总共被依次重新涂了N(1#include#in... 阅读全文
posted @ 2018-12-08 08:44 银叶草 阅读(329) 评论(0) 推荐(0)
图形面积
摘要：Description桌面上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。Input输入第一行为一个数N（1≤N≤100），表示矩形的数量。下面N行，每行四个整数，分别表示每个矩形的左下角和右上角的坐标，坐标范围为–10... 阅读全文
posted @ 2018-12-08 07:59 银叶草 阅读(453) 评论(0) 推荐(0)
校门外的树
摘要：Description某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁... 阅读全文
posted @ 2018-12-07 21:43 银叶草 阅读(116) 评论(0) 推荐(0)
线段树(假)练习题一(学校OJ的题)
摘要：Description桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光， 把盒子的影子投射到了墙上。问影子的总宽度是多少？Sample Input20 //桌面总宽度4 //盒子数量1 53 87 1013... 阅读全文
posted @ 2018-12-07 21:19 银叶草 阅读(133) 评论(0) 推荐(0)
USACO 1.2 挤牛奶
摘要：Description三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻开始，在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最... 阅读全文
posted @ 2018-12-07 21:07 银叶草 阅读(111) 评论(0) 推荐(0)
母亲的牛奶 Mother's Milk
摘要：题目描述农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。写一个... 阅读全文
posted @ 2018-12-03 20:42 银叶草 阅读(159) 评论(0) 推荐(0)
虫洞wormhole
摘要：题目描述农夫约翰爱好在周末进行高能物理实验的结果却适得其反，导致N个虫洞在农场上（2#include#include#includeusing namespace std;int n,x[20],y[20],p[20],r[20]; int check() ... 阅读全文
posted @ 2018-12-03 20:16 银叶草 阅读(493) 评论(0) 推荐(0)
号码锁 Combination Lock
摘要：题目描述农夫约翰的奶牛不停地从他的农场中逃出来，导致了很多损害。为了防止它们再逃出来，他买了一只很大的号码锁以防止奶牛们打开牧场的门。农夫约翰知道他的奶牛很聪明，所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘，每个上面有... 阅读全文
posted @ 2018-12-01 16:03 银叶草 阅读(293) 评论(0) 推荐(0)
滑雪课程设计Ski Course Design
摘要：题目描述农民约翰的农场里有N座山峰(1#include#include#includeusing namespace std;int main(){ int a[2000],n,ans=2147483647; scanf("%d",&n); fo... 阅读全文
posted @ 2018-12-01 11:20 银叶草 阅读(249) 评论(0) 推荐(0)
修理牛棚 Barn Repair
摘要：题目描述在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,far... 阅读全文
posted @ 2018-12-01 09:52 银叶草 阅读(117) 评论(0) 推荐(0)

Live2D