04 2018 档案
摘要：1 /* 2 寻常的函数实现 3 并非类定义 4 */ 5 6 #include 7 #include 8 using namespace std; 9 struct Node{ 10 int value; 11 Node * next; 12 }; 13 void build_link(Node * a,int n){ //建表 14 Node *p...
阅读全文
摘要：题目链接：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：注意要结果输出要换行
阅读全文
摘要：思路：回溯法求解。关键在于找出皇后能攻击的格子，竖直方向的好找，斜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
阅读全文
摘要：题目链接：https://www.nowcoder.com/acm/contest/96/G 思路：两遍bfs，找到p到k的情况，记录时间；找到E到k的情况，记录时间。题目超时点在于输入需要用scanf。如果不用scanf可以用cin加速挂。 AC代码：
阅读全文
摘要：题目链接：http://codeforces.com/contest/964 A题 答案n/2+1； B题 讨论三种情况 c>b c==b c<b C题 数论，逆元+快速幂，但是我一直卡在了取模这个地方。迷之wa AC代码：
阅读全文
摘要：题目链接https://www.nowcoder.com/acm/contest/91/L 思路：由给的数据范围我们可以有两种方法： 1、求总的余数，然后减去最少能凑出来余数的数的个数，一定存在。 2、dp。 （ps：由于数据出的不好，当成字串处理也可以AC）
阅读全文
摘要：题目链接https://www.nowcoder.com/acm/contest/91/I 思路：从左往右扫，发现第一个奇数，要特判第一个为9的情况。然后比第一个奇数大的让其后面的奇数全为0；比第一个奇数小的让其后面全为8。 判断原来的数后面是否大于444.....444。如果大于那么就选第一个数，
阅读全文
摘要：题目链接https://www.nowcoder.com/acm/contest/91/F 思路：打表找规律。可以发现n其实是斐波拉契数列构成的 官方题解是数位dp和找规律 AC代码
阅读全文
摘要：题目链接：https://www.nowcoder.com/acm/contest/91/A 思路：贪心（写复杂了） 数据弱，还可以直接暴力
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5685 解题思路：前缀积+费马小定理求逆元。 AC代码：
阅读全文
摘要：题目大意： 在牛首山与云台山之间的红觉寺，有n座宝塔直立，标有1至n号。 然而，只有其中两个（标记为a和b，其中1≤a≠b≤n）经受住了时间的考验。两个和尚Yuwgna和Iaka决定再次辉煌。 他们轮流建造宝塔，Yuwgna第一。 对于每一回合，如果存在两座直立的宝塔，分别标记为j和k，则可以重建标
阅读全文
摘要：Collision Time Limit: 15000/15000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1645 Accepted Submission(s): 442 Pr
阅读全文
摘要：Palindrome graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2118 Accepted Submission(s): 664
阅读全文
摘要：单链表查找最大值 代码： 两个递增链表的合并，并且去重 实现代码： 如有错误，麻烦指出。Thanks♪(･ω･)ﾉ
阅读全文
