planche

2018年4月10日

摘要： You have an array a with length n, you can perform operations. Each operation is like this: choose two adjacent elements from a, say xand y, and repla 阅读全文

posted @ 2018-04-10 13:56 planche 阅读(158) 评论(0) 推荐(0) 编辑

A. Nephren gives a riddle

摘要： What are you doing at the end of the world? Are you busy? Will you save us? Nephren is playing a game with little leprechauns. She gives them an infin 阅读全文

posted @ 2018-04-10 13:52 planche 阅读(245) 评论(0) 推荐(0) 编辑

2018年4月7日

A - Zebras

摘要： Oleg writes down the history of the days he lived. For each day he decides if it was good or bad. Oleg calls a non-empty sequence of days a zebra, if 阅读全文

posted @ 2018-04-07 14:15 planche 阅读(203) 评论(0) 推荐(0) 编辑

C. Permutation Cycle

摘要： For a permutation P[1... N] of integers from 1 to N, function f is defined as follows: Let g(i) be the minimum positive integer j such that f(i, j) = 阅读全文

posted @ 2018-04-07 14:13 planche 阅读(324) 评论(0) 推荐(0) 编辑

E - A Twisty Movement

摘要： A dragon symbolizes wisdom, power and wealth. On Lunar New Year's Day, people model a dragon with bamboo strips and clothes, raise them with rods, and 阅读全文

posted @ 2018-04-07 14:09 planche 阅读(246) 评论(0) 推荐(0) 编辑

2018年4月5日

P2176 [USACO14FEB]路障Roadblock

摘要：题目描述每天早晨，FJ从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条双向道路连接，每条路有一定长度。FJ 的房子在 1 号田，牛棚在 N 号田。没有两块田被多条道路连接，以适当的路径顺序总是能在农场任意一对田间行走。当FJ从一块田走到另一块时，总是以总路长最短的道路顺序来走。 F 阅读全文

posted @ 2018-04-05 22:50 planche 阅读(206) 评论(0) 推荐(0) 编辑

P1038 神经网络

摘要：题目背景人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验阅读全文

posted @ 2018-04-05 22:49 planche 阅读(130) 评论(0) 推荐(0) 编辑

P2731 骑马修栅栏 Riding the Fences

摘要：题目描述 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。每一个栅栏连接两个顶点，顶点用1到500标号( 阅读全文

posted @ 2018-04-05 22:48 planche 阅读(179) 评论(0) 推荐(0) 编辑

P1550 [USACO08OCT]打井Watering Hole

摘要：题目描述 Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently numbered 1..N. He may bring water to a pasture ei 阅读全文

posted @ 2018-04-05 22:48 planche 阅读(129) 评论(0) 推荐(0) 编辑

P1137 旅行计划

摘要：题目描述小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城市尽量阅读全文

posted @ 2018-04-05 22:47 planche 阅读(162) 评论(0) 推荐(0) 编辑

公告