摘要:
题目链接:https://www.nowcoder.com/acm/contest/86/F 解题思路:赛后看博客都说是sg函数。emmm,后面看了别人代码dfs也可以,只要找到一条能赢的路就可以。 dfs部分的代码很简练,学习了。 阅读全文
摘要:
题目链接:https://www.nowcoder.com/acm/contest/86/E 解题思路:由尼姆博弈我们可以知道,如果所有堆的石子数量异或为0,那么先手必败,否则先手必胜。 由异或我们可以知道,x异或两次相同的值,x值不变。 代码: 阅读全文
摘要:
题目链接:https://www.nowcoder.com/acm/contest/86/D 解题思路:这题目就是判断是否存在欧拉路径。由无向图存在欧拉路径的充分必要条件可知先判断是否联通,再判断是否有0个或者2个奇数度数点 代码: 阅读全文
摘要:
题目链接:https://www.nowcoder.com/acm/contest/115/G 解题思路:题解就一份代码,贪心的思想。先按开始时间进行排序。 然后不断贪心获得happy[ j ]的最大值。 这题目贪心的话一定要排序。 阅读全文
摘要:
题目链接:https://www.nowcoder.com/acm/contest/115/I 这题目要注意的是!!!pow函数前强制类型转换一定要float !!!一定要是float,double不可以,否则数据一大就会出错,cbrt函数也是这样!!! 解题思路:每回合的k都不一样,所以我们找找规 阅读全文
摘要:
题目链接:https://www.nowcoder.com/acm/contest/115/H 解题思路:分块打表!!! 什么是分块打表呢??? 从这道题我们知道我们要找到最多1*e9的阶乘 那循环暴力肯定tle,就是不tle,数组也开不了那么大的空间。 那么我们将1——1*e9分为100个区间。即 阅读全文
摘要:
题目链接https://www.nowcoder.com/acm/contest/115/F 解题思路:我们可以先求出y在它所给的定义域中y的值域。如果存在解。我们可以有两种方法 1、二分求解。 2、逐个遍历,x从0遍历到100,每次增加0.0001;找到哪个解最接近y。 ps:注意要结果输出要换行 阅读全文