摘要: 首先说一下什么叫射线法。 射线法就是从一个点向右做一条射线,如果与路线的交点个数为奇数,则这个点一定被围起来了。 举几个例子: 这是有一个交点的情况。 这是有三个交点的情况。 这是有两个交点的情况,如图所示点没有被围起来。 但还有一种情况,在偶数个交点时也有可能被围起来。如下图所示: 也就是说,如果 阅读全文
posted @ 2019-07-20 19:56 DWVictor 阅读(225) 评论(0) 推荐(0)
摘要: Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能 阅读全文
posted @ 2019-07-20 19:51 DWVictor 阅读(265) 评论(0) 推荐(0)
摘要: 题目大意 给你n个数,让你用这n个数在组成k的情况下,找到所有的value,这些value也由这n个数组成,且这些value组合在一起能够组成k 解法 看到题目我的想法就是母函数= =不过wa了,后来发现因为母函数能找到这n个数所能形成的所有情况,但是可能两种情况是包含关系的。比如3,3,6这个数据 阅读全文
posted @ 2019-07-20 19:46 DWVictor 阅读(219) 评论(0) 推荐(0)
摘要: 题意 就是有一对狼,每个狼有初始的攻击力,并且还能给左右两边的狼提供攻击力加成,当冒险家杀死一头狼的时候他也会受到这个狼目前攻击力的伤害 实例解析 33 5 78 2 0 有三头狼,刚开始第二头狼给他左右两边的狼各加2攻击力,由于第一头狼左边没有狼,所以只给第二头狼加,第三头狼还那样,一系列操作后攻 阅读全文
posted @ 2019-07-20 19:39 DWVictor 阅读(503) 评论(0) 推荐(0)
摘要: Oh My Holy FFF Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1368 Accepted Submission(s): 394 P 阅读全文
posted @ 2019-07-20 19:34 DWVictor 阅读(220) 评论(0) 推荐(0)
摘要: Pangu and Stones 时间限制:1000ms 单点时限:1000ms 内存限制:256MB Pangu and Stones 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In Chinese mythology, Pangu is the first li 阅读全文
posted @ 2019-07-20 19:28 DWVictor 阅读(283) 评论(0) 推荐(0)
摘要: 字符子串和字符子序列的区别 字符字串指的是字符串中连续的n个字符;如palindrome中,pa,alind,drome等都属于它的字串 而字符子序列指的是字符串中不一定连续但先后顺序一致的n个字符;如palindrome中,plind,lime属于它的子序列,而mod,rope则不是,因为它们与字 阅读全文
posted @ 2019-07-20 11:10 DWVictor 阅读(3479) 评论(0) 推荐(2)