07 2017 档案

冲刺Noip2017模拟赛3 解题报告——五十岚芒果酱
摘要：题1 素数 【问题描述】 给定一个正整数N，询问1到N中有多少个素数。 【输入格式】primenum.in 一个正整数N。 【输出格式】primenum.out 一个数Ans，表示1到N中有多少个素数。 【输入样例】 10 【输出样例】 4 【数据规模】 30% N<=100 70% N<=5000 阅读全文
posted @ 2017-07-31 03:06 五十岚芒果酱 阅读(861) 评论(0) 推荐(0)
codevs 3031:最富有的人
摘要：题目描述 Description 在你的面前有n堆金子，你只能取走其中的两堆，且总价值为这两堆金子的xor值，你想成为最富有的人，你就要有所选择。 输入描述 Input Description 第一行包含两个正整数n，表示有n堆金子。 第二行包含n个正整数，表示每堆金子的价值。 输出描述 Outpu 阅读全文
posted @ 2017-07-26 18:33 五十岚芒果酱 阅读(220) 评论(0) 推荐(0)
IOI 2005/bzoj 1812:riv 河流
摘要：Description 几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown 在Byteland国，有n个伐木的村庄，这些村庄都座落在河边。目前在 阅读全文
posted @ 2017-07-25 23:00 五十岚芒果酱 阅读(228) 评论(0) 推荐(0)
codevs 1163：访问艺术馆
摘要：题目描述 Description 皮尔是一个出了名的盗画者，他经过数月的精心准备，打算到艺术馆盗画。艺术馆的结构，每条走廊要么分叉为二条走廊，要么通向一个展览室。皮尔知道每个展室里藏画的数量，并且他精确地测量了通过每条走廊的时间，由于经验老道，他拿下一副画需要5秒的时间。你的任务是设计一个程序，计算 阅读全文
posted @ 2017-07-24 20:00 五十岚芒果酱 阅读(291) 评论(0) 推荐(0)
codevs 2853：方格游戏
摘要：（排版没搞好，这一行用来卖萌~） 题目描述 Description 菜菜看到了一个游戏，叫做方格游戏~ 游戏规则是这样的： 在一个n*n的格子中，在每个1*1的格子里都能获得一定数量的积分奖励，记左上角为(1,1)，右下角为(n,n)。游戏者需要选择一条(1,1)到(n,n)的路径，并获得路径上奖励 阅读全文
posted @ 2017-07-24 11:39 五十岚芒果酱 阅读(186) 评论(0) 推荐(0)
冲刺Noip2017模拟赛2 解题报告——五十岚芒果酱
摘要：题1 牛跑步（running） 【题目描述】 新牛到部队，CG 要求它们每天早上搞晨跑，从 A 农场跑到 B 农场。从 A 农场到 B 农场中有 n-2 个路口，分别标上号，A 农场为 1 号，B 农场为 n 号，路口分别为 2...n-1 号，从 A 农场到 B 农场有很多条路径可以到达，而 CG 阅读全文
posted @ 2017-07-23 19:27 五十岚芒果酱 阅读(554) 评论(0) 推荐(0)
HDU 1317：XYZZY
摘要：Problem Description It has recently been discovered how to run open-source software on the Y-Crate gaming device. A number of enterprising designers h 阅读全文
posted @ 2017-07-20 11:17 五十岚芒果酱 阅读(155) 评论(0) 推荐(0)
codevs 1380:没有上司的舞会
摘要：题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 输入描述 Input Descr 阅读全文
posted @ 2017-07-19 15:16 五十岚芒果酱 阅读(111) 评论(0) 推荐(0)
POJ 1734：Sightseeing trip
摘要：Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6831 Accepted: 2612 Special Judge Description There is a travel agency in 阅读全文
posted @ 2017-07-18 23:30 五十岚芒果酱 阅读(245) 评论(0) 推荐(0)
codevs 1515:跳
摘要：题目描述 Description 邪教喜欢在各种各样空间内跳。 现在，邪教来到了一个二维平面。在这个平面内，如果邪教当前跳到了(x,y)，那么他下一步可以选择跳到以下4个点：(x-1,y), (x+1,y), (x,y-1), (x,y+1)。 而每当邪教到达一个点，他需要耗费一些体力，假设到达(x 阅读全文
posted @ 2017-07-17 05:12 五十岚芒果酱 阅读(217) 评论(0) 推荐(0)
冲刺Noip2017模拟赛1 解题报告——五十岚芒果酱
摘要：题1 国际象棋（chess） 【问题描述】 有N个人要参加国际象棋比赛，该比赛要进行K场对弈。每个人最多参加2场对弈，最少参加0场对弈。每个人都有一个与其他人都不相同的等级（用一个正整数来表示）。在对弈中，等级高的人必须用黑色的棋子，等级低的人必须用白色的棋子。每一个人最多只能用一次黑色的棋子和一次 阅读全文
posted @ 2017-07-15 15:24 五十岚芒果酱 阅读(286) 评论(0) 推荐(0)
codevs 2822:爱在心中
摘要：题目描述 Description “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。” 在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传递 阅读全文
posted @ 2017-07-10 16:17 五十岚芒果酱 阅读(142) 评论(0) 推荐(0)
NOIP 2015：信息传递
摘要：题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取 阅读全文
posted @ 2017-07-04 00:04 五十岚芒果酱 阅读(311) 评论(0) 推荐(0)