自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

我和我的三只猫

反正青山不老,绿水长流。

  • 博客(7)
  • 资源 (1)
  • 收藏
  • 关注

原创 POJ --2251Dungeon Master(搜索)

Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30706 Accepted: 11910 Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon i

2017-02-27 21:32:46 160

原创 poj-1321(搜索)

棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41247 Accepted: 20137 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的

2017-02-27 15:19:29 206

原创 Humble Numbers

Humble Numbers Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 8   Accepted Submission(s) : 4 Font: Times New Roman | Verdana | Georgia

2017-02-26 19:29:11 301

原创 蓝桥杯-奖券数目

问题描述:奖券数目 有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999), 要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。 请提交该数字(一个整数),不要写任何多余的内容或说明性文字。 思路:5重循环,第一重为

2017-02-24 21:16:45 444

原创 无根树转为有根树-vector

输入一个n个结点的无根树的各条边,并指定一个根结点,要求把该树转化为有根树,输出各个结点的父节点编号。n<=10^6. //输入无根树的结点个数n,输入n-1条边(u, v),输入欲指定的根的编号root,建立以root为根的树  /*可变长数组 一个有maxn行 当时每行长度可以不同的数组       用于表示树中结点间的关系  */主程序中设置p[root]=-1(表示根结点不存在),然...

2017-02-24 13:12:45 1581

原创 铁轨-栈(stack)

有n节车厢从A方向驶入车站,按进站顺序编号1~n。出栈顺序是(5,4,1,2,3)是不可能的,但是(5,4,3,2,1)可以。现让这些火车按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢,可以借助中转站C。C是一个可以停放任意多节车厢的车站,但由于末端封顶,驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢,一旦从A移入C,就不能再回到A了;一旦从C移入B,就不能回到C了。换句话说,在任...

2017-02-21 17:06:23 637

原创 Prime Ring Problem

Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47215    Accepted Submission(s): 20858 Problem Description A rin

2017-02-20 15:49:27 210

算法分类.txt

对ACM竞赛的算法大概分了一下类,分成了数学、数据结构和算法三大块。 一 数学(Mathematics) 1 离散数学(Discrete Mathematics) 1.1 图论(Graph Theory) 图的遍历(Graph Traversal): DFS, BFS 最小生成树(Minimum Spanning Tree): Prim, Kruskal 最短路径(Shortest Path): Dijkstra, Floyd 传递闭包(Transitive Closure) 关节点(Articulation Point - UndiGraph) 拓扑排序(Topological Sort - AOV-Network) 关键路径(Critical Path - AOE-Network) 回路问题: 欧拉路(Euler Path), 汉密尔顿回路(Hamilton Tour) 差分约束(Difference Constraints): Bellman-Ford 二部图匹配(Bipartite Matching) 网络流(Network Flow) ...

2019-10-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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