杭电2546

poj 2546 Circular Area

裸的，求两圆相交面积。。这个以前A过TT 我只是为了验证我的模板。。。无视这个吧。。。这个模板是比较麻烦的。。#include #include #include #include #include #include #include #include #include #include usingnamespacestd; structpoint{doublex,y;}; pointa,b;
zxy_snow·2011-07-04 19:00

杭电 HDU 2222 Keywords Search

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=2
panyanyany·2011-06-18 15:00

杭电 HDU 2222 Keywords Search

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.cn/
txf2004·2011-06-18 15:00

杭电ACM 1002题--大数加法

杭电ACM1002题--大数加法最近看很多ACM大牛，感觉自己在算法方面很菜，为此有时间做做ACM题目吧，从最简单的开始，慢慢搞。
我的编程乐园·2011-06-12 20:00

网新恒天面试经历(实习生)

观察了一下周围的应聘者，少说也有20来个，而且只是今天早上(据调查周六早上和下午各有一波，而且今天下午还有一波，更重要的是，这只是杭电的宣讲招聘)。
a596620989·2011-06-05 15:00

杭电3003

题意：PuPu有n层皮肤，每层皮肤都有2种状态：透明和不透明，每层皮肤如果能被太阳照射到，则被太阳照射一天后都会变换状态。PuPu在出生的时候，所有的皮肤都为不透明的，直到每一层的皮肤都有过变为透明状态的时候，PuPu也就长大了。问有n层皮肤的PuPu几天后能长大。   思路：数论。公式推导到最后为 ans = (2^(n-1)+1)%n。所以就用求(num^exp)%MOD的二分算
kunlong·2011-06-04 19:00

杭电 hdu 2000 ASCII码排序

