博客专栏  >  编程语言   >  ACM from Vit

ACM from Vit

ACM刷题的方法,代码,记录。

关注
2 已关注
78篇博文
  • Bestcoder4——Happy Three Friends(二叉堆)

    本文出自:http://blog.csdn.net/svitter Happy Three Friends Time Limit: 2000/1000 MS (Java/Others)    Mem...

    2014-08-10 21:12
    975
  • 图论的简单知识结构

    本文出自:Svitter的Blog 以及 Github 图论Graph 8/8/2014 9:23:16 AM 图的基本概念 图的定义 Defination 图是由顶点集合(Vert...

    2014-08-08 15:16
    1393
  • POJ2528___(线段树+哈希(离散化))

    本文出自Svitter的blog ——踏踏实实的做事儿啊! POJ2528 题意 The citizens of Bytetown, AB, could not stand that the can...

    2014-08-07 15:48
    1220
  • POJ1840___Eqs(哈希表)

    本文出自svitter的blog ——怒草哈希表! 题意 Consider equations having the following form: a1x13+ a2x23+ a3x33+...

    2014-08-07 09:20
    963
  • POJ3468__A Simple Problem with Integers (线段树)

    本文出自blog.csdn.net/svitter ——我大C++的指针岂是尔等能够简单领悟! 题意 给N个节点,标号A1~An,然后有Q个操作,操作分为Q i j,查询i,j间的区间和。C i ...

    2014-08-06 14:29
    886
  • hrbust1164, 1287_____hrbust上的简单哈希

    hrbust1164, 1287_____hrbust上的简单哈希 hrbust1164 Description 用计算机随机生成了N个0到910305(包含0和910305)之间的随机整数(N≤1...

    2014-08-05 20:50
    887
  • 几种线性筛法

    几种线性筛法 本文出自blog.csdn.net/svitter 写在之前 maker 关于线性筛素数 之前一直没有正视线性筛素数的问题。今天特意来写一个伪证明。 如果当前的i不是素数,那么...

    2014-08-05 15:46
    1017
  • POJ2002_Squares (哈希表)

    本文出自:blog.csdn.net/svitter 题意 A square is a 4-sided polygon whose sides have equal length and adj...

    2014-08-05 14:17
    934
  • ACM小技巧

    本文转载自: 3.1预定义,重定向输入 上边的代码中已经显示出来了。把测试文本保存下来,运行时便直接得到结果了,ACCEPTED的情况下\(^o^)/~ #ifdef ONLINE_...

    2014-08-03 21:51
    706
  • bestcoder#3——Task schedule

    Task schedule Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) T...

    2014-08-03 20:55
    1016
  • POJ2442——Squence(二叉堆+动态规划 | 滚动数组)

    本文出自:http://blog.csdn.net/svitter 题意分析: Given m sequences, each contains n non-negative integer. N...

    2014-08-03 10:20
    1049
  • POJ1291 This Sentence is False (并查集 || 哈希)

    本文出自:http://blog.csdn.net/svitter 写在之前: 最近感觉做了不少的并查集的题目。发现A说B说的对,谁说假话谁说真话这种游戏,基本全是并查集。做下记录,防止以后忘记。...

    2014-07-31 11:39
    998
  • POJ1988 CubeStacking (并查集)

    本文出自:http://blog.csdn.net/svitter 题意: 开始有N堆方块,编号从1~n。每次移动一堆方块,最后求某个方块下面方块的个数。 输入输出分析: 开始输入一个数字P,代表...

    2014-07-31 09:47
    988
  • POJ1182 食物链 (并查集)*新方法

    本文出自:http://blog.csdn.net/svitter 题意: 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。  现有N个动物,以1-N...

    2014-07-30 14:06
    1016
  • POJ2492 A Bug's Life (并查集)

    本文出自:http://blog.csdn.net/svitter 题意: 给出昆虫编号,看昆虫能否交配,如果出现同性交配或者自我交配的情况,则出现BUG。 输入输出分析: 1.输入输出数据: i...

    2014-07-30 10:26
    1315
  • ACM计算几何

    本文出自:http://blog.csdn.net/svitter Computational Geometry 计算几何     ACM中基本是最麻烦的部分。     几何代码都要自己写,S...

    2014-07-23 19:53
    1210
  • POJ1035 Spell-checker(哈希,串处理)

    本文出自:http://blog.csdn.net/svitter 题意: 检查字典。 一开始,输入字典中的字符,以#结束。 随后,输入查询的字符,以#结束。 其中,符合要求的查询项目有: 1.去...

    2014-07-29 17:43
    954
  • ACM网络流

    本文出自:http://blog.csdn.net/svitter netFlow     Ford-Fulkerson     深度优先搜索,制作一个流网络。     部分路径可能不合理。...

    2014-07-27 22:25
    1118
  • ACM图论

    本文出自:http://blog.csdn.net/svitter 一.图的生成树      .必然含有n-1条边。      .无向带权图。     .如何求最小生成树。     .pr...

    2014-07-22 18:27
    1220
  • POJ9384 迷宫问题(基础BFS)

    本文出自:http://blog.csdn.net/svitter 题目:让你从(0, 0)走到(4,4),并且输出路径。输入数据:二位数组的迷宫;输出数据:路径; 题解:简单的BFS 注意: 1...

    2014-07-22 11:10
    925

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部