摘要: 1.如果遇到需要处理小数(无论什么情况,只要出现了小数),空间足够的情况下用double,详见NOIP2016D2T2蚯蚓,不开double炸穿天。 2.计数时输出结果时用long long。 3.邻接链表存储图的时候first数组初始值一定要memset为-1。 4.数组开够就行了。 5.1既不是 阅读全文
posted @ 2017-11-06 09:02 CuredFishTree 阅读(467) 评论(2) 推荐(0) 编辑
摘要: 题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超过ma 阅读全文
posted @ 2017-11-06 08:45 CuredFishTree 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目地址:传送门 题目描述 某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老 阅读全文
posted @ 2017-11-03 19:12 CuredFishTree 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声。刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨点从天空中打落下来,只见前方出现了一个披头散发、青面獠牙的怪物,低沉着声音说:“呵呵,既然你们来到这,只能活下来一个!”。小a和他的小伙伴 阅读全文
posted @ 2017-11-03 11:19 CuredFishTree 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 本咸鱼终于停课了,在Mr.pan的支持下膜了一波背包九讲,为了方便自己以后复习,将先在的一些感悟记录下来。 1.01背包 这种背包是最基础的背包,题目大概是这样: 有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的费用是 Ci,得到的 价值是 Wi。求解将哪些物品装入背包可使价值总和最 阅读全文
posted @ 2017-11-01 19:56 CuredFishTree 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 注:本文转自我在csdn的博客:http://blog.csdn.net/six_people/article/details/78004729 首先是开车旅行 题目地址: http://fzoj.xndxfz.com/JudgeOnline/problem.php?id=1349 题目大意: 这个 阅读全文
posted @ 2017-09-18 20:58 CuredFishTree 阅读(170) 评论(0) 推荐(0) 编辑