2016年09月_Puya

原创 PAT 乙级 1002. 写出这个数

1002. 写出这个数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个

2016-09-25 17:36:23 565

原创【模板】快速区间素数计数

/* ******************* ******************* CSU 1812 三角形和矩形 ******************* ********************/#include#include#include#include#include#include#include#include#includeusing na

2016-09-20 21:52:52 399

转载 HDU 5901 Count primes【数论】

Count primesTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 903 Accepted Submission(s): 481Problem DescriptionEasy question!

2016-09-20 21:16:04 719

转载各种排序算法总结和比较

各种排序算法总结和比较排序算法可以说是一项基本功，解决实际问题中经常遇到，针对实际数据的特点选择合适的排序算法可以使程序获得更高的效率，有时候排序的稳定性还是实际问题中必须考虑的，这篇博客对常见的排序算法进行整理，包括：插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、希尔排序、二叉树排序、计数排序、桶排序、基数排序。代码

2016-09-18 22:16:05 1459

原创 HDU 5882 Balanced Game【博弈】

Balanced GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 147 Accepted Submission(s): 131Problem DescriptionRock-paper-sci

2016-09-17 22:17:16 357

转载 HDU 3416 Marriage Match IV【SPFA+最大流】

Marriage Match IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1514 Accepted Submission(s): 427Problem DescriptionDo not sinc

2016-09-17 22:00:43 244

原创 HDU 5879 Cure【数论】

CureTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 416 Accepted Submission(s): 141Problem DescriptionGiven an integer n, w

2016-09-17 20:30:42 438

原创 HDU 1166 敌兵布阵【线段树】

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 78612 Accepted Submission(s): 33214Problem DescriptionC国的死对头A国这段时间正在进行军事演

2016-09-16 14:14:40 268

转载 C/C++位运算技巧

预备知识对于位运算，大家都很熟悉，基本的位操作有与、或、非、异或等等。在面试中经常会出现位运算相关的题，所以我就做了简单的整理，参考了很多写的很好的博客及书籍。现在简单说一下，移位运算。左移运算：x 右移运算：x >> y。将x右移y位，这需要区分x是有符号数还是无符号数。在x是无符号数时，只需将x的最右边的y位丢弃，在左边补上y个0。在x是有符号数时，又分为x是正

2016-09-16 13:52:18 276

转载位运算【20个技巧】

一提起位运算，人们往往想到它的高效性，无论是嵌入式编程还是优化系统的核心代码，适当的运用位运算总是一种迷人的手段，或者当您求职的时候，在代码中写入适当的位运算也会让您的程序增加一丝亮点，最初当我读《编程之美》求“1的数目”时，我才开始觉得位运算是如此之美，后来读到《Hacker's Delight》，感慨到Henry S.Warren把位运算运用的如此神出鬼没，很多程序都十分精妙，我觉得在一

2016-09-16 11:20:48 360

原创位运算【基本运算】

