- 博客(29)
- 收藏
- 关注
原创 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 1258
原创 NYOJ 42 一笔画问题 (回路查询,搜索 or 欧拉)
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有
2016-05-24 10:55:26 373
原创 BSG白山极客挑战赛 数数字
数数字System Message (命题人)yule_z (测试)基准时间限制:1 秒 空间限制:262144 KB 分值: 20统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d,a,b,d均为一位数。样例解释:3333333333*3=9999999999
2016-05-21 11:37:06 479
原创 BSG白山极客挑战赛 - C B君的圆锥
BSG白山极客挑战赛 B君的圆锥B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大,B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input一行一个整数,表示表面积S。(1 Output一行一个实数,表示体积。Input示例8Output示例
2016-05-21 11:11:38 648
原创 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 460
原创 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 606
原创 线段交叉判断(快速排斥实验 + 跨立实验)
第1 步:快速排斥试验,如果分别以P1P2 ,P3P4 为对角线做矩形,而这两个矩形不相交,则这两条线段肯定不相交,如下左图;即使两个矩形相交,这两条线段也不一定相交,如下右图,这时再用第2 步判断; 表示成语句,即两个矩形相交当且仅当下列式子为真:(max(x1,x2)≥mi
2016-05-21 10:17:40 10827 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 400
原创 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 746
原创 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 667
原创 RMQ (范 围 最 值 问 题)
这几天学习了数据结构,看了一下RMQ ,谢了一个模板,RMQ 是用来求区间最值问题的,但是 RMQ 处理的是固定的值的问题,不能处理动态区间的最值问题,要想处理动态区间最值的问题,需要用到线段树 单点修改 求区间的最值的 方法// ******************** RMQ 范围最小(大)值问题***********************#include #includ
2016-05-14 19:06:48 354
原创 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 293
原创 hdu 1262 寻找素数对(素数的判断,快速筛选素数)
寻找素数对Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做好了这件实事,
2016-05-14 18:56:34 570
原创 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 322
原创 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 492
原创 线段树总结
转自:http://blog.csdn.net/shiqi_614/article/details/8228102之前做了些线段树相关的题目,开学一段时间后,想着把它整理下,完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目,其博文地址Here,然后也加入了自己做过的一些题目。整理时,更新了之前的代码风格,不过旧的代码仍然保留着。 同样
2016-05-07 21:16:49 810
原创 经典的01背包问题(挖金矿)
虽然有点长,但是这确实是一个非常01背包问题,很适合学习01背包的时候学习,很一篇很不错的教材经典的01背包问题对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者去思考,所以如
2016-05-07 09:38:45 5935
原创 计算几何算法概览
计算几何算法概览一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案,比如几何问题。作为计算机科学的一个分支,计算几何主要研究解决几何问题的算法。在现代工程和数学领域,计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用
2016-05-07 09:29:15 425
原创 正多变形的滚动与旋轮线下方的面积(有趣的几何问题)
正多变形的滚动与旋轮线下方的面积问题描述: 一个圆盘在地面上滚动一周,那么圆周上一点所形成的轨迹就叫做旋轮线(或者摆线). 旋轮线下方的面积是多少? 推广至正多边形, 旋轮线下方的面积又是多少? 问题分析: 1.在问题是圆的情况下, 显然我们可以用参数方程的方法求得坐标: (x-r
2016-05-07 09:27:15 1468
原创 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 568
原创 HDU 1520 & POJ 2342 Anniversary party(树形dp)
Anniversary partyTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescriptionThere is going to be a party to celebrate the 80-th Anniversary of t
2016-05-06 21:34:34 515
原创 UVA 10003 Cutting Sticks(区间 DP)
Cutting SticksTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu题目:题目大意:题目说的是有一根长为 l 的木棍,现在想要在其中 n 个位置切 开,但是每次切都需要花费所切的棒子的长度的钱数,求最少话多少钱。刚开始拿
2016-05-06 21:12:56 553
原创 大牛的《背包九讲》
大牛的《背包九讲》P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包
2016-05-06 20:42:10 1267
原创 HDU 2069 & UVA 674 Coin Change(换硬币 dp 入门经典水题,背包问题)
Coin ChangeTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u DescriptionSuppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-...
2016-05-06 20:35:02 2597 8
原创 POJ 2250 & UVA 531 Compromise(字符串、 最长公共子序列)
Compromise题目: 题目大意:这里有两篇短文,每篇短文有若干个单词,求这两篇短文中的最长公共子序列,并将其输出来!没篇短文输入 为 “#” 时,结束该篇短文的输入。这道题是多组测试数据,如果只写一组,那么就会 WA,我因为这就被 WA 了一次!最长公共子序列的解法,就不多说了,基本上所有的算法书上都有介绍讲解。
2016-05-06 20:16:10 509
原创 HDU 1003 Max Sum(经典DP,)
Max Sum DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence
2016-05-06 19:45:51 523
原创 HDU 1619 & UVA 116 Unidirectional TSP(树形dp,入门 , 数塔变形)
Unidirectional TSPDescriptionBackgroundProblems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the const
2016-05-06 18:06:44 746
原创 UVA 10534 Wavio Sequence(二分 + 最长上升子序列)
Wavio Sequence题目:题目大意:题目是给一个序列,然后再其序列中找一个子序列,这个子序列符合前一半是递增的序列,后半部分是递减的序列,并且是这个序列中所有符合条件的子序列中最长的,输出其长度。思路分析:题目读懂以后,解法就迎刃而出了,很显然,正着求一个最长上升子序列,倒着求一个最长上升子序列。然后从这两个序列中找重
2016-05-06 17:43:04 959
原创 UVA 11368 & POJ 3636 & HDU 1677 Nested Dolls(贪心 + 二分LIS)
A - Nested DollsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionDilworth is the world’s most prominent collector of Russian nested dolls: h
2016-05-06 17:15:57 1154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人