1999

在过三个礼拜，YellowStar有一场专业英语考试，因此它必须着手开始复习。这天，YellowStar准备了n个需要背的单词，每个单词的长度均为m。YellowSatr准备采用联想记忆法来背诵这n个单词：1、如果YellowStar凭空背下一个新词T，需要消耗单词长度m的精力2、如果YellowSatr之前已经背诵了一些单词，它可以选择其中一个单词Si，然后通过联想记忆的方法去背诵新词T，需要消...

 Open-Pit Mining 时间限制: 1 Sec  内存限制: 128 MB 提交: 41  解决: 23 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Open-pit mining is a surface mining technique of extracting rock or minerals from the earth by their remov...

1.求割点 int clock,ans,root,cur[N]; void dfs(int u,int fa) { dfn[u]=low[u]=++clock; int son=0; for(int i=0;i<V[u].size();i++) { int to=V[u][i]; if(to==fa)continue; ...

E - Redundant Paths POJ - 3177 题目大意：给一个连通图，求至少加上几条边才能使原图的任意两点之间至少有两条边不重复的路径。 解题思路：因为题目要求边不重复的路径，因此应该考虑边双联通分量，无向图边连通分量缩点之后是一树 我们将左子树右子树的叶子节点连通即可。最终答案就是（叶子节点+1）/2； 写起来细节还挺多。 对于一个连通图我们可以通过一次dfs找出...

F. Simple Cycles Edges time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an undirected graph, consisting of nn vertic...

HDU - 4612 题目大意：给出一个无向连通图，问加一条边最少还剩多少条割边。 解题思路:求边双联通分量之后缩点后是一颗树，然后求树的直径就是减少的桥。 本来挺简单一个题目，因为vis数组开小了各种wa tle 。。。伤心啊。。。。 还好收获了新姿势。。 求树的直径一般有两种方法，两次bfs或者dfs 还有就是树形dp dp[u][0] 和dp[u][1] 分别代表以u为根的最长...

POJ - 1236 题目大意：给出n个学校，m条有向边，问最少向几个学校发送软件后其余的学校都能接受到软件。 解题思路：首先求强连通分量如果只有一个的话说明原图强连通。如果大于两个的话，我们就要缩点之后统计每个块的入度或者出度，因为我们要将出度为0的与入度为0的相连，所以就统计那个多。 #include<iostream> #include<cstring> #...

Each New Year Timofey and his friends cut down a tree ofnvertices and bring it home. After that they paint all thenits vertices, so that thei-th vertex gets colorci. Now it's time for Timofey b...

Legacy time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Rick and his co-workers have made a new radioactive formula and a lot of b...

Junk-Mail Filter  HDU - 2473  题目大意：每次给出两个点，代表这两个点在同一个集合里，然后s操作是将该点从它原属的集合中去除，自己成为独立的一个集合。问最后有几个不同的集合。 解题思路：并查集，对于每次删除操作我们并不改变原来的关系，而是给当前要删除的节点重新找一个假的父亲（需要用另一个数组保存下来）这样就相当于不改变原来关系的同时将该点从图中拿了出来。 例如下...

 网络流五·最大权闭合子图 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 周末，小Hi和小Ho所在的班级决定举行一些班级建设活动。 根据周内的调查结果，小Hi和小Ho一共列出了N项不同的活动(编号1..N)，第i项活动能够产生a[i]的活跃值。 班级一共有M名学生(编号1..M)，邀请编号为i的同学来参加班级建设活动需要消耗b[i]的活跃值。 每项活...

动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法是“1 X Y”，表示 X 和 Y 是同类。 第二种说法是“2 X Y”，表示 X 吃 Y 。 ...

How Many Answers Are Wrong  HDU - 3038  给定很多个区间和，问有多少个错误的区间和。 刚开是看提上给出的是l-r 和为s 6 10 100 1 5 100 刚开始根本没往并查集上想，比如这个样例由前两句已经能推出1-10的和了，怎么合并才能得到1-10的和？ 为了合并两个连续的区间将左端点减一不就好了。。。。 好菜啊。。这个我没想到。。。 这...

题目描述 SS城现有两座监狱，一共关押着NN名罪犯，编号分别为1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为cc 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为cc的冲突事件。 每年年末，警察局会将本年...

#1378 : 网络流二·最大流最小割定理 题目链接：http://hihocoder.com/problemset/problem/1378?sid=1393576 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi：在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法，小Ho你还记得内容么？ 小Ho：我记得！网络流就是给定了一张图G=(...

小希的迷宫  HDU - 1272  解题思路：并查集判断是否有环,坑点,图有可能分为多个部分，并且当出现0，0时为yes #include<iostream> #include<cstdio> #include<vector> #include<algorithm> #include<cstring> using namespa...

J - A Bug's Life  POJ - 2492  解题思路：d[i]=0表示父节点同性 d[i]==1 表示与父节点异性  #include<iostream> #include<cstdio> #include<vector> #include<algorithm> #include<cstring> using na...

  题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为ck美元。实验Ej的赞助商已同意为该实验结果支付pj美元。W教授的任务是找出一个有效算法，确定在一...

Problem Description There areNbombs needing exploding. Each bomb has three attributes: exploding radiusri, position(xi,yi)and lighting-costciwhich means you need to paycicost making it explo...