编程路漫漫

L2-020. 功夫传人 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说...

  SupermarketTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14517 Accepted: 6595DescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sol...

上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的...

小w来到百度之星的赛场上，准备开始实现一个程序自动分析系统。 这个程序接受一些形如xi=xjxi=xj 或 xi≠xjxi≠xj 的相等/不等约束条件作为输入，判定是否可以通过给每个 w 赋适当的值，来满足这些条件。 输入包含多组数据。 然而粗心的小w不幸地把每组数据之间的分隔符删掉了。 他只知道每组数据都是不可满足的，且若把每组数据的最后一个约束条件去掉，则该组数据是可满足的。 ...

https://cn.vjudge.net/contest/240521#problem/C 题意：三种操作： 将a和b放入一个并查集。 将区间内的所有元素放入一个并查集。 询问a和b是不是在一个并查集内 题解：1，3很简单，难点在于2； 一个一个合并肯定是超时。所以要想办法优化。n个元素，如果一个区间一个区间得合并，肯定很快就大部分就在一个区间里了。 所以用数组nex[i]表示i元素...

http://codeforces.com/problemset/problem/766/D 题解：加权并查集 代码： #include <iostream> #include<cstdio> #include<cstring> #include<map> #include<cstring> using namespace std...

http://acm.hdu.edu.cn/showproblem.php?pid=5009 题意：对一段字符串操作，一次操作可以操作一段连续的区间，开销为这段区间颜色种类数的平方。求使字符串每一个元素都被操作过至少一次的最小开销。 题解：DP的转移过程挺好想，就是(num(j,i)表示区间[i,j]的颜色种类数)但是朴素的写会超时。 算一下样例二会发现中间一大段只有3，2，4三种颜色，这一...

题目   题意：给一张图，图上有好的路和坏的路，坏的路修复需要代价，将一个点移除，如果要保证其他点联通，有可能需要修复坏的路，问哪些点被移除产生的代价最大。   题解：n次最小生成树，把好的路视为0花费的路加入就可以了。但是要注意，有可能修复所有的路仍然不连通，这种情况的花费应视为无限大。 代码： #include <iostream> #include<cstdio&...