ACM学习
kong0sky
嗷嗷待哺的小小菜鸟
展开
-
hdu 2602 Bone Collector 01背包
背包问题(0-1背包)例题 hdu 2602 Bone Collector原创 2017-08-19 14:15:52 · 342 阅读 · 0 评论 -
UVA725 Division(紫书例题第七章1)
UVA725 Division原创 2017-09-19 16:17:51 · 367 阅读 · 0 评论 -
(回顾)杭电 1001 Sum Problem
初学不必紧张原创 2017-09-01 07:58:53 · 279 阅读 · 0 评论 -
杭电 1248 寒冰王座 (完全背包)
完全背包例题原创 2017-08-26 16:01:56 · 334 阅读 · 0 评论 -
杭电 1678 Shopaholic(606比赛选拔 2017-08-20) (1001)
昨天ACM小组选拔赛遇到一个题吧我难住了,但实际上是我想多了(笑哭)。实际上不用考虑够买的个数不为3的倍数的情况。因为题目是要求最多能节省多少钱,剩下几个单个的一定是最小的所以不用考虑,前面的一定是最大的。原创 2017-08-21 10:21:52 · 304 阅读 · 0 评论 -
杭电1021 Fibonacci Again(606比赛选拔 2017-08-20)(1002)
杭电1021 Fibonacci Again这题有个坑不能用一般的递推得找规律;计算出满足条件的结果得出这是个等差数列 2 6 10 14 an=a1+(n-1)d d=4;原创 2017-08-21 11:20:05 · 299 阅读 · 0 评论 -
杭电 2567 寻梦(606比赛选拔 2017-08-20)(1005)
杭电 2567 寻梦(606比赛选拔 2017-08-20)(1005)原创 2017-08-24 13:14:23 · 335 阅读 · 0 评论 -
杭电 2037 今年暑假不AC(606比赛选拔 2017-08-20)(1004)
杭电 2037 今年暑假不AC先排序,比较后一个数(bi数组),找前一个数(ai数组)中比他(bi)大的数(如果小,则说明是时间重叠的看不了的节目),之后只要找到最小的bi的值就好。bi值最小说明节目时长最短,所以看节目的总量最多。排序后结果。#include#include#include using namespace std;#define dma原创 2017-08-24 15:19:35 · 216 阅读 · 0 评论 -
杭电 1171 Big Event in HDU(606比赛选拔 2017-08-20)(1003)
杭电 1171 Big Event in HDU 背包问题原创 2017-08-26 14:00:22 · 252 阅读 · 0 评论 -
Strange fuction
这是一道二分查找的题每次选定义域中间的点,求导可判断出其单调性,F((x+y)/2)'>0说明其根落在x到(x+y)/2区间内反之则在其(x+y)/2到y区间,以此类推每次缩小一半直到定义域精度小于1e-6.即可求出近似根的坐标,代入原方程即可求解。#include#includedouble hs(double x,double y){ return 6*pow原创 2017-11-26 10:37:27 · 287 阅读 · 0 评论