2015年08月_心向阳光2014

原创 HDU1556-----Color the ball

Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13093 Accepted Submission(s): 6546Problem DescriptionN个气球排成一排，从左到

2015-08-27 20:35:52 281

转载原码, 反码, 补码详解

原码, 反码, 补码详解本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助! 一. 机器数和真值在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念.1、机器数一个数在计算机中的

2015-08-27 18:34:35 299

原创 POJ2187---Beauty Contest

Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 31095 Accepted: 9630DescriptionBessie, Farmer John's prize cow, has just won first place in

2015-08-27 17:32:41 352

转载 POJ 1113 Wall（凸包）

博客原文地址：http://blog.csdn.net/xuechelingxiao/article/details/39023795Wall题目大意：给出多边形城堡的所有顶点，在外围建一圈城墙，城墙距离城堡的距离至少为L，求城墙的最小长度。解题思路：其实所求问题可以转换成两部分，一部分是以多边形围城的凸包的长度，另一部分则是凸包向外扩L之后，剩下的部分会填补成

2015-08-27 17:29:52 303

原创 POJ1679------The Unique MST

The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24371 Accepted: 8674判断最小生成树是否唯一；DescriptionGiven a connected undirected graph, tell

2015-08-26 19:52:58 264

转载关于输出用%lf和%f的问题

C++果然是非常微妙的语言，%f和%lf对于printf()和scanf()的效果是不同的。事实上，对于printf()，无论是%f还是%lf，效果都是一样的。因为，遇到float，printf()会将float类型自动提升到double，所以不会有什么问题。而且严格地讲，printf()并没有对于%lf的定义，虽然很多编译器会接受，所以最好使用%f。而对于scan

2015-08-26 19:18:26 543

转载手动扩大栈内存，让AC无忧

还在因为怕 g++ 提交时间很慢，但是用C++ 交又怕栈溢出？？？我们都知道，如果代码里有递归函数频繁调用，用 C++ 提交代码，很可能就会出现 Runtime Error (ACCESS_VIOLATION) 但是用G++提交，如果数据量很多的话，又会出现 Time Limit Exceeded那怎么办呢？？？呵呵，G

2015-08-26 19:05:02 364

原创 SDUT2622--图结构练习——最小生成树

图结构练习——最小生成树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^最小生成树：题目描述有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。输入

2015-08-26 15:07:11 351

原创 SDUT2622-------最短路径（SPFA）

最短路径Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^有限定条件的SPFA；思路：用二维数组保存到每个点的各种状态；题目描述为了准备一年一度的校赛，大家都在忙着往赛场搬运东西，比如气球什么的。这时YY也没有闲着，他也加入了搬运工的行列。已知学校有N个路口和M条路，YY

2015-08-26 10:51:40 537

原创 poj1321--棋盘问题

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28787 Accepted: 14253思路:标记行与列.Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘

2015-08-25 20:14:59 303

原创 POJ1019--5 2 1 36 9 80 69 85

提示： x(n的位数)=log10(n)+1；Source CodeProblem: 1019 User: 14110103069Memory: 964K Time: 16MSLanguage: G++ Result: Accepted Source Code #include #include #include #inclu

2015-08-25 16:45:43 368

原创 HiHo --#1043 : 完全背包

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

2015-08-25 15:35:13 337

原创 HiHo1038 ------01背包

#1038 : 01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得

2015-08-25 15:22:02 543

原创 POJ1265----Area

AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5432 Accepted: 24381.pick定理：计算点阵中定点在格点上的多边形面积S=a+b/2-1;a为多边形内部的点数，b表示多边形边上的点数；是表示多边形的面积；2.计算点数可以用坐

2015-08-24 20:09:47 308

原创 POJ3903-----Stock Exchange

Stock ExchangeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5250 Accepted: 1853最长上升子序列；O（nlgn)DescriptionThe world financial crisis is quite a s

2015-08-24 19:16:56 336

原创 POJ3122------Pie

PieTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12999 Accepted: 4491 Special Judge某人过生日；他的每个朋友来和他分配n个披萨；尽量使每个人分得相同DescriptionMy birthday is

2015-08-24 17:28:05 345

原创 POJ2418----Hardwood Species

Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 20874 Accepted: 8186统计每个单词出现的频率；可以用map水过！DescriptionHardwoods are the botanical g

2015-08-24 16:27:03 316

原创 POJ1905-----Expanding Rods

Expanding RodsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13690 Accepted: 3529由公式正向二分；DescriptionWhen a thin rod of length L is heated n degre

2015-08-24 15:45:35 366

原创 POJ3258--------River Hopscotch

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9266 Accepted: 3997题意：河宽为L的河中有n块石子，去掉m块，求石子间距离最小值的最大值；思路：没想到用二分；知道后1A；二分大法好！Description

2015-08-24 14:51:49 288

