摘要：
题目描述 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条唯一的路径游览 阅读全文
posted @ 2017-07-11 09:47
GXZlegend
阅读(313)
评论(0)
推荐(0)
摘要：
题目描述 2255是一个傻X，他连自己家灯不亮了都不知道。某天TZ大神路过他家，发现了这一情况，于是TZ开始行侠仗义了。TZ发现是电路板的问题，他打开了电路板，发现线路根本没有连上！！于是他强大的脑力可以使某个格子上的线路从\变为/，或者从/变为\。2255不会电路（因为他什么都不会），但是他想知道 阅读全文
posted @ 2017-07-11 09:39
GXZlegend
阅读(457)
评论(0)
推荐(0)
摘要：
题目描述 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 输入 输入数据的第一行是三个整数n,m,T。 第2行到第m+1行，每行4个整数u,v,start,end。第i+1行的四个整数 阅读全文
posted @ 2017-07-11 09:33
GXZlegend
阅读(545)
评论(0)
推荐(0)
摘要：
题目描述 （战场定义为对于最高的一列向两边都严格不增的“用积木搭成”的图形） 输入 输入文件最多包含25组测试数据，每个数据仅包含一行，有一个整数p（1<=p<=109），表示战场的图形周长。p=0表示输入结束，你的程序不应当处理这一行。 输出 对于每组数据，输出仅一行，即满足条件的战场总数除以98 阅读全文
posted @ 2017-07-11 09:22
GXZlegend
阅读(747)
评论(1)
推荐(0)
摘要：
题目描述 输入 题解 Manacher+FFT 显然答案=总数-不合法的方案数。 本题中不合法的方案数即连续的回文子序列，即回文子串。可以使用Manacher来求出该串的回文子串的个数（Manacher都忘得差不多了） 然后求总数，即求对于每个对称轴的回文子序列的个数，我们可以先求出回文子序列的最长 阅读全文
posted @ 2017-07-11 09:14
GXZlegend
阅读(389)
评论(0)
推荐(0)
摘要：
题目描述 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明：超能粒子炮·改--一种可以发射威力更加强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮，在威力上有了本质的提升。它有三个参数n，k。它会向编号为0到k的位置发射威力为C(n,k) mod 2333的粒子流。现在SHT 阅读全文
posted @ 2017-07-11 09:01
GXZlegend
阅读(669)
评论(0)
推荐(0)
摘要：
题目描述 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一个群的： 1． 阅读全文
posted @ 2017-07-11 08:26
GXZlegend
阅读(424)
评论(0)
推荐(0)
摘要：
题目描述 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶，所以SHY规定最后选出的每个 阅读全文
posted @ 2017-07-11 08:00
GXZlegend
阅读(659)
评论(0)
推荐(0)
摘要：
题目描述 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数，那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一次配对，可以不参与配对。 在获得的价值总和不小于 0 的前提下，求 阅读全文
posted @ 2017-07-11 07:51
GXZlegend
阅读(375)
评论(0)
推荐(0)
浙公网安备 33010602011771号