1039

poj1039 Pipe (计算几何)

我的第一个计算几何的题目题意：给出一个曲折的管道，求出光线能够到达的管道的最远点的横坐标。思路：能够到达最远点的直线必然通过管道的一个上管道壁的折点和一个下管道壁的折点，枚举所有的这样的折点，求出最远能够到达的地方的横坐标。计算几何基础知识参见lrj黑书。#include #include #include usingnamespacestd; //点定义 structPoint{ double
Non_Cease·2012-07-16 13:00

zoj 1039 Number Game

恩，做这道题目是因为有人把它归类到dp题中，而最近在专攻dp。这个叫maskdp。不过和我眼中dp的一般算法不太一样。说明我土了。一般dp会先算最小子问题的答案，然后利用小的资问题往大了算，最终得到答案。但是这道题目其实算是打表，就是每当算出一个子问题，就把答案记录下来，以备后用。然后dp的转化不是很难，主要要想到一点：必赢和必输是互相转化的两个状态（如果当前必赢，那么我采取必赢步骤之后，下一个状
cherry_sun·2012-05-13 21:00

poj 1039 Pipe（直线方程的应用）

PipeTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 6856 Accepted: 2009DescriptionTheGXLightPipelineCompanystartedtopreparebentpipesforthenewtransgalacticlightpipeline.Duringthedesignphaseofthe
fp_hzq·2012-04-19 13:00

poj 计算几何题全集（转）

1031Fence1039Pipe1092Farmland1106Transmitters1113Wall1118LiningUp1133Stars1151Atlantis1225STRICTLYINSCRIBEDSIMILARTRIANGLES1259ThePicnic1263Reflections1265Area1266CoveranArc
wconvey·2012-04-12 08:00

一些数学知识

zz：http://hi.baidu.com/imake/blog/item/f215818b9d7414d0fc1f1039.html 相关的一些链接： http://blog.csdn.net
leowzy·2012-03-31 20:00

区域设置 ID (LCID) 表

af0x04361078印地语hi0x04391081阿尔巴尼亚语sq0x041C1052匈牙利语hu0x040E1038阿拉伯语-阿拉伯联合酋长国ar-ae0x380114337冰岛语is0x040F1039
hmzgz81·2012-03-16 13:10

poj 1039 Pipe(直线与线段交+枚举直线)

//以下为原blog搬迁过来的内容【题目大意】：给出n个水管的上接点（下接点的坐标为上接点的横坐标，和纵坐标减一），然后问你从管的左端射进一束光，在管里能够跑多远，输出到达最远点的横坐标。【解题思路】：一开始觉得不好做，因为入口的点无法确定。后来，在纸上yy了几组数据，觉得好像是枚举一个管的上接点和下接点组成一个直线就可以了。上网搜了一下果然是这样，就开始动笔写了。我一开始是用叉积判的相交，但没有
new_wu·2012-03-13 01:00

[HDOJ 1039] Easier Done Than Said? （基础，字符串） .

 先贴上在VC6.0上运行无误但在HDOJ后台海量测试数据通之下无法通过的代码，以便以后分析错误原因。#include usingnamespacestd; boolisVowel(charletter) { switch(letter) { case'a':case'e':case'i':case'o':case'u': returntrue; default: returnf
ajioy·2012-03-01 12:00

python之异常处理

博客已搬家至360converter博客平台，此文链接：http://blog.360converter.com/archives/1039
huangxiansheng1980·2012-02-08 17:00

COJ 1039 Hidden CUGB 感谢某银

COJ1039HiddenCUGB感谢某银 1 #include  2 #include  3 using namespace std; 4  5  6 int main(int argc, char 
Keep Walking·2011-11-08 22:00

计算几何-在isun‘sBLOG看到，收了————当练习用。。。。

POJ:1031Fence   计算视角，要注意角度覆盖大于2*PI的情况1039Pipe   用叉积判断方向的经典题。枚举两凸点，先计算过这两点能否出左口，若可以再计算最右能到到多远。
ACSeed·2011-08-25 15:00

POJ1039-Pipe

 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1302329342大致题意：有一宽度为1的折线管道,上面顶点为(xi,yi),所对应的下面顶点为(xi,yi-1),假设管道都是不透明的,不反射的,光线从左边入口处的(x1,y1),(x1,y1-1)之间射入,向四面八方传播,求解光线最远能传播到哪里(取x坐标)或者是否能穿透整个管道. 解
