![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂题
文章平均质量分 67
Non_Cease
这个作者很懒,什么都没留下…
展开
-
hdu 4004 (二分+贪心)
题意:青蛙通过河中央的n块石头过河, 所有石头均在与河岸垂直的一条线上,给定每块石头到河岸的距离,给出河的宽L,给定青蛙跳的次数上限m(即青蛙必须经过m或小于m次跳动,过到河对岸),求出青蛙能够过河的最小步长。当步长为河宽时,青蛙必能跳过,二分步长,求最小步长。#incl原创 2011-09-12 22:47:50 · 2105 阅读 · 0 评论 -
poj3273 二分,以及关于二分的一些思考
题意:给定n个元素的一个序列,要求用隔板法将其分为m段,编程求出分成m段后,将每一段的数相加所得的最大值最小为多少做法,枚举可能的数值,然后判断分段的段数,跟给定段数m进行比较,接着不断逼近即可。#include #include using namespace std;int money[100005], n, k;int BSearch(int l, int h, in原创 2012-03-17 19:58:38 · 625 阅读 · 0 评论 -
广义表建树
简单的广义表建树,但是却纠结了几个小时,总之是太囧了。。。代码还很糟糕。。。不过也记录一下,或许以后还是用得上。殷人昆数据结构 5.37 题代码:#include using namespace std;#define ADD 5struct treeNode{ char val; treeNode * son, * next;};bool isLette原创 2011-11-23 21:06:30 · 2055 阅读 · 1 评论 -
poj1012 约瑟夫环
纠结。。。。不想写思路了,看这个博客的吧。http://hi.baidu.com/c4pt0r/blog/item/a3bdd0514f77852642a75b9f.html贴代码:#include using namespace std;#define K 15int k;bool solve(int m){ int p = 1, rest = 2 * k原创 2011-11-04 21:57:54 · 586 阅读 · 0 评论 -
nLogn LCS 算法总结
参考:http://www.cs.ucf.edu/courses/cap5937/fall2004/Longest%20common%20subsequence.pdf最长公共子序列 的 nlogn 的算法本质是 将该问题转化成 最长增序列(LIS),因为 LIS 可以用nlogn实现,所以求LCS的时间复杂度降低为 nlogn。1. 转化:将LCS问题转化成LIS问题。原创 2011-10-30 16:33:45 · 9658 阅读 · 0 评论 -
poj1828
找动态规划的题,却找到这道,动态规划该怎么做不知道,只会结构体二级排序。。。#include #include using namespace std;#define N 50002struct Position{ int x, y;} monkey[N];原创 2011-10-17 20:44:20 · 689 阅读 · 0 评论 -
poj1579 递推
递推的简单题目,根据题目的递归函数模拟一下递推过程即可。#include using namespace std;const int size = 21;int map[size][size][size];void makeMap(){ int a, b, c原创 2011-09-24 18:14:33 · 1341 阅读 · 0 评论 -
poj2081
又是简单的递推。#include using namespace std;const int kMax = 500001;int list[kMax];bool Find[3500000];void makeList(){ int i; list[0]原创 2011-09-24 19:23:14 · 883 阅读 · 0 评论 -
hdu 4041
The 36th ACM/ICPC Asia Regional Beijing Site —— Online Contest魔法女孩儿清除女巫,女巫的房间间的关系是一棵树,每次女孩儿只能进入左边的子节点,要进入右边的子节点,必须得回到父节点,又进入右边的子节点。最后输原创 2011-09-22 14:40:01 · 756 阅读 · 0 评论 -
hdu4022 Bombing stl(map+set)
The 36th ACM/ICPC Asia Regional Shanghai Site —— Online Contest题意:轰炸机轰炸基地,一颗炸弹炸一排或一行,按顺序输出每个轰炸机轰炸基地的个数。map+set 除了代码短,时空复杂度都高,囧~要用其他方法做原创 2011-09-17 20:59:08 · 684 阅读 · 0 评论 -
poj2643 map
为了学习stl,用map做的题。题意:候选人有自己的一个party或者为independent的。输出最后得票最多的party名,若为independent的则输出“independent”,如果任意两个party得票相同,输出“tie”。#include #inclu原创 2011-09-17 20:31:44 · 1217 阅读 · 0 评论 -
poj 2463 物理水题(机械能守恒定理)
题意:James Bond 为了逃命,要绑着橡皮绳从桥上跳下,若他不能到达地面则输出Stuck in the air. 若到达地面的速率大于10m/s 输出Killed by the impact. 若到达地面速率小于10m/s 输出James Bond survives.原创 2011-09-17 16:23:35 · 726 阅读 · 0 评论 -
poj3258 二分及一些思考
题意:牛要到河对岸,在与河岸垂直的一条线上,河中有N块石头,给定河岸宽度L,以及每一块石头离牛所在河岸的距离, 现在去掉M块石头,要求去掉M块石头后,剩下的石头之间以及石头与河岸的最小距离的最大值。用二分做,但是开始写了三个版本的二分,全都wa。无赖看了别人的二分,还是不理解,为什么他们写的就能过。反复思索后,终于明白了:关键在于题目求的是什么。做题思想:二分原创 2012-03-18 14:50:12 · 5157 阅读 · 1 评论