1039

POJ1039-Pipe

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

POJ1039+几何+直线于线段相交

注意： 不碰任何顶点-----（上下移动）>碰一个顶点-----（绕此顶点旋转）>碰两个顶点-----（绕前后两个顶点旋转）>碰上下各一个顶点 其中：判断i，j是否被某壁阻挡，可通过判断是否与垂直线段相交判断!!!!!!!!!! View Code 1 /* 2 几何+直线相交+求交点 3 */ 4 #include<stdio.h>
·2015-11-13 05:09

HDOJ 分类

模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049
·2015-11-13 03:15

poj分类

1003 1004 1005 1006 1007 1008 10111012 1014 1017 1028 1039&
·2015-11-13 03:46

HDU 1039 Easier Done Than Said?

pid=1039 做一道水题收拾收拾睡了。今天hut校赛被虐成狗哇哈哈哈，被人虐好爽，各种高潮。
·2015-11-13 02:39

POJ 1039——计算几何初步（判断线段与直线相交)

此题太恶心了。。。。。（开始的时候思路错了，没有考虑到交点可能是拐点，这是其一。其二，就是精度。。。。。。。尼玛啊，这个害我WA了N次） 唉～～～～～精度很重要啊。 还有一点就是先判断枚举的直线是否合理，即是否在管道内。 然后对于每个拐点映射到直线上的Y值是否在管道里，不是则求出X值。 接下来枚举就行。 View Code 1 #include<iostream>
·2015-11-12 16:54

URAL 1039. Anniversary Party(树形DP)

题目链接 从早上就开始写，开始一直徘徊在递归的死循环，递归部分竟然不知如何实现了，后来写了个很暴力方法。。。建树还是左孩子，右兄弟，这个题这样写反而不怎么方便（效率也低了？），在 所有儿子的和 和本身+孙子的和 取大，递归部分写的很麻烦，导致先是WA在第7组（看DISUSS知道了数据），某一个小地方敲错了，然后又挂在13组上了，又改了一个BUG，然后还是WA，原来是要注意负数情况。。。纠结不知道
·2015-11-12 09:11

acdream 1039: cxlove is a good man 左右子树规律题

