sjfonv-CSDN博客

原创矩形

题目背景:幻想乡的创始人之一,八云紫,有着强大的控制结界的能力,可以瞬间消除一定范围内所有弹幕。我们可以将其消除范围视为一个矩形,而弹幕可以视为动点。八云紫想要嘲讽她的敌人,所以她希望只使用一次消除能力,尽可能多地消除弹幕。请你告诉她,在哪一时刻使用道具,可以消除尽可能多的弹幕。问题描述:在平面上给定一个矩形区域(也可能退化成线段或者点)。矩形的边与坐标轴平行,左下端点为 (xl,yl

2017-08-21 16:32:40 380

原创 Snow的追寻

题目描述Snow终于得知母亲是谁，他现在要出发寻找母亲。王国中的路由于某种特殊原因，成为了一棵有n个节点的根节点为1的树，但由于”Birds are everywhere.”，他得到了种种不一样的消息，每份消息中都会告诉他有两棵子树是禁忌之地，于是他向你求助了。他给出了q个形如”x y”的询问，表示他不能走到x和y的子树中，由于走的路径越长他遇见母亲的概率越大但是他只能走一条不经过重复节点的

2017-08-19 21:16:24 250

原创准备复赛

【问题描述】今年的 NOIP 初赛真是简单,小可可不用吹灰之力就考进了复赛,但是复赛可没有那么简单了,小可可想要好好准备复赛,争取复赛拿个省一。今天小可可在复习树和图的最大匹配时就碰到这样的一个难题:n 个节点满足以下性质的不同的树有多少种。 1、树是有标号的,每个节点被标上 1 到 n 之间的整数; 2、每个节点最多和其他 3 个节点相连,但是 1 号节点最多和其他 2 个节点相连;

2017-08-18 21:48:13 262

原创星球联盟

【问题描述】在遥远的 S 星系中一共有 N 个星球,编号为 1…N。其中的一些星球决定组成联盟, 以方便相互间的交流。但是,组成联盟的首要条件就是交通条件。初始时,在这 N 个星球间有 M 条太空隧道。每条太空隧道连接两个星球,使得它们能够相互到达。若两个星球属于同一个联盟,则必须存在一条环形线路经过这两个星球,即两个星球间存在两条没有公共隧道的路径。为了壮大联盟的队伍,这些星

2017-08-18 20:25:18 610

转载乐曲创作

Problem题目描述小可可是音乐学院的一名学生，他需要经常创作乐曲完成老师布置的作业。可是，小可可是一个懒惰的学生。所以，每次完成作业时，他不会重新创作一首新的乐曲，而是去修改上一次创作过的乐曲作为作业交给老师。小可可的乐曲由N个音调不同的音符组成，分别记为音符1…N。因此，他创作的乐曲是由1…N的一个排列构成，例如N=5时，他创作的乐曲可能为：2,1,3,5,4。但是，小可可每一次会按照一

2017-08-18 17:09:37 297

原创大水题

【问题描述】 dzy 定义一个n^2 位的数的生成矩阵A 为一个大小为n*n 且Aij 为这个数的第i*n+j-n位的矩阵。现在dzy 有一个数n^2 位的数k，他想知道所有小于等于k 的数的n*n 生成矩阵有多少种。（如果不足n^2 位则补前缀零）【输入】第一行一个数n，第二行一个n^2 位的数k【输出】仅一行表示答案，答案可能很大，你只需输出答案对10^9 + 7 取模后的结

2017-08-17 17:51:09 405

原创洛谷P2144 [FJOI2007]轮状病毒

题目描述轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成。2个原子之间的边表示这2个原子之间的信息通道，如图1。n轮状病毒的产生规律是在n轮状基中删除若干边，使各原子之间有唯一一条信息通道。例如，共有16个不同的3轮状病毒，入图2所示。给定n(N<=100)，编程计算有多少个不同的n轮状病毒。输入输出格式输入格式：第一行有1个正整数

2017-08-24 22:27:06 406

题目描述聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画n个“点”，并用n-1条“边”把这n个“点”恰好连通（其实这就是一棵树）。并且每条“边”上都有一个数。接下

2017-08-23 19:48:55 406

原创炮仗的引线

【问题描述】这里说的引线是炮仗的引线,它可以匀速的燃烧。熊孩子经常会把引线抽出,点引线玩。但是有些熊孩子看到这些并不满足,于是他们把引线的形状摆成一棵树。同时点燃所有的叶子结点,多少单位时间后引线才能燃烧完?可以认为每个单位时间会燃烧一个单位长度的引线。如上图共有 3 条引线,其中(1,2)引线的单位长度为 2,(2,3)引线单位长度为 1,(2,4)引线单位长度为 1。现在同时点燃所有

2017-08-23 18:45:01 1324

原创刷怪升级

【问题描述】小 A 小 B 小 C 要共同协作刷掉 n 个怪物才可通关升级,其中第 i 个怪物拥有 a[i]的物理防御力,b[i]的魔法防御力,c[i]的精神防御力。如果想要打死第 i 只怪物,需要自身的物理攻击力不小于 a[i]或者魔法攻击力不小于 b[i]或者精神攻击力不小于 c[i]。他们经过简单的计算发现其实每个人只要专注于提升三种攻击力中的一种即可,因为这一定更划算。无论提升哪种攻击力

2017-08-23 18:33:31 347

原创圣诞树

【问题描述】noip 要到了,大家来到圣诞树前。这个圣诞树不仅仅是圣诞树,还有未卜先知的功能。众 OIer 问圣诞树: “不平凡的圣诞树,CCF 告诉我们 noip 中会有两道题目从 Openjudge 上选择,你能不能告诉我是哪两道题。”圣诞树想了想直接说出答案并不妥:“中国有句古话叫‘闷声大发财’,我就什么也不说,这是最好的。但是我看到你们这么热情,一句话不说也不好,我就告诉你们点信息

2017-08-23 15:40:20 1731

原创洛谷P3386【模板】二分图匹配

题目背景二分图题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式：第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边输出格式：共一行，二分图最大匹配输入输出样例输入样例#1： 1 1 1 1 1 输出样例#1： 1说明n,m≤1000，1≤u≤n， 1≤v≤m 因为数据有坑，可能会遇到 v>mv>m 的情况。请把 v

2017-08-22 22:35:08 213

原创树链剖分

【问题描述】树链剖分可以干什么? “可以支持在树中快速修改一个点信息,快速询问一条链信息” LCT 可以干什么? “可以支持树链剖分支持的特性,并且支持快速链接两个棵树,或者断开某条边” 那我现在要出一道关于树的题目,一开始有 n 个点,每个点自成一颗树,所以现在有 n 棵树。每个点有一个权值。有以下这些操作类型: 连接操作:1 a b,连接 a 和 b,使 a 成为 b 的儿子结点,

2017-08-22 19:00:11 176

原创出题

【问题描述】出题呢,是要讲究题目背景的的。所以有一个素材库,里面有好多各式各样的题面。但是不同的题目审核员对题目长度有着执著的要求,每个审核员要求你的题面长度在他的接受范围内。否则题目审核就会不通过。现在有一个题面素材库,里面共有 n 条素材,第 i 条素材长度为 len(i)。有 m 个审核员, 第 i 个审核员的要求题面长度不小于 L(i),不长于 R(i)。但是所有审核员都会疲劳的,

2017-08-22 17:15:07 258

原创玩卡片

【问题描述】奶牛贝茜是卡牌游戏的狂热爱好者,但是令人吃惊的,她缺乏对手。不幸的是,任何牧群里的其他牛都不是好对手。他们实在是太差了,实际上,他们玩卡牌游戏时会遵循一种完全可以被预测的模式。然而对于贝茜来说,找到赢的方法仍然是一个挑战。贝茜和他的朋友埃尔西最近在玩一个简单的卡牌游戏,总共有 2N 张卡牌,上面的数字为 1−2N, 贝茜分得 N 张,埃尔西分得 N 张。他们玩 N

2017-08-22 16:46:07 437

原创数字游戏

Description按顺序给出n个数的数列，现在需要从中求出连续几个数的和的最大，连续的数的个数要在s和t之间。Input第一行有三个正整数n、s和t ，同上描述。接下来有n行，每行一个整数ai，组成数列，数列的顺序不可以变换。Output输出长度在s和t之间连续的数列数的和的最大值。Sample Input5 2 3 1 -2 3 -4 5Sample Output4H

2017-08-21 22:14:38 224

原创统计损失

【问题描述】SJY有一天被LLT紧急召去计算一些可能的损失。LLT元首管理的SHB国的交通形成了一棵树，现在将会出现一颗陨石砸在SHB国中，并且陨石砸毁的必定是SHB国构成的交通树上的一条路径。SHB国的损失可表示为被砸毁的路径上的所有城市价值之积。现在还暂时无法确定陨石的掉落路线，所以LLT元首希望SJY能够告诉他SHB国在受到每一种砸毁方式后会受到的损失之和模10086之后的值。注意：单独一个节

2017-08-21 21:54:18 393

原创图

题目背景:幻想乡的亡灵公主,西行寺幽幽子,在幻想乡很受欢迎,经常有妖怪来拜访她,但是幽幽子并不喜欢被打扰,她希望从白玉楼出发,散步之后再回到白玉楼,同时路上遇到的妖怪越少越好(有趣的是道路两边的妖怪数量并不相同,分别从两个方向经过同一条道路遇到的妖怪数量是不同的)。当然,作为冥界的公主,她是不会重复经过同一条道路的。问题描述:给定一个有 n 个点 m 条无向边的图,每条无向边最多只能经过一次。

2017-08-21 21:41:08 190

原创 01 矩阵

题目背景:幻想乡的魔法使,雾雨魔理沙,发明了一种有趣的魔法卡片。这种魔法卡片为正方形,分成若干个大小相同的方格,每个方格上都有一种印记,印记分为两种:”绮罗印记” 和 “幽光印记”。卡片上每一行,每一列的方格中都有两个 “绮罗印记”,其他方格为 “幽光印记”。这种卡片的神奇之处就在于,你可以任意次数地交换任意两行的所有方格,或者交换任意两列的所有方格。如果两张卡片可以通过这种行列交换

2017-08-21 17:24:04 1161 1

原创简单题

【问题描述】dzy 手上有一张 n 个点 m 条边的联通无向图。仙人掌是一张每条边最多在一个简单环内的联通无向图。他想求这个无向图的生成仙人掌中最多有多少条边。生成仙人掌是原图的生成子图,生成子图包括原图的全部点与部分边。但是 dzy 觉得这个问题太简单了,于是他定义了“美丽的生成仙人掌”,即在一个生成仙人掌中如果满足对于任意编号为 i,j(i < j) 的两点,存在一条它们之间的简单路径上面有 j

2017-08-20 15:04:31 415 1

原创寻找羔羊

【问题描述】给定一个由小写字母组成的字符串,寻找包含“agnus”(羔羊)的子串的个数。注意:当且仅当两个子串的起始位置或终止位置不同时,这两个子串属于不同的子串。【输入】只有一个字符串,表示题中所述的字符串。【输出】仅一个数字,表示满足题意的子串个数。【输入输出样例】agnus.in agnusbgnusagnus.out 6【样例解释】6 个子串分别是: agnus、 agnusb、 a

2017-08-20 14:23:19 319

原创 Ned的难题

题目描述Ned再也看不下去Robert的种种恶习，于是他决定出一道题来让他醒悟。 Ned的题目是这样：给出一个有n个数的序列，求其中所有连续子序列的数的最大公因数的乘积模1000000009的值。 Robert当时就立刻给出了一个超级无敌速度无人能及的O(1)错误解法。既然Robert不会做，Ned决定让你来做出这题来证明Robert不应颓废下去。输入第一行一个正整数n（1≤n≤5000

2017-08-19 17:15:54 415

原创洛谷[USACO06JAN]把牛Corral the Cows

题目描述约翰打算建一个围栏来圈养他的奶牛.作为最挑剔的兽类，奶牛们要求这个围栏必须是正方形的，而且围栏里至少要有C< 500)个草场，来供应她们的午餐. 约翰的土地上共有C<=N<=500)个草场，每个草场在一块1x1的方格内，而且这个方格的坐标不会超过10000.有时候，会有多个草场在同一个方格内，那他们的坐标就会相同. 告诉约翰，最小的围栏的边长是多少？输入输出格式输入格式：Line 1

