摘要: 英文题意很难读,但还是自己读吧 因为在循环小数中,只要出现相同的模数,就代表着出现循环节了 而题目中保证除数小于等于3000 所以最多3000位就会出现循环 直接用数组保存一下出现位置就可以了 阅读全文
posted @ 2018-09-26 16:06 古城独钓 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 一道暴力题目 需要用高精度除法和膜 对原数从9到2分别除 要特判一下输入为一位数的情况 阅读全文
posted @ 2018-09-26 15:22 古城独钓 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 把以前的一篇文章转成随笔 给你n根线,现在要把这n根线切割成k根等长(设长为len)的线,问能切得的最长的len为多少。 二分搜索。 别用G++; 阅读全文
posted @ 2018-09-25 15:33 古城独钓 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 一道很水的贪心题目 将所有的酸奶价格都等价到第零天 直接计算即可 阅读全文
posted @ 2018-09-25 15:29 古城独钓 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 这是一道贪心的题目 首先要注意的是计算最多硬币数及逆向计算留下的钱的最少硬币数 还有要枚举50和500这两个例外的奇偶性 调试时要注意 1 既然已经枚举了,取的时候一定要取偶数个 2 计算总数量的时候一定要加上自己已经取得数目 3 int 和long long不影响本题的结果 4 枚举的时候一定要判 阅读全文
posted @ 2018-09-24 15:55 古城独钓 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 一道贪心+高精度的题目 可是我还做了这么久 注意的是每次都要判断一下 阅读全文
posted @ 2018-09-23 12:09 古城独钓 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 这是一道贪心的题目 (贪心题好难,他们都是怎么想出来的) 当总人数大于等于4时,有两种情况 1 最快和最慢的过河,最快的回来; 最快和次慢的过河,最快的回来。 2 最快和次快的过河,最快的回来; 最慢和次慢的过河,次快的回来。 每次反复迭代,直到总人数比四小。 若总人数等于3 ,则是最快和最慢的过河 阅读全文
posted @ 2018-09-22 10:44 古城独钓 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 又是一道只有计算右侧端点才能得出结果的题目 三分房顶的高度 用相似就可以计算出半径,然后再求最小体积就行了(千万不要求成最大体积) 阅读全文
posted @ 2018-09-22 09:57 古城独钓 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 虽然只是一道简单的三分 但是调的我要死 注意!!!!! 如果你的eps是1e-8,输出结果的时候一定要输出三分右端点所对应的值; 否则eps要调到1e-9; 阅读全文
posted @ 2018-09-21 19:36 古城独钓 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 一道三分的题目 我是三分的底面面积 可以分析道总体积和底面面积是二次函数关系 于是在二次函数的两端三分 逐步逼近二次函数的最大值 阅读全文
posted @ 2018-09-20 21:14 古城独钓 阅读(219) 评论(0) 推荐(0) 编辑