2016年07月_LzyRapX

原创 HDU 5779 BestCoder Round #85 Tower Defence ( dp升级版 )

Tower DefenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 85 Accepted Submission(s): 50Problem DescriptionLittle White recen

2016-07-31 21:46:04 786

原创 HDU 5780 BestCoder Round #85 gcd （数论---欧拉函数）

gcdTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 125 Accepted Submission(s): 41Problem DescriptionLittle White learned the grea

2016-07-31 15:51:55 690

原创 HDU 5778 BestCoder Round #85 abs （暴力枚举）

absTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 868 Accepted Submission(s): 309Problem DescriptionGiven a number x, ask positi

2016-07-31 14:04:07 1024

原创 HDU 5777 BestCoder Round #85 domino （多米诺骨牌模拟）

dominoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 372 Accepted Submission(s): 202Problem DescriptionLittle White plays a game

2016-07-31 12:36:42 1143

原创 HDU 5776 BestCoder Round #85 sum （数学）

sumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 557 Accepted Submission(s): 269Problem DescriptionGiven a sequence, you're ask

2016-07-31 11:45:17 563

原创 hihocoder #1043 : 完全背包（DP）

#1043 : 完全背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！小Ho现在手上

2016-07-29 10:58:37 644

原创 hihocoder #1041 : 国庆出游（DFS）

#1041 : 国庆出游时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这

2016-07-28 14:35:23 1239 6

原创 *max_element

std::max_element#include#includeusing namespace std;int main(){ int n[]={1,4,22,3,8,5}; int len=sizeof(n)/sizeof(int); cout<<*max_element(n,n+len)<<endl; cout<<*min_element(n,n+len)<<endl;

2016-07-26 20:50:17 897

原创理解二叉查找树

二叉查找树（Binary Search Tree），也称二叉搜索树，是指一棵空树或者具有下列性质的二叉树：任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；任意节点的左、右子树也分别为二叉查找树；没有键值相等的节点。二叉查找树相比于其他数据结构的优势在于查找、插入的时间复杂度较低。为O(log n)。

2016-07-25 21:16:19 976

原创 HDU 5750 BestCoder Round #84 Dertouzos （素数筛选）

DertouzosTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1518 Accepted Submission(s): 484Problem DescriptionA positive proper d

2016-07-25 16:14:03 768

原创 HDU 5749 BestCoder Round #84 Colmerauer（暴力贡献）

ColmerauerTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 220 Accepted Submission(s): 94Problem DescriptionPeter has an n×m

2016-07-25 11:29:44 825

原创 HDU 5748 BestCoder Round #84 Bellovin （LIS）（树状数组）

BellovinTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 540 Accepted Submission(s): 254Problem DescriptionPeter has a sequence

2016-07-24 18:39:50 1085

原创 std::unique （去重）

std::unique#include#include#include#includeusing namespace std;typedef int I;typedef char C;typedef int ARR[10];#define N 3#define X(a,b) (((a)+(b))*3)bool myFunction(I a,I b){ return a

2016-07-24 18:33:06 4194

原创 lower_bound

