首页 > TAG信息列表 > 1272
51Nod 1272 最大距离
题目：给了一个数组如果他后面存在大于等于该元素的数，则这两个数可以组成一对。 注意这里说的是下标可以为一对，每个元素和自己也可以组成一对。 例如：{5, 3, 6, 3, 4, 2}，可以组成11对，如下（数字为下标）：（0,0), (0, 2), (1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (3, 3), (3, 4), (4, 4), (【并查集】小希的迷宫 HDU-1272
相较于普通的并查集，这个题里函数的写法体现什么？ 具体问题具体分析是马克思主义活的灵魂 这个题要注意的地方很多 但是根子上还是一个并查集而已 千层马甲属于是 至于要注意的地方嘛······ 你知道我这一晚上是怎么过的吗？？！！ 懒得切输入法当时为了调码就英文注释了····#树形dp#洛谷 1272 重建道路
题目 给出一个大小为 \(n\) 的树， 问至少断掉多少条边使得存在一个大小为 \(m\) 的连通块 \(n\leq 150\) 分析 设 \(dp[x][s]\) 表示以 \(x\) 为根的子树至少断掉多少条边使得存在一个大小为 \(s\) 的连通块 则 \(dp[x][s]=\min\{dp[x][s']+dp[y][s-s']\}\) 如果不选该子树则要多HDU-1272小希的迷宫（并查集的运用）
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1272 Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计HDU 1272 小西的迷宫 图判环
题目链接 并查集判环 思路： 并查集判环，挺简单的，如果刚开始就指向了一个根，后面又指向了他，说明就成环了（这里不考虑数据重复，比如2->3,2->3）。这个题还有一个点要注意，单次数据可能不止一张图！ package 记录.HDU; import java.util.HashSet; import java.util.Scanner; public class H小希的迷宫 HDU - 1272
#include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N=1e5; int a,b; int p[N+10]; // 标记走过的房间 bool vis[N+10]; int find(int x) { if(p[x]!=x) p[x]=find(p[x]); return p[x]; } void Union(int洛谷 1272
题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一旦被毁坏，端口被占用问题解决方法
1.打开cmd 2.输入命令行netstat -ano 3.找到3000端口进程对应的PID：1272 4.在任务管理器中结束1272进程 或者直接tskill 1272SDNUOJ——1272.SL的秘密
Description 据说今天是男神SL的生日，但是他很低调，轻轻地送了一道大水题… 就是传说中的 " N !" Input 每一行包含一个整数N(0 <= N<=10^9). Output 对于每个数，输出 N! mod 2009 Sample Input 4 5 Sample Output 24 120 正常思路：大于2009的阶层后mod2009都是0。 dalao思路：200