07 2019 档案
摘要：CF626F Group Projects 有n个学生，每个学生有一个能力值ai。现在要把这些学生分成一些（任意数量的）组，每一组的“不和谐度”是该组能力值最大的学生与能力值最小的学生的能力值的差。求所有不和谐度之和不超过k的分组方案总数。 输入输出样例 输入 #1复制 3 2 2 4 5 输出 #
阅读全文
摘要：On Changing Tree CodeForces - 396C You are given a rooted tree consisting of n vertices numbered from 1 to n. The root of the tree is a vertex number
阅读全文
摘要：Correcting Mistakes CodeForces - 533E Analyzing the mistakes people make while typing search queries is a complex and an interesting work. As there is
阅读全文
摘要：P2885 [USACO07NOV]电话线Telephone Wire 给出若干棵树的高度，你可以进行一种操作：把某棵树增高h，花费为h*h。 操作完成后连线，两棵树间花费为高度差*定值c。 求两种花费加和最小值。 输入输出样例 输入 #1复制 5 2 2 3 5 1 4 输出 #1复制 15sol
阅读全文
摘要：CF722E Research Rover Unfortunately, the formal description of the task turned out to be too long, so here is the legend. Research rover finally reach
阅读全文
摘要：不可做题 sol：首先有个很显然的性质就是答案一定是在叶子上最优，然后画画图发现就是从最底层看，如果一条链就看做一个点，向上的第一颗非链的节点，它的儿子数-1就会对答案贡献，所有这样的累加起来就是答案了 实现挺容易的，记一个数组bo[i]表示i是否是链，XJB搞搞就可以了 #include <bit
阅读全文
摘要：CF392B Tower of Hanoi 题意翻译 河内塔是一个众所周知的数学难题。它由三根杆和一些可以滑动到任何杆上的不同尺寸的圆盘组成。难题从一个整齐的杆中开始，按照尺寸从小到大的顺序排列，最小的位于顶部，从而形成一个圆锥形状。难题的目标是将整个杆移动到另一个杆，遵循以下简单规则： 一次只能移
阅读全文
摘要：P2331 [SCOI2005]最大子矩阵 题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入格式
阅读全文
摘要：四分图匹配 题目描述 一天晚上，zzh 在做梦，忽然梦见了她。 见到她，zzh 也不去看她，只顾低头自语…… “噫，OI 这个东西，真是无奇不有。” “嘿，你又学了什么？” “嗯，学到了一种算法，”zzh 装作很神秘的样子，“在生活中有着广泛的应 用，这个算法由匈牙利数学家 Edmonds 于 19
阅读全文
摘要：小游戏 题目描述 有一个简单的小游戏。游戏的主人公是一个勇士，他要穿过一片黑森林，去 解救公主。黑森林的地图可以用一张 V 个点、E 条边的无向图来描述，起点是 1 号点，终点是 V 号点。勇士从起点出发，出发时 HP 为 M，每单位时间可以选 择一条连接当前点的边，到达另一个点。图的边上有荆棘毒刺
阅读全文
摘要：题目描述 身为课代表的她，下课总愿意帮老师发作业。老师的作业好多好多啊，一天 下来，她下课休息时间也无几了…… 要是天花板上有一只激光炮该多好啊！把作业塞到激光炮里面，轰——一排 同学该都拿到作业了吧？如果激光炮装在了一排同学的中间，转来转去很不方便， 改装成同时往相对的两个方向发射不是更好吗？（嗯
阅读全文
摘要：https://lunch.blog.luogu.org/cf814e-an-unavoidable-detour-for-homedp-ji-shuo-post https://blog.csdn.net/qq_31759205/article/details/77715991 An unavoi
阅读全文
摘要：CF708C Centroids 题意翻译 给定一颗树，你有一次将树改造的机会，改造的意思是删去一条边，再加入一条边，保证改造后还是一棵树。 请问有多少点可以通过改造，成为这颗树的中心？（如果以某个点为根，每个子树的大小都小于n/2，则称某个点为中心） sol：先找到整颗树的重心，然后对于每个点，
阅读全文
摘要：CF700B Connecting Universities 题意翻译 树之王国是一个由n-1条双向路连接着n个城镇的国家，任意两个城镇间都是联通的。 在树之王国共有2k所大学坐落于不同的城镇之中。 最近，树国总统颁布了一项在大学间建立高速信息网络的法案。教育部部长以他自己的方式理解了这项法案，他发
阅读全文
摘要：CF685B Kay and Snowflake 题意翻译 输入一棵树,判断每一棵子树的重心是哪一个节点. 题目描述 After the piece of a devilish mirror hit the Kay's eye, he is no longer interested in the b
阅读全文
摘要：P4930 「FJ2014集训」采药人的路径 题目描述 采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定
阅读全文
摘要：3252: 攻略 Description 题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX 半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状 结构：开始游戏
阅读全文
摘要：P2634 [国家集训队]聪聪可可 题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所
阅读全文
摘要：P3629 [APIO2010]巡逻 题目描述 在一个地区中有 n 个村庄，编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村 庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的安全，巡警车每天要到
阅读全文
摘要：P4281 [AHOI2008]紧急集合 / 聚会 题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N-1条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组，开始的时
阅读全文
摘要：Gotta Go Fast CodeForces - 865C You're trying to set the record on your favorite video game. The game consists of Nlevels, which must be completed seq
阅读全文
摘要：套娃（tao） input7 39 53 710 65 102 610 104 110 53 53 9output012 sol： 把查询想象成(x1,y1)向(x2,y2)有边当且仅当(x1<x2,y1<y2) 有个性质就是：这张图的最小链覆盖=最长反链 反链就是满足(x1<x2,y1>y2) ,
阅读全文
摘要：排序（sort） 【问题描述】 有 n 个人依次站在小 A 面前。小 A 会依次对这 n 个人进行 m 次操作。 每次操作选择一个位置 k，将这 n 个人中的所有身高小于等于当前 k 位置的 人的身高的人从队伍里拎出，然后按照升高从矮到高的顺序从左到右依次插入到 这些人原本的位置当中。 小 A 对这
阅读全文
摘要：小 X 的图 题目背景及题意 小 X 有一张图，有 n 个点（从 0 开始编号），一开始图里并没有 边，他有时候会向其中添加一条双向边（x 到 y）。小 X 会时不时想知 道某两个点是否联通，如果连通并在 t 次加边操作之前不连通，他就 会对自己加的边感到满意，否则他就会生气，并会错误地记录接下来
阅读全文
摘要：小 B 的树 题目背景及题意 小 B 有一颗树，它的形态与 OI 中的树相同，有 n 个节点，n-1 条边，每条边长度为 1 随着时间的流逝这棵树长大了，每条边有 50%的概率长度变为 2 小 B 想知道这棵树期望的直径是多少，可是他太菜了并不会，所以来求教你 输入格式 第一行一个 n 代表树上点的
阅读全文
摘要：Ghd CodeForces - 364D John Doe offered his sister Jane Doe find the gcd of some set of numbers a. Gcd is a positive integer g, such that all number fr
阅读全文
摘要：CountTables TopCoder - 13444 sol：题意和题解都丢在上面了，自己XJByy了一下 先保证行不同，然后对列容斥，dp[i]表示i列的答案 行不同时i列的答案显然是C(c^i,n)*n!，然后在把列之间相同的去掉，就是把i列分为[1~i-1]组，钦定各组之间互不相同，就是第
阅读全文
摘要：Toy Sum CodeForces - 405D Little Chris is very keen on his toy blocks. His teacher, however, wants Chris to solve more problems, so he decided to play
阅读全文
摘要：Summer Homework CodeForces - 316E3 By the age of three Smart Beaver mastered all arithmetic operations and got this summer homework from the amazed te
阅读全文
摘要：Sky Full of Stars CodeForces - 997C On one of the planets of Solar system, in Atmosphere University, many students are fans of bingo game. It is well
阅读全文
摘要：Connected Graph POJ - 1737 An undirected graph is a set V of vertices and a set of E∈{V*V} edges.An undirected graph is connected if and only if for e
阅读全文
摘要：Examining the Rooms HDU - 3625 A murder happened in the hotel. As the best detective in the town, you should examine all the N rooms of the hotel imme
阅读全文
摘要：SP5973 SELTEAM - Selecting Teams #include <bits/stdc++.h> using namespace std; typedef long long ll; inline ll read() { ll s=0; bool f=0; char ch=' ';
阅读全文
摘要：Case of Computer Network CodeForces - 555E Andrewid the Android is a galaxy-known detective. Now he is preparing a defense against a possible attack b
阅读全文
摘要：Cashier Employment POJ - 1275 A supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket
阅读全文
摘要：The Captain HYSBZ - 4152 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 Input 第一行包含一个正整数n(2<=n<=200000)，表示点数。 接下来n行，每行包含两个整数x[i]
阅读全文
摘要：滑雪与时间胶囊 HYSBZ - 2753 a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道 之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285 能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小
阅读全文
摘要：One-Way Reform CodeForces - 723E There are n cities and m two-way roads in Berland, each road connects two cities. It is known that there is no more t
阅读全文
摘要：菜肴制作 HYSBZ - 4010 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题， 某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M
阅读全文
摘要：middle HYSBZ - 2653 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<b<c<d。位置也从
阅读全文
摘要：sol：较简单的dp题，n4随便写写，n3需要加一个小优化 int i,j,k,i1,j1,i2,j2; memset(dp,63,sizeof dp); for(i=0;i<n;i+=2) dp[1][i][i+1]=dp[1][i+1][i]=W[i][i+1]; for(i=2;i<=m;i+
阅读全文
摘要：【题目描述】 某一天,小𝐶打开了一场𝐴𝐶𝑀比赛，准备来一场爱的大训练。 这 场𝐴𝐶𝑀比赛一共有𝑁道题。 小𝐶已经调查到自己能用𝑇𝑖 毫秒来解决第𝑖道题。 小𝐶已经用过各种各样的开题姿势切了无数场𝐴𝐶𝑀，这次他决定 使用一种新的姿势。 1.首先，小𝐶将会随机的打开𝐾
阅读全文
摘要：Send 题（send） 【题目描述】 某个国家有𝑛座城市，一开始，这𝑛座城市之间没有道路联通。 需要支持两个操作： ① 在城市𝑥到城市𝑦之间加入一条长度为𝑧的道路。 ② 询问是否存在一条从城市𝑥到城市𝑦的长度为偶数的路径。 【输入格式】 第一行包含两个正整数𝑛, 𝑞表示城市个数和
阅读全文
摘要：七曜圣贤 sol：我标算还没写过，似乎分块就可以过（因为数据是随机的），我写个set可以有70~80分 //C++ #include<bits/stdc++.h> using namespace std; namespace IO { int c; unsigned int seed; unsign
阅读全文
摘要：1．序列 【问题描述】 Hzy 得到了一个字符串，这个字符串只有’A’,’G’,’C’,’T’这四种字符，她发现这个 序列中连续 k 个字符可以形成一种新的字符序列，她称这种序列为 Hzy 序列，她现在想知 道在所有的 Hzy 序列中，出现最多的一种的出现次数。 【输入格式】 输入文件名为 uaen
阅读全文
摘要：城市 HYSBZ - 5457 有n座城市，m个民族。这些城市之间由n-1条道路连接形成了以城市1为根的有根树。每个城市都是某一民族的聚居 地，Master知道第i个城市的民族是A_i，人数是B_i。为了维护稳定，Master需要知道某个区域内人数最多的民族 。他向你提出n个询问，其中第i个询问是：
阅读全文
摘要：永无乡 HYSBZ - 2733 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛
阅读全文
摘要：永无乡 HYSBZ - 2733 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛
阅读全文
摘要：宠物收养所 HYSBZ - 1208 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也
阅读全文
摘要：打地鼠 HYSBZ - 2241 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠
阅读全文
摘要：移动玩具 HYSBZ - 1054 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 Input 前4行表示玩具的初始状态
阅读全文
摘要：Large Refrigerator CodeForces - 163D 给定一个长方体的体积V，求出这个长方体的最小表面积。 输入 第一行有一个整数t (1 ≤ t ≤ 500) — 测试数据的组数。 下面是t组测试数据。每一组表示一个整数V (2 ≤ V ≤ 1018)，通过分解质因数的形式给出
阅读全文
摘要：Puzzle Lover CodeForces - 613E Oleg Petrov loves crossword puzzles and every Thursday he buys his favorite magazine with crosswords and other word puz
阅读全文
摘要：EASY（easy） sol:非常经典的题，取了一次之后，把线段树上这一段变成相反数 然后再贪心取和最大的。 重复以上操作，发现最后一定有对应的解，且根据贪心过程一定 是最大的 线段树上维护区间和最大/小及位置，左/右连续最大/小及位置， 取反标记 除了写起来特别麻烦之外都还好 #include <
阅读全文
摘要：图的遍历（dfs） 【题目描述】 对于一个有向图G来说，我们存在一个经典的遍历算法，就是DFS （深度优先搜索遍历）。将G以1号点为起点进行DFS后，我们可以 得到G的一棵DFS遍历树T。就此，我们可以把G中的所有边分成4种 类型，如下： • 树边：边(u,v)满足是T上的边。 • 返祖边：边(u,
阅读全文
摘要：P4212 外太空旅行 题目描述 在人类的触角伸向银河系的边缘之际，普通人上太空旅行已经变得稀松平常了。某理科试验班有n个人，现在班主任要从中选出尽量多的人去参加一次太空旅行活动。 可是n名同学并不是和平相处的。有的人，比如小A和小B整天狼狈为奸，是好朋友；但还有的人，比如（政治敏感）和（政治敏感）
阅读全文
摘要：排序 HYSBZ - 3990 小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括2^{i-1}个数,然后整体交换其中两段.小
阅读全文
摘要：queue2 HYSBZ - 4321 n 个沙茶，被编号 1~n。排完队之后，每个沙茶希望，自己的相邻的两 人只要无一个人的编号和自己的编号相差为 1（+1 或-1）就行； 现在想知道，存在多少方案满足沙茶们如此不苛刻的条件。 Input 只有一行且为用空格隔开的一个正整数 N，其中 100%的数
阅读全文
摘要：fly 飞行棋 HYSBZ - 1800 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度 Output所
阅读全文
摘要：On Changing Tree CodeForces - 396C You are given a rooted tree consisting of n vertices numbered from 1 to n. The root of the tree is a vertex number
阅读全文
摘要：Inna and Huge Candy Matrix CodeForces - 400C Inna and Dima decided to surprise Sereja. They brought a really huge candy matrix, it's big even for Sere
阅读全文
摘要：Good Substrings CodeForces - 271D 给你一个只包含小写字母的字符串s.问你在这个字符串中有多少个不同的子串.且要求这些子串中不得出现超过k个的特殊字母.*子串s1和子串s2不同,当且仅当s1!=s2,即s1和s2完全不同.*子串指的是字符串中截取出来的连续的一段.输入
阅读全文
摘要：Poster CodeForces - 412A The R1 company has recently bought a high rise building in the centre of Moscow for its main office. It's time to decorate th
阅读全文
摘要：深度优先搜索（dfs） 【题目描述】 sol：50pts随便写写，就是大众分了，直接n2dpOK，100分要找点规律，需要数学头脑 官方题解 //#include <bits/stdc++.h> //using namespace std; //typedef long long ll; //inl
阅读全文
摘要：阿狸的基环内向树森林 Background 当阿狸醒来的时候，发现自己处在基环内向森林的深处，阿狸渴望离开这个乌烟瘴气的地方。“明天还有与桃子的约会呢”，阿狸一边走一边说，“可是，这个森林的出口在哪儿呢？” 阿狸走啊走，走啊走，就是找不到出口。不知所措的他，突然听到了一个苍老的声音：“这是一片有魔法
阅读全文
摘要：虫洞（conch） 【题目描述】 HZY 现在在数轴原点处，她想跑到 2000001 这个点上。听说各路 神犇暑假里都在健♂身，所有 HZY 也想不要只是简单地跑步，于是她 决定在这条数轴上造虫洞，具体的，每次可以任选两个[1, 2000000] 之中的实数点，将它们用虫洞连接起来（为了避免不必要的
阅读全文
摘要：Reberland Linguistics CodeForces - 666A First-rate specialists graduate from Berland State Institute of Peace and Friendship. You are one of the most
阅读全文