2013年12月_nono_thin

12月 11月 10月

转载【USACO】部分题目分类

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

2013-12-03 11:13:30 963

转载【ACM】tarjan算法详解【强连通分量】

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

2013-12-03 11:13:28 1005

原创【POJ】3687【拓扑排序】【LabelingBalls】

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

2013-12-03 11:13:17 666

原创【N！】【大数】

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

2013-12-03 11:13:15 610

原创【HDU】1171【母函数】【Big Event in HDU】

Big Event in HDUTimeLimit: 10000/5000 MS(Java/Others) MemoryLimit: 65536/32768 K (Java/Others)Total Submission(s):9181 AcceptedSubmission(s): 3173ProblemDescriptionNowadays, we all kn

2013-12-03 11:13:13 687

转载【JOJ】1424【母函数】【Coin Change】

原文地址：1424: Coin Change">JOJ 1424: Coin Change作者：又岸1424:Coin ChangeResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE1424: Coin Change" TITLE="[转载]JOJ 1424: Coin Change" />3s8192K56

2013-12-03 11:13:11 692 1

原创【ZOJ】3233【容斥原理】【Lucky Number】

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

2013-12-03 11:13:09 834

原创【POJ】1753【DFS】【Filp game】【又、全熄灯全亮灯问题】

DescriptionFlip game is played on arectangular 4x4 field with two-sided pieces placed on each of its16 squares. One side of each piece is white and the other one isblack and each piece is lying ei

2013-12-03 11:13:04 702

原创【POJ】1416【搜索】【又、数字重组】

DescriptionYou have just been put in chargeof developing a new shredder for the Shredding Company Although a"normal" shredder would just shred sheets of paper into littlepieces so that the content

2013-12-03 11:13:02 635

原创【ZOJ】2580【搜索】【suduku】

Sudoku is a very simple task. Asquare table with 9 rows and 9 columns is divided to 9 smallersquares 3x3 as shown on the Figure. In some of the cells arewritten decimal digits from 1 to 9. The othe

2013-12-03 11:13:00 747

原创【POJ】1321【搜索】【棋盘问题】

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

2013-12-03 11:12:57 566

原创【POJ】1164【搜索】【The Castle】

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

2013-12-03 11:12:55 637

原创【POJ】1129【涂色问题】【Channel Allocation】

为啥人家都是用DFS做的呢?我就是用灰常普通的做法做滴:E - ChannelAllocation DescriptionWhen a radio station is broadcasting over a verylarge area, repeaters are used to retransmit the signal so thatevery receiver has a

2013-12-03 11:12:53 749

原创【ACM】的小技巧

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

2013-12-03 11:12:48 605

原创【ACM】基本算法分类|推荐学习资料…

一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：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=

2013-12-03 11:12:46 815

原创【ACM】【链表】关于在链表中实现…

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

2013-12-03 11:12:42 1504

Oracle11g安装教程（Window7）

Oracle11g安装教程（Window7）。本人就是按照这个教程一步一步安装的喔，一点问题都没有呢~

2013-10-27

C#API大全，可供初学者参考使用~ 部分内容：使用C#调用windows API入门（一）一：入门，直接从 C# 调用 DLL 导出其实我们的议题应该叫做C#如何直接调用非托管代码，通常有2种方法： 1．直接调用从 DLL 导出的函数。 2．调用 COM 对象上的接口方法我主要讨论从dll中导出函数，基本步骤如下： 1．使用 C# 关键字 static 和 extern 声明方法。 2．将 DllImport 属性附加到该方法。DllImport 属性允许您指定包含该方法的 DLL 的名称。 3．如果需要，为方法的参数和返回值指定自定义封送处理信息，这将重写 .NET Framework 的默认封送处理。好，我们开始 1．首先我们查询MSDN找到GetShortPathName的定义 The GetShortPathName function retrieves the short path form of the specified path. DWORD GetShortPathName( LPCTSTR lpszLongPath, LPTSTR lpszShortPath, DWORD cchBuffer );