随笔分类 - DFS
摘要：【CF888E】Maximum Subsequence 题意：给你一个序列{ai}，让你从中选出一个子序列，使得序列和%m最大。 n<=35，m<=10^9 题解：不小心瞟了一眼tag就一下子知道怎么做了，吓得我赶紧把tag屏蔽了。 我们将原序列拆成两半，每一部分都暴力搜索出所有的子序列之和，用se
阅读全文
摘要：【BZOJ4424】Cf19E Fairy Description 给定 n 个点，m 条边的无向图，可以从图中删除一条边，问删除哪些边可以使图变成一个二分图。 给定 n 个点，m 条边的无向图，可以从图中删除一条边，问删除哪些边可以使图变成一个二分图。 Input 第 1 行包含两个整数 n，m。
阅读全文
摘要：【BZOJ4345】[POI2016]Korale Description 有n个带标号的珠子，第i个珠子的价值为a[i]。现在你可以选择若干个珠子组成项链（也可以一个都不选），项链的价值为所有珠子的价值和。现在给所有可能的项链排序，先按权值从小到大排序，对于权值相同的，根据所用珠子集合的标号的字典
阅读全文
摘要：【BZOJ4325】NOIP2015 斗地主 Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王
阅读全文
摘要：[Noip2016]天天爱跑步 Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路
阅读全文
摘要：【BZOJ3302】[Shoi2005]树的双中心 Description Input 第一行为N，1<N<=50000,表示树的节点数目，树的节点从1到N编号。接下来N-1行，每行两个整数U，V，表示U与V之间有一条边。再接下N行，每行一个正整数，其中第i行的正整数表示编号为i的节点权值为W(I)
阅读全文
摘要：【BZOJ1853】[Scoi2010]幸运数字 Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100
阅读全文
摘要：【BZOJ3679】数字之积 Description 一个数x各个数位上的数之积记为f(x) <不含前导零>求[L,R)中满足0<f(x)<=n的数的个数 一个数x各个数位上的数之积记为f(x) <不含前导零>求[L,R)中满足0<f(x)<=n的数的个数 Input 第一行一个数n第二行两个数L、
阅读全文
摘要：【BZOJ3041】水叮当的舞步 Description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。水叮当可
阅读全文
摘要：【BZOJ1064】[Noi2008]假面舞会 Description 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，
阅读全文
摘要：【BZOJ4800】[Ceoi2015]Ice Hockey World Championship Description 有n个物品，m块钱，给定每个物品的价格，求买物品的方案数。 有n个物品，m块钱，给定每个物品的价格，求买物品的方案数。 Input 第一行两个数n，m代表物品数量及钱数 第二行
阅读全文
摘要：【BZOJ4238】电压 Description 你知道Just Odd Inventions社吗？这个公司的业务是“只不过是奇妙的发明(Just Odd Inventions)”。这里简称为JOI社。 JOI社的某个实验室中有着复杂的电路。电路由n个节点和m根细长的电阻组成。节点被标号为1~N 每
阅读全文
摘要：【BZOJ2322】[BeiJing2011]梦想封印 Description 渐渐地，Magic Land上的人们对那座岛屿上的各种现象有了深入的了解。 为了分析一种奇特的称为梦想封印（Fantasy Seal）的特技，需要引入如下的概念： 每一位魔法的使用者都有一个“魔法脉络”，它决定了可以使用
阅读全文
摘要：【BZOJ3563/3569】DZY Loves Chinese II Description 神校XJ之学霸兮，Dzy皇考曰JC。 摄提贞于孟陬兮，惟庚寅Dzy以降。 纷Dzy既有此内美兮，又重之以修能。 遂降临于OI界，欲以神力而凌♂辱众生。 今Dzy有一魞歄图，其上有N座祭坛，又有M条膴蠁边。
阅读全文
摘要：【BZOJ2115】[Wc2011] Xor Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 第一行包含两
阅读全文
摘要：【BZOJ2208】[Jsoi2010]连通数 Description Input 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示
阅读全文
摘要：【BZOJ4551】[Tjoi2016&Heoi2016]树 Description 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，
阅读全文
摘要：【BZOJ2783】[JLOI2012]树 Description 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 Input 第一行是
阅读全文
浙公网安备 33010602011771号