08 2016 档案

车站分级
摘要：题目描述 一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。（注意：起始站和终点站自然也算 阅读全文
posted @ 2016-08-26 14:28 外婆桥 阅读(293) 评论(0) 推荐(0)
数字
摘要：【题目描述】 给一个关于x的多项式，并给定一个x，求该多项式在带入该x时的值最后k位数字。 【输入描述】 第一行两个整数n、k； 之后的n行，每行两个数ai和bi，表示多项式的一项ai*x^bi； 最后一行一个整数x。 【输出描述】 输出k行，按顺序输出该多项式带入x后值的最后k位数字，若不足k位， 阅读全文
posted @ 2016-08-22 08:37 外婆桥 阅读(233) 评论(0) 推荐(0)
旅行
摘要：【题目描述】 小Y要经过一个图，从1号点到达N号点，每个点设有休息站。小Y计划用最多K天走完全程，除第K天外，每一天小Y都必须在休息站过夜。所以，一段路必须在同一天走完。小Y的体力有限，他希望走的路程最大的一天中走的路尽可能少，请求出这个最小值。 【输入描述】 第一行三个整数N、M、K，表示图的顶点 阅读全文
posted @ 2016-08-22 08:37 外婆桥 阅读(141) 评论(0) 推荐(0)
方程式
摘要：【题目描述】 求方程：a1*x1-a2*x2+a3*x3-a4*x4+a5*x5-a6*x6=0，在xi∈(0,K]内有多少组正整数解。 【输入描述】 一行七个整数K、a1、a2、a3、a4、a5、a6。 【输出描述】 一行一个整数，原方程有多少正整数解。 【输入样例】 10 -24 74 -25 阅读全文
posted @ 2016-08-22 08:35 外婆桥 阅读(128) 评论(0) 推荐(0)
Tr A
摘要：Problem Description A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input 数据的第一行是一个T，表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有 阅读全文
posted @ 2016-08-11 20:05 外婆桥 阅读(886) 评论(0) 推荐(0)
codevs 1217 借教室
摘要：传送门 1217 借教室 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1217 借教室 2012年NOIP全国联赛提高组 1217 借教室 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 12800 阅读全文
posted @ 2016-08-09 14:38 外婆桥 阅读(199) 评论(0) 推荐(0)
codevs 1153 道路游戏
摘要：传送门 题目描述 Description 小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这n 个机器人工厂编号为1~n，因为马路是环形的，所以第n 个机器人工厂和第1 个机器人工厂是 阅读全文
posted @ 2016-08-08 09:34 外婆桥 阅读(400) 评论(0) 推荐(0)
洛谷 P1331 海战
摘要：传送门 题解：由于船是方形的，所以比较简单。但是考试的时候跪了，orz。忘了考虑类似一圈井号中间有一摊水。 可以只考虑这个点上方和左边点的情况，这样分为四种情况。一种是左边是一滩水，上面是船，那么这个点与上面的点构成船。另一种正好相反。第三种是左边和上面都是水，那么它自己先构成船。第四种是左边和上面 阅读全文
posted @ 2016-08-04 15:53 外婆桥 阅读(195) 评论(0) 推荐(0)