- 博客(14)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Set Difference（所有子集的最值差）
点击打开题目链接https://www.codechef.com/problems/SETDIFFSet Difference Problem code: SETDIFFSUBMITALL SUBMISSIONSAll submission
2015-08-29 22:51:13
2757
原创 Chef and Prime Divisors（GCD）
Chef and Prime Divisors Problem code: CHAPDYou are given two positive integers – A and B. You have to check whether A is divisible by al
2015-08-29 20:58:53
2136
原创 CodeForces 447C###C. DZY Loves Sequences
题目传送门http://codeforces.com/problemset/problem/447/CDescriptionDZY has a sequence a, consisting of n integers.We'll call a sequence ai, ai + 1, ..., aj(1 ≤ i ≤ j ≤ n) a subsegment of th
2015-08-27 15:28:41
2557
原创 Problem 2177 ytaaa制造炸药
题目链接http://acm.fzu.edu.cn/problem.php?pid=2177 Problem DescriptionYtaaa作为一名特工执行了无数困难的任务，这一次ytaaa收到命令，需要炸毁敌人的一个工厂，为此ytaaa需要制造一批炸弹以供使用。 Ytaaa使用的这种新型炸弹由若干个炸药组成，每个炸药都有它的威力值，而炸弹的威力值为组成这个炸弹的所有炸药
2015-08-22 17:37:04
2189
转载 LCS（最长公共子序列） GST（最长公共子串，广义后缀树）
最长公共子串(LCS)最长公共子串(LCS),有三种情况:1.公共子串的元素必须相邻. 2.公共子串的元素可以不相邻联单3. 求多个字符串而不是两个字符串的最长公共子串1.公共子串的元素必须相邻: LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位
2015-08-14 21:01:11
5438
2
转载 带权最短路 Dijkstra, SPFA, Bellman-Ford, ASP, Floyd-Warshall 算法分析
图论中，用来求最短路的方法有很多，适用范围和时间复杂度也各不相同。本文主要介绍的算法的代码主要来源如下：Dijkstra: Algorithms（《算法概论》）Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani;《算法竞赛入门经典—训练指南》刘汝佳、陈峰。SPFA (Shortest Path Faster Algorithm
2015-08-13 15:46:31
3374
转载 字符串hash函数
原帖出处http://www.cnblogs.com/uvsjoh/archive/2012/03/27/2420120.html基本概念所谓完美哈希函数，就是指没有冲突的哈希函数，即对任意的 key1 != key2 有h(key1) != h(key2)。设定义域为X，值域为Y, n=|X|,m=|Y|，那么肯定有m>=n,如果对于不同的key1,key2属于X,有
2015-08-12 11:25:32
3028
原创 The mook jong
The mook jong Accepts: 507 Submissions: 1281 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionZJiaQ want to becom
2015-08-08 21:48:13
2123
原创 Improving the GPA 贪心 HDU4968
Improving the GPATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 620 Accepted Submission(s): 456Problem DescriptionXueba: U
2015-08-08 19:01:38
2114
转载 poj2299树状数组解法（转发备忘）
转载：树状数组，具体的说是 离散化+树状数组。这也是学习树状数组的第一题.算法的大体流程就是：1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的，2.接着，运用树状数组的标准操作来累计数组的逆序数。算法详细解释：1.解释为什么要有离散的这么一个过程？ 刚开始以为999.999.999这么一个数字，对于int存储类型来说是足够了
2015-08-07 15:44:05
2074
原创 poj2253flody变形（最小生成树）
///题意：先求所有通路中青蛙尽量跳小步（小步组成整个通路） 小步中的跳的最大一步的距离（每条通路一个）/// 比较所有以上结果 最小的为最终结果 可以用最小生成树做 当生成树中A和B相通时停止（树可能不完整） 此树中的最大边就是结果#include#include#include#includeusing namespace std;struct node{ in
2015-08-06 21:09:43
2095
原创 Codeforces 520D. Cubes 状态模拟+贪心
Codeforces 520DDescriptionOnce Vasya and Petya assembled a figure of m cubes, each of them is associated with a number between 0 and m - 1 (inclusive, each number appeared exactly once
2015-08-03 19:55:18
2531
原创 Clique in the Divisibility Graph（dp递推的应用) （上升子序列）
Clique in the Divisibility GraphDescriptionAs you must know, the maximum clique problem in an arbitrary graph is NP-hard. Nevertheless, for some graphs of specific kinds it can be solved eff
2015-08-03 10:31:09
2093
原创 Killing Monsters(不使用线段树）HDU4970
Killing MonstersDescriptionKingdom Rush is a popular TD game, in which you should build some towers to protect your kingdom from monsters. And now another wave of monsters is coming and you
2015-08-03 08:59:13
2209
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人