tclh123 - 悲剧的泳裤王子

ps.从前有一个人说,迎接大浪来临,最好的办法是穿两条泳裤。...

排序:
默认
按更新时间
按访问量

UvaOj 题目难度分析表

<br /># ID Title Solved by Difficulty<br />1 100 The 3n + 1 problem 26485 1<br />2 102 Ecological Bin Packing 10608 2<br />3 ...

2011-03-28 16:44:00

阅读数:12029

评论数:0

无向连通图的割点、桥

无向连通图的割点、桥 泳裤王子原创,转载请注明出处 http://blog.csdn.net/tclh123/article/details/6705392 预备知识:        割点集合        在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这

2011-08-21 00:40:53

阅读数:8016

评论数:1

关于图的存储方法 (静态邻接表、前向星、边集数组)

一、邻接矩阵(不多说了)  G[u][v] 二、邻接表                   1、动态链表(指针)      一个数组表头(u)+ struct结点(v),相链,若有权值等信息再在结点里加相应域。                   2、静态链表(数组)

2011-08-07 17:34:23

阅读数:5571

评论数:1

大神Send to judge. 我们全部in queue!/UVA In judge queue

下午在UVA上做题的时候突然返回个in jugde queue,奇怪!点到Last 50 Submissions那里看了下。。。擦,一串的都这状态。最令人鸡冻的是,啊啊啊啊我看见一个id:Rujia Liu 。直见他交了一个东西后,后面的突然就都in queue,神马情况???[挖鼻屎]。附图(有...

2011-03-30 17:25:00

阅读数:3480

评论数:1

SPOJ 42. Adding Reversed Numbers

https://www.spoj.pl/problems/ADDREV/ 用python写真的很短....很爽... #!/usr/bin/env python n = input() while n: n -= 1 a, b = raw_input().split() pri...

2012-10-28 16:16:59

阅读数:3262

评论数:0

正权图单源最短路(SSSP)- Dijkstra算法

引言:DAG上的最短路可以用dp解得,容易得到状态转移方程。但如果图中可以有环,就要使用其他算法了。这里先考虑边权均为正的最短路问题。Contents:一、 普通的dijkatra实现  O(n2)二、采用邻接表三、 基于优先队列的Dijkstra O(mlogn) 给出样例问题(图片引自Tank...

2011-04-05 22:00:00

阅读数:2897

评论数:1

单源最短路径算法 Bellman-Ford && SPFA 及 最短路算法统一归纳

为避免各种求最短路的方法混淆,开始之前先做个归纳。① BFS - 无权图 (有向或无向,有环或无环)- 对于树的bfs,无需判重,因为根本不会重复。对于图的bfs,要有vis[]进行判重,不然一个点可能被多次拓展,极大地浪费时间空间。② dp - 有向无环图(DAG,带权或不带权)- 很多问题可以...

2011-04-06 18:16:00

阅读数:2296

评论数:3

有向图的强连通分量 SCC tarjin算法

这个本来是暑假的时候学图连通性的时候一起学的。没整理出来,又有些遗忘。 现在在 2-sat 里用到它来缩点。先写个简略版的。 算法: dfn[]、low[]初始为++num(排除0), tarjin到u入栈s,ins[u] = 1; 遍历u的所有邻点v(邻接表), 对没有tarjin的...

2011-10-28 10:25:40

阅读数:1772

评论数:0

The 36th ACM/ICPC Asia Regional Fuzhou Site / 1001 A Card Game 简证

题目链接 这题题意描述得相当烦有木有!?其实就是M种牌放到M堆里,M种牌和M堆都是从1~M编号的。输入 M, 然后输入M个数,表示M种牌分别有多少张,同时也表示M堆分别的最大容量是多少。游戏是这样玩的,从第一堆开始由顶向下取(简单起见),取到的牌属于第k种,就接着到第k堆取。当

2011-10-07 21:03:20

阅读数:1746

评论数:0

UVA 116 - Unidirectional TSP

题目大意:输入一个m*n的矩阵,按每步走右上、右下、正右(三种选择)的方法,完成从第一列(任何行)走到最后一列。每步的消费是输入的矩阵元素值。注意,规定最后一行跟头一行是相邻的(即可以相互走到)。要求输出 字典序最小(若有多种)的路径,路径用每步所在行表示。行列都从1开始计算。输入 1输出结果不超...

2011-03-30 13:37:00

阅读数:1636

评论数:2

UVA 10405 - Longest Common Subsequence

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1346题目大意:                ...

2011-03-28 22:52:00

阅读数:1479

评论数:0

UVA 674 - Coin Change

题目大意:用5种面额的硬币找钱(钱恰好),求方法数。要注意 1.Note that we count that there is one way of making change for zero cent.          2. Your program should be able to h...

2011-03-29 18:03:00

阅读数:1421

评论数:1

[深搜+剪枝] POJ - 1011 Sticks

http://poj.org/problem?id=1011 我表示这也许是我第一次做这种要强剪枝的题目.... 跪了...先是搜索状态搞不清连个dfs都写不出来....然后是不会剪枝狂TLE.... 还是看了这位大神的博客....才把几个剪枝搞清楚....少了一个都会TLE....伤不...

2012-08-02 21:30:56

阅读数:1381

评论数:0

CSDN 越来越垃圾了,越改版用户体验越差。还tm只让用3个这么丑的模板,css都不开。靠~

弄分类弄恶心了,吐槽飘过~。

2011-09-19 22:43:37

阅读数:1341

评论数:0

XTU (湘潭大学) 2011 新生练习赛(第一场)/ Problem H 子段和计数

返回目录题目大意:一个数组长度为n的数组A,求出其中和是B的倍数的子段有多少个,结果mod B后输出。子段:像A2A3A4A5A6这样连续的一段。题目类型:暴力枚举题目分析:开始以为是dp,但是后来发现他没有要求最优化,只是求总和,所以算是枚举吧。记di为第i位之前的符合的子段个数,则 d[i] ...

2011-04-04 18:14:00

阅读数:1280

评论数:0

XTU (湘潭大学) 2011 新生练习赛(第一场)/ 解题报告 4.4

Start Time:2011-04-04 14:00:00 End Time:2011-04-04 17:00:00解题报告链接如下(老样子慢慢补 = =): Problem A 连续自然数和 Problem B N! Last non zero Problem C SBB的烦...

2011-04-04 17:27:00

阅读数:1261

评论数:7

2011阿里巴巴程序设计公开赛 / 解题报告 8.18

老规矩,先开坑。。 题目链接    hh牛总结 Pro.ID Title Ratio(Accepted / Submitted) 1001 Coin Game 26.60%(498/1872) 1002 Fruit Ninja 43.46%(352/810) 1

2011-08-18 20:47:16

阅读数:1258

评论数:9

HDU 4279 Number [数论+简证]

题意: 给出一个f(x), 表示不大于x的正整数里,不整除x 且 跟x有大于1的公约数 的数的个数。定义F(x), 为不大于x的正整数里,满足f(x)的值为奇数的数的个数。题目就是求这个F。 分析: 打表找规律的方法我就不说了。这里我们来简单推理证明下。 先来看f(x),“不整除x” 等同于...

2012-09-12 12:38:22

阅读数:1233

评论数:0

用python写acm / SPOJ - 1

拿acm写东西真的很练代码功底,第一次拿python写感觉不错 —————————————————— http://www.spoj.pl/problems/TEST/ SPOJ的第一题 1、在线做法 #!/usr/bin/env python # -*- coding: u...

2012-10-28 06:21:10

阅读数:1225

评论数:0

记2011年网络赛结束

今天福州的网赛,水题还是同样水,不同的是我们a不动了。 1010,最先有人a了,然后去看。开始的时候样例都看不懂,然后貌似看懂了。敲,后来发现策略竟然有漏洞...,一个多小时后才看出来,代码又搓,比赛完看到别人代码突然发现自己智商貌似有点问题。 1008,我a了1010,听队

2011-10-07 20:12:46

阅读数:1203

评论数:8

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