- 博客(38)
- 收藏
- 关注
RSS订阅原创 删边计数
时间限制 : 1000 MS 空间限制 : 65536 KB问题描述 给你一个由n个点m条边构成的无向图。要你从图中删除m-n条边，使得剩下的图示连通的。 问总共有多少种删边方案？输入格式 第一行，两个整数n,m (1≤n≤16,n≤m≤n*(n−1)/2) 接下来m行，每行两个整数x和y,表示点x与点y之间有边相连。 图中没有自环，也没...
2018-04-01 00:32:43
358
原创 【CodePlus 2017 12 月赛】白金元首与独舞
时间限制 : 2000 MS 空间限制 : 512 MB问题描述 样例输入5 3 9 LLRRUDUUU LLR.UDUUU LLRRUDUUU 4 4 LLRR L.LL RR.R LLRR 4 3 LRD LUL DLU RDL 1 2 LR 2 2 .. ..样例输出...
2018-03-31 23:47:26
380
原创 【Shoi2016】黑暗前的幻想乡
时间限制 : 2000 MS 空间限制 : 256 MB问题描述 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类）博丽灵梦和八云紫等人整日高谈所有妖怪平等，幻想乡多元化等等，对于幻想乡目前面临的种种大问题却给不出合理的解决方案。 风见幽香是幻想乡里少有的意识到了问题严重性的大妖...
2018-03-25 14:10:51
390
原创 【HEOI2015】小Z的房间
时间限制 : 1000 MS 空间限制 : 265536 KB问题描述 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子（以及柱子旁边的墙...
2018-03-25 12:27:20
338
原创 【伪语法基础】输入输出练习2
时间限制 : 10000 MS 空间限制 : 2200 KB问题描述 给你n个整数，里面有很多重复的数。其中只有一个数出现了3k+1次，其他都是3的倍数次。现在要你找出这个数。输入格式 第一行一个整数n。 第二行n个整数。输出格式 一个正整数，出现3k+1次的那个数。样例输入17 2 7 4 2 7 2 7 ...
2018-03-25 12:14:41
853
原创 【ZJOI 2009 Day2】对称的正方形
时间限制 : 3000 MS 空间限制 : 565536 KB问题描述 Orez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了一些数据，并已经把它们排成了一个n行m列的矩阵。通过观察，Orez发现这些数据蕴涵了一个奇特的数，就是矩阵中上下对称且左右对称的正方形子矩阵的个数。 Orez自然很想知道这个数是多少，可是矩阵太大，无法去...
2018-03-20 19:06:17
1008
原创 【JSOI2016】扭动的回文串
内存限制：256 MiB 时间限制：1000 ms题目描述 JYY 有两个长度均为 N 的字符串 A 和 B。 一个「扭动字符串」S(i,j,k)S(i,j,k)S(i,j,k) 由 A 中的第 i 个字符到第 j 个字符组成的子串与 B 中的第 j个字符到第 k 个字符组成的子串拼接而成。 比如，若 A=’XYZ’，B=’UVW’，则扭动字符串S(1,2,3)=S(...
2018-03-19 23:12:47
463
原创 【TJOI2015】旅游
时间限制 : 1000 MS 空间限制 : 256 MB问题描述 为了提高智商，ZJY准备去往一个新世界去旅游。这个世界的城市布局像一棵树。每两座城市之间只有一条路径可以互达。每座城市都有一种宝石，有一定的价格。ZJY为了赚取最高利益，她会选择从A城市买入再转手卖到B城市。由于ZJY买宝石时经常卖萌，因而凡是ZJY路过的城市，这座城市的宝石价格会上涨。让我们来算算ZJY...
2018-03-19 23:01:35
452
原创 【USACO 2009 JAN GOLD】安全路径
时间限制 : 20000 MS 空间限制 : 65536 KB 问题描述 Gremlins最近在农场上泛滥，它们经常会阻止牛们从农庄(牛棚_1)走到别的牛棚(牛_i的目的地是牛棚_i)。每一个gremlin只认识牛_i并且知道牛_i一般走到牛棚_i的最短路经。所以它们在牛_i到牛棚_i之前的最后一条牛路上等牛_i，当然，牛不愿意遇到Gremlins，所以准备找一条稍微不...
2018-03-16 00:00:38
308
原创 【SDOI2011 第1轮 DAY1】染色
时间限制 : 2000 MS 空间限制 : 565536 KB问题描述 给定一棵有个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。输入格...
2018-03-15 00:00:59
320
原创 【HAOI2016】地图
时间限制 : 1000 MS 空间限制 : 265536 KB 问题描述 一天rin来到了一个遥远的都市。这个都市有n个建筑，编号从1到n，其中市中心编号为1，这个都市有m条双向通行的街道，每条街道连接着两个建筑，其中某些街道首尾相连连接成了一个环。rin通过长时间的走访，已经清楚了这个都市的两个特点： 1. 从市中心出发可以到达所有的建筑物。 2. 任意一...
2018-03-14 23:22:17
426
原创 【Hnoi2016 day1】网络
时间限制 : 2000 MS 空间限制 : 524288 KB问题描述 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。由于这条路径是唯一的，当路径上的某个服务器出现故障，无法正常运行时，数据便无法交互。此外，每个...
2018-03-12 23:23:59
277
原创 【HEOI2015】最短不公共子串
时间限制 : 1000 MS 空间限制 : 265536 KB问题描述 在虐各种最长公共子串、子序列的题虐的不耐烦了之后，你决定反其道而行之。 一个串的“子串”指的是它的连续的一段，例如bcd是abcdef的子串，但bde不是。 一个串的“子序列”指的是它的可以不连续的一段，例如bde是abcdef的子串，但bdd不是。 下面，给两个小写字母串A，B，...
2018-03-10 22:09:13
518
原创 【bzoj2565】最长双回文串
Time Limit: 10 Sec Memory Limit: 128 MBDescription 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。Input...
2018-03-10 14:37:57
231
原创 【hdu3709】平衡数
时间限制 : 1000 MS 空间限制 : 65536 KB问题描述 平衡数：对于整数n，以数n中的某一位为支点，第i位上的数的力矩=X[i]*(Pos[i]-Point)其中X[i]为数字n第i位上的数字，Pos[i]为第i位数字的位置编号i，Point为支点的位置编号。如果在数n里能找到一个支点使得所有数的力矩之和为0那么它就是平衡数。 比如4139，以3为支...
2018-03-07 14:16:41
611
原创 2015 HN Training 7.7 C
时间限制 : 1000 MS 空间限制 : 64 MB 样例输入4 0 0 R 0 1 B 1 1 R 1 0 B样例输出2 题解一道很神的线段树题。老实话，考试时一直在想几何方法（过于菜）…… 先考虑平行线垂直于x轴的情况，先对每个点以横坐标为第一关键字纵坐标为第二关键字从小到大排序，要求的答案即为相邻两蓝点间最长...
2018-03-05 23:40:51
311
原创 2015 HN Training 7.7 B
时间限制 : 3000 MS 空间限制 : 64 MB 样例输入3 10 AT TT AAAAA 3 10 ATT TT AAAAA样例输出No Yes 题解这道题的官方数据相当水，有80%的数据的L都小于等于10…… AC自动机板题。把AC自动机看成一张有向图，在上面跑深搜，当深度不小于L或出现环时...
2018-03-05 23:28:33
231
原创 2015 HN Training 7.7 A
时间限制 : 3000 MS 空间限制 :64MB 样例输入3 2 2 1 2 3 0 1样例输出1 4 8 题解NTT板题，只需用卷积的套路稍微转化一下…… 每出现一个元素ccc，便对多项式gc++gc++g_c++即可。对fff进行kkk次变换，即对fff乘上ggg的kkk次方，用快速幂解决即可。需要注意的是，每次多项式...
2018-03-05 23:04:15
246
原创 【bzoj4172】弹珠
时间限制 : 2000 MS 空间限制 : 262144KB问题描述 样例输入5 10 Insert 0 10 Change 0 2 Insert 0 2 Change 0 10 Insert 2 4 Insert 1 8 Change 1 2 Change 0 5 Insert 1 2 Change 1 4 1 5 2 1...
2018-02-27 23:40:02
287
原创 【hdu5716】带可选字符的多字符串匹配
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description 有一个文本串，它的长度为m(1≤m≤2000000)，现在想找出其中所有的符合特定模式的子串位置。 符合特定模式是指，该子串的长度为n(1≤n≤500)，并且第i个...
2018-02-26 23:27:14
278
原创 【bzoj4939】掉进兔子洞
Time Limit: 80 Sec Memory Limit: 512 MBDescription 一个长为 n 的序列 a。 有 m 个询问，每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问独立。 注意这里删掉指的是一个一个删，不是把等于这个值的数直接删完， 比如三个区间是 [1,2,2,3,3,3,3] , [...
2018-02-25 23:01:54
341
原创 【bzoj4810】由乃的玉米田
Time Limit: 30 Sec Memory Limit: 256 MBDescription 由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。 由乃认为玉米田不美，所以她决定出个数据结构题 这个题是这样的： 给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问一...
2018-02-23 08:56:41
254
原创 【poj3243】Clever Y
Time Limit: 5000MS Memory Limit: 65536KDescription Little Y finds there is a very interesting formula in mathematics: X^Y mod Z = K Given X, Y, Z, we all know how to figure ou...
2018-02-17 23:38:27
293
原创 【poj2417】Discrete Logging
Time Limit: 5000MS Memory Limit: 65536KDescription Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 1 <= N < P, compute the discrete loga...
2018-02-17 23:32:44
307
原创 【BJOI2017】魔法咒语
时间限制 : 1000 MS 空间限制 : 131072 KB问题描述 Chandra 是一个魔法天才。 从一岁时接受火之教会洗礼之后，Chandra 就显示出对火元素无与伦比的亲和力，轻而易举地学会种种晦涩难解的法术。这也多亏 Chandra有着常人难以企及的语言天赋，让她能轻松流利地说出咒语中那些极其拗口的魔法词汇。 直到十四岁，开始学习威力强大的禁...
2018-02-16 12:34:21
1389
原创 【FJOI2016】所有公共子序列问题
内存限制：256 MiB 时间限制：1000 ms问题描述 输入格式 输出格式 样例输入 16 6 GCTACT GATCCT 1样例输出 1A AC ACT ATC CC CCT CTG GA GAC GACT GAT GC GCC GCCT GCT GT GTC GT...
2018-02-14 00:00:30
702
原创 【HAOI2011 Day1】防线修建
时间限制 : 10000 MS 空间限制 : 565536 KB问题描述 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务： 1. 给出你所有的A国城市坐标 2. A国...
2018-02-09 23:58:57
248
原创 【SCOI2015】小凸想跑步
内存限制：256 MiB 时间限制：1000 ms问题描述 小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。 操场是个凸 n 边形，N 个顶点按照逆时针从 0∼n−1 编号。现在小凸随机站在操场中的某个位置，标记为 P 点。将 P 点与 n个顶点各连一条边，形成 N 个三角形。如果这时 P 点， 0 号点，1 号点形成的三角形的面积是 ...
2018-02-09 23:24:10
521
原创 【HNOI2007】最小矩形覆盖
题解比较显然的一道几何题，思维过程也比较简单，关键点在于想清楚最小矩形的一条边一定在凸包上（卡得最紧）。建好凸包后，在其上旋转卡壳，维护矩形另外三条边需经过的三个点。恶心的地方在于卡精度（在1*1的范围内竟然有万多个点），不知为何，在同样的计算方法下，我把凸包最后一个点提到最前讨论就过了……代码#include#include#include#include#inclu
2018-02-05 23:49:28
451
原创 【SDOI2015】寻宝游戏
样例输入4 5 1 2 30 2 3 50 2 4 60 2 3 4 2 1样例输出0 100 220 220 280提示题解本题不断增删关键点，而且有一个显而易见的结论：不管从哪个点出发，每条路径都会走两遍。我们可以维护一棵动态虚树，记录虚树中的路径总长。具体实现需要开一个DFS序的set，增删点类比建虚树过程即可。代码
2018-02-03 00:36:05
600
原创 【Hnoi2014】世界树
时间限制 : 2000 MS 空间限制 : 565536 KB 问题描述 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n，分别生活在编号为1到
2018-02-02 23:59:54
330
原创 【Usaco Mar08 Gold】土地购买
时间限制 : 10000 MS 空间限制 : 65536 KB问题描述 农夫John准备扩大他的农场,他正在考虑N (1 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块3x5的地和一块5x3的地,则他需要付5x5=25. FJ希望买下所有的土地,但是他发现分组来买这些
2018-02-01 23:13:14
332
原创 【APIO2013】机器人
时间限制 : 40000 MS 空间限制 : 165536 KB问题描述 VRI（Voltron机器人学会）的工程师建造了n个机器人。任意两个兼容的机器人站在同一个格子时可以合并为一个复合机器人。 我们把机器人用1至n编号（1 例如，2号机器人只可以与1号或3号机器人合并。若2号机器人与3号机器人合并，可构成编号为2-3的复合机器人。如果编号为2-3的复合
2018-01-29 00:10:12
493
原创 【JLOI2015 DAY2】通道连接
问题描述 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。 如果一个情报站经过若干个建立好的通道可以到达另外一个情报站，那么这两个情报站就建立了通道连接。形式化地，若 ui 和 vi 建立了通道
2018-01-28 23:30:34
416
原创 【SCOI2011 Day2】棘手的操作
问题描述 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都增加v A3 v: 将所有节点的权值都增加v F1 x: 输出第x个节点当前的权值 F2 x: 输出第x个节点所...
2017-12-04 17:13:43
361
原创 【NOI2015 Day1】软件包管理器
问题描述 Linux用户和OS X用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其他软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/CentOS使用的是yum，以及OS X下可用的homebrew都是优秀的软...
2017-12-01 17:40:34
282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人