摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2222求目标串出现了几个模式串. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文
摘要:
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1127可以用一个映射,把从头到当前位置的出现了多少个不同的字符计算出来,不断向区间末尾推进,如果包含了A-Z就可以更新最短长度,然后把开头的字符减1,表示向前推进一位.这样就... 阅读全文
摘要:
输入一个字符矩阵,'.'代表洞,'#'代表草地。可以把草改成洞花费为d,或者把洞改成草花费为f,最后还要在草和洞之间修围栏花费为b。首先把最外一圈的洞变成草,并累加花费。增加一个源点和一个汇点,源点连接每个草地,汇点连接每个洞。源点与最外一圈的草地连一条容量无穷大的边,与其他草地连一条容量为d的边。... 阅读全文
摘要:
参考:http://www.cnblogs.com/jackge/archive/2013/01/05/2846006.html总结一下,如果对于next数组中的 i,符合i % ( i - next[i] ) == 0 && next[i] != 0 ,则说明字符串循环,而且循环节长度为: i ... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1068因为没有指定性别,所以要拆点,把i拆分i和i’ 那么U=V-M (M是最大匹配,U最大独立集,V是顶点数)2U=2V-2M 所以 U=n-M'/2. (没怎么看明白) 但是不这样会wa. 1 #include... 阅读全文
摘要:
给定一些长方形的坐标,求长方形的面积与围住这些长方形面积的凸包的百分比.首先假设长方形都是水平放置,那么根据长和宽还有中心坐标,可以求出四个顶点的坐标,然后求出从中心指向顶点的向量,和角度转化成的弧度,向量旋转之后得到一个新的向量是由中心指向新的顶点,加上中心点就得到新的顶点的坐标.可以画图理解. ... 阅读全文
摘要:
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1278因为圆心都在x轴上,把每个圆转化成线段后,按线段的起点排序,那么对于每个圆都要从后面找出起点大于当前圆转化成的线段终点的一个点,这个点之后的圆都会与当前圆相离.因为按起... 阅读全文
摘要:
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428开始一直题意理解错误.首先按照开始时间从小到大排序.其实只要维护一个结束时间的最小堆,每次比较开始时间和堆中最小时间的大小,如果比它大就放入堆中并且时间就要变成当前任务... 阅读全文
摘要:
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1298求出圆心到三条线段的最短距离,然后判断是否有顶点在圆外,就把全部情况举出来。 1 #include 2 #include 3 #include 4 #in... 阅读全文
摘要:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3829给定一个字符串(只包含数字和星号)可以在字符串的任意位置添加一个数字,还可以交换任意两个字符,问需要多少步能得到一个合法后缀表达式.如果数字=2数字减1,否则就要从后往前... 阅读全文