08 2018 档案
摘要：密码 （pasuwado）题目描述 哪里有压迫，哪里就有反抗。moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物，他打算把魔法使moreD的魔法书盗去，夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取？moreD在魔法书上设置了一个密码...
阅读全文
摘要：bzoj 4131: 并行博弈 (parallel)Descriptionlyp和ld在一个n*m的棋盘上玩翻转棋，游戏棋盘坐标假设为(x, y)，1 ≤ x ≤ n，1 ≤ y ≤ m，这个游戏的游戏的的游戏规则如下：每次可以操作坐标为 (x, y) 的棋子，要求棋...
阅读全文
摘要：Beads题目描述 Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块(子串)，每块有k(k>0)个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。...
阅读全文
摘要：数矩形(rectangle)计算几何把所有点两两连线，把这些线按长度排序，再按中点排序能组成矩形的线一定是连续的最坏就是所有点围成一个圆，交于圆心复杂度O(可以过)要用叉积，不然会被卡精我居然认为极角序就是逆时针，错了好久#include#include#includ...
阅读全文
摘要：数树数题目描述 给定一棵N个节点的树，标号从1~N。每个点有一个权值。要求维护两种操作：1. C i x(0#include#include#include#include#include#include#define maxn 100005using n...
阅读全文
摘要：最近公共祖先（lca）题目描述 给定一颗有n个结点的有根树，结点编号为1∼n，其中根结点为1号结点。每个结点都对应着一种颜色（黑/白）和一个固定的权值，初始时所有结点的颜色都为白色。现在你需要实现以下两种操作：∙ Modify v∙ 将结点v的颜色修改成黑色；∙ Q...
阅读全文
摘要：三叉神经树 ( neuron )题目描述 计算神经学作为新兴的交叉学科近些年来一直是学术界的热点。一种叫做SHOI 的神经组织因为其和近日发现的化合物SHTSC 的密切联系引起了人们的极大关注。SHOI 组织由若干个SHOI 细胞构成，SHOI 细胞之间形成严密的树...
阅读全文
摘要：逆序对（inversion）题目描述 对于序列AA，它的逆序对数定义为满足iAjAi>Aj 的数对i,ji,j的个数。现给你11到nn的一个排列，并按照某种顺序依次删除mm个元素。现请你求出在每次删除一个元素之前整个序列的逆序对总个数。 输入 第一行包含两个整数nn和...
阅读全文
摘要：树上路径（path）题目描述 在Berland，有n个城堡。每个城堡恰好属于一个领主。不同的城堡属于不同的领主。在所有领主中有一个是国王，其他的每个领主都直接隶属于另一位领主，并且间接隶属于国王。一位领主可以拥有任意数量的下属。这些城堡被一些双向的道路连接。两个城堡...
阅读全文
摘要：树的合并 connect题目描述 话说moreD经过不懈努力，终于背完了循环整数，也终于完成了他的蛋糕大餐。 但是不幸的是，moreD得到了诅咒，受到诅咒的原因至今无人知晓。 moreD在发觉自己得到诅咒之后，决定去寻找闻名遐迩的术士C...
阅读全文
摘要：Teleportation(tel)题目描述 Zy大帝拥有n个星球，因为距离非常遥远，所以Zy在他所居住的1号星球和他的军事基地霸中所在的2号星球建造了两个传送门，这样从1号星球到2号星球就只需要250分钟，回去也一样(双向)。由于科技的发展，各个星球陆陆续续建造了...
阅读全文
摘要：山贼集团 (group) 题目描述 某山贼集团在绿荫村拥有强大的势力，整个绿荫村由N个连通的小村落组成，并且保证对于每两个小村落有且仅有一条简单路径相连。小村落用阿拉伯数字编号为1,2,3,4,…,n，山贼集团的总部设在编号为1的小村落中。山贼集团除了老大坐镇总部以外...
阅读全文
摘要：Juice Junctions题目描述 你被雇佣升级一个旧果汁加工厂的橙汁运输系统。系统有管道和节点构成。每条管道都是双向的，且每条管道的流量都是11升每秒。管道可能连接节点，每个节点最多可以连接33条管道。节点的流量是无限的。节点用整数11到nn来表示。在升级系统...
阅读全文
摘要：一两眼题（oneortwo）题目描述 给出n个整数，依次为a1,a2,...an。n#include#include#include#include#include#define maxn 50005#define mod 98765431using namespac...
阅读全文
摘要：企鹅的游戏(penguin)题目描述 Shiva养了一只小企鹅。小企鹅很聪明，她总是帮Shiva和他的好朋友想出很多很好玩的游 戏。其中有一个游戏特别经典，Shiva和他的小伙伴们百玩不厌。 游戏规则如下： 先给出2个正整数序列A1、A2，序列长度分别为L1，L2 (...
阅读全文
摘要：树的合并 connect题目描述 话说moreD经过不懈努力，终于背完了循环整数，也终于完成了他的蛋糕大餐。 但是不幸的是，moreD得到了诅咒，受到诅咒的原因至今无人知晓。 moreD在发觉自己得到诅咒之后，决定去寻找闻名遐迩的术士C...
阅读全文
摘要：排列计数（permutation）题目描述 求有多少种长度为n的序列A，满足以下条件：1) 1~n这n个数在序列中各出现了一次2) 若第i个数A[i]的值为i，则称i是稳定的。序列恰好有m个数是稳定的。满足条件的序列可能很多，序列数对109+7取模。 输入 第一行...
阅读全文
摘要：城市改造 (city)题目描述 为了节约当前社会巨大的能源消耗，A 城市发起了新能源改造计划，也就是用太阳能代替旧能源。为了简化题意，可以假设 A 城市在一个二维平面上，平面上从11到nn每一个地方都有一栋高楼，高楼的宽度忽略不计。每栋高楼高度为hihi。城市左右两边...
阅读全文
摘要：抓企鹅题目描述 Xyz带着他的教徒们乘着科考船一路破冰来到了南极大陆，发现这里有许许多多的企鹅。邪恶的Xyz想要抓很多企鹅回去开动物园，当宠物玩。但动物保护协会很快赶来，他必须尽快行动！ 我们把南极大陆看成一个三维直角坐标系。 有N只企鹅，每只企鹅会在一定的时刻的...
阅读全文
摘要：陌上花开Description有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可...
阅读全文
摘要：图论模版 目录 图论模版 1.强联通 2.割点 hdu3671 Boonie and Clyde 3.割边 4.点双 5.边双 POJ 2723 Get Luffy Out 1.强联通 判断图是否强联通 2.割点 hdu3671 Boonie and Clyde 给一个无向图，要求毁掉两个点，使图变
阅读全文
摘要：Knights of the Round TableBeing a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and dr...
阅读全文
摘要：小白逛公园加强版(park)题目描述 小新经常陪小白去公园玩，也就是所谓的遛狗啦……在小新家附近有n个公园，这些公园通过一些路径相连，并保证每两个公园之间有且仅有一条通路相连（也就是说这是一棵树），小白早就看花了眼，自己也不清楚该去哪些公园玩了。小白对每个公园都有一个...
阅读全文
摘要：不相同的子串的个数题目描述 给定一个字符串，求不相同的子串的个数。 输入 输入数据第一行为一个数字T，表示数据组数。(T#include#include#include#include#include#define maxn 500005using namespa...
阅读全文
摘要：http://www.cnblogs.com/zwfymqz/p/8413523.html#_label5 #include#include#include#include#include#include#define maxn 1000005using namesp...
阅读全文
摘要：Little Bird题目描述 In the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who would lik...
阅读全文
摘要：核苷酸（evolution）题目描述 生物课是帕特里克最讨厌的课程，没有之一。相比做一些无聊而又无趣的遗传题，他更喜欢其他所有的科目。包括英语。但是今天不同。他被一个关于RNA感染DNA的题目所吸引了。我希望能够实现这样的一个功能。DNA中包含四种核苷酸，上面具有不同...
阅读全文
摘要：满汉全席(banquet)题目描述满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之...
阅读全文
摘要：基里巴斯（path）题目描述 最近，帕特里克沉迷于世界地图上的太平洋地区。他发现了一个名字奇异的岛国：基里巴斯共和国，简称基里巴斯，是一个太平洋岛国。其由33个岛屿组成。“可惜它快被淹没了，该死的全球变暖”。真悲哀。我们这里讨论其在四维平行宇宙中的另一个国家：巴里基斯...
阅读全文
摘要：STL数据结构 1.priority_queue #include<queue> pritority<int>q;(大根堆) priority_queue<int,vector<int>,greater<int> >q;(小根堆) struct no{ int x,v; bool operator
阅读全文
摘要：奇怪的游戏题目描述 Blinker最近喜欢上一个奇怪的游戏。这个游戏在一个N*M的棋盘上玩，每个格子有一个数。每次Blinker会选择两个相邻的格子，并使这两个数都加上1。现在Blinker想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-...
阅读全文
摘要：Bridges题目描述 YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸中同学为了让Y...
阅读全文
摘要：旅行商（sale）题目描述 camp国有n座城市，由1,2,…,n编号。城市由n–1条双向道路相连。任意两个城市之间存在唯一的道路连通。有m个旅行商，第i个旅行商会从城市ai旅行到城市bi，贩卖ci件商品。已知第i个城市的居民最多购买wi件商品，bobo想知道旅行商...
阅读全文
摘要：magic题目描述 给定一个n个点，m条边的有向图。对于任意一个点i，都有两个权值ai,bi。你可以花费bi的费用将这个点的ai变成0。另外对于圈中的每个点你需要付出wi=Max(i,j)∈E aj 请最小化所有费用之和。 输入 第一行两个数n，m。接下来一行n个...
阅读全文
摘要：Optimal Marks(optimal)题目描述 定义无向图边的值为这条边连接的两个点的点权异或值。定义无向图的值为无向图中所有边的值的和。给定nn个点mm条边构成的图。其中有些点的权值是给定的，另外一些由你来定。点权必须为非负数。现在你需要使无向图的值最小，且在...
阅读全文
摘要：共鸣（resonance）题目描述 GHQ通过在24区引起基因组共鸣，从而引发了第二次失落的圣诞。24区的地图可以视为一个二维平面。GHQ在24区布置了m架发射塔，而葬仪社也建立了n个据点。要阻止共鸣，需要顺次连接一些据点，连接的两个据点之间会形成屏障。所有屏障应构成...
阅读全文
摘要：小w的喜糖（candy）题目描述 废话不多说，反正小w要发喜糖啦！！小w一共买了n块喜糖，发给了n个人，每个喜糖有一个种类。这时，小w突发奇想，如果这n个人相互交换手中的糖，那会有多少种方案使得每个人手中的糖的种类都与原来不同。两个方案不同当且仅当，存在一个人，他...
阅读全文
摘要：亚瑟王(arthur) 题目描述 小K不慎被LL邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前O...
阅读全文
摘要：Bajtman i Okrągły Robin题目描述 你是一个保安，你发现有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，...，[b[i]-1,b[i]]这么多段长度为1时间进行抢劫，并计划抢走c[i]元。你在一个强盗任何...
阅读全文
摘要：Bajtman i Okrągły Robin题目描述 你是一个保安，你发现有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，...，[b[i]-1,b[i]]这么多段长度为1时间进行抢劫，并计划抢走c[i]元。你在一个强盗任何...
阅读全文
摘要：Dinic#include#include#include#include#include#include#include#define maxn 10500#define inf 1e9using namespace std;int n,m,tot=1,head[m...
阅读全文
摘要：Dinic#include#include#include#include#include#include#include#define maxn 10500#define inf 1e9using namespace std;int n,m,tot=1,head[m...
阅读全文
摘要：觉醒力量 （hidpower）题目描述 【题目背景】 从前有一款非常火的游戏被人们称为pokemon，从最初的红绿蓝黄版直到现在的XY版，都受到世界各地小朋友和大朋友们的喜爱。【题意描述】 作为一名高玩，QQ最近在研究pokemon的觉醒力量。 觉醒力量是...
阅读全文
摘要：觉醒力量 （hidpower）题目描述 【题目背景】 从前有一款非常火的游戏被人们称为pokemon，从最初的红绿蓝黄版直到现在的XY版，都受到世界各地小朋友和大朋友们的喜爱。【题意描述】 作为一名高玩，QQ最近在研究pokemon的觉醒力量。 觉醒力量是...
阅读全文
摘要：E-card 题目描述 两个人各有n张牌第一个人有n-1张平民和1张皇帝第二个人有n-1张平民和1张奴隶每次选择一张牌 进行对决 如果都是平民则平局皇帝赢平民 奴隶赢皇帝 平民赢奴隶（显然只会有一局会不是平局 那局就是决胜局）现在你是奴隶方 已知皇帝方是个沙茶 每次会...
阅读全文
摘要：E-card 题目描述 两个人各有n张牌第一个人有n-1张平民和1张皇帝第二个人有n-1张平民和1张奴隶每次选择一张牌 进行对决 如果都是平民则平局皇帝赢平民 奴隶赢皇帝 平民赢奴隶（显然只会有一局会不是平局 那局就是决胜局）现在你是奴隶方 已知皇帝方是个沙茶 每次会...
阅读全文
摘要：基站选址(base.c/cpp/pas)题目描述 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯...
阅读全文
摘要：基站选址(base.c/cpp/pas)题目描述 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯...
阅读全文