2017-08-18 22:25:32 472

原创七天使的通讯

【问题描述】n个天使排成一条直线，某些天使之间需要互相联系，他们之间的通讯可以通过黑白两种通道中的一种；所有通道必须在直线同侧（另一侧是地面）；为了保证通讯效率，同种颜色的所有通道之间不能相交。请计算能否建立这种通讯方案。【输入】第一行一个数T，表示接下来有T个询问。对于每个询问：第一行两个数n，m，分别表示有n个天使、需要建立通讯线路的天使有m对；接下来有m行，每行两个数a、b，表示a

2017-08-17 19:02:03 326

原创都市环游

【问题描述】因为SJY干的奇怪事情过多，SJY收到了休假的通知，于是他准备在都市间来回旅游。SJY有一辆车子，一开始行驶性能为0，每过1时间行驶性能就会提升1点。每个城市的道路都有性能要求。SJY一共有t时间休息，一开始他位于1号城市（保证1号城市道路要求为0），他希望在n号城市结束旅程。每次穿过一条城市间的路会花费1时间，当然他也可以停留在一个城市不动而花费1时间。当且仅当车子的行驶性能大于等于一

2017-08-17 17:35:22 239

原创 Olddriver’s books

Olddriver 的书多的吓人,什么算法导论,组合数学英文版(orz)。。。。。。他把 n 本书都放在身后的桌子上, 每本书有一定的面积,并且书可以覆盖,求 n 本书覆盖桌面的面积输入格式:输入第一行为一个数 N,表示书的数量。下面 N 行,每行四个整数,分别表示每个书的左下角和右上角的坐标。输出格式:输出只有一行,一个整数,表示图形的面积。样例输入:3 1 1 4 3 2 -1

