05 2018 档案
摘要：传送门 题目 There are 2N balls, N white and N black, arranged in a row. The integers from 1 through N are written on the white balls, one on each ball, and
阅读全文
摘要：传送门 题目 公元五八〇一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌
阅读全文
摘要：传送门（洛谷） 传送门（bzoj） 题目 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了
阅读全文
摘要：传送门（洛谷） 传送门（bzoj） 题目 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有
阅读全文
摘要：传送门 题目 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入格式： 第一行输入一个正整数n。 以下n行每行两个字母，表示这两个字母需要相邻。 输出格式： 输出满足要求的字符串。 如果没有满足
阅读全文
摘要：传送门（洛谷） 传送门（bzoj） 题目 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u
阅读全文
摘要：传送门 题目 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。 每次经过一个城市，都会被收取一定的过路费（包括起点和终点）。路上并没有收费站。 假设1为暴风城，n为奥格瑞玛，而他的血量最多
阅读全文
摘要：传送门 题目 农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。输入文件包括牧区、它们各自的坐标，还有一个对称邻接矩阵。输入文件至少包括两个不连通的牧区
阅读全文
摘要：传送门 题目 We have a permutation of the integers from 1 through N, p1, p2, .., pN. We also have M pairs of two integers between 1 and N (inclusive), repre
阅读全文
摘要：传送门（bzoj） 题目 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解
阅读全文
摘要：传送门 题目 You are given a string s. Among the different substrings of s, print the K-th lexicographically smallest one. A substring of s is a string obta
阅读全文
摘要：首先我们先看一下poj2407和hdu1286，这两个题几乎完全一样，是利用朴素的方法求欧拉函数，只不过poj要开long long而已 代码（以poj为例） #include<iostream>#include<cstdio>#include<cstring>#include<string>#in
阅读全文
摘要：这只是一个模板...具体算法qsc已经讲的很清楚了（QAQ） 模板链接 代码 #include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cctype>#include<
阅读全文
摘要：传送门（洛谷） 传送门（bzoj） 题目 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器
阅读全文
摘要：传送门 题目 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关
阅读全文
摘要：传送门（洛谷） 传送门（bzoj） 题目 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。 世界满汉全席协会是
阅读全文
摘要：传送门（洛谷） 传送门（bzoj） 题目 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，
阅读全文
摘要：传送门 题目 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞
阅读全文
摘要：传送门（洛谷） 传送门（bzoj） 题目 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 Input
阅读全文
摘要：传送门 题目 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程
阅读全文
摘要：本文仅是记录manacher算法的一个模板，并不对算法进行详细讲解 代码中的p数组表示以第i个点为中心所能扩展到的最长回文串，在新的串中首尾加一个不同字符可以防止其无限扩展，对于代码中的p[i]=min(p[id*2-i],maxn-i)表示因为id的左右是回文的所以对称，这里是求现在以i为中心，在
阅读全文
摘要：传送门（洛谷） 传送门（bzoj） 题目 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为abc，逆序为cba，不相同）。 输入长度为 nnn 的串 SSS ，求 SSS 的最长双回文子串 TTT ,即可将 TTT 分为两部分 XXX ， YYY ，（ ∣
阅读全文
摘要：传送门 题目 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。 2.
阅读全文
摘要：传送门（洛谷） 传送门（bzoj） 题目 PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。 小Q是Peng
阅读全文
摘要：传送门（洛谷） 传送门（bzoj） 题目 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruser i 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Bandit ji 计划实施
阅读全文
摘要：传送门（洛谷） 传送门（bzoj） 题目 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来 连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到 基地B至少要经过d条道路的话，我们称基地A到基
阅读全文
摘要：传送门 题目 有 nnn 个同学（编号为 111 到 nnn ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 iii 的同学的信息传递对象是编号为 TiT_iTi 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉
阅读全文
摘要：传送门 题目 已知车上有N排座位，有N*2个人参加省赛，每排座位只能坐两人，且每个人都有自己想坐的排数，问最多使多少人坐到自己想坐的位置。 输入格式： 第一行，一个正整数Ｎ。 第二行至第Ｎ*2+1行，每行两个正整数Si1，Si2，为每个人想坐的排数。 输出格式： 一个非负整数，为最多使得多少人满意。
阅读全文
摘要：传送门 题目 There is a square matrix n × n, consisting of non-negative integer numbers. You should find such a way on it that starts in the upper left cell
阅读全文
摘要：传送门 题目居然复制不了（QAQ） 分析 TrieJSK已经2比较详细了，就不再单独写博客了，此题相较于Trie模板有一点不同，此题要求比较前缀却没有规定前面是后面的前缀还是后面是前面的前缀，所以我们要先将所有串添加到Trie中，然后再全部查询，如果出现一次直接输出“Bug!”然后跳出循环 代码 #
阅读全文
摘要：PART 1 什么是二分图 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 此图即为一个二分图
阅读全文
摘要：传送门 分析： 次小生成树的求法有两种，最大众的一种是通过倍增LCA找环中最大边求解，而这里我介绍一种神奇的O(nlogn) 做法： 我们先建立最小生成树，因为我们用kruskal求解是边的大小已经按升序排列，所以相同情况下，先枚举的边一定更优，所以我们每一次暴力的找非树边所连两点的LCA，并在寻找
阅读全文
摘要：传送门 题目 输入格式： 第一行，一个数n，表示序列中有n个数。 第二行n个数，表示给定的序列。 输出格式： 给定序列中逆序对的数目。 数据范围： 对于50%的数据，n≤2500 对于100%的数据，n≤40000。 分析 使用分治的思想将序列不断分为两段，然后将这两段进行归并排序，因为每段已经排好
阅读全文
浙公网安备 33010602011771号