ACM 搜索
文章平均质量分 55
tmeteorj
你若想得到这世间最好的,得先让这世界看到最好的你。
展开
-
POJ 2258
题意:求图的最长路径,这里的最长路径是指每条边只能经过一次,但是点可以经过很多次的那种。题解:两遍dfs#include#include#includeusing namespace std;struct Edge{ int a,b,next;}edge[100];int head[100],nc,ans,pos;bool mark[100];void add(i原创 2013-01-22 13:28:11 · 632 阅读 · 0 评论 -
POJ 1632 Vase collection
题意:n个瓶子,每个瓶子有形状颜色两种属性,且这两种属性都有36个类型,告诉你这些瓶子的两种属性的类型,求最大的k满足存在k*k个瓶子,使得这些瓶子的两种属性有k个类型,且覆盖了k*k个属性组合题解:state[a]是形状为a的覆盖的颜色的状态集(用二进制表示),state[a]&state[b]就是这两个形状都覆盖的颜色,如果这数的二进制位有大于等于2个1,就代表可以组成k=2的符合要求的答原创 2013-04-10 16:20:20 · 1496 阅读 · 0 评论 -
CodeForce#191 Div2
POJ感觉刷的差不多了,剩下的题里面好多都是08年以前的陈题,参考意义已经不打了。然后根据队友推荐,开始做CF,CF还是不错的,有代码,有解题报告,有数据,很强大!这次做的是#191 Div2的题解:Problem A Flipping Game(枚举)题意:给你01序列,选出一段区间,把0变1,1变0,求最后最多有几个1.题解:作为第一题,数据也不是太大,可以直接暴力原创 2013-07-12 12:43:47 · 1123 阅读 · 0 评论 -
CodeForce#190 Div1
Problem A Ciel and Robot (数学)题意:机器人初始在(0,0),反复执行一个移动序列,问是否能够抵达(a,b)题解:找出机器人第一轮的所能到达的所有位置,然后根据最后一步到达与初始位置的偏移量(dx,dy)作为位移,看它第一轮到的所有位置(sx,sy)是否能找到一个非负整数n,满足sx+n*dx=a且sy+n*dy=b#include#include#inc原创 2013-07-13 18:20:22 · 2079 阅读 · 0 评论 -
HDOJ 4582 DFS spanning tree
题意:n个点,m条边的无向图,通过DFS遍历,m条边中前面的n-1条边形成深度优先生成树,后面的自然就是形成环(没有自环)。问从DFS生成树中最少选择多少边,能够使得所有的环都至少有一条边在你选择的集合中。题解:考虑DFS生成树,必然没有横叉边(即一个孩子都另一个孩子的边,要不DFS就应该遍历过去),所有的环都是一个结点与它祖先结点的边形成的。那么这题做法就是进行一次DFS遍历,在回溯原创 2013-08-12 08:29:19 · 2104 阅读 · 0 评论 -
ZOJ 3718 Diablo II
题意:K个技能,第i个技能满级Bi,加1级攻击力加Ci,加满后再额外增加Di攻击力。N件装备,第i件装备加Ai的攻击力,穿上它后会提升一些技能的等级1级(装备提升的等级不叠加)。现有X个技能点,Y个装备槽,问最大攻击力。(K题解:技能点最后再加,先穿装备,用二进制位压缩代表一个技能是否被装备提升,那么dp[mask][num]代表穿上num个装备,对mask这些技能提升一级的最大攻击力。然后对原创 2013-10-25 19:48:55 · 1153 阅读 · 0 评论