xia842655187-CSDN博客

原创 OJ提交题目中的语言选项里G++与C++的区别

根本差别：hduoj上，g++用的是mingw，c++用的是msvc；mingw 的 I/O 速度比较慢，这也是一些人用G++超时，而C++ AC的原因差别一：1、输出double类型时，如果采用G++提交，scanf采用%lf,prinf采用%f，否则会报错2、使用GCC/G++的提醒:对于64位整数, long long int 和 __int64 都是支持并

2016-05-06 09:55:09 1263

原创关于 csdn 博客添加友情链接~~~~~

添加友情链接栏目&创建友情链接在自己的博客界面上有 “管理博客” ，选择过“管理博客”以后，选择“博客栏目”选择过“博客栏目”以后，在最下面有一个“添加栏目”点击“添加栏目”以后会出现一个对话框在标题处填写“友情链接”，当然也可以填其他的在内容部分填写html格式的语言/* http://blog.csdn.net/xia842655187

2016-04-21 17:14:48 1712

原创杭电ACM（HDUOJ）试题分类

杭电ACM试题分类第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题，最大连续子段和 1004 简单题 1005 找规律（循环点）1006 感觉有点BT的题，我到现在还

2015-08-11 08:36:49 1996 1

转载弱校ACM奋斗史

/*看到这篇文章，我深受感触，同为弱校，与他们相比，我少的，不是那30天内90袋的泡面，也不是那二十袋咸菜，少的却是对acm的那种坚贞不渝的爱，是那种不达目的誓不罢休的坚持，因此转载此文与acmer共勉！*/// 因这是一篇老文章，不知是哪位大神前辈所写，找不到最初的发文地址，故无法粘贴原网址！弱校ACM奋斗史题解：还记得2年前的一个晚上，我和一个女孩一起

2015-08-06 08:15:19 1460 3

原创 2016第七届蓝桥杯决赛心得

第七届蓝桥杯决赛心得学校也就是个二本中的二本，按照要求报的B组C，今年是第二年参加蓝桥杯比赛了，今年的成绩虽然比去年的好一点，但是今年的成绩并不是太理想。在省赛的时候，本来感觉自己发挥的不怎么好，感觉今年进决赛又无望了，结果成绩出来，省一，这样都可以，2333333333，就这样混了一个公费旅游的机会，QAQ。好吧，知道自己的能力不够，也就没给自己多大的要求，但是听说国一能...

2020-12-14 13:36:57 4831 4

原创 NYOJ 27 水池数目(DFS)

水池数目时间限制：3000ms | 内存限制：65535KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0&...

2019-11-20 09:41:31 415

转载 C语言的字符数组（字符串）的定义与初始化

1、字符数组的定义与初始化字符数组的初始化，最容易理解的方式就是逐个字符赋给数组中各元素。[cpp] view plain copychar str[10]={ 'I',' ','a','m',' ',‘h’,'a','p','p','y'}; 即把10个字符分别赋给str[0]到str[9]10个元素如果花括号中提供的字符个数

2017-03-20 17:33:49 19501

原创二叉树的建立及遍历（先序遍历、中序遍历、后续遍历、层次遍历）

数据结构学过有一段时间了，太长时间没有写代码，基本上都忘个差不多了，最近用到了，今天重新复习了一下，写个二叉树小汇总二叉树的建立①：（用扩展先序遍历序列创建二叉树）#include #include #include #include using namespace std;typedef struct Node{ char data; struct Node *

2017-03-19 17:52:08 1620

原创 CSU 1335 高桥和低桥

高桥和低桥 CSU - 1335 这道题如果按照正常的思路一个一个去判断，回头看看题目中的数据范围，你会发现这个方法是不可行的，必然会超时的。那只能转换其他方法了，我们可以想一想，桥的高低是不同的，题目给的数据是无规律的，如果按照题目中的无规律的数据处理的话，只能将每座桥都遍历一遍，这样无疑是很耗时的，但是如果我们将无规律变成有规律呢？那每次水位

2017-02-22 21:36:05 785

原创素数打表（方法汇总）

筛选法素数打表：#include #include #include #include #include #include #include using namespace std;/* * 筛选法素数打表 */const int MAXN = 100;bool is_prime[MAXN];void init(){ memset(is_prime,tr

2016-08-08 10:05:32 486

原创 hdu 1016 Prime Ring Problem（dfs，素数环）