水题之一，但，要注意的是，这题要处理的字符，不仅包含字母，数字等，还有空格之类的……不幸wa了一次……/*THEPROGRAMISMADEBYPYY*//*----------------------------------------------------------------------------//Copyright(c)2011panyanyanyAllrightsreserved.
panyanyany·2011-05-27 08:00

杭电 hdu 2000 ASCII码排序

水题之一，但，要注意的是，这题要处理的字符，不仅包含字母，数字等，还有空格之类的……不幸wa了一次…… /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All
txf2004·2011-05-27 08:00

POJ_1308_Is It A Tree?

id=1308 题意：就是判断给定输入是否是树 杭电的测试数据太弱，我以前的代码过不了下面第一个都能AC，北大貌似更弱，无语…… 测试案例： 1 2 2 3 3 1 4 5 0
基德KID.1412·2011-05-14 14:00

杭电 hdu 2087 剪花布条

第二次做这题，才发现，这一题的数据真是水得可以，连第一次本应错误的代码也能过……第一次在kmp() 函数里面，在if( len == j ) 之后 本应是 { ++cnt ; j = 0 ; } 才对。 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------
txf2004·2011-05-09 02:00

杭电 hdu 2087 剪花布条

第二次做这题，才发现，这一题的数据真是水得可以，连第一次本应错误的代码也能过……第一次在kmp()函数里面，在 if(len==j)之后本应是{++cnt;j=0;}才对。/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyrig
panyanyany·2011-05-09 02:00

杭电 hdu 1867 A + B for you again

不知道这题为什么那么少解题报告？好吧，我就为各大搜索引擎新添一抹风景好了……/*THEPROGRAMISMADEBYPYY*//*----------------------------------------------------------------------------//Copyright(c)2011panyanyanyAllrightsreserved.URL:http://ac
panyanyany·2011-05-09 01:00

杭电 hdu 1867 A + B for you again

不知道这题为什么那么少解题报告？好吧，我就为各大搜索引擎新添一抹风景好了…… /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reser
txf2004·2011-05-09 01:00

hdu 1009 FatMouse' Trade sort结构体

    最近杭电的数据很阴险了， FatMouse' Trade，没过的同学测这组数据： 0 3  100 0 
·2011-05-07 14:00

ZOJ 1597 Circular Area(POJ 2546)（两个圆的位置关系）

圆的位置关系，按照两个圆的圆心间距d由远到近的顺序，可分为：（两圆半径，R>=r）相离，d>R+r；相外切，d=R+r；相交，R-r#include#includeusingnamespacestd;#defineesp0.000000001#definepi3.1415926structcrl{doublex,y;doubler;};doubledis(crlc1,crlc2){returnsq
l04205613·2011-05-04 17:00

删除元素使得数组元素先递增后递减

具体要求可见杭电OJ：  http://acm.hdu.edu.cn/showproblem.php?pid=2198   
ZCSYLJ·2011-05-03 17:00

杭电动态规划

本文来自CSDN博客，转载：http://blog.csdn.net/qishibo1990/archive/2010/04/25/5527736.aspx Robberieshttp://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率
zone_programming·2011-04-23 16:00

杭电 hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活

首先对汶川大地震表示默哀. 进入正题: 代码中注释什么的,都已经很明确了,请直接看代码,当然第一个我没有什么注释,不过可以通过第二个明白第一个 // version 1 用时 > O( ∑n[i]*V ) /* THE ROGRAM IS MADE BY PYY */ /*-------------------------------------------------------
txf2004·2011-04-23 10:00

杭电 hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活

首先对汶川大地震表示默哀. 进入正题:代码中注释什么的,都已经很明确了,请直接看代码,当然第一个我没有什么注释,不过可以通过第二个明白第一个//version1用时>O(∑n[i]*V)/*THEROGRAMISMADEBYPYY*//*----------------------------------------------------------------------------//URL
panyanyany·2011-04-23 10:00

杭电 hdu 1051 Wooden Sticks

贪心问题，不过错了几次，我先将数据按重量进行排序，同时把重量相同的按长度进行排序。然后每处理一个木头，就向后搜索，查找所有可以符合题意的木头。并将已处理的木头进行标记，避免重复查找。/*THEROGRAMISMADEBYPYY*//*----------------------------------------------------------------------------//URL:h
panyanyany·2011-04-20 23:00

杭电 hdu 1051 Wooden Sticks

贪心问题，不过错了几次，我先将数据按重量进行排序，同时把重量相同的按长度进行排序。然后每处理一个木头，就向后搜索，查找所有可以符合题意的木头。并将已处理的木头进行标记，避免重复查找。 /* THE ROGRAM IS MADE BY PYY */ /*-------------------------------------------------------------------------
txf2004·2011-04-20 23:00

杭电1051 经典贪心

这题做了真的好久，好在最后经过同学指点，过了/*title:WoodenSticksurl:http://acm.hdu.edu.cn/showproblem.php?pid=1051我的做题思想：主要是通过下表法，首先对数组的length按从小到大排序然后，通过第一元素开始，进行比较，如果后面的任一一组数据与当前数据进行比较，length和weight都比目前length和weight都小的话，
zone_programming·2011-04-20 22:00

杭电 hdu 1253 胜利大逃亡

三维广搜，因为数据量很大，所以要用scanf和printf，否则注定要超时。但是也因为数据量很大的，所以数据并不刁钻，没有多少边界数据，所以很多剪枝用了都没有效果。直接用广搜的模板修改即可通过了。/*THEROGRAMISMADEBYPYY*//*----------------------------------------------------------------------------
panyanyany·2011-04-20 22:00

杭电 hdu 1253 胜利大逃亡

三维广搜，因为数据量很大，所以要用scanf 和 printf，否则注定要超时。但是也因为数据量很大的，所以数据并不刁钻，没有多少边界数据，所以很多剪枝用了都没有效果。直接用广搜的模板修改即可通过了。 /* THE ROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------
txf2004·2011-04-20 22:00

杭电 1562

  杭电1562暴力搜索其实这题就是一题傻瓜题，原本我以为暴力搜索是一个很高深的东西，没想到就是没有优化的进行一个一个的搜索学过for循环语句的同学，一定也知道这题该怎么做吧#includeusingnamespacestd
zone_programming·2011-04-18 21:00

杭电DP题目（dynamic programming）

这里集中了很多的动态规划题目，我也从这里开始突破啦----------------------------------------------------------------------------------------------   记我今天开始，正式向ACM营地出发，努力搞好自己的CSDN博客                                turnpotentialto
zone_programming·2011-04-18 21:00

杭电OJ 题目分类

1001入门1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数学题1019简单数学题102
zone_programming·2011-04-18 21:00

杭电 hdu 1548 A strange lift

好吧，一条小小的贪心搞了我一个半小时，主要是图没有制好，所以屡次WA。同时也没有考虑到511和551的情况。两者要分别输出0和-1./*THEROGRAMISMADEBYPYY*//*----------------------------------------------------------------------------//URL:http://acm.hdu.edu.cn/show
panyanyany·2011-04-16 21:00

杭电 hdu 1548 A strange lift

好吧，一条小小的贪心搞了我一个半小时，主要是图没有制好，所以屡次WA。同时也没有考虑到 5 1 1 和 5 5 1的情况。两者要分别输出 0 和 -1. /* THE ROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// URL : htt
txf2004·2011-04-16 21:00

杭电2011年计算机复试题

本人水平有限，最后调剂去了杭电。哎....其实这个学校给我的感学不是那么好，感觉少了很多的东西，不过不管了除了他我还真没的学校去了。
ccjjnn19890720·2011-04-14 15:00

杭电 hdu 1176 免费馅饼

这是数塔的变形题刚开始不会做，后来找到基础的数塔题，练习之后，就OK了，但还是遇到了许多问题。建议理解不了的同学，先去做几题数塔的基础题。如http://acm.hdu.edu.cn/showproblem.php?pid=2084 这里应该注意几点：1.制成数塔表。2.自下往上计算。3.计算到最顶层，也就是第1 秒，最终的结果应该是中间位置的那个值。也就是代码中的：maxSum=dp[0][6]
panyanyany·2011-04-10 19:00

杭电 hdu 1176 免费馅饼

这是数塔的变形题刚开始不会做，后来找到基础的数塔题，练习之后，就OK了，但还是遇到了许多问题。建议理解不了的同学，先去做几题数塔的基础题。如 http://acm.hdu.edu.cn/showproblem.php?pid=2084 这里应该注意几点： 1. 制成数塔表。 2. 自下往上计算。 3. 计算到最顶层，也就是第 1 秒，最终的结果应该是中间位置的那个值。也就是代码中的
txf2004·2011-04-10 19:00

开始写blog了

这次杭电数据库操作失误，我也颇受影响。要是早写博客，损失也就没这么大虽然我比较水，但也有很多好题么。以后尽量A一贴，发一贴（csdn应该不会失误吧？）
Ping_QC·2011-04-10 13:00

KMP算法的详细理解

现在快要杭电的计算机复试了，复试内容我选择的是数据结构。让我又重新燃起了要对KMP算法的分析。它是我第一个碰见的比较难的关于字符串的算法。所以很有兴趣想好好的了解一下，也让我能对他更好的了解。
ccjjnn19890720·2011-04-09 15:00

poj1077 hdu1043 Eight 八数码问题

但是，杭电上的数据确实比北大的大得多，而且杭电上是多组数据的  北大：1077     Accepted         3620K    63MS          C++杭电：  Accepted                           
jw72jw·2011-04-07 12:00

杭电 hdu 2544 最短路

这题是经典的Dijkstra解法的应用，当然，我一开始因为看不懂，所以按照动态规划的转移方程去自己做了个用时为O(n3)的程序（跟Floyd有点像）感觉Dijkstra的地位特殊，因此又试着按他的解法做一遍。我发现网上很多代码都过不了我的一个合法测试数据。后来，我对自己的代码进行修改，使其能支持某些非法数据。具体的情况我已经有很多注释了。请看代码吧。 我自己的代码：//我自己的代码，跟Floyd有
panyanyany·2011-04-05 10:00

杭电 hdu 2544 最短路

这题是经典的 Dijkstra 解法的应用，当然，我一开始因为看不懂，所以按照动态规划的转移方程去自己做了个用时为O(n3)的程序（跟 Floyd 有点像）感觉 Dijkstra 的地位特殊，因此又试着按他的解法做一遍。 我发现网上很多代码都过不了我的一个合法测试数据。 后来，我对自己的代码进行修改，使其能支持某些非法数据。具体的情况我已经有很多注释了。请看代码吧。 我自己的代码： /
txf2004·2011-04-05 10:00

HDU 3803 求线段交点

 搞了半天是longlong的问题,用__int64就A了,貌似在杭电用longlong都有问题的 /*  *File: main.cpp *Author:swordholy * *Createdon2011
SwordHoly·2011-03-30 21:00

杭电 hdu ACM 1049 Climbing Worm

水题 #includeusingnamespacestd;intcnt,n,u,d;voidGreedySelector(){intsum=0;cnt=0;while(1){sum+=u;++cnt;if(sum>=n)break;sum-=d;++cnt;}}intmain(){while(cin>>n>>u>>d&&n&&u&&d){GreedySelector();cout<
panyanyany·2011-03-25 21:00

杭电 hdu ACM 1049 Climbing Worm

水题 #include <iostream> using namespace std; int cnt, n, u, d; void GreedySelector() { int sum = 0; cnt = 0; while(1) { sum += u; ++cnt; if( sum >= n ) break; sum -= d; ++cnt; } } int main(
txf2004·2011-03-25 21:00

母函数基础

 关于母函数的基本定义和初步认识参见杭电lcy的课件（传送门）另外还有一篇比较好的文章（传送门）。听着貌似不是那么简单的东西，其实很简单，看一下就懂了。
AcCry·2011-03-15 11:00

hdu 2066一个人的旅行 Dijkstra算法应用

ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历
tonghu2010·2011-03-11 12:00

杭电 ACM 1028 Ignatius and the Princess III

首先，我要对给予大众无私帮助和奉献的作者：TankyWoo表示感谢！同时提供他的文章链接：http://www.wutianqi.com/?p=596 这题是典型的母函数（也叫做生成函数）题，有一定的难度，关键是理解母函数的概念和解法。关于这些我就不多说了，大家只要在百度上搜索就有了。母函数这题，有很多要注意的地方，像我就是由于小的细节不注意，导致一错再错。比如那个j的步进问题，一开始是j++,后
panyanyany·2011-03-08 16:00

杭电 ACM 1028 Ignatius and the Princess III

首先，我要对给予大众无私帮助和奉献的作者：Tanky Woo 表示感谢！同时提供他的文章链接： http://www.wutianqi.com/?p=596 这题是典型的母函数（也叫做生成函数）题，有一定的难度，关键是理解母函数的概念和解法。关于这些我就不多说了，大家只要在百度上搜索就有了。 母函数这题，有很多要注意的地方，像我就是由于小的细节不注意，导致一错再错。比如那个 j 的步进问
txf2004·2011-03-08 16:00

杭电hdu 2001 计算两点间的距离

水题啊～～～ /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// http://acm.hdu.edu.cn/showproblem.php?pid=2001 计算两点间的距离 Date : 2011/2/27 Thurs
txf2004·2011-02-27 15:00

杭电hdu 2001 计算两点间的距离

水题啊～～～/*THEPROGRAMISMADEBYPYY*//*----------------------------------------------------------------------------//http://acm.hdu.edu.cn/showproblem.php?pid=2001计算两点间的距离Date:2011/2/27ThursdayBegin:15:00En
panyanyany·2011-02-27 15:00

杭电hdu 2000 ASCII码排序

绝对的水题，直接上代码：/*THEPROGRAMISMADEBYPYY*//*----------------------------------------------------------------------------//http://acm.hdu.edu.cn/showproblem.php?pid=2000ASCII码排序Date:2011/2/27ThursdayBegin:1
panyanyany·2011-02-27 14:00

杭电hdu 2000 ASCII码排序

绝对的水题，直接上代码： /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// http://acm.hdu.edu.cn/showproblem.php?pid=2000 ASCII码排序 Date : 2011/2/27
txf2004·2011-02-27 14:00

浮点数高精度相加（杭电1753A+B）

  #include  #include  #define MAX_LEN 400  using namespace std;  int a1[MAX_LEN+10];  int a2[MAX_LEN+10];  int b1[MAX_LEN+10];  int b2[MAX_LEN+10];  char  s1[MAX_LEN+10];  char 
东方快翔·2011-02-27 12:09

杭电 1020 Encoding

这题不是很难，代码也不太简洁，其实可以把输出和对字符串的处理合并起来的，就更节省时间了。 /*THEPROGRAMISMADEBYPYY*//*----------------------------------------------------------------------------//http://acm.hdu.edu.cn/showproblem.php?pid=1020Enco
panyanyany·2011-02-27 11:00
上一页 118 119 120 121 122 123 124 125 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他