摘要: 题目描述 windy学会了一种游戏。 对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。 最开始windy把数字按顺序 1,2,3,…… ,N写一排在纸上。 然后再在这一排下面写上它们对应的数字。 然后又在新的一排下面写上它们对应的数字。 如此反复,直到序列再次变为 1,2,3,……, N 阅读全文
posted @ 2019-08-10 19:45 Paranoid丶离殇 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目背景 狗哥做烂了最短路,突然机智的考了Bosh一道,没想到把Bosh考住了...你能帮Bosh解决吗? 他会给你$100000000000000000000000000000000000$%$10$金币w 题目描述 给定n个点的带权有向图,求从1到n的路径中边权之积最小的简单路径。 输入格式 第 阅读全文
posted @ 2019-08-09 18:39 Paranoid丶离殇 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目描述 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。 由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 条形如”i 号菜肴'必须' 阅读全文
posted @ 2019-07-25 21:07 Paranoid丶离殇 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个有向图,改变其中某些边的方向,它将成为一个有向无环图。 现在求一个改变边方向的方案,使得所选边边权的最大值最小。 给定一个有向图,改变其中某些边的方向,它将成为一个有向无环图。 现在求一个改变边方向的方案,使得所选边边权的最大值最小。 输入格式 点数n,边数m,接下来是m条有向边 阅读全文
posted @ 2019-07-25 20:39 Paranoid丶离殇 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目背景 你知道食物链吗?Delia生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条。于是她来就来求助你,然而你也不会啊!写一个程序来帮帮她吧。 你知道食物链吗?Delia生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条。于是她来就来求助你 阅读全文
posted @ 2019-07-25 19:33 Paranoid丶离殇 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 题目背景 本题测试数据已修复。 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕关系,请你 算出有多少 阅读全文
posted @ 2019-07-22 20:50 Paranoid丶离殇 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意即使 B 在 A 学校的分发列表中, A 也不一定在 B 学校的列表中。 你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(子任务 阅读全文
posted @ 2019-07-22 20:25 Paranoid丶离殇 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 【题目背景】 Generic Cow Protests, 2011 Feb 【题目描述】 约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动,约翰测算下来,排在第i 位的奶牛的理智度为Ai,数字可正可负。 约翰希望奶牛在抗议时保持理性,为此,他打算将这条队伍分割成几个小组,每个抗议小组的理智度之和 阅读全文
posted @ 2019-07-16 21:50 Paranoid丶离殇 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 1、咒语 (curse.pas/c/cpp) 【题目描述】 亮亮梦到自己来到了魔法城堡,但一扇巨大的石门阻拦了他通向城堡内的路。正当他沮丧之际,突然发现门上有一处机关,机关上有一张很长的纸条。亮亮拿起纸条的一端,只见上面写着打开机关的方法:“打开机关需要念动符咒,咒语是一串长为 L 的由 0 和 1 阅读全文
posted @ 2019-06-22 21:35 Paranoid丶离殇 阅读(407) 评论(0) 推荐(0) 编辑