HDU 1026 Ignatius and the Princess I

The Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166's castle. Th...

2017-11-30 21:28:04

阅读数 195

评论数 0

51 node 1284 容斥原理

题目链接:点击打开链接 解题思路:刚开始做这个题时,因为以前做过一个类似的题(自以为类似的题),也用那个方法,但是不对,用map标记,但是map的内存也不够,后来看到提示,用容斥原理,上网查看一下,才忽然明白,比较典型的容斥原理的题,在n中,找到能被2整除的个数,在找到能被3除的个数,重复的数为...

2017-11-08 20:54:11

阅读数 103

评论数 0

UVA - 1374 Power Calculus

题目链接:点击打开链接 题意:题目有公式,看公式和数据就可以明白。 思路:刚开始学IDA*算法,并不是太懂,这儿就不介绍算法了,这就算模板题了, #include #include #include int num[100000]; int n,m,flag; void df...

2017-11-07 20:53:24

阅读数 151

评论数 0

uva 136 ——Ugly Numbers

题目链接:点击打开链接 题意:从小到大,不能被(2,3,5)以外的素数整除的丑数,找到第1500

2017-11-07 19:22:52

阅读数 198

评论数 0

UVA 140 全排列+暴力

题目链接点击打开链接 题意:上面有图,很好理解题意,主要解题思路:用一个全排列公式,对每一种排列进行测试,寻找最短的距离的排序。而算法书上讲的用dfs加减枝,效率应该比暴力加全排列要高,大家也可以去学习一下。 #include #include #include #include us...

2017-11-03 21:25:59

阅读数 115

评论数 0

- Divisiblity of Differences CodeForces - 876B

You are given a multiset of n integers. You should select exactly k of them in a such way that the difference between any two of them is divisible by...

2017-11-01 21:13:35

阅读数 139

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