摘要:
题目大意:给出一个长方形盒子的左上点,右下点坐标。给出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]+…… 阅读全文