NOIP
iamwms
。。。
展开
-
NOIP2012 同余方程
描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 格式 输入格式输入只有一行,包含两个正整数a, b,用一个空格隔开。 输出格式输出只有一行,包含一个正整数x0,即最小正整数解。输入数据保证一定有解。原创 2017-02-05 17:25:01 · 313 阅读 · 0 评论 -
NOIP2014提高组 联合权值
无向连通图 G 有 n 个点,n-1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi, 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v),若它们的距离为 2,则它们之间会产生Wu×Wv的联合权值。 请问图 G 上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权值之和是多少?原创 2016-11-11 14:16:50 · 612 阅读 · 1 评论 -
NOIP2013提高组 货车运输
A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。原创 2016-11-10 09:43:23 · 545 阅读 · 0 评论 -
NOIP2009提高组 最优贸易
传送门题目C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价 格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同原创 2016-11-09 16:51:15 · 602 阅读 · 0 评论 -
NOIP2005 等价表达式
明明进了中学之后,学到了代数表达式。有一天,他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式,然后列出了若干选项,每个选项也是一个代数表达式,题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦,因为明明对计算机编程很感兴趣,所以他想是不是可以用计算机来解决这个问题。假设你是明明,能完成这个任务吗?原创 2016-11-09 16:32:53 · 494 阅读 · 0 评论 -
noip2015 运输计划
文化课又炸了原创 2017-07-13 16:12:50 · 491 阅读 · 0 评论 -
COGS1442 [NOIP2013] 华容道
小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间。原创 2017-07-17 19:19:30 · 396 阅读 · 0 评论 -
bzoj4719 [Noip2016]天天爱跑步
Description小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到N的连续正整数。原创 2017-08-16 07:38:11 · 538 阅读 · 0 评论