Prime Ring ProblemTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionA ring is compose of n circles as shown in diagram. Put natural numbe

2016-07-28 15:05:24 392

原创 HDU 1010 Tempter of the Bone（DFS + 剪枝）

Tempter of the BoneTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot.

2016-07-28 14:50:44 248

原创 POJ 2586 Y2K Accounting Bug（贪心）

Y2K Accounting BugTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug a

2016-07-28 14:31:07 308

原创 HDU 1254 推箱子（搜索中套搜索，BFS + DFS 这感觉，酸爽！）

推箱子 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱

2016-07-28 11:32:13 1099

原创 ACM知识点之贪心（6）小结

转载地址：http://blog.csdn.net/liuxucoder贪心，递推，动态规划，这三种算法思想都是很难掌握的。因为没有死板的公式和套路的代码，只能通过日常的学习和思考，去不断加深自己对这类题目的敏感度和熟练度，提高自己的思维能力，才能对这类题目游刃有余。深山三十年，最终习得一身的内功。眼望之处，再无敌手。贪心算法，也就是三大步： 1.

2016-07-18 19:45:21 478 1

原创 ACM知识点之贪心（5）最小区间覆盖问题

转载地址：http://blog.csdn.net/liuxucoder关于区间相关贪心算法的讨论，点击这里，有一份详细的资料，还有几个问题没有说到《浅谈信息学竞赛中的区间问题》在贪心算法的层面上，我们能够进行解决的区间覆盖，指的就是最小区间覆盖问题。问题描述为：给定n个区间和一个范围[a, b],选择尽量少的区间，使得[a, b]能够被完全覆盖。

2016-07-18 19:43:11 10273

原创 ACM知识点之贪心（4）部分背包问题

转载地址：http://blog.csdn.net/liuxucoder部分背包问题虽说是归于背包问题的一种，而且背包问题大多数是通过动态规划的出的结果，但是贪心算法解部分背包，不管是思想还是操作上来说，都是非常简单的。首先，我们来看一下什么叫做部分背包。有N个商品,每个商品的重量为WI,价格为:PI,现有一个背包，最多能装Ｍ的重量．其中(0问：怎

2016-07-18 19:39:00 2009

原创 ACM知识点之贪心（3）区间选点问题

2016-07-18 19:33:20 2730

原创 ACM知识点之贪心（2）选择不相交区间

转载地址：http://blog.csdn.net/liuxucoder之前基本了解了贪心的基本思想，现在我们来看一下比较经典的几个贪心问题。这篇文章讨论的是”选择不相交区间“，具体什么意思，我们同样先看一道题。题目来源：NYOJ 14 会场安排问题时间限制：3000

2016-07-18 19:26:07 3018

原创 ACM知识点之贪心（1）理论初探

转载地址：http://blog.csdn.net/liuxucoder目录(?)[+]等待了一年时间，这个系列的坑终于又开始填了……不说废话，直接开始正题。1.何为贪心？贪心算法实际上指的是把问题划分成一个一个的子问题，然后针对当前的子问题，求出局部最优解，然后将子问题的最优解合并，最终获得总问题的最优解。值得注意的是，在

2016-07-18 19:15:49 1085

原创 ACM知识点之知识架构和要点分析

转载地址：http://blog.csdn.net/liuxucoder目录(?)[+] 打算写这个系列很久了，看到网上那些大牛一个个都写了很多总结和知识点讲解，逐渐明白自己的不足主要就是在基本功上。很多算法和思路需要重新梳理才能更好的掌握和运用，正好集训还有一个月时间，够自己慢慢的把这些东西梳理完。在我的认知中，算法分为这几大类

2016-07-18 19:00:37 3131

原创 NYOJ 42 一笔画问题 (回路查询，搜索 or 欧拉)

一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有

2016-05-24 10:55:26 375

原创 BSG白山极客挑战赛数数字

数数字System Message (命题人)yule_z (测试)基准时间限制：1 秒空间限制：262144 KB 分值: 20统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d，a,b,d均为一位数。样例解释：3333333333*3=9999999999

2016-05-21 11:37:06 485

原创 BSG白山极客挑战赛 - C B君的圆锥

