声声醉如兰

摘要： 题目大意：给出一个长方形盒子的左上点，右下点坐标。给出n个隔板的坐标，和m个玩具的坐标，求每个区间内有多少个玩具。 题目思路：利用叉积判断玩具在隔板的左方或右方，并用二分优化查找过程。 #include<iostream> #include<algorithm> #include<cstring> 阅读全文

摘要： 题目大意：求模式串在主串中的出现次数. 题目思路：KMP模板题 #include<iostream> #include<algorithm> #include<cstring> #include<vector> #include<stdio.h> #include<stdlib.h> #includ 阅读全文

摘要： 题目大意：两个数组匹配，求子串首次出现的位置。 题目思路：数组长度，比较大，朴素算法的时间复杂度为 m*n超时。KMP的时间复杂度为m+n可行。 #include<iostream> #include<algorithm> #include<cstring> #include<vector> #in 阅读全文

摘要： 题目大意：尼姆博弈，求先手必胜的情况数 题目思路：判断 ans=(a[1]^a[2]……^a[n]),求ans^a[i] < a[i]的个数。 #include<iostream> #include<algorithm> #include<cstring> #include<vector> #inc 阅读全文

摘要： 题目大意：尼姆博弈，判断是否先手必胜。 题目思路： 尼姆博弈：有n堆各a[]个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 获胜规则:ans=(a[1]^a[2] ……^a[n]),若ans==0则后手必胜，否则先手必胜. #include<iostream 阅读全文

摘要： 无论是复杂精妙的 BOSS 战，还是丰富多样的任务系统，《魔兽世界》都让当时的玩家大开眼界，但《魔兽世界》里有不少新颖的游戏机制，都建立在一个出人意料的东西上面——那就是兔子。还是看不见、点不了的隐形兔子。 我们可以先从 BOSS 战聊起。 尽管不少玩家误以为“熔火之心”是《魔兽世界》的首个 40 阅读全文

摘要： 巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜 阅读全文

摘要： 威佐夫博弈（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 阅读全文

摘要： 题目大意：托尔有一部手机可执行三种操作 1.x APP产生一个新消息 2.读取x App已产生的所有消息 3.读取前t个产生的消息 问每次操作后未读取的消息的数量 题目思路： 队列模拟，坑点在于竟然卡内存……详细看代码。 #include<iostream> #include<algorithm> 阅读全文

摘要： 题目大意：有n个城市，k个省会，每个城市有一个魅力值，两个城市之间的连线的价值等于两个城市魅力值的乘积。省会城市和每个城市相连，城市i和城市i+1相连，城市n与城市1相连。求所有连线的和。 题目思路：v[k]*v[1]+v[k]*v[2]+……v[k]*v[n]=v[k]*(v[1]+v[2]+…… 阅读全文