函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置举例如下：一个数组number序列为：4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则pos = lower_bound( number, num

2016-07-24 17:36:06 476

原创 HDU 5747 BestCoder Round #84 Aaronson （模拟）

AaronsonTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 346 Accepted Submission(s): 210Problem DescriptionRecently, Peter saw the

2016-07-24 12:38:06 722

原创 vector::insert， vector::max_size, vector::operator=

vector::insert// vector::get_allocator#include #include using namespace std;int main (){ vector myvector (3,100); //原始 vector::iterator it; it = myvector.begin(); it = myvector.ins

2016-07-23 22:53:23 520

原创 vector::empty ，vector::end ， vector::erase

vector::empty// vector::empty#include #include using namespace std;int main (){ vector myvector; int sum (0); for(int i=1;i<=10;i++) myvector.push_back(i); while (!myvector.empty())

2016-07-23 20:09:59 520

原创 vector::clear ，vector::crbegin （c++11），vector::crend（c++11）

vector::clear// clearing vectors#include #include using namespace std;int main (){ vector myvector; myvector.push_back (100); myvector.push_back (200); myvector.push_back (300); co

2016-07-23 15:33:55 399

原创 vector::cend (c++ 11)

public member functionstd::vector::cendconst_iterator cend() const noexcept;Return const_iterator to endReturns a const_iterator pointing to the past-the-end element in the contain

2016-07-23 15:18:40 714

原创 vector::cbegin (c++11)

//其实这个和begin差不多，只是具有了const属性，不能用于修改元素而已。public member functionstd::vector::cbeginconst_iterator cbegin() const noexcept;Return const_iterator to beginningReturns a const_iterat

2016-07-23 15:04:39 1465

原创 vector::capacity

vector::capacity（容量）Return size of allocated storage capacityReturns the size of the storage space currently allocated for the vector, expressed in terms of elements.This capacity is not

2016-07-23 12:55:27 392

原创 vector::begin

Return iterator to beginningReturns an iterator pointing to the first element in the vector.Notice that, unlike member vector::front, which returns a reference to the first element, this functio

2016-07-23 12:39:15 389

原创 HDU 2701 Lampyridae Teleportae （模拟）

Lampyridae TeleportaeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 219 Accepted Submission(s): 107Problem DescriptionThe discover

2016-07-23 02:00:40 636

原创 HDU 2603 Wiskey's Power（物理题）

Wiskey's PowerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 662 Accepted Submission(s): 309Problem DescriptionCome back school fr

2016-07-22 16:33:31 694 1

原创 HDU 2601 An easy problem （数学）

An easy problemTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9133 Accepted Submission(s): 2243Problem DescriptionWhen Teddy was a

2016-07-22 14:54:17 518

原创 HDU 2529 Shot （物理题）

ShotTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1215 Accepted Submission(s): 686Problem Description“超人”霍华德在NBA扣篮大赛上要求把篮筐升高表演扣篮，

2016-07-22 11:35:48 713

原创 HDU 2438 Turn the corner (三分求极值)

Turn the cornerTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2920 Accepted Submission(s): 1150Problem DescriptionMr. West bought

2016-07-21 23:52:15 667

原创 HDU 2303 The Embarrassed Cryptographer(素数筛选+同余定理)

The Embarrassed CryptographerTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 783 Accepted Submission(s): 245Problem DescriptionThe

2016-07-21 16:44:49 1134

原创 HDU 2108 Shape of HDU （凸包的判定）

Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7508 Accepted Submission(s): 3392Problem Description话说上回讲到海东集团推选老总的事情，最

2016-07-21 10:37:31 609

原创 HDU 2086 A1 = ? （数学归纳）

A1 = ?Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7054 Accepted Submission(s): 4388Problem Description有如下方程：Ai = (Ai-1 + Ai+1)/

2016-07-20 23:56:10 547

原创 HDU 2080 夹角有多大II（余弦公式）

夹角有多大IITime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9884 Accepted Submission(s): 5062Problem Description这次xhd面临的问题是这样的：在一个平面内有两个

2016-07-20 19:00:15 658

原创 HDU 1999 不可摸数（约数和。。）

不可摸数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11521 Accepted Submission(s): 3000Problem Descriptions(n)是正整数n的真因子之和，即小于n且整除n

2016-07-20 17:06:09 809

原创 #pragma warning(disable:4996)

今天读程序遇到了这句话，第一次看见。在网上搜到了如下资料：1. #pragma warning只对当前文件有效（对于.h，对包含它的cpp也是有效的），而不是对整个工程的所有文件有效。当该文件编译结束，设置也就失去作用。2. #pragma warning(push) 存储当前报警设置。#pragma warning(push, n) 存储当前报警设置，并设置报警级别为n。

2016-07-20 16:10:21 19870 3

原创 HDU 1798 Tell me the area (两圆相交面积)

Tell me the areaTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2527 Accepted Submission(s): 771Problem Description There are tw

2016-07-20 13:33:22 884

原创 HDU 1722 Cake (GCD+数学)

CakeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3331 Accepted Submission(s): 1731Problem Description一次生日Party可能有p人或者q人参加,现准备有一个

2016-07-19 20:39:40 566

原创 HDU 1492 The number of divisors(约数) about Humble Numbers （约数个数）

The number of divisors(约数) about Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3368 Accepted Submission(s): 1653Pro

2016-07-19 14:59:57 618

原创 HDU 1220 Cube (组合数学)

CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1853 Accepted Submission(s): 1482Problem DescriptionCowl is good at solving mat

2016-07-19 14:19:29 1476

原创 HDU 5721 Palace BestCoder 2nd Anniversary （平面最近点对）

PalaceTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 465 Accepted Submission(s): 118Problem DescriptionThe last trial Venus impo

2016-07-19 11:30:37 1036

原创 HDU 5720 Wool BestCoder 2nd Anniversary （区间覆盖）

WoolTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 686 Accepted Submission(s): 192Problem DescriptionAt dawn, Venus sets a secon

2016-07-18 20:35:06 1562

原创 HDU 5719 BestCoder 2nd Anniversary Arrange （DP）

ArrangeTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 558 Accepted Submission(s): 198Problem DescriptionAccidentally, Cupid, g

2016-07-18 15:32:31 1372

空空如也

VR（Virtual Realty）所要面对的挑战有哪些? VR在未来的发展将会如何?