BSG白山极客挑战赛 B君的圆锥B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input一行一个整数，表示表面积S。(1 Output一行一个实数，表示体积。Input示例8Output示例

2016-05-21 11:11:38 655

原创 ZOJ 3861 Valid Pattern Lock（深度优先遍历dfs，有限制条件的全排列）

Valid Pattern LockTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescriptionPattern lock security is generally used in Android handsets instead of a

2016-05-21 10:58:47 462

原创 UVA 10739 String to Palindrome （增删字符将非回文串串变身回文串，动态规划dp ）

H - String to PalindromeTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescription题目大意：给你一个字符串，让你给他变成回文字符串。你可以对这个字符串进行三种方式的更改。● 删除字符● 更改字符

2016-05-21 10:39:50 609

原创线段交叉判断（快速排斥实验 + 跨立实验）

第1 步：快速排斥试验，如果分别以P1P2 ，P3P4 为对角线做矩形，而这两个矩形不相交，则这两条线段肯定不相交，如下左图；即使两个矩形相交，这两条线段也不一定相交，如下右图，这时再用第2 步判断；表示成语句，即两个矩形相交当且仅当下列式子为真：（max(x1,x2)≥mi

2016-05-21 10:17:40 10890 1

原创 HDU 1086 You can Solve a Geometry Problem too （判断线段交叉，线段跨立）

You can Solve a Geometry Problem too Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionMany geometry（几何）problems were designed in the AC

2016-05-21 10:14:20 402

原创 HDU 4709 Herding（叉积求三角形面积）

HerdingTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionLittle John is herding his father's cattles. As a lazy boy, he cannot tolerate c

2016-05-21 10:02:55 750

原创 HDU 1166 敌兵布阵（树状数组 or 线段树单点修改区间求和）

敌兵布阵Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这

2016-05-14 19:20:42 671

原创 RMQ （范围最值问题）

这几天学习了数据结构，看了一下RMQ ，谢了一个模板，RMQ 是用来求区间最值问题的，但是 RMQ 处理的是固定的值的问题，不能处理动态区间的最值问题，要想处理动态区间最值的问题，需要用到线段树单点修改求区间的最值的方法// ******************** RMQ 范围最小（大）值问题***********************#include #includ

2016-05-14 19:06:48 358

原创 HDU 1060 Leftmost Digit（求 n ^ n 的最高位的值）

Leftmost DigitTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionGiven a positive integer N, you should output the leftmost digit of N^N

2016-05-14 19:01:49 303

原创 hdu 1262 寻找素数对（素数的判断，快速筛选素数）

寻找素数对Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做好了这件实事,

2016-05-14 18:56:34 577

原创 HDU 1698 Just a Hook（区间修改，求累加和）

F - Just a HookTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thi

2016-05-14 18:49:15 325

原创 POJ 3468 A Simple Problem with Integers（线段树成段增减，区间求和）

A Simple Problem with IntegersTime Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uDescription给出了一个序列，你需要处理如下两种询问。"C a b c"表示给[a, b]区间中的值全部增

2016-05-14 18:32:14 498

原创线段树总结

转自：http://blog.csdn.net/shiqi_614/article/details/8228102之前做了些线段树相关的题目，开学一段时间后，想着把它整理下，完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目，其博文地址Here，然后也加入了自己做过的一些题目。整理时，更新了之前的代码风格，不过旧的代码仍然保留着。同样

2016-05-07 21:16:49 811

原创经典的01背包问题（挖金矿）

虽然有点长，但是这确实是一个非常01背包问题，很适合学习01背包的时候学习，很一篇很不错的教材经典的01背包问题对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如

2016-05-07 09:38:45 5947

原创计算几何算法概览

计算几何算法概览一、引言　　计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用

2016-05-07 09:29:15 428

原创正多变形的滚动与旋轮线下方的面积（有趣的几何问题）

正多变形的滚动与旋轮线下方的面积问题描述: 一个圆盘在地面上滚动一周，那么圆周上一点所形成的轨迹就叫做旋轮线（或者摆线）. 旋轮线下方的面积是多少? 推广至正多边形, 旋轮线下方的面积又是多少? 问题分析: 1.在问题是圆的情况下, 显然我们可以用参数方程的方法求得坐标: (x-r

2016-05-07 09:27:15 1484

原创 UVA 348 & ZOJ 1276 Optimal Array Multiplication Sequence(dp , 矩阵链相乘问题)

Optimal Array Multiplication SequenceTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescriptionGiven two arrays A and B, we can determine the array C

2016-05-06 21:40:13 574

空空如也

空空如也