![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
文章平均质量分 69
blackturtle
正在路上(日常补题中)。。。
展开
-
poj-1502(MPI Maelstrom)
今天做到这道题,题目那么鬼长。。。原创 2017-03-02 19:32:24 · 490 阅读 · 1 评论 -
poj-1321(棋盘问题)
今天学习dfs,然后做到这道题,虽然不难,但一开始wa了一次。 题目大意:题目本身讲得很清楚了,这里不再赘述。附链接:http://poj.org/problem?id=1321。 大体思路:这道题从题意可以看出是属于深搜(dfs)的。开辟一个棋盘box[10][10],以及一个记录各列棋子情况的一维数组col[10],每一行棋子有两种情况,放与不放(关键)。一开始我每一行都循环,接着每一行都原创 2017-02-28 16:48:32 · 347 阅读 · 0 评论 -
poj-2387(Til the Cows Come Home)
一道dijkstra的裸题,不过我还是要记录一下这道题,因为它让我wa了两次,记录一下长记性。 题目大意:输入T和N,T表示接下去还有T行输入,N表示有N个结点,输入T行,分别为边的两个节点和长度。要求从1到N的最短路径。附链接:http://poj.org/problem?id=2387。在此不得不感谢poj里的Discuss,不然我还不知道错哪了。以后不得不提防着这种题(输入的结点有重复的,原创 2017-03-03 14:13:48 · 325 阅读 · 0 评论 -
poj-1062(昂贵的婚礼)
前两天集训的时候现场赛考到这道题,一开始看到是中文的,心里那个激动啊,简直难以言表,然后我就埋头看了一下题,几分钟后,心里千万只草泥马在奔腾,这题在讲什么鬼,没看懂,这种感觉简直难以言表。赶紧切题,最后到比赛结束还是没想出来。过了两天,重新看这道题,好像有点明白了,个人感觉这道题相当不错。 题目大意:这道题虽然是中文题,但有些地方需要理解一下。总共有 N 个物品,对着N个物品从 1 到 N 编号原创 2017-03-04 15:10:09 · 406 阅读 · 0 评论 -
poj-3122(Pie)
这道题可以归入二分入门练习题,二分法解题一般情况下都和精度挂钩。 题目大意:F+1 个人一起分割 N 块馅饼,注意每个人所得到的部分不能是几块碎馅饼拼凑起来的。题目描述很简单,这里就不赘述了。附链接:http://poj.org/problem?id=3122。 大体思路:这道题首先需要确定怎么二分。即确定最小值和最大值以及判断条件。最小值取所有馅饼中最大的那块(设为Max)除以 F+1,然后原创 2017-03-04 17:14:16 · 381 阅读 · 0 评论 -
poj-3641(Pseudoprime numbers)
学习快速幂之后做的第一道题,这里记录一下。 题目大意:给出两个数 a 和 p,如果 p 是一个素数,判断是否满足公式 a^p %p=a,如果满足,则输出yes,否则,输出no。附链接:http://poj.org/problem?id=3641。 大体思路:题目简单,判断素数,然后判断是否满足公式。 以下是ac代码: #include using namespace std; long l原创 2017-03-05 23:51:29 · 340 阅读 · 0 评论 -
poj-3737(UmBasketella)
三分法入门题。 题目大意:给出圆锥的表面积,求最大体积的圆锥的高和底面半径。附链接:http://poj.org/problem?id=3737 大体思路:这道题由圆锥体积可知,当高h不变时,体积和底面半径 r 有二次关系,直接用三分法求出体积最大时的底面半径。或者数学好的话可以直接求出表面积和圆锥高、体积、底面半径的公式,在poj的 Disscus 看到的,见识了,还可以这样求,厉害厉害。原创 2017-03-04 21:04:48 · 515 阅读 · 2 评论