摘要：Description Input Output 容斥并用hash判断、保存状态，类似bzoj2012 容斥并用hash判断、保存状态，类似bzoj2012
阅读全文
07 2016 档案
摘要：Description 给出N(2<=N<=50000)个长度为4的字符串，问有且仅有D(1<=D<=4)处不相同的字符串有几对。 Input 第1行： N，D 以下N行每行一个字符串 Output 一个数：有多少对有且仅有处不相同的字符串。 记录每个字符串出现次数以及带1..4个通配符的字符串出现
阅读全文
摘要：Description N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完
阅读全文
摘要：Description DFA（确定性有限状态自动机）是一个有向图，顶点称为状态，边称为转移。每个转移用一个字母标记。对于每个状态s和每个转移l，至多有一个转移从s出发且标记为l。DFA有一个初始状态和若干个结束状态。DFA定义的语言的单词可以由从开始状态到结束状态的路径上所有的字母连接起来。 图中
阅读全文
摘要：Description 一场战争正在A国与B国之间如火如荼的展开。 B国凭借其强大的经济实力开发出了无数的远程攻击导弹，B国的领导人希望，通过这些导弹直接毁灭A国的指挥部，从而取得战斗的胜利！当然，A国人民不会允许这样的事情发生，所以这个世界上还存在拦截导弹。 现在，你是一名A国负责导弹拦截的高级助
阅读全文
摘要：Description 科学家们在Samuel星球上的探险仍在继续。非常幸运的，在Samuel星球的南极附近，探险机器人发现了一个巨大的冰湖！机器人在这个冰湖中搜集到了许多RNA片段运回了实验基地。科学家们经过几个昼夜的研究，发现这些RNA片段中有许多是未知的病毒！每个RNA片段都是由A、C、T、G
阅读全文
摘要：Description 1tthinking随便地画了一些圆. ftiasch认为这些圆有交集（面积非零）的可能性不大。因为他实在画了太多圆，所以你被请来判断是否存在交集。 1tthinking随便地画了一些圆. ftiasch认为这些圆有交集（面积非零）的可能性不大。因为他实在画了太多圆，所以你被
阅读全文
摘要：根据rand()%4的值决定点的移动方向，生成图像如下，可以发现无论srand()设置的种子是什么，周期都为218 即262144 生成的图形形状方向也完全一样，但起点由于随机种子不同在图中的位置不同 rand()%8的周期为219 rand()%2n 周期为 2n+16 (0<n<=15) ran
阅读全文
摘要：Description "OI真的像是一条奇趣横生的路啊,也许它是绕过了高考的大山,也许确实有通往大学的捷径。但我,真的,真的只在 乎那路上美丽的泡泡。" --TB TB喜欢所有自然的事物。比如说松爷的仙人掌，Picks的多项式导论，当然，还有OI路上美丽的泡泡。这些泡泡可 以视作某一平面上的一些圆
阅读全文
摘要：Description 定义和谐矩阵为长不小于 Mina 且宽不小于 Minb 的矩阵，矩阵的权值为整个矩阵内所有数的和。给定一个长为 N ，宽为 M 的矩阵 A，求它的所有和谐子矩阵中权值第 K 小的矩阵，并输出它的权值。 定义和谐矩阵为长不小于 Mina 且宽不小于 Minb 的矩阵，矩阵的权值
阅读全文
摘要：Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 1
阅读全文
摘要：Description applepi手里有一本书《创世纪》，里面记录了这样一个故事……上帝手中有着N 种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素，所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够
阅读全文
摘要：Description __int64 ago,there's a heaven cow called sjy...A god bull named wzc fell in love with her...As an OI & MOer,wzc gave sjy a quesiton... 给定一个
阅读全文
摘要：Description “寄没有地址的信，这样的情绪有种距离，你放着谁的歌曲，是怎样的心心静，能不能说给我听。”失忆的Eden总想努力地回忆起过去，然而总是只能清晰地记得那种思念的感觉，却不能回忆起她的音容笑貌。 记忆中，她总是喜欢给Eden出谜题：在 valentine’s day 的夜晚，两人在
阅读全文
摘要：Description Freda的城堡——“Freda，城堡外发现了一些入侵者！”“喵...刚刚探究完了城堡建设的方案数，我要歇一会儿嘛lala~”“可是入侵者已经接近城堡了呀！”“别担心，rainbow，你看呢，这是我刚设计的导弹防御系统的说~”“喂...别卖萌啊……” Freda控制着N座可以
阅读全文
摘要：Description 英雄又即将踏上拯救公主的道路…… 这次的拯救目标是——爱和正义的小云公主。 英雄来到boss的洞穴门口，他一下子就懵了，因为面前不只是一只boss，而是上千只boss。当英雄意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。 但他不死心，他在想，能不能避开boss
阅读全文
摘要：Description 图论小王子小C经常虐菜，特别是在图论方面，经常把小D虐得很惨很惨。 这不，小C让小D去求一个无向图的最大独立集，通俗地讲就是：在无向图中选出若干个点，这些点互相没有边连接，并使取出的点尽量多。 小D虽然图论很弱，但是也知道无向图最大独立集是npc，但是小C很仁慈的给了一个很有
阅读全文
摘要：Description 给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作：1.查询u到根路径上的第一条黑色边的标号。2.将u到v 路径上的所有边的颜色设为黑色。Notice:这棵树的根节点为1 给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作：1.查询u到根路径上的第一条黑色
阅读全文
摘要：Description 农夫约翰想要在一片巨大的土地上建造一个新的农场。 这块土地被抽象为个 R*C 的矩阵。土地中的每个方格都可 以用来生产一种食物：谷物(G)或者是牲畜(L)。下面是一个 R 为 5，C 为 8 的土地的样例： 12345678 1 GLGGLGLG 2 GGLGGLGL 3 G
阅读全文
摘要：Description 给定一个100*100*100（单位：毫米）的奶酪方块，这个奶酪含有n个球形小孔。现在要求将这个奶酪切成s片使得每片质量相等。 给定一个100*100*100（单位：毫米）的奶酪方块，这个奶酪含有n个球形小孔。现在要求将这个奶酪切成s片使得每片质量相等。 Input 第一行包
阅读全文
摘要：Description 给出一个长度为n的排列P(P1,P2,...Pn)，以及m个询问。每次询问某个区间[l,r]中，最长的值域 连续段长度。 给出一个长度为n的排列P(P1,P2,...Pn)，以及m个询问。每次询问某个区间[l,r]中，最长的值域 连续段长度。 Input 第一行两个整数n,m
阅读全文
摘要：Description 蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列 题目描述 DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知 道N次操作后数列中所有元素的和。他还要玩其他游戏，所以这个问题留给你解决。 蒟蒻DCrusher
阅读全文
浙公网安备 33010602011771号