冰枫的算法随笔

摘要： 首先，S-Nim是经典的博弈类的题目可以用Sprague-Grundy函数进行解决，关于Sprague-Grundy函数的方法，见链接文章：Sprague-Grundy函数 其次，关于Sprague-Grundy函数的SG值。S-Nim类的游戏转化为Nim游戏，并将每个点当做一堆石子，该点的SG... 阅读全文

摘要： 不是什么样的变形都不影响算法，吃一堑长一智，理解也更深一层，也算是好处多多吧~。根据母函数，①处循环的长度应当是随着所乘数的次方中未知量的最大值而不断变化的，但是很遗憾网上很多都是不变的，无法理解。 View Code 1 //错误的解答 2 //#include ... 阅读全文

摘要： 各种问题啊：字符数组以\0结尾，知道是一回事，使用的时候能避免错误又是一回事。数组越界，永远的痛！！！不查永远不知道，原来整数转位串是有现成的函数的——__itoa。__itoa_s你永远伤不起的__itoa的安全版本，OJ版本不兼容啊！！！如果能及时意识到“^”这个东东叫抑或，又何必有第一个版本... 阅读全文

摘要： 由于只是问不能支付的最小值，所以只需要简单的用布尔值标记即可。 View Code 1 //#include 2 #include 3 using namespace std; 4 5 bool money[8002]; 6 int main() ... 阅读全文

摘要： 整数拆分，母函数的那首绝活~ View Code 1 //#include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 //fstream cin("Ignati... 阅读全文

摘要： 母函数“第一季”,无压力AC~ View Code 1 //#include 2 #include 3 using namespace std; 4 unsigned coins[301]; 5 int main() 6 { 7 ... 阅读全文

摘要： 教训是深刻的，读题不认真，所以只考虑“是否只有一条线”，于是有了WA的解答。认真读题之后幡然醒悟，于是有了AC的解答，审题要认真啊~~~~(>_ 2 #include 3 using namespace std; 4 unsigned point[100001]; 5 ... 阅读全文

摘要： 第一次使用并查集，查找、合并。好爽。较为简单，一次AC~ View Code 1 //#include 2 #include 3 using namespace std; 4 unsigned point[1001]; 5 unsigned find(un... 阅读全文

摘要： 第一个用动态规划完成的题目O(∩_∩)O哈哈~。忘记赋值之前的判断了，结果悲剧WA，算是第一次使用动态规划的一个小教训吧。 View Code 1 //#include 2 #include 3 #include 4 #include 5 using... 阅读全文

摘要： 原本是用贪心做的，怎奈功夫不到错误百出。自己还是太嫩啊。这种思想是从网上看到的，很强大，但是自己做下来还是错误百出：起始点与结尾点的大小判断；房间为两侧的，忘记除以2。囧~细心啊~ View Code 1 //#include 2 #include 3 using ... 阅读全文