forpro_yang-优快云博客

转载 POJ 1408 Fishnet

无意见看到人家写的这个解题报告，不敬感叹人家为何写的如此的好。这段代码，简介，有条理，各个代码断很清晰，思路很巧妙，很值得学习。。不禁转过来。。。题目： http://poj.org/problem?id=1408转自：http://www.cnblogs.com/yo

2011-08-22 15:12:55 613

转载 TopCoder 规则入门

转载自 abcdxyzk最终编辑 overpower_hsy基本规则TopCoder的比赛类型很多，最常见的是周赛SRM（Single Round Match），另外还有TCHS SRM（TopCoder High School SRM，题目和

2011-08-21 09:51:48 1015

原创 POJ 1039 Pipe 计算几何题目。。

http://poj.org/problem?id=1039叉乘真的是个好东西，把许多原来很难用计算机实验的情况编程数字的相乘，加，减，就连除几乎都没有了。。。这题作为模板吧，因为我刚刚学计算几何，刚刚遇到这个题目的时候只是想到用叉乘，还有直线和线段相交的一些思想

2011-08-20 15:28:10 1779 2

原创最长公共子序列、最长上升子序列、最大子串和

最长公共子序列：http://poj.org/problem?id=1458 当a[n]==a[m] 是 dp[n][m]=dp[n-1][m-1]+1 否则 dp[n][m]=max(dp[n-1][m],dp[n][m-1]) 代码：

2011-08-16 11:33:45 2171

原创 hdu 1864 01背包问题

http://acm.hdu.edu.cn/showproblem.php?pid=1864 由于报销额是double型，所以我们把发票作为背包，对于每个发票，在可以选择报销或者不报销。dp[j]=max(dp[j],dp[j-1]+money[i]);就是说可以

2011-08-15 10:05:11 4341 1

原创 hdu 2955 01背包问题

http://acm.hdu.edu.cn/showproblem.php?pid=2955RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth

2011-08-13 11:25:43 1617

原创 POJ 1061 青蛙的约会

还是拓展欧几里德的算法。。青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 63020 Accepted: 9845

2011-08-07 11:04:40 448

原创中国剩余定理 poj 2891 Strange Way to Express Integers

对于同余方程组： x=a1 （mod m1）； 1 x=a2 （mod m2）； 2 方程组有一个小于m（m1，m2的最小公倍数）的非负整数解的充分必要条件是（a1-a2）%（m1，m2）==0 ，利用扩展欧几里德算法。

2011-08-07 00:14:59 1838

原创拓展欧几里德（附 POJ 2115）

关于拓展欧几里德，别人已经写的很好的了，我也自己写一下，方便以后自己复习。其最基础的思想就是 GCD

2011-08-06 17:30:53 1162

原创最大匹配=最小覆盖点证明。。。。orz，研究了一个晚上。

今天晚上本来很瞌睡的，由于明天要讲题（天哪，抽到了我），其中有一道题目是用到了“最大匹配=最小覆盖点”的思想。怕明天哪个会问道为什么，所以我研究了一个晚上，在无语的帮助下稍微懂了。废话不多说了，下面是我的证明：这个Matrix6证明的很清楚了：http://

2011-08-05 01:33:42 1311 1

原创 poj 3041 Asteroids 二分图的最大匹配==最小覆盖点。

题目的意思是在一个网格中有若干个点，每一次可以一下子清楚一行或者一列，问多少次可以讲网格中的点全部清除。分析：将行做表看作一个集合的点，列坐标看作一个集合的点，每个点就连接两个集合的边，求出最大匹配就是所要的答案。。。题目：Asteroids

2011-08-01 15:03:57 2193

原创 poj 2349 Arctic Network prim算法做

搞死我了，居然prim里面输入的点不一样，结果不一样。。。Arctic NetworkTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 4205Ac

2011-07-31 20:48:44 776

原创 poj 3268 Silver Cow Party Dijkstra 和SPFA

一开始做这个题目，很快写完，结果超时，我傻了，居然是n的3次方。。后来无语教我简化了，过了。。。Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submi

2011-07-30 14:37:53 736

原创 poj 1502 Dijkstra 求最短路径。

现在这边感谢喵呜晚上给我讲了Dijkstra 算法思想和编程方法。昨晚两点睡觉今天还是那么早就醒，嗯嗯这样的日子让我觉得很充实。。这道题是简单题，赤裸裸的Dijkstra算法题。题意就是求第一个点到各个点最短路径中的最大值。MPI MaelstromT

2011-07-29 15:39:28 1694

原创暑期第二次校赛第二题骑士广搜。

昨天比赛的时候又是不知道哪里错了，找了半天。结果这个第二题没有看。。怎么我每次比赛都是这么杯具呢？？？？继续加油！！！！！！！题目1036: 骑士Time Limit: 1 Sec Memory Limit: 128 M

2011-07-27 10:08:28 539

原创广搜 poj 3126

Prime PathTime Limit: 1000MS Memory Limit: 65536KDescriptionThe ministers of the cabinet were quite upset by the message from the Chief of

2011-07-25 17:11:06 547

原创原来这个叫做广搜啊。。。

题目来源 poj3278 ； Catch That CowTime Limit: 2000MS Memory Limit: 65536KDescriptionFarmer John has been informed of the location of a fugitive

2011-07-24 17:17:29 453

原创 poj 1321

题目是：棋盘问题 Time Limit: 1000MS Memory Limit: 10000

2011-07-24 11:00:03 327

原创 POJ 3009 原来写的不知道哪里错了。