上一篇中我们分析了位的定义，这一篇中我们分析一下位的基本运算1. 移动左移n位：乘以2的n次方右移n位：除以2的n次方（~0）左移n位：在1后面加上n个0 （注：~0不等于1，等于11…11）x&(~0正数左移右边补0正数右移左边补0负数左移右边补1负数右移左边补1移动的作用总结：乘2，除2，右n位清零2. 异或x^0=xx^

2016-09-16 11:18:26 337

原创 HDU 5876 Sparse Graph【补图BFS+set】

Sparse GraphTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1604 Accepted Submission(s): 565Problem DescriptionIn graph the

2016-09-15 18:21:13 314

原创斐波那契数列解法

斐波那契数列传说起源于一对非常会生的兔子。定义：这个数列有很多奇妙的性质（比如 F(n+1)/F(n) 的极限是黄金分割率）解法一：递归这是最最最直观的想法，是每个人都能编写的简单程序，优点是非常明显的：简单易懂，清晰明了。但是缺点就是效率非常低，时间复杂度是指数级的。举个例子，比如要计算F(5)，那么就要就算F(4)+F(3)，而在计算F(4)的时候又要计算F

2016-09-12 21:18:34 727

原创 HDU 5873 Football Games 【】

Football GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 617 Accepted Submission(s): 228Problem DescriptionA mysterious

2016-09-11 12:18:29 410

原创 CSU 1809 Parenthesis【湖南省第十二届大学生计算机程序设计竞赛 G题】

有向无环图Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 326 Solved: 146[Submit][Status][Web Board]DescriptionBobo 有一个 n 个点，m 条边的有向无环图（即对于任意点 v，不存在从点 v 开始、点 v 结束的路径）。为了方便，点用 1,2,…,n 编号。

2016-09-10 10:41:52 551

转载线段树从零开始

线段树从零开始By 岩之痕一：为什么需要线段树？题目一：10000个正整数，编号1到10000，用A[1],A[2],A[10000]表示。修改：无统计：1.编号从L到R的所有数之和为多少？其中1方法一：对于统计L,R ，需要求下标从L到R的所有数的和，从L到R的所有下标记做[L..R],问题就是对A[L..R]进行

2016-09-04 22:31:10 235

转载线段树

线段树转载请注明出处，谢谢！http://blog.csdn.net/metalseed/article/details/8039326 持续更新中···一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操

2016-09-04 22:12:10 227

原创【模板】两多边形交并面积模板

/* ******************* ******************* CSU 1812 三角形和矩形 ******************* ********************/#include#include#include#include#include#include#include#include#include#include

2016-09-04 15:34:37 411

原创 CSU 1812 三角形和矩形【湖南省第十二届大学生计算机程序设计竞赛 J题】

1812: 三角形和矩形Time Limit: 5 Sec Memory Limit: 128 MB Special JudgeSubmit: 218 Solved: 99[Submit][Status][Web Board]DescriptionBobo 有一个三角形和一个矩形，他想求他们交的面积。具体地，三角形和矩形由 8 个整数 x1,y1,x2,y

2016-09-04 14:10:49 645

转载线段树【转载】

HH神的线段树出神入化，所以跟着HH学习线段树。风格：maxn是题目给的最大区间，而节点数要开4倍，确切的说……lson和rson辨别表示结点的左孩子和右孩子。PushUp(int rt)是把当前结点的信息更新到父节点PushDown（int rt)是把当前结点的信息更新给孩子结点。rt表示当前子树的根（root），也就是当前所在的结点。

2016-09-04 00:53:47 282

原创 POJ 3414 Pots【BFS】

PotsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 3414DescriptionYou are given two pots, having the volume of A and B l

2016-09-04 00:48:23 257

原创 CSU 1803 2016【湖南省第十二届大学生计算机程序设计竞赛 A题】

1803: 2016Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 256 Solved: 142[Submit][Status][Web Board]Description 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：1. 1≤a

2016-09-03 20:12:03 867

转载动态规划解——有向图中的最长路径【转载】

转自：http://www.cnblogs.com/yanlingyin/archive/2011/11/12/2246716.html动态规划博大精深，想完全掌握是很难的，不过我们可以从一些简单的例子之中去体会她的奥妙。不说废话、先来一个简单的例子吧：longest path in DAGProblem: Given a weighted directed acy

2016-09-03 17:04:23 1170

原创 CSU 1804 有向无环图【湖南省第十二届大学生计算机程序设计竞赛 B题 DAG】

有向无环图Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 64 Solved: 33[Submit][Status][Web Board]DescriptionBobo 有一个 n 个点，m 条边的有向无环图（即对于任意点 v，不存在从点 v 开始、点 v 结束的路径）。为了方便，点用 1,2,…,n 编号。设

2016-09-03 16:30:03 735

原创 POJ 1118 Lining Up【几何】

Lining UpTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 1118Description"How am I ever going to solve this problem?" said t

2016-09-01 22:44:07 463

原创 POJ 2484 A Funny Game【对称博弈】

A Funny GameTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 2484DescriptionAlice and Bob decide to play a funny game. At th

2016-09-01 21:18:24 346

Puya的博客