POJ1731 Orders(dfs)

Orders Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 11705   Accepted: 6941 Description The stores manager has sort...

2018-10-31 19:38:59

阅读数 50

评论数 0

HDU 1495 非常可乐(不一样的bfs)

非常可乐 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25387    Accepted Submission(...

2018-10-31 18:23:39

阅读数 83

评论数 0

POJ1321 棋盘问题(dfs)

棋盘问题 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 69402   Accepted: 32931 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋...

2018-10-29 21:05:41

阅读数 37

评论数 0

Codeforces 689C. Mike and Chocolate Thieves(二分)

题目链接:http://codeforces.com/contest/689/problem/C 题意:说实话,这个题的意思我愣了看了十多遍没看懂,最后还是看的别人的题解明白的。        意思就是:有4个贼,他们共用一个容量为n的背包,他们偷的东西量为等比数列,即a*k,a*k*k,a*...

2018-10-25 21:02:34

阅读数 39

评论数 0

【51Nod 1103】N的倍数(前缀和,抽屉定理)详细!!

Description 一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。  例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。 先欣赏一下两位大佬的代码  前缀和:https://blog.csdn....

2018-10-24 17:38:17

阅读数 60

评论数 0

51NOD 1268(dfs)

题目: 1268 和为K的组合  基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  给出N个正整数组成的数组A,求能否从中选出若干个,使他们的和为K。如果可以,输出:”Yes”,否则输出”No”。  Input  第1行:2个数N, K, N为数组的长度, K...

2018-10-21 10:40:34

阅读数 30

评论数 0

HDU 2141 Can You Find It?(二分)

Can you find it? Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/10000 K (Java/Others) Total Submission(s): 43435    Accept...

2018-10-20 19:53:41

阅读数 34

评论数 0

51nod 1163 最高的奖励(优先队列+贪心)

题目: 原题如下: 有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。 Input 第1行:一个数N,表...

2018-10-17 19:01:56

阅读数 59

评论数 0

51nod 1272 思维

1272 最大距离 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 给出一个长度为N的整数数组A,对于每一个数组元素,如果他后面存在大于等于该元素的数,则这两个数可以组成一对。每个元素和自己也可以组成一对。例如:{5, 3, 6,...

2018-10-16 17:51:55

阅读数 24

评论数 0

51node-1010 打表

K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。 例如:n = 13,S中 >= 13的最小的数是15,所以输出15。...

2018-10-15 21:31:55

阅读数 30

评论数 0

hdu 1002 大数加法

A + B Problem II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 438052    Accepte...

2018-10-12 21:22:25

阅读数 36

评论数 0

一堆数里边只有一个出现奇数次的数,其他都出现偶数次

这是我们一个学长出的一道题,说一堆数里边只有一个出现奇数次的数,其他都出现偶数次 让你用时间复杂度为On的算法找出这个数。 我看到的一个简单的方法是: 开始定义一个a=0,每输入一个数就跟a异或,即a=a^n(假设输入数的变量是n),这样最后得到的a就是出现奇数次的那个数 仔细想想确实是这...

2018-10-11 17:07:50

阅读数 249

评论数 0

HDU2897( 巴什博奕变形)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2897 我到底什么时候能彻底理解巴什博弈呢。。真的坚持不下去了这条路 题解: 这题目和正常得巴什博奕不太一样,但是其实本质也没有差别很多。   我们这样考虑, 当n%(p+q)==0,那...

2018-10-10 20:38:57

阅读数 35

评论数 0

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