原创 POJ3273-----Monthly Expense

Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18007 Accepted: 7204题目大意：把n个数分为连续的m分，尽可能是每份最少；思路：二分最小值；DescriptionFarmer John i

2015-08-24 12:47:33 215

原创 SDUT2015暑假集训14级周赛4

A - 那Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 5056题意：字母不超过k的子串有多少！；思路：尺取：（O（n））DescriptionYou are given a string S

2015-08-22 21:44:27 397

原创 HDU2089 ------不要62（数位dp）

不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26083 Accepted Submission(s): 9085数位dp大法好！；Problem Description杭州人称那些傻乎乎粘嗒

2015-08-21 15:26:43 521

原创 POJ1840--------Eqs

EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 14101 Accepted: 6932map水一发；DescriptionConsider equations having the following form:a1x13+ a2x

2015-08-20 22:00:41 354

原创 POJ1845------Sumdiv

SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16189 Accepted: 4022题意：求n的m次幂的所有因数的和对9901取余；思路：各种数学方法：1: 对A进行素因子分解得 A= p1^a1 * p2^a2 * p3^

2015-08-20 15:23:09 380

原创 POJ3292——Semi-prime H-numbers

Semi-prime H-numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8054 Accepted: 3472打表就行了：DescriptionThis problem is based on an exercise of

2015-08-20 13:32:16 657

原创 POJ2635----The Embarrassed Cryptographer

The Embarrassed CryptographerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13032 Accepted: 3515Description题意：给定一个数思路：同余模的高进制；The young and ver

2015-08-20 10:46:02 399

原创 POJ1850——Code

CodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8764 Accepted: 4167数位dp；题意很容易看懂；DescriptionTransmitting and memorizing information is a ta

2015-08-19 21:43:08 343

原创 POJ3252_Round Numbers

Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10475 Accepted: 3825题意：一个数转换为二进制后如果0的个数>=1的个数；那么这个数就叫做Round Numbers；求n，m间的Round Numbers的个数；

2015-08-19 21:09:01 327

原创 POJ2531___Network Saboteur

Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10257 Accepted: 4914题意：有n个点，告诉你任意两点之间距离（都行），把这些点分成两份；求两份间任意两点间的距离和得最大值；思路：可分为A ，B两份，枚举每

2015-08-19 20:44:47 414

原创 HDU 1394----Minimum Inversion Number

B - Minimum Inversion NumberTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1394题意：最小逆序数；给定一个序列0到n-1（无序），求从某一数开始的最小逆序数的个数；求你叙述的方法：

2015-08-17 14:42:34 239

原创 HDU1003---Max Sum

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 179327 Accepted Submission(s): 41864最大连续和；Problem DescriptionGiven a seq

2015-08-14 21:39:36 331

原创 poj2442---Sequence

SequenceTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 8342 Accepted: 2732给一个m*n的矩阵；从每行选出一个求前m小的元素；（矩阵元素可重复使用）思路：一致保持前m小；DescriptionGiven m s

2015-08-12 20:06:54 467

原创 POJ2002---Squares(找正方形的个数)

SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 17569 Accepted: 6690题意：给出一些整数点求尤其组成的正方形的个数；枚举哈希；DescriptionA square is a 4-sided polygon

2015-08-12 19:59:16 921

原创 POJ2151----Check the difficulty of problems（概率dp）

Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5802 Accepted: 2527DescriptionOrganizing a programming contest is not an e

2015-08-12 09:53:00 371

原创 POJ3349---Snowflake Snow Snowflakes

Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 34865 Accepted: 9164判断是否存在两片相同的雪花；（每个雪花有六瓣）；恩~，Hash法；存储每片雪花的和进行哈希；Description

2015-08-11 23:12:20 263

原创 POJ2739---Sum of Consecutive Prime Numbers（尺取法）

Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20982 Accepted: 11516题意：求给定数有连续的素数和组成的序列有几个；题目连接：http://poj.org/problem?

2015-08-11 10:59:40 389

原创 POJ3061---Subsequence（尺取法）

SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9998 Accepted: 4052尺取法，像尺子一样；一段一段的找；题意：找最小区间和大于等于给定的数；DescriptionA sequence of N

2015-08-11 10:18:58 388

原创 POJ3274----Gold Balanced Lineup(黄金平衡)

Gold Balanced LineupTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13249 Accepted: 3878DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) share many sim

2015-08-10 18:37:29 507

原创 POJ3414--- Pots

PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11891 Accepted: 5028 Special JudgeDescriptionYou are given two pots, having the volume of A and

2015-08-10 12:31:31 332

原创 SubmitStatusPracticeHDU 4968

ABCDEFGHIJJ - 。。。。。。。。。。Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u tan xin ti;DescriptionXueba: Using the 4-Point Scale, my GPA is 4.0. In fa

2015-08-08 18:18:17 387

空空如也

空空如也