洛谷
文章平均质量分 51
WhiStLenA
其实其实其实其实其实
展开
-
洛谷 【p1865】 A%B problem
P1865 A % B Problem 题目提供者usqwedf 标签 搜索/枚举 模拟 洛谷原创 难度 普及/提高- 通过/提交 264/839 提交该题 讨论 题解 记录题目背景题目名称是吸引你点进来的 实际上该题还是很水的 题目描述区间质数个数输入输出格式输入格式: 一行两个整数 询问次数n,范围m接下来n行,每行两个整数 l,r 表示区间输出格式: 对于每次询问输出个数 t,原创 2016-06-07 16:05:49 · 1334 阅读 · 0 评论 -
封锁阳光大学
题目描述 Description曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在与这些道路上刷街了。非常悲剧的一点是,河蟹是一种不和谐的生物,当两只河蟹封锁了原创 2016-08-25 15:55:30 · 697 阅读 · 0 评论 -
上白泽慧音(tarjan求强连通分量)
题目描述在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由 N 个村庄(编号为 1..N)和 M 条道路组成,道路分为两种一种为单向通行的,一种为双向通行的,分别用 1 和 2 来标记。如果存在由村庄 A 到达村庄 B 的通路,那么我们认为可以从村庄 A原创 2016-09-16 20:36:48 · 484 阅读 · 0 评论 -
西行寺幽幽子(恶心的高精除)
题目描述在幻想乡,西行寺幽幽子是以贪吃闻名的亡灵。不过幽幽子可不是只会吃,至少她还管理着亡灵界。话说在幽幽子居住的白玉楼有一颗常年不开花的樱树——西行妖。幽幽子决定去收集人间的春度,聚集起来让西行妖开花。很快,作为幽幽子家园艺师的魂魄妖梦收集到了 M 个单位的春度。并且在这段时间里,幽幽子计算出要让西行妖开出一朵花需要 N 个单位的春度。现在幽幽子想要知道,使用所有的春度,能够让西行妖开出多少朵花。原创 2016-09-16 20:32:35 · 1726 阅读 · 0 评论 -
(模拟)东风谷早苗
题目描述在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行移动,命令包含’E’、’S’、’W’、’N’四种,分别对应四个不同的方向,依次为东、南、西、北。执行某个命令时,它会向着对应方向移动一个单位。作为新型机器人,自然不会只单单执行原创 2016-09-16 20:30:25 · 3262 阅读 · 0 评论 -
HDU 1754 I Hate It
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0Output对于每一次询问操作,原创 2016-09-14 21:30:55 · 350 阅读 · 0 评论 -
洛谷 P1462 通往奥格瑞玛的道路
题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯,有n个城市。编号为1,2,3,…,n。 城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。 没经过一个城市,都会被收取一定的过路费(包括起点和终点)。原创 2016-09-01 21:26:10 · 639 阅读 · 0 评论 -
洛谷 1717 钓鱼(贪心)
前方是迷途,我也要闭着眼向前闯...原创 2016-08-09 20:41:58 · 676 阅读 · 0 评论 -
NOIP2013 货车运输
题目描述A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入输出格式输入格式:输入文件名为 truck.in。 输入文件第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道 路。 接下来 m 行每行 3 个整数原创 2016-08-19 18:03:48 · 401 阅读 · 0 评论 -
NOIP 火柴排队
题目描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离,最少需要交换多少原创 2016-08-19 17:58:51 · 816 阅读 · 0 评论 -
NOIP2014 解方程
题目描述已知多项式方程:a0+a1x+a2x^2+..+anx^n=0求这个方程在[1, m ] 内的整数解(n 和m 均为正整数)输入输出格式输入格式: 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ,每两个整数之间用一个空格隔开。 接下来的n+1 行每行包含一个整数,依次为a0,a1,a2..an 输出格式: 输出文件名为equatio原创 2016-08-18 16:29:36 · 2478 阅读 · 0 评论 -
NOIP[2015] 运输计划
题目描述 Description公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道是需要时间的,对于航道 j,任意飞船驶过它所原创 2016-08-18 19:45:52 · 1723 阅读 · 0 评论 -
国王游戏 2012NOIP全国联赛提高组
题目描述 Description恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一原创 2016-08-18 17:10:34 · 590 阅读 · 0 评论 -
洛谷P2661 信息传递
题目描述有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日时,游戏结束。请原创 2016-07-02 16:09:13 · 1034 阅读 · 0 评论 -
洛谷P1525 关押罪犯
题目描述S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲突事件。每年年末,警察局会将本年内监狱中的所有冲突原创 2016-07-02 14:30:10 · 383 阅读 · 0 评论 -
洛谷 P1010 幂次方
P1010 幂次方 题目提供者洛谷OnlineJudge 标签 数论(数学相关) 递归/分治 1998 NOIp提高组 NOIp普及组 难度 普及- 通过/提交 846/1337 提交该题 讨论 题解 记录题目描述任何一个正整数都可以用2的幂次方表示。例如137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。由此可知,137可表示为:2(7原创 2016-06-08 15:02:49 · 1020 阅读 · 0 评论 -
洛谷 【P1120】 小木棍
P1120 小木棍 传送门 标签搜索/枚举 难度普及+/提高 通过/提交255/1689 提交该题 讨论 题解 记录 题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式:原创 2016-06-07 21:01:04 · 2227 阅读 · 1 评论 -
种树(2丶3)差分约束
codevs 种树3题目描述 Description为了绿化乡村,H村积极响应号召,开始种树了。 H村里有n幢房屋,这些屋子的排列顺序很有特点,在一条直线上。于是方便起见,我们给它们标上1~n。树就种在房子前面的空地上。 同时,村民们向村长提出了m个意见,每个意见都是按如下格式:希望第li个房子到第ri个房子的房前至少有ci棵树。 因为每个房屋前的空地面积有限,所以每个房屋前最多只能种ki棵树原创 2016-09-18 10:25:33 · 531 阅读 · 0 评论