上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页
摘要: 题目链接:https://www.nowcoder.com/acm/contest/115/G 解题思路:题解就一份代码,贪心的思想。先按开始时间进行排序。 然后不断贪心获得happy[ j ]的最大值。 这题目贪心的话一定要排序。 阅读全文
posted @ 2018-04-22 16:17 ISGuXing 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.nowcoder.com/acm/contest/115/I 这题目要注意的是!!!pow函数前强制类型转换一定要float !!!一定要是float,double不可以,否则数据一大就会出错,cbrt函数也是这样!!! 解题思路:每回合的k都不一样,所以我们找找规 阅读全文
posted @ 2018-04-22 15:02 ISGuXing 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.nowcoder.com/acm/contest/115/H 解题思路:分块打表!!! 什么是分块打表呢??? 从这道题我们知道我们要找到最多1*e9的阶乘 那循环暴力肯定tle,就是不tle,数组也开不了那么大的空间。 那么我们将1——1*e9分为100个区间。即 阅读全文
posted @ 2018-04-22 14:51 ISGuXing 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目链接https://www.nowcoder.com/acm/contest/115/F 解题思路:我们可以先求出y在它所给的定义域中y的值域。如果存在解。我们可以有两种方法 1、二分求解。 2、逐个遍历,x从0遍历到100,每次增加0.0001;找到哪个解最接近y。 ps:注意要结果输出要换行 阅读全文
posted @ 2018-04-22 14:44 ISGuXing 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 思路:回溯法求解。关键在于找出皇后能攻击的格子,竖直方向的好找,斜45方向就需要找下规律。 列 - 行 0 1 2 3 4 -1 0 1 2 3 -2 -1 0 1 2 -3 -2 -1 0 1 -4 -3 -2 -1 0 列+行 0 1 2 3 4 1 2 3 4 5 2 3 4 5 6 3 4 阅读全文
posted @ 2018-04-20 11:35 ISGuXing 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.nowcoder.com/acm/contest/96/G 思路:两遍bfs,找到p到k的情况,记录时间;找到E到k的情况,记录时间。题目超时点在于输入需要用scanf。如果不用scanf可以用cin加速挂。 AC代码: 阅读全文
posted @ 2018-04-20 10:20 ISGuXing 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/964 A题 答案n/2+1; B题 讨论三种情况 c>b c==b c<b C题 数论,逆元+快速幂,但是我一直卡在了取模这个地方。迷之wa AC代码: 阅读全文
posted @ 2018-04-19 11:29 ISGuXing 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目链接https://www.nowcoder.com/acm/contest/91/L 思路:由给的数据范围我们可以有两种方法: 1、求总的余数,然后减去最少能凑出来余数的数的个数,一定存在。 2、dp。 (ps:由于数据出的不好,当成字串处理也可以AC) 阅读全文
posted @ 2018-04-17 17:38 ISGuXing 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目链接https://www.nowcoder.com/acm/contest/91/I 思路:从左往右扫,发现第一个奇数,要特判第一个为9的情况。然后比第一个奇数大的让其后面的奇数全为0;比第一个奇数小的让其后面全为8。 判断原来的数后面是否大于444.....444。如果大于那么就选第一个数, 阅读全文
posted @ 2018-04-17 17:25 ISGuXing 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目链接https://www.nowcoder.com/acm/contest/91/F 思路:打表找规律。可以发现n其实是斐波拉契数列构成的 官方题解是数位dp和找规律 AC代码 阅读全文
posted @ 2018-04-17 17:19 ISGuXing 阅读(223) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页