1132 第8页

【bzoj1132】[POI2008] Tro

水题，用来巩固一下叉积。cross(u,v)=xuyv−xvyu，其除以2就是u⃗ 到v⃗ 形成的有向面积。如果保证v在u的下方，则计算其围成的无向面积就不用加绝对值，而且满足结合律。先从左往右从下往上枚举点，然后再按以这个点为极点的极角从下往上枚举点，边枚举边算叉积就可以了。时间复杂度O(n2logn)。采用了机智的方法避免了精度问题。#include #definerep(i,a,b)for(

GEOTCBRL·2015-12-03 20:00

hdu计算机学院大学生程序设计竞赛（2015’11）1001 搬砖

/Others) MemoryLimit:65535/65535K(Java/Others) TotalSubmission(s):4785 AcceptedSubmission(s):1132

EventQueue·2015-11-30 09:00

NYOJ 1132 promise me a medal （判断两线段是否相交）

promisemeamedal时间限制：1000ms | 内存限制：65535KB难度：2描述 youallknowthatcreat2012willgotoaregional.andiwantyouallprayforus.thx. forthisproblem,youneedjudgeiftwosegmentsis intersection(相交的).ifintersect(相交),print

helloiamclh·2015-11-27 18:00

poj1132

简单题 View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxn 40int x, y;bool map[maxn][maxn];char st[maxn * maxn

·2015-11-13 00:55

URAL 1132 二次剩余

URAL1132题目链接：http://acm.timus.ru/problem.aspx?

beihai2013·2015-11-12 20:00

HADOOP2.2.0安装配置指南

主机名集群中角色操作系统版本 192.168.0.1 hadoop/hadoop Hadoop-master nn/snn/rm Ubuntu1132bit

·2015-11-11 17:35

lightOJ 1132 Summing up Powers（矩阵二分）

problem=1132 题意：给出n和m。求sum(i^m)%2^32。(1<=i<=n) (1<=n<=10^15,0<=m<=50)。

·2015-11-11 09:13

[POI 2008][BZOJ 1132]Tro

这题我真是无能为力了这题的做法还是挺简单的枚举左下角的点做为原点，把其余点按极角排序 PS.是作为原点，如枚举到 k 时，对于所有 p[i] (包括p[k]) p[i]-=p[k] (此处为向量减法) 排序后满足 i<j 的两个向量 p[i] 和 p[j] 的叉积都是正数了 ΣΣp[i]×p[j] = ΣΣ(p[i]

·2015-11-09 13:22

[Swust OJ 1132]-Coin-collecting by robot

题目链接： http://acm.swust.edu.cn/problem/1132

·2015-11-08 16:38

bzoj 1132 POI2008 Tro

大水题=_=，可我想复杂了…… 很裸的暴力，就是加了个小优化…… 叉积求面积：abs（xi*yj - yi*xj）所以去掉绝对值，把 xi 和 xj 提出来就可以求和了去绝对值加个极角排序，每次把最左边的点当成原点，然后剩下的排序，接着枚举第二个点，求叉积之和…… &nbs

·2015-11-08 11:02

最少硬币问题

1132: 最少硬币问题 Time Limit: 1500 ms Memory Limit: 10000 kB Total Submit

·2015-11-07 13:51

GOJ 1132[树状数组]

　　[查看题目] 　　什么是树状数组?既然是数组,怎么可能是树状的? 　　当然可以!这里说的树状并不是指物理空间上的树状,就像用数组来实现二叉堆一样,数组怎么可能是"堆"呢.下面是树状数组的结构图,对树状数组的解释百度百科上已经很详细了,这里不再详细.树状数组可以用来快速求出某个范围内数据之和,但本人觉得它最强大的是能动态快速地修改或增加数据. 　　[百度百科_树状数组]

·2015-11-07 10:02

结对项目——学生管理系统

代码地址点我查看结对分工情况 1132 梁伟龙 - 1138 林栋结对实践过程 Driver 梁伟龙Navigator 林栋选定Driver坐在键

·2015-11-06 07:18

UESTC 1132 酱神赏花（用数据结构优化DP）

该题和紫书上的一道题很相似，都是用滑动窗口来优化DP。紫书上题目见这里：点击打开链接该题链接：点击打开链接该题也是需要利用滑动窗口优化的。首先我们很容易想到这样的状态表示：d[i][j]表示第i朵花展出时，酱神在位置j处时的最优解。那么我们首先按照时间从小到大排序，这样相临两个时间差乘以速度，就可以知道每次酱神能走的位置范围，然后状态转移过去就行了d[i][j]=max(d[i-1][

weizhuwyzc000·2015-11-05 15:00

Timus1132(二次剩余方程求解)

space=1&num=1132 题意：就是给出方程，p为素数，求在区间内的解。

·2015-11-05 09:50

HDOJ1159(Common Subsequence)

65536/32768 K (Java/Others)Total Submission(s): 2915 Accepted Submission(s): 1132

·2015-11-05 08:48

最少硬币问题(受限)NK1132

1132: 最少硬币问题 Time Limit: 1500 ms Memory Limit: 10000 kB Total Submit :

·2015-11-01 12:50

POJ-1035 Spell checker map标记

1 //STATUS:C++_AC_360MS_1132KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include&

·2015-10-31 11:20

shell循环，判断介绍，以及实例

转自：http://blog.51yip.com/shell/1132.html shell的循环主要有3种，for，while，until shell的分支判断主要有2种，if，case

·2015-10-31 10:32

nutch2.2.1

details/17442163 https://svn.apache.org/repos/asf/nutch/tags/release-2.2.1/ http://blog.csdn.net/hsb1132

·2015-10-31 10:55

10.2.0.1的小bug：Memory NotificationLibrary Cache Object Loaded Into Sga

转：http://www.loveunix.cn/html/32/1132-14563.html 同一个客户，处理了坏块问题后，alert又开始迅速增加了，原来里面多许多这样的内容我刚才查看日志

·2015-10-30 13:18

九度OJ 1193：矩阵转置（矩阵计算）

时间限制：1秒内存限制：32兆特殊判题：否提交：1673解决：1132题目描述：输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。

thudaliangrx·2015-10-26 11:00

dp题目分类

石子合并，加分二叉树，统计单词个数，炮兵布阵等；树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等；背包问题：01背包问题，完全背包问题，分组背包问题，二维背包，装箱问题，挤牛奶（同济ACM第1132

WildKid1024·2015-10-24 16:36

九度OJ 1132：与7无关的数（数字特性）

时间限制：1秒内存限制：32兆特殊判题：否提交：1619解决：1037题目描述：一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n intmain(void) { intn,i; intsum; while(scanf("%d",&n)!=EOF) { sum=0; for(i=1;i<=n;i++) { if(i%7==0|

thudaliangrx·2015-10-24 11:00

HDU 1299 Diophantus of Alexandria (公式变形分解质因数)

Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2931 AcceptedSubmission(s):1132ProblemDescriptionDiophantusofAlexandriawasanegypt

Tc_To_Top·2015-09-24 20:00

VIJOS P1132求二叉树的先序序列

描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示，长度≤8)。格式输入格式第一行为二叉树的中序序列第二行为二叉树的后序序列输出格式一行，为二叉树的先序序列样例1样例输入1[复制]BADC BDCA样例输出1[复制]ABCD限制每个测试点1s解题思想：给定了二叉树的中序和后序遍历，那么后序遍历的最后一个元素就是树的根。而对应的中序遍历中根的左右

SD_Sunny_hui·2015-09-23 20:00

BZOJ 1132 [POI2008]Tro 计算几何

题意:略方法:计算几何？解析:看完题以为又要做计算几何了--！后来发现我靠不对啊。这题时限给很长。但是O(n^3)过不了2333所以考虑优化。我们枚举第一个点。为了使我们不重复枚举三角形。所以筛出来枚举的第一个点的右面(不包括y负半轴)的点。然后我们是要计算叉积。右面的点为了使其有序，所以我们按照斜率排序。然后枚举到第i个点时，它的贡献是(y1+y2+…+yi-1)∗xi-yi∗(x1+x2+…x

wzq_QwQ·2015-09-14 20:00

国外整理的一套在线渗透测试资源合集

http://bobao.360.cn/news/detail/1132.html 在线资源渗透测试资源MetasploitUnleashed -免费的metasploit教程PTES -渗透测试执行标准

ifeixiang·2015-09-13 08:00

HDOJ 4190 Distributing Ballot Boxes（二分）

DistributingBallotBoxesTimeLimit:20000/10000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1132

helloiamclh·2015-08-10 11:00

HDU 3753 Alignment of Code 字符串对其 stl

AlignmentofCodeTimeLimit:4000/2000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1132

wr132·2015-08-08 10:00

南邮 OJ 1132 大飞机项目

大飞机项目时间限制(普通/Java) : 3000MS/ 9000MS 运行内存限制:65536KByte总提交:80 测试通过:15 比赛描述大飞机指起飞总重超过100吨的运输类飞机，包括军用大型运输机和民用大型运输机，也包括一次航程达到3000公里的军用或100座位以上的民用客机。国际航运体系习惯上把300座位以上的客机称作“大型客机”，在我国，一般把150座以上客机称为

changshu1·2015-08-05 09:00

LightOJ 1132 - Summing up Powers 矩阵快速幂+排列组合

problem=1132 1132-SummingupPowersPDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBGiven

u013532224·2015-07-13 20:00

Hive – Distinct 的实现

FROMlogsGROUPBYCOUNT;hive>SELECT*FROMlogs;OKa苹果3a橙子3a烧鸡1b烧鸡3hive>SELECTCOUNT,COUNT(DISTINCTuid)FROMlogsGROUPBYCOUNT;1132

原创学无止尽·2014-12-15 12:04

BZOJ 1132 POI2008 Tro 计算几何

题目大意：给定平面上的一些点，求这些点能组成的所有三角形的面积之和首先我们枚举每一个点以这个点为原点建立平面直角坐标系然后将第一、四象限和x、y轴正半轴上的点按照斜率排序枚举第二个和第三个点这样做是O(n^3)的肯定超时但是我们发现了什么？对于每个点k它对答案的贡献为：(x1*yk-y1*xk)+(x2*yk-y2*xk)+...+(x_(k-1)*yk-y_(k-1)*xk)=(x1+x2+..

PoPoQQQ·2014-11-29 13:00

BZOJ 1132 POI 2008 Tro 计算几何

题目大意：给出平面上的一些点，问这些点中的任意三个点组成的三角形的面积和是多少。思路：看数据范围只算法系列。由于每个三角形有三个顶点，因此暴力的话应该是O(n^3)的时间复杂度，很明显超时了，但是我们只需要将它优化到O(n^2logn)就可以解决了。好吧，剩下的随便猜一猜，比如O(n^2)的枚举，然后剩下的logn什么也干不了。。。再比如O(n)的枚举，然后剩下O(nlogn)排序。。。好像有戏啊

jiangyuze831·2014-11-14 08:00

Map练习2—Primer1132

/************************************************************************* >FileName:main1131.cpp >Author:keson >Mail:keson@bupt.edu.cn >CreatedTime:2014年11月01日星期六12时19分48秒 ***************************

kesonyk·2014-11-01 15:00

【BZOJ】【P1132】【POI2008】【Tro】【题解】【极角序去绝对值】

id=1132三角形求面积哪家强?

u012732945·2014-10-05 09:00

动规问题概述（待整理）

：石子合并，加分二叉树，统计单词个数，炮兵布阵等树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等背包问题：01背包问题，完全背包问题，分组背包问题，二维背包，装箱问题，挤牛奶（同济ACM第1132

u014665013·2014-09-26 18:00

初学 Delphi 嵌入汇编[30] - 寄存器表

类型名称二进制码寄存器说明多功能寄存器AL0累加寄存器低八位AH100累加寄存器低八位AX016位累加寄存器EAX032位累加寄存器BL11基址寄存器低八位BH111基址寄存器低八位BX1116位基址寄存器EBX1132

涂孟超·2014-09-26 15:00

hdu3001Travelling (状态压缩DP，三进制)

3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3611AcceptedSubmission(s):1132ProblemDescriptionAftercodingsomanydays

u010372095·2014-08-10 22:00

NOJ [1132] Evil Wheel

问题描述TheDemoniscomingtoourworlds.He'susingawheelwithathornontheborder.Thewallwherethethornthroughwillbeseparatedfromthewall.Nowyouneedtoknowtheweightoftheseparatedwallwhenthewheelturnsacircle.Youjustth

Guard_Mine·2014-08-05 10:00

平方剩余

为质数）问x^2≡a(modn)是否有解可以用a^((n-1)/2)≡±1(modn)当为1是二次剩余，为-1是非二次剩余但上述方法仅仅是判断是否有解，下面的方法能够求最小整数解Ural(Timus)1132

SIOFive·2014-07-30 22:00

Light OJ 1132 Summing up Powers 矩阵快速幂

题目大意：给出N,k，1 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constd

u013738743·2014-07-29 21:00

POJ 1132 Border(边界）简单模拟

这是道简单的模拟题，直接模拟过程便可，关键是找到点的坐标与对应格子的关系。代码：#include #include intmain() { charch[33][33],d; inti,j,x,y,k,n; scanf("%d",&n); k=0; while(n--) { scanf("%d%d",&x,&y); for(i=1;i #include intmain() { charch[3

yzj577·2014-07-22 15:00

ubuntu增加swap空间

cachedMem: 3909 3737 172 11 71 2533-/+buffers/cache: 1132

asli33·2014-06-14 21:00

二进制转换 ——大数除法

1132:数据结构习题--使用栈实现进制转换时间限制:1Sec 内存限制:128MB提交:15 解决:9[提交][状态][讨论版]题目描述使用栈将一个很长（>30）的十进制数转换为二进制数输入若干个很长的十进制数每行一个输出转换为二进制

jxust_tj·2014-05-17 12:00

windows编程之自订资源

填入自己指定的名字，这里我们把自订资源的名字定为TEXT这些东西都做完后，我们可以发现resource.h，xx.rc，的文件都因此而发生了一些变化//Resource.h #defineIDR_TEXT1132

zhuhuangtianzi·2014-04-17 11:00

Purifying Machine（二分图最大匹配 + 匈牙利算法）

;2000MS Memory Limit: 65536K Total Submissions: 4026 Accepted: 1132

Simone_chou·2014-03-18 16:00

完整会计科目表一

1021 结算备付金7 1031 存出保证金8 1101 交易性金融资产9 1111 买入返售金融资产10 1121 应收票据11 1122 应收账款12 1123 预付账款13 1131 应收股利14 1132

xunzaosiyecao·2014-01-08 09:00

POJ - 1132Border

POJ - 1132BorderTime Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64u DescriptionYou

csuhoward·2013-11-20 15:00

推荐频道

1132