摘要:babba cbaba dddca dbcca 对对错对错 错对对错对 其中 这道题已经跟老师反应,正确答案就是D,只不过系统会判断错误 阅读全文
posted @ 2020-07-02 12:41 Dijkstra·Liu 阅读(229) 评论(0) 推荐(1) 编辑
摘要:人生第一次做NOI的题祭!!! 大概是NOI最简单的一道题 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人,一开始依次住在山洞C1,C2,…,CN中,以后每年,第i个野人会沿顺时针向前走Pi个洞住下来。 每个野人i有一个寿命值Li,即生存的 阅读全文
posted @ 2019-03-25 15:31 Dijkstra·Liu 阅读(406) 评论(1) 推荐(0) 编辑
摘要:对于一个数x,知道: x%m1=a1,x%m2=a2,x%m3=a3.(m1,m2,m3)互质。 求x。 我们来形象化一下: 一个数,%3=1,%5=1,%7=2,这个数是什么? 稍微试一试发现是16,那么怎么正常地算出来呢? 我们首先要弄明白一件事: 如果a%b==c,那么a加上一个b的倍数,%b 阅读全文
posted @ 2019-03-18 15:36 Dijkstra·Liu 阅读(317) 评论(0) 推荐(2) 编辑
摘要:题目描述 求 A^B 的所有约数之和 mod 9901。 首先,我们要求出A的约数之和。 就是把A分解质因数,成为:a1^k1*a2^k2*a3^k2.... 然后约数和就是(a1^0+a1^1+a1^2+....)*(a2^0+a2^1+....)*....... 那么A的B次方就是每一位都乘以一 阅读全文
posted @ 2019-03-16 13:22 Dijkstra·Liu 阅读(180) 评论(0) 推荐(0) 编辑
摘要:题目描述 监狱有连续编号为 1…N的 N 个房间,每个房间关押一个犯人,有 M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。 输入输出格式 输入格式: 输入两个整数 M,N 输出格式: 可能越狱的状态数,模 100003 取余 众所周知, 阅读全文
posted @ 2019-03-04 15:26 Dijkstra·Liu 阅读(206) 评论(0) 推荐(1) 编辑
摘要:【题目描述】 n个小伙伴(编号从 0 到 n−1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从 0 到 n−1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙 阅读全文
posted @ 2019-03-04 15:17 Dijkstra·Liu 阅读(229) 评论(0) 推荐(0) 编辑
摘要:Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgw 阅读全文
posted @ 2019-01-31 09:09 Dijkstra·Liu 阅读(215) 评论(0) 推荐(0) 编辑
摘要:题目描述 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(MM张卡片中不一定包含所有44种类型的卡片,见样例),每种类型的卡片上分别标有1,2,3,41,2, 阅读全文
posted @ 2019-01-30 20:10 Dijkstra·Liu 阅读(428) 评论(0) 推荐(0) 编辑
摘要:题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的 阅读全文
posted @ 2019-01-30 09:49 Dijkstra·Liu 阅读(268) 评论(0) 推荐(0) 编辑
摘要:大概题意: 每两个点中的边权有两个:一个是两点坐标的欧几里得距离( horizontal distance),暂且成为ai,第二个是两点的海拔之差,称为bi.然后需要一个生成树使sum(ai)\sum(bi)最小。 这里可以引入分数规划:我们设ai\bi=k,那么ai-bi*k=0 我们只需要二分一 阅读全文
posted @ 2019-01-29 21:02 Dijkstra·Liu 阅读(163) 评论(0) 推荐(0) 编辑
摘要:Description 给出一个N个点M条边的无向图,经过一个点的代价是进入和离开这个点的两条边的边权的较大值,求从起点1到点N的最小代价。起点的代价是离开起点的边的边权,终点的代价是进入终点的边的边权 N<=100000 M<=200000 给出一个N个点M条边的无向图,经过一个点的代价是进入和离 阅读全文
posted @ 2019-01-29 10:30 Dijkstra·Liu 阅读(320) 评论(2) 推荐(1) 编辑
摘要:题目描述 ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N – 1 物品装满容积为 x 的背包,有几种方法呢?” — 这是经典的问题了。她把答案记为 Count(i, x) ,想要得到所有1 <= i <= N, 阅读全文
posted @ 2019-01-25 20:18 Dijkstra·Liu 阅读(235) 评论(1) 推荐(0) 编辑
摘要:题目描述 Vasya has nn days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of this nn  阅读全文
posted @ 2019-01-25 20:05 Dijkstra·Liu 阅读(163) 评论(0) 推荐(0) 编辑
摘要:题目描述 Programmers working on a large project have just received a task to write exactly mm lines of code. There are nn programmers working on a project 阅读全文
posted @ 2019-01-25 19:58 Dijkstra·Liu 阅读(294) 评论(0) 推荐(0) 编辑
摘要:题目描述 教主有着一个环形的花园,他想在花园周围均匀地种上n棵树,但是教主花园的土壤很特别,每个位置适合种的树都不一样,一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树,这3种树的高度分别为10,20,30。教主希望这一圈树种得有层次感,所以任何一个位置的树要比它相邻的两棵树的 阅读全文
posted @ 2019-01-25 19:47 Dijkstra·Liu 阅读(178) 评论(0) 推荐(0) 编辑
摘要:题目大意:给一个连通图,求最少加多少边使它变成一个点联通分量。 先找割边,然后把没有桥的点双连通分量缩成一个连通分量。 这些连通分量按原来的关系连在一起就是一颗树。 把树变成一个点双联图图需要加(叶节点数+1)/2个边。 问题是怎么求点双连通分量。 如果一个点的dfn=low,说明目前栈中的元素都需 阅读全文
posted @ 2019-01-05 13:30 Dijkstra·Liu 阅读(160) 评论(0) 推荐(0) 编辑
摘要:Description 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上,包含一大圈围栏,每个围栏里有一 种动物。如下图所示: 你是动物园的公共主管。你要做的是,让每个来动物园的人都尽可能高兴。今天有一群小朋友来动物园参观,你希 望能让他们在动物园度过一段美好的时光。但这并不是一 阅读全文
posted @ 2018-12-28 15:43 Dijkstra·Liu 阅读(296) 评论(0) 推荐(0) 编辑
摘要:Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的 工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好 ,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能 阅读全文
posted @ 2018-12-15 14:31 Dijkstra·Liu 阅读(376) 评论(0) 推荐(0) 编辑
摘要:Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养 阅读全文
posted @ 2018-12-10 16:19 Dijkstra·Liu 阅读(178) 评论(0) 推荐(0) 编辑
摘要:Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑 阅读全文
posted @ 2018-12-03 19:57 Dijkstra·Liu 阅读(523) 评论(0) 推荐(0) 编辑