2017-08-17 16:16:39 306

原创 Fy's dota2

Fy 觉得自己玩 cf,lol 这种高端游戏已经够厉害了,于是他决定去玩 dota2.结果 fy 的鼠标右键坏了,所以他就等到 2250 买了把闪烁匕首,用跳刀前进,准备去送泉水。但是 fy 一次最多前进 k 的距离,泉水离 fy 现在的距离是 n。 Fy 想知道他到泉水的方案数。输入格式:第一行 2 个整数:k,n输出格式:一行 1 个整数:代表答案对 7777777 取膜的结果样例

2017-08-17 16:11:43 403

原创 Black Rock Shooter

在人气动漫 Black Rock shooter 中,当加贺里对麻陶说出了“滚回去“以后,与此同时,在另一个心灵世界里, BRS 也遭到了敌人的攻击。此时,一共有 n 个攻击排成一行朝着她飞了过来,每个攻击有一个伤害值。并且每个攻击伤害可能随时变化。BRS 的攻击可以打掉一段连续的攻击。现在,给出 m 段攻击,求出 BRS 最多可以打掉此段里多少的伤害(就是说从给定一段里选择连

2017-08-17 16:07:48 205

原创树上的颜色

【问题描述】给出一棵有N个点的有根树，结点编号为1,2,3,……,N，根结点编号为1，编号为i的结点图上颜色Ci。现在有M个询问，每个询问要求求出以结点u为根的子树上涂有此种颜色的结点个数不小于k的颜色个数有多少。【输入格式】输入文件名为color.in。第一行包含两个正整数N和M。第二行包含N个正整数，C1,C2,…,CN。接下来的N-1行每行有两个正整数x和y，表示结点x和y

2017-08-16 22:19:14 817

原创 abcd

【问题描述】有4个长度为N的数组a,b,c,d。现在需要你选择N个数构成数组e，数组e满足a[i]≤e[i]≤b[i]以及Σ(i=1~n) e[i]*c[i]=0, 并且使得Σ(i=1~n) e[i]*d[i]最大。【输入格式】输入文件名为abcd.in。输入文件共 N+1 行。第 1 行包含1个正整数N。第 i+1 行包含4个整数a[i],b[i],c[i],d[i]

2017-08-16 20:22:45 318

原创好数

【问题描述】我们定义一个非负整数是“好数”，当且仅当它符合以下条件之一： 1.这个数是0或1 2.所有小于这个数且与它互质的正整数可以排成一个等差数列例如，8就是一个好数，因为1,3,5,7排成了等差数列。给出N个非负整数，然后进行如下三个操作： 1.询问区间[L,R]有多少个好数 2.将区间[L,R]内所有数对S取余(S≤1000000) 3.将第C个数更改为X 提示：如果

2017-08-16 20:16:32 2208

原创 Gift

【问题描述】人生赢家老王在网上认识了一个妹纸,然后妹纸的生日到了,为了表示自己的心意,他决定送她礼物。可是她喜爱的东西特别多,然而他的钱数有限,因此他想知道当他花一定钱数后剩余钱数无法再购买任何一件剩余物品(每种物品他最多买一个)时有多少种方案,两种方案不同,当且仅当两种方案中至少有一件品不同,可是由于他忙着准备泡下一个妹纸(chi),因此麻烦聪明的你帮帮忙。【输入格式】输入第一行

2017-08-12 17:51:39 528

原创密码游戏

【问题描述】YJC 很喜欢玩游戏,今天他决定和朋友们玩密码游戏。密码游戏的规则是这样的:初始时有两个大小为 m 的数组 a 和 b,分别是 0~m-1 的一个排列。每一次操作在 0~m-1 之间选一个数 x,求出结果 y=b[a[x]],把 x 和 y 写下来。之后,a 数组向前循环移动一次,即(a[0],a[1],…,a[m-2],a[m-1])变成(a[1],a[2],…,a[

2017-08-11 22:38:39 885

原创约瑟夫游戏

【问题描述】YJC 很喜欢玩游戏,今天他决定和朋友们玩约瑟夫游戏。约瑟夫游戏的规则是这样的:n 个人围成一圈,从 1 号开始依次报数,当报到 m 时, 报 1、2、…、m-1 的人出局,下一个人接着从 1 开始报,保证(n-1)是(m-1)的倍数。最后剩的一个人获胜。 YJC 很想赢得游戏,但他太笨了,他想让你帮他算出自己应该站在哪个位置上。【输入格式】第一行包含两个整数 n 和 m,表

2017-08-11 22:36:45 3091

原创 allonsy

时间限制 1s 空间限制 512MB2.1 题目描述“Allons-y!” 时间还算足够,好好看看题吧。有一种说法,时间线是扭曲的,会相互交织。(一般在科幻片里比较流行?) 不管啦,反正现在有个蓝盒子,在时间线上随机游走。记这个盒子一开始在时间线上的位置为 0,记当前位置为 pos,每一次穿梭,它有 q 的概率到达 pos + 1,1 − q 的概率到达 pos − 1。

2017-08-11 07:54:08 361

原创 geronimo

时间限制 1s 空间限制 512MB3.1 题目描述“Geronimo∼” 时间还很多,让我们慢慢来。不如听首开心的歌再看题?…… 算了,直接看题吧。给定一个整数 n,以及一个 n 阶的排列 p 1 , p 2 , …, p n 。我们定义重组过程如下:如果当前的排列是 a 1 , a 2 , …, a n ,经过一次重组,就会变成 p a 1 , p a 2 , …, p a n

2017-08-10 22:43:49 223

原创洛谷P1607 [USACO09FEB]庙会班车Fair Shuttle

题目描述逛逛集市，兑兑奖品，看看节目对农夫约翰来说不算什么，可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市，他们一定会筋疲力尽的。所以为了让奶牛们也能愉快地逛集市，约翰准备让奶牛们在集市上以车代步。但是，约翰木有钱，他租来的班车只能在集市上沿直线跑一次，而且只能停靠N(1 ≤N≤20000)个地点（所有地点都以1到N之间的一个数字来表示）。现在奶牛们分成K(1≤K≤50000)个小组，第i 组

2017-08-10 22:27:25 470

原创洛谷P1045 麦森数

题目描述形如2^{P}-12 P −1的素数称为麦森数，这时PP一定也是个素数。但反过来不一定，即如果PP是个素数，2^{P}-12 P −1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入PP（1000#include<iostream

2017-08-10 22:25:44 338

转载洛谷P1281 书的复制

题目描述现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。输入输出格式输入格式：第一行两个整数m，k；（k≤m≤500）第二行m个整数，第i个整数表示第i本书的页数。输出格式：共

2017-08-10 22:23:38 227

转载洛谷P1064 金明的预算方案

题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅无如果要买归类为附件的

2017-08-10 22:21:20 165

空空如也

空空如也