解题思路: 　　对于每一个节点有三个值来唯一标志( L, cur, R ) 分别表示 左上根, 本身, 右上根 　　对于两种走法: 　　　　向左走, 左上根不变, 右上根更新        表达式为:  L = L,  R = ( L + R ) 　　　　向右走, 右上根不变, 左上根更新　　表达式为:  L = ( L
·2015-11-11 17:42

poj1039

题意：几何计算，给出一个管道（一条从左到右的折线，与它向下移动1后的折线构成），问管道最左边发出的光线所能到达的最远位置的横坐标是多少。 分析：容易知道，要求一个能到达最远的光线，这条光线一定是经过至少两个折线的折点（每个这点可能是上面折线的，也可能是下面折线的），那么我们就每次枚举两个管道折点，求一直线看该直线与管道边缘线段交点。在求的过程中，可以从左到右依次判断是否与各个折点的横断面相交
·2015-11-11 15:36

PAT1039 到底买不买（20）

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多
baidu_17313961·2015-11-11 13:00

树形DP URAL 1039 Anniversary Party

  题目传送门 1 /* 2 题意：上司在，员工不在，反之不一定。每一个人有一个权值，问权值和最大多少。 3 树形DP：把上司和员工的关系看成根节点和子节点的关系，两者有状态转移方程： 4 dp[rt][0] += max (dp[son][1], dp[son][0]); //上司不去 5 dp[rt][1] += dp[son][0]; //上司去，员工都不去
·2015-11-11 12:44

[wikioi]数的划分

http://wikioi.com/problem/1039/ 划分型DP。
·2015-11-11 09:17

[poj 1039]Pipes[线段相交求交点]

题意: 无反射不透明管子, 问从入口射入的所有光线最远能到达的横坐标. 贯穿也可. 思路: 枚举每一组经过 up [ i ] 和 down [ j ] 的直线, 计算最远点. 因为无法按照光线生成的方式确定点斜式的起始点及斜率(连续的), 于是换另一种思路: 反正最终是要判断可行的直线, 就直接选择一些有代表性的直线, 覆盖所有边界即可. 于是考虑边界是什么. 首先可以发现
·2015-11-11 09:10

poj1039Pipe（直线交点、叉积）

链接 之前刷poj计划时刷过，不过也没什么印象了。打铁还是趁热，还没热起来就放弃了，前面算是做了无用功，有如胡乱的看解题报告一样。  题目应该是比较经典的集合入门题，黑书上有一部分核心讲解。 题目中的最优光线必是要经过端点，这个黑书上提到了，应该也可以想到，然后就可以枚举一上一下的端点，判断它最长能走到哪里，首先可以判断出它是否能进的去第i个入口， 这个可以通过叉积进行判断上下点
·2015-11-11 05:31

HDUOJ 分类

模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049
·2015-11-11 04:35

POJ分类

1002 1003 1004 1005 1006 1007 1008 10111014 1017 1028 1039&
·2015-11-11 04:31

Adobe Dreamweaver CS6 序列号 注册码(转自91zcm)

Adobe Dreamweaver CS6  序列号 注册码: 1192-1632-4987-2281-1039-4334 1192-1697-0848-9963-2161-72481192
·2015-11-11 03:18

poj1039——计算几何 求直线与线段交点，判断两条直线是否相交

poj1039——计算几何  求直线与线段交点，判断两条直线是否相交 Pipe Time Limit: 1000MS   Memory Limit: 
·2015-11-11 00:09

HDOJ题目分类

本文来自： kuangbin(略有修改) 模拟题, 枚举 1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039
·2015-11-11 00:19

hihocoder #1039 : 字符消除 ( 字符串处理类 ) 好久之前做的题目，具体的算法代码中阅读吧

#1039 : 字符消除 时间限制: 1000ms 单点时限: 1000ms 内存限制: 256MB 描述 小Hi最近在玩一个字符消除游戏。
·2015-11-11 00:51

[没分] Tyvj-Begin P1039 Begin2 – Unit 1 - 3n+1问题

描述 Description   考虑如下序列的生成算法：从整数n开始，如果n是偶数，把他除以2；如果他是奇数，把他乘3加1。用新得到的值重复上面的步骤，知道n=1为止。例如n=22时，这个算法的生成序列是：　　22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1   人们猜想（没有证明）对于任意的整数n，该算法总能得到终止于n=1。这个猜
·2015-11-11 00:41

杭电题目分类（1）

HDOJ 题目分类2012-05-19 9:40 模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039
·2015-11-09 14:07

poj 1039 Pipe （判断 直线和 线段 是否相交 并 求交点）

id=1039      题意：已知电缆是由一段段直的管道连接而成的，并知道这些管道的位置，问一束光从最左边射进来，你可以调节光入射的位置和角度，问最远能射到多远。
·2015-11-09 12:17

1039

1 #include <iostream> 2 using namespace std; 3 int main() 4 { 5 int year; 6 while(cin>>year) 7 { 8 if((year%4==0&&year%100!=0)||year%
·2015-11-08 15:02

解决运行nodejs代码Error: listen EADDRINUSE

_listen2 (net.js:1039:14)
·2015-11-08 13:16

hihoCoder#1039 字符消除

原题地址   注意题目，连续字符同时被消除，所以消除无顺序区别。 纯模拟题，数据量很小，所以暴力做就行了：枚举所有可能插入的位置，每个位置再枚举插入字符 想了几个优化的方案，但是估计是哪里错了，导致得出的结果是WA。后来只好乖乖用最暴力的方法AC。   代码： 1 #include <iostream> 2 #include <cstri
·2015-11-08 10:21

ural 1039 Anniversary Party

1039.
·2015-11-07 14:45

poj 1039 Pipe

管道问题： 题意：有一宽度为1的折线管道，上面各顶点为(x0,y0),(x1,y1)...(xn,yn),下面各顶点为(x0,y0-1),(x1,y1-1),....(xn,yn-1)，假设管道不透明，不反射，光线从左边入口（x0,y0）,(x0,y0-1)之间射入，向四面八方传播，问光线最远能射到的X的坐标或者射穿整个管道。 这题用的是枚举法，枚举所有的上下点，要是最优，一定是一个上点与一个
·2015-11-07 11:13

PKU1039 Pipe 计算几何线段交点

模板：给定L1上两点（ax,ay），（bx,by），L2上两点（cx,cy），（dx,dy），求两直线交点（x,y）。 double cross( double x1, double y1, double x2, double y2){ return x1 * y2
·2015-11-07 10:59

tyvj 1039忠诚2——初识线段树

program ty_1039; va
·2015-11-02 16:36

PKU1039

几何题 #include < math.h > #include < string .h > #include  < stdio.h > struct  Point {     double x,y; } ; struct  Line
·2015-11-02 15:18

hdu 1039 Easier Done Than Said?

EasierDoneThanSaid?TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10500    AcceptedSubmission(s):5071ProblemDescriptionPasswordsecurityisatrickything.Use
su20145104009·2015-11-01 20:00

PAT (Basic Level) Practise：1039. 到底买不买

【题目链接】 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。 为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全
·2015-11-01 13:58

POJ 1039 Pipe（直线和线段相交判断，求交点）

Pipe Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 8280   Accepted: 2483 Description The GX Light Pipeline Company started to prepare bent
·2015-11-01 09:28

hdu 2181 水搜索

(Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1039&
·2015-10-31 19:42

POJ 1039 Pipe

POJ_1039     比较容易理解，如果光线最优的话是可以认为至少与某两个点相切的，因为如果不和某两个点相切，我们可以将光线进行平移和旋转使其至少和某两个点相切，而且结果不会变差
·2015-10-31 19:12

ural(Timus) 1039. Anniversary Party

树DP 经典问题，公司聚会，下属和直属上司不能共存，给出每个人的快乐值，再给出每个人的编号和他的上司，选出一些人参加聚会使快乐值最大 /* 从叶子开始选择，每个节点只有选不和不选两种可能，dp[rt][0],dp[rt][1] 分别表示选和不选该节点 dp[rt][1]=sum{ dp[son][0] }+val[rt] , 因为跟选了它的儿子就全部不能选 dp[rt][0]=sum
·2015-10-31 19:37

语言代码Locale ID (LCID) Chart

Locale Description Short String Hex Value Decimal Value Afrikaans af 0x0436 1078 Icelandic is 0x040F 1039
·2015-10-31 17:29

[hihoCoder]#1039 : 字符消除

Description 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：   1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA&quo
·2015-10-31 13:07

HDU 1039 字符串处理

小水题一道，关键是第二个要求中状态的转移 hehhe /** Author:loneylycatcher* problem:hdu 1039* Type:字符串处理*/#include <iostream
·2015-10-31 13:23

POJ-1039 Pipe 枚举+线段相交判断

id=1039 　　比较有意思的一道题目，用光线射入一个管道，文最多能射多远。
·2015-10-31 11:22

pku 1039 Pipe 叉积的应用

id=1039 黑书上的一道题目： 题意:有一宽度为1的折线管道,上面顶点为(xi,yi),所对应的下面顶点为(xi,yi-1),假设管道都是不透明的,不反射的,光线从左边入口处的(x0,y0),(
·2015-10-31 10:03

Timus 1039 树形DP

简单的树形DP，状态转移方程如下： 令res[i]表示以i为根的子树获得的最大值；第i个人去或者不去。 去的话，res[i]=value[i]+∑res[j]， j表示i的孩子的孩子； 不去的话，res[i]=∑res[k]，k表示i的孩子； 因此，res[i]=max{value[i]+∑res[j],∑res[k]}; 代码如下： #include<iostream&g
·2015-10-31 10:35

hdu 1039 Easier Done Than Said? 字符串

Easier Done Than Said?                                                   &
·2015-10-31 10:28

HDU 1039 Easier Done Than Said?（简单题）

Easier Done Than Said? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3965    Accepted Submission(s):
·2015-10-31 10:24

1039. 到底买不买（20）

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多
Aden2224·2015-10-30 22:16

反转单词顺序

cid=1039&pid=25。 　　这里提供一个简单的思路，先将整个英文句子对称反转，&q
·2015-10-30 14:36

（HDOJ 1039）Easier Done Than Said?

  Easier Done Than Said? Problem Description Password security is a tricky thing. Users prefer simple passwords that are easy to remember (like buddy), but such passwords are often insecure.
·2015-10-30 14:40

URAL 1039 Anniversary Party

    由于上司的关系构成了一颗树，于是我们可以从树形dp的角度去考虑问题。不妨用f[cur][0]表示不选当前节点时这棵子树value的最大值，f[cur][1]表示选当前节点时这棵子树value的最大值，那么如果不选当前节点，它的子节点就可选也可不选，因此f[cur][0]要加上所有子节点x的Max{f[x][1],f[x][0]}，而如果选当前节点，它的子节点必然不能选，
·2015-10-30 13:02

何老鱼的题目分类！

11 hours ago Level 1 POJ 2318, 2398, 3304, 1269, 1556, 1066, 1410, 1696, 3347, 2826, 1039
·2015-10-30 13:24
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他