Source -- 各省省选 - 随笔分类 - Wolfycz

[SCOI2016]幸运数字

摘要：Description A 国共有

n

$n$ 座城市，这些城市由

n - 1

$n - 1$ 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在

x

$x$ 号城市，沿着 \( 阅读全文

posted @ 2022-01-09 23:59 Wolfycz 阅读(62) 评论(0) 推荐(0) 编辑

[SDOI2017]硬币游戏

摘要：Description 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况。用

H

$H$ 表示正面朝上，用

T

$T$ 表示反面朝阅读全文

posted @ 2022-01-09 20:52 Wolfycz 阅读(134) 评论(0) 推荐(0) 编辑

[SCOI2003]严格N元树

摘要：Description 如果一棵树的所有非叶节点都恰好有

n

$n$ 个儿子，那么我们称它为严格

n

$n$ 元树。如果该树中最底层的节点深度为

d

$d$ （根的深度为

0

$0$ ），那么我们称它为一棵深度为

d

$d$ 的严格

n

$n$ 元树。例如，深度为２的严格２元树有三个，如下图：给出 \ 阅读全文

posted @ 2021-06-26 20:53 Wolfycz 阅读(62) 评论(0) 推荐(0) 编辑

[HNOI2017]抛硬币

摘要：Description 小A和小B是一对好朋友，他们经常一起愉快的玩耍。最近小B沉迷于××师手游，天天刷本，根本无心搞学习。但是已经入坑了几个月，却一次都没有抽到SSR，让他非常怀疑人生。勤勉的小A为了劝说小B早日脱坑，认真学习，决定以抛硬币的形式让小B明白他是一个彻彻底底的非洲人，从而对这个游戏绝阅读全文

posted @ 2019-03-31 13:28 Wolfycz 阅读(469) 评论(0) 推荐(1) 编辑

[SDOI2013]方程

摘要：Description 给定方程

X_{1} + X_{2} + . . . + X_{n} = M

$X_1+X_2+...+X_n=M$ 我们对第

1... n_{1}

$1...n_1$ 个变量进行一些限制：

X_{1} ⩽ A_{1}

$X_1\leqslant A_1$

X_{2} ⩽ A_{2}

$X_2\leqslant A_2$

X_{n_{1}} ⩽ A_{n_{1}}

$X_{n_1}\leqslant A_{n_1}$ 我们对第$n_1+1...n_1+n_2 阅读全文

posted @ 2019-03-31 09:55 Wolfycz 阅读(352) 评论(0) 推荐(0) 编辑

[TJOI2018]教科书般的亵渎

摘要：Description 小豆喜欢玩游戏，现在他在玩一个游戏遇到这样的场面,每个怪的血量为ai，且每个怪物血量均不相同, 小豆手里有无限张“亵渎”。亵渎的效果是对所有的怪造成1点伤害，如果有怪死亡，则再次施放该法术。我们认为血量为0怪物死亡。小豆使用一张“亵渎”会获得一定的分数，分数计算如下，在使用阅读全文

posted @ 2019-03-31 09:27 Wolfycz 阅读(274) 评论(0) 推荐(0) 编辑

[SDOI2010]古代猪文

摘要：Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园阅读全文

posted @ 2019-03-31 09:11 Wolfycz 阅读(249) 评论(0) 推荐(0) 编辑

[TJOI2009]猜数字

摘要：Description 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n ai能被bi整除。 Input 输入数据的第一行是一个整数k，（1 ≤ k 阅读全文

posted @ 2019-03-31 08:28 Wolfycz 阅读(243) 评论(0) 推荐(0) 编辑

[SDOI2013]随机数生成器

摘要：Description Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。注意：P一定为质数 Output 共T行，每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第阅读全文

posted @ 2019-03-30 21:58 Wolfycz 阅读(256) 评论(0) 推荐(0) 编辑

[ZJOI2010]网络扩容

摘要：Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 Input 第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。阅读全文

posted @ 2019-03-30 21:13 Wolfycz 阅读(179) 评论(0) 推荐(0) 编辑

[SDOI2017]数字表格

摘要：Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 $$ f(x)=\begin{cases}0&,x=0\nonumber\\1&,x=1\nonumber\\f(x 1)+f(x 2)&,x\geqslant2\nonumber\end{case 阅读全文

posted @ 2019-03-29 23:14 Wolfycz 阅读(334) 评论(0) 推荐(0) 编辑

[APIO2014]回文串

摘要：Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 Input 输入只有一行，为一个只包含小写字母(a z)的非空字符串s。 Output 输出一个整数，为逝查回文子串的最大出现阅读全文

posted @ 2019-03-22 15:03 Wolfycz 阅读(266) 评论(0) 推荐(0) 编辑

[ZJOI2007]报表统计

摘要：Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三种操阅读全文

posted @ 2019-03-22 14:05 Wolfycz 阅读(194) 评论(0) 推荐(0) 编辑

[JLOI2016]圆的异或并

摘要：Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。 Input 第一行包含一个正整数N，代表圆的个数。接下来N行，每行3个非负整数x,y, 阅读全文

posted @ 2019-03-22 13:50 Wolfycz 阅读(250) 评论(0) 推荐(1) 编辑

[ZJOI2008]无序运动Movement

摘要：Description D博士对物理有着深入的研究，经典物理、天体物理、量子物理都有着以他的名字命名的定理。最近D博士着迷于研究粒子运动的无规则性。对圣经深信不疑的他相信，上帝创造的任何事物必然是有序的、有理可循的，而不是无规则的、混沌的。经过长时间的研究，D博士找到了很多出现相当频繁的轨迹片断，阅读全文

posted @ 2019-03-21 21:54 Wolfycz 阅读(446) 评论(0) 推荐(0) 编辑

[JSOI2009]密码

摘要：Description Input Output Sample Input 10 2 hello world Sample Output 2 helloworld worldhello HINT 一看

n

$n$ 这么小就要状压……我们设

f [i] [j] [s]

$f[i][j][s]$ 表示长度为

i

$i$ ，AC自动机上节点为

j

$j$ ，出阅读全文

posted @ 2019-03-06 21:49 Wolfycz 阅读(272) 评论(0) 推荐(0) 编辑

[BJOI2017]魔法咒语

摘要：Description Chandra 是一个魔法天才。从一岁时接受火之教会洗礼之后， Chandra 就显示出对火元素无与伦比的亲和力，轻而易举地学会种种晦涩难解的法术。这也多亏 Chandra 有着常人难以企及的语言天赋，让她能轻松流利地说出咒语中那些极其拗口的魔法词汇。直到十四岁，开始学习阅读全文

posted @ 2019-03-06 21:36 Wolfycz 阅读(777) 评论(0) 推荐(0) 编辑

[SCOI2012]喵星球上的点名

摘要：Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。然而，由阅读全文

posted @ 2019-03-06 21:24 Wolfycz 阅读(119) 评论(0) 推荐(0) 编辑

[SDOI2014]数数

摘要：Description 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。给定N和S，计算不大于N的幸运数个数。 Input 输入的第一行包含整数N。接阅读全文

posted @ 2019-03-06 21:18 Wolfycz 阅读(226) 评论(0) 推荐(0) 编辑

[CQOI2014]通配符匹配

摘要：Description 几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个，一个是星号(“”’)，可以匹配0个及以上的任意字符：另一个是问号(“？”)，可以匹配恰好一个任意字符。现在需要你编写一个程序，对于给定的文件名列表和一个包含通配符的字符串，判断阅读全文

posted @ 2019-03-06 21:02 Wolfycz 阅读(658) 评论(0) 推荐(1) 编辑

Wolfycz

随笔分类 - Source -- 各省省选

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

相册

学长

学弟

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论