![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
简单题
文章平均质量分 80
ophunter
不会DP!
展开
-
hdu2578Dating with girls(1)(二分查找或者STL map)
一天不A题,赶不上YYD~->题目请戳这里题目大意:给n个正整数,从中任选一个有序对使x + y = k;k给定。题目分析:水题一枚~数据量给的100000,先排个序,再二分即可,复杂度nlogn;详情请见代码:#include #include#include#include#includeusing namespace std;const int N = 1000原创 2013-05-16 19:36:37 · 938 阅读 · 0 评论 -
hdu1568Fibonacci(公式变形)
->题目请戳这里题目大意:中文题,略。题目分析:要求10^9内任意菲波数的高4位,把每个菲波数求出来是不可能的,所以考虑从公式入手。斐波那契数列公式:fn = 1/√5 [ ((1 + √5)/2)^n - ((1 - √5)/2)^n].公式并不复杂,但是如果直接代进去算的话由于n会非常大,所以会TLE,必须对公式处理一下。因为指数n会特别大,所以要对公式降阶处理:公式两边同时以原创 2013-05-07 19:53:55 · 744 阅读 · 0 评论 -
URAL1779The Great Team
->题目请戳这里题目大意:有n个人要选3个人组队,要求是这3个人中每个人的朋友数都相等,课设根据n个人之间的关系,发现这个队伍组不起来。求n个人可能的k组关系使得组不出一支队伍。k组关系任意一种情况都可以。题目分析:题目有点搞,就是给n个人,求出k组关系,使得任意3个人朋友数不等。建立模型就是给n个点,求一个图使得任意3个点的度不相等。既然要使任意3个点度数不相等,可以使每2个点拥有相同的原创 2013-05-25 22:15:04 · 795 阅读 · 0 评论 -
URAL1777Anindilyakwa(简单题,做法很多)
->题目请戳这里题目大意:一开始有3堆石子,数量分别为x1,x2,x3,给一个人看,让这个人给出任意2堆石子数量最小差值。这个人不会表达数字,但是他会拿来相同数量的石子代表那个数字,每次拿来的石子成新堆加入前面的石子堆,问多少次后这个人不用再搬石子了。题目分析:如果石子堆中有2堆数目相等,最小差值就是0,就不用搬石子了。考虑到这个差值是单调不增的,每次把前一次的最小差值加入石子堆,所以新的原创 2013-05-25 21:35:50 · 795 阅读 · 0 评论 -
hdu3242List Operations(简单模拟)
->题目请戳这里题目大意:给2个集合,每个集合用一对[ ]括起来,里面有数字和小写字母组成的元素,用","隔开,现在给2个集合以及2种操作:++操作,把第二个集合的元素合并到第一个集合中;--操作,就是从第一个集合中去掉2个集合重复的元素,去完为止。注意这里的集合中可以有重复的元素。题目分析:简单模拟水之。详情请见代码:#include #include#include#in原创 2013-06-10 17:49:10 · 1067 阅读 · 0 评论 -
HDU4192Guess the Numbers逆波兰表示法+全排列
题目在这里》题意:给你一个中序表达式,由(、)、+、-、*以及a-z的小写字母组成,其中有n个不同的小写字母表示n个未知数,再给n个数分别表示这n个未知数的值,再给一个数m,求判断是否能够将这n个数分别赋值给这n个未知数代入表达式所算出的值恰为m。思路:由于题目给的是中序表达式,不方便计算,所以要先将中序表达式转化为逆波兰式。先来复习一下将一个中序表达式转化为逆波兰式的算法:1:准原创 2013-05-01 21:39:02 · 1110 阅读 · 0 评论