lyy289065406·2011-07-31 16:00

zoj 1039 博弈dp

/*    博弈游戏    2到20的数，两个人轮流取    取数不能取之前已取过数的倍数，或之前取过的两个数的倍数之和    给出当前的一个合法局面，问先手要赢的策略    n#include#include#include#include#include#include#include#include#include#include#include#include#include#includ
Yuan·2011-07-29 00:00

hdu Easier Done Than Said?

pid=1039发现自己真的不够细心。。整个写下来好多错误。。调试了半天。。。。
sunhui8888·2011-07-28 15:00

HDOJ题目分类

模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049
·2011-07-26 14:00

POJ1039(管道问题 直线交点)

id=1039  题意:给出一条曲折的管道,问从入口射的光线最远能达到的距离的x坐标. 
dooder_daodao·2011-04-13 11:00

2011年3月7号---Oracle之---TNS-12518之解决方案

转载自：http://blog.csdn.net/gdy1039/archive/2007/07/15/1692205.aspx作者：GDY1039最近学习ORACLESHAREDSERVER的时候遇到一个奇怪的错误
AquariusM·2011-03-07 19:00

sicily 1039

#include#include#include#includeusingnamespacestd;struct{intweight;intrate;}wr[4];intmain(){//freopen("C:/Users/Alfred/Desktop/1.txt","r",stdin);intk=1;while(cin>>wr[0].weight){cout>wr[0].rate;cin>>wr
alfredtofu·2011-01-23 22:00

Sicily 1039 Phone Home(DFS染色)

//dfs染色+二分答案#include#include#include#includeusingnamespacestd;constdoubleMAX=400;structcoord{doublex,y;}P[15];doublecalDis(coorda,coordb){return(a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y);}vectorE[15];int
ChinaCzy·2010-12-26 19:00

vim commandT安装

1.下载commandT http://rubyinstaller.org/ 2.安装ruby 1.8.7 3.解压 DevKit-tdm-32-4.5.1-20101202-1039-sfx.exe
dogstar·2010-12-09 13:00

vim commandT安装

1.下载commandT http://rubyinstaller.org/ 2.安装ruby 1.8.7 3.解压 DevKit-tdm-32-4.5.1-20101202-1039-sfx.exe
dogstar·2010-12-09 13:00

TYVJ 1038 1039 忠诚、、、、、

忠诚2        描述Description  老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了
hqd_acm·2010-10-05 15:00

HDOJ 题目分类

1001：   用高斯求和公式要防溢出1004：1012：1013：   对9取余好了1017：1021：1027：   用STL中的next_permutation（）1029：1032：1037：1039
ACM___________________________·2010-08-25 11:00

计算几何索引

1031Fence1039Pipe1066TreasureHunt穿墙，异侧1092Farmland1106Transmitters1113Wall1118LiningUp1133Stars1151Atlantis1225STRICTLYINSCRIBEDSIMILARTRIANGLES1259ThePicnic1263Reflections1265Area
岁月的童话·2010-02-26 18:00

TopCoder入门教程

fromhttp://hi.baidu.com/juart/blog/item/e0ef838b705eb9d4fd1f1039.html基本规则TopCoder的比赛类型很多，最常见的是周赛SRM（SingleRoundMatch
aalbertini·2009-08-19 09:00

质疑《北京年底可免费无线上网》

质疑《北京年底可免费无线上网》   早上开车上班，路上听广播交通台1039说了一条新闻，大概的意思是说，到今年年底北京是从南三环到北四环包括亦庄、奥运村在内，公众都可以使用无线城市上网。
phphot·2009-07-16 15:00

质疑《北京年底可免费无线上网》

质疑《北京年底可免费无线上网》 早上开车上班，路上听广播交通台1039说了一条新闻，大概的意思是说，到今年年底北京是从南三环到北四环包括亦庄、奥运村在内，公众都可以使用无线城市上网。
mmdev·2009-07-15 18:00

质疑《北京年底可免费无线上网》

质疑《北京年底可免费无线上网》 早上开车上班，路上听广播交通台1039说了一条新闻，大概的意思是说，到今年年底北京是从南三环到北四环包括亦庄、奥运村在内，公众都可以使用无线城市上网。
sogotobj·2009-07-15 18:00

质疑《北京年底可免费无线上网》

质疑《北京年底可免费无线上网》 早上开车上班，路上听广播交通台1039说了一条新闻，大概的意思是说，到今年年底北京是从南三环到北四环包括亦庄、奥运村在内，公众都可以使用无线城市上网。
izuoyan·2009-07-15 18:00

POJ 1039 Pipe

POJ1039Pipe      黑书上计算几何第二个例题，到现在才做到。      思路黑书上已经讲的很清楚了，我讲下实现的细节。
古月残辉·2009-07-01 22:00

HLOJ_1039_动态规划

 1 //1039  Accepted  250 9660 1046 C++   2  3 //动态规划 4 /* 5 dp[i][j][k]表示在前i个怪物中，在体力消耗不超过j的情况下，选出不超过k
我希望你是我独家记忆·2009-07-01 10:00

ural 1039. Anniversary party

ural1039.Anniversaryparty#includeusing namespace std;int N;int root;int val[6010];int chd[6010],now[6010
xfstart07·2009-05-30 10:00

URAL 1039. Anniversary party

URAL1039.Anniversaryparty树形DP，用数组邻接表空间不够，于是将树转化为二叉树AC 1 #include  2 using namespace std; 3 const int 
Standing on Shoulders of Giants·2008-11-05 20:00

PARTITION

Row_number()over(PARTITIONBYTicketPlaneTimeORDERBYTicketPlaneTime ) FROM[TicketOrderListTable]whereorderid=1039
guoyz_1·2008-10-23 11:00

URAL 1039 - Anniversary party

 1 /* Accepted 0.109 457 KB */ 2 #include  3  4 using namespace std; 5  6 int n; 7 int s[6000]; 8 int p[6000]; 9 10 int f[6000][2];11 12 void search(int i)13 {14     int SonCnt = 0;15     for(int k = 