今天中午跑出去看3D变形金刚了，不知道为什么，心里面还是有点过意不去。因为没有去实验室。。。。以后出去玩的日子应该灭有多少了吧。。qi'shi 最近在看深搜的一些题，大体思想还算基本清楚了，下周二还有比赛，我要加紧进度了！！！！！！！

2011-07-23 19:48:55 401

原创 hdu 1232 .hdu 1856 并查集。。。

最近在搞数据结构，想我这样一个菜鸟，一个上午才略懂一点点并查集，真是头疼。。不过！还是继续加油的说！要不断进步，同时，要注意效率！============血红的分割线===========畅通工程Time Limit: 4000/2000 MS (Java/Others)

2011-07-18 11:29:59 394

原创关于栈的一道题目（数据结构，我不相信我搞不定你！！！！！！！）

今天上午搞了好长时间都没有搞定，下午回来继续搞，决定重新写理清思路，搞定了。。。应该在他们看来是个简单的题目吧。。。题目是这样子的。。=======昏哥线=============== 数据结构练习题——栈

2011-07-17 16:07:03 504

原创发现一个好的学习C++的网址。。

点击打开链接今天在做题是学着使用#include 里面的void sort(RandomAccessIterator first, RandomAccessIterator last) 的使用然后不小心发现这个网址，分享一下，，。同时自我鄙视一下，今天忙乎了一天，感觉什么

2011-07-16 21:35:39 418

原创 POJ 1753 和 2965这个对现在的我来说不是水体，不能增加自信。。

终于自己完整的敲完。。。。。好多帖子都说这个是用枚举，还有的是说用深搜，由于最近ACM队开始研究DFS，所以我就暂时先写用dfs解决的心得吧。这这个解决方法不是我想出来的。代码是看了别人的以后再自己敲的。原谅我这个菜鸟实在没有想出方法。。。。我把自己的理解都放在程序注释上了，，，

2011-07-15 11:16:37 522

原创 poj ACM 题目分类训练

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965)

2011-07-15 11:06:23 418

原创 hdu 2037 贪心

前面写的那个312一开始以为是DP，结果被鄙视了一下，这次是贪心的，之前无语讲课的时候我记得那个思想，但是没有实现过，今天来试试。题目是这样子的：

2011-07-14 16:50:39 1467 3

原创一道简单的题目

这是校赛的一道题，当时觉得挺难，后来就觉得简单，知道思路后就很好做了。题目是这样子的：首先这道题目要是直接用三个for语句是绝对会超时的，算到死都算不了，那么简单他也不会让你做。。。首先我们特别注意一下这个“1”，只要前面有3，后面有2，他就有意义，所以，在一串数字中，

2011-07-13 23:37:30 747

公元前后的《孙子算经》中有“物不知数”问题：“今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？”答为“23”。 --------这个就是传说中的“中国剩余定理”。 其实题目的意思就是，x%3=2,x%5=3,x%6=2;问x最小是多少？ 解法： 1.首先找到3，5，7，的三个“关键数字”，即[5,6]=35;[3,7]=21;[3,5]=15 2.让35a%3=1，a=2;

2011-05-28 21:00:00 5922 1

原创 friday那一题。。。

首先表示在搬进实验室的感觉真的很爽。。。 看了喵呜在群里满看的ACRush的退役帖很有感触，他说的对，光有感触是不够的。以后还是要认真认真动手动脑！！昨天搬进来以后就打算后空多搞搞usaco，毕竟，教主们都说那个是最适合我们菜鸟的了。。 昨晚搞了一个晚上的friday这道题，结果是我在VC上运行正确的，提交确错的，况且给出的错误样例和我运行的不一样。。。 上题： Friday the Thirteenth Is Friday t

2011-05-26 15:31:00 371

原创异或的使用一例。。。

今天在杭电ACM steps上做1.2.1，（虽然晚了点，但还是要做的）。由于题目是随机的，所以我把题目摘下；find your present (2)Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/1024 K (Java/Others) Total Submission(s): 429 Accepted Submission(s): 139 Problem DescriptionIn the new year party, every

2011-04-28 12:28:00 713 1

原创 float 和 double

昨天晚上做的杭电上的一道题目，应该就是1012吧，一开始我怎么做也是和答案不一样，答案是2.666666667，但是我的结果始终都是2.666666704 后来用double试了下就AC了，查看书上，原来float是4个字节的储存单元，精确表示数字的个数为7~8位，多出的都是随机数出现，而double是8个字节，为16~17个精确数字，long double 是10个字节，可以精确表达17~18位。 这个就是今天的所得吧，一天能有所得，也就很不错了。。。

2011-04-26 15:06:00 483

原创杭电1008

这一题原来是很简单，做出来测试了几个数据还是感觉是对的，可是提交上去怎么都是错的。后来百度了下才知道我也和大家一样，没有考虑电梯停在同一层的情况，如2 0 0 这样的情况就应该是10.唉唉，以后还是要考虑全面啊！！！这个记住了！

2011-04-24 22:45:00 371

原创 DP免费馅饼~

gameboy起初位置在5号位，每秒只能前或者后移动一步。，一共是0--10这10个位子。 Input 输入数据有多组。每组数据的第一行为以正整数n(0<n<100000)，表示有n个馅饼掉在这条小径上。在结下来的n行中，每行有两个整数x,T(0<T<100000),表示在第T秒有一个馅饼掉在x点上。同一秒钟在同一点上可能掉下多个馅饼。n=0时输入结束。 Output 每一组输入数据对应一行输出。输出一个整数m，表示gameboy最多可能接到

2011-04-17 01:29:00 633

ACM梦。。。。