nono_thin的专栏

呃、有时间在好好看看。原文地址：tarjan算法详解作者：ccccTarjan算法详解 效率确实是太低了，居然学习这个算法也用了我一个下午，很大的原因应该是没有找到好的课件或者说理解能力有待提高吧！ 说实话，其实tarjan算法也比较简单，下面大概说说tarjan算法吧： 【功能】     Tarjan算法的用途之一是，求一个有向图G=(V,E)里极大强连通分量。强连通分量是指有向图G里顶点间能

算法分析： 1）OJ 3687 Labeling Balls【拓扑排序】http://59.73.198.250/bbs/viewthread.php?tid=202 2）反向拓扑排序+优先队列 http://www.cppblog.com/Davidlrzh/articles/115620.html 3）原题： http://poj.org/problem?id=3687 #include

N! Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)      Total Submission(s): 22440    Accepted Submission(s): 6029 Problem Description Given an integer N(0 ≤ N ≤

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9181    Accepted Submission(s): 3173 Problem Description Nowadays, we all kn

原文地址：1424: Coin Change">JOJ 1424: Coin Change作者：又岸1424: Coin Change Result TIME Limit MEMORY Limit Run Times AC Times JUDGE 1424: Coin Change" TITLE="[转载]JOJ 1424: Coin Change" /> 3s 8192K 56

Lucky Number ——————————————————————————– Time Limit: 5 Seconds      Memory Limit: 32768 KB ——————————————————————————– Watashi loves M mm very much. One day, M mm gives Watashi a chance to choose a nu

Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying ei

Description You have just been put in charge of developing a new shredder for the Shredding Company Although a "normal" shredder would just shred sheets of paper into little pieces so that the content

Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. The othe

Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 当为-

ACM做题过程中的一些小技巧。 1.一般用C语言节约空间，要用C++库函数或STL时才用C++; cout、cin和printf、scanf最好不要混用。 大数据输入输出时最好不要用cin、cout，防止超时。 2.有时候int型不够用，可以用long long或__int64型(两个下划线__)。 值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^6

usaco  题目分类原文地址：部分题目分类">USACO 部分题目分类作者：whqlsc 1：动态规划： 1.       背包问题： 2.2.2 Subset Sums 2.3.4 Money System 3.1.2 Score Inflation 3.1.6 Stamps 3.4.4 Raucous Rockers 4.1.1 Beef McNuggets 5.3.1 Milk Measu

一.动态规划 参考资料： 刘汝佳《算法艺术与信息学竞赛》《算法导论》 推荐题目： http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 简单 http://acm.pku.edu.cn/JudgeOnline/problem?id=2288 中等，经典TSP问题 http://acm.pku.edu.cn/JudgeOnline/problem?id=

设计思想： 相对于数据结构为数组的插入排序方法，现在要解决的是如何实现链表中的插入排序。数组的存储方式是顺序存储，而链表的存储方式是链式存储。所以，要实现针对链表的插入排序法，其关键是解决如何能够保证链表不发生断链的情况。 首先，我们先考虑在链表中只有两个结点——也就是只有头结点和尾结点的情况： 令 p1 指向头结点， p2 指向尾结点 如果 p1 指向的结点与 p2 指向的结点已经是有序（此

Description 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---