superman·2008-09-28 10:00

Floyd算法

(参考NKOJ1039Arbitrage)定义Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。核心思路通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。
mdj67887500·2008-08-21 19:00

URAL——1039——(没有上司的聚会--树形DP)

  1 //    1039    C++    Accepted    0.015    12 117 KB  2   3 //树形DP  4 //dp[i][0]表示不选当前节点--dp[i][1]
我希望你是我独家记忆·2008-08-21 16:00

BA1039N

BA1039N 脚号引脚代码引脚功能参数：v各注1AMPOUTl功率放大输出12.521.该集成块为单列8脚封装2.电源：8脚为+5.00V3.主要用途：双运算功率放大电路2INl-反相输入12.283IN1
51cmanic·2008-07-11 08:17

fjnu 1039 Financial Management

DescriptionLarrygraduatedthisyearandfinallyhasajob.He’smakingalotofmoney,butsomehowneverseemstohaveenough.Larryhasdecidedthatheneedstograbholdofhisfinancialportfolioandsolvehisfinancingproblems.Thefir
核动力蜗牛Killua·2008-02-18 19:00

Community Server开源项目系列文章

出处:http://blog.joycode.com/dotey/category/1039.aspxCommunityServer相关内容CommunityServer2.0RTM发布发表于@2006
ITFLY8·2008-01-10 11:00

基于weblogic的web应用调试技巧(心得篇)

        调试往往能显示一个编程人员的经验和水平，因为新手在代码能够“1039(一路畅通)”的时候还算是进展顺利，一旦遇到bug，而又缺少调试经验技巧，就要“塞车”很久，甚至一天的时间连一个坎也过不去
august·2007-03-10 22:22

基于weblogic的web应用调试技巧(心得篇)

        调试往往能显示一个编程人员的经验和水平，因为新手在代码能够“1039(一路畅通)”的时候还算是进展顺利，一旦遇到bug，而又缺少调试经验技巧，就要“塞车”很久，甚至一天的时间连一个坎也过不去
august·2007-03-10 22:22

基于weblogic的web应用调试技巧(心得篇)

调试往往能显示一个编程人员的经验和水平，因为新手在代码能够“1039(一路畅通)”的时候还算是进展顺利，一旦遇到bug，而又缺少调试经验技巧，就要“塞车”很久，甚至一天的时间连一个坎也过不去。
august·2007-03-10 22:22
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他