比赛链接   文章目录  A题 A Simple Problem about election   题目描述 题解： 代码：  D题 Deploy the medical team   题意： 题解： 代码：  F题 Figure out the sequence   题意： 题解： 代码    A题 A Simple Problem about election 链接： 题目描述 n名候选人，每个人必须提名其中m个人，（也可以提名自己），候选人将按照获得的提名降序排列，如果数量相同则按照名字字典序递增排列。 每个人也是按照名字依次提名m人， 叫ZZZZSGW的这个人感觉自己太倒霉了，（名字这...

链接：  文章目录    题目描述 题意： 题解： 核心代码：    时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld  题目描述 牛牛最近得到了一颗树，根是 1 号节点，他想要把这颗树染色。 每个节点可以染成白色和黑色，牛牛认为一种染色方案是好的当且仅当任意两个黑点的 lca（最近公共祖先）的颜色也是黑色的。 求一共有多少种好的染色的方案。  输入描述:  第一行一个整数 n，表示这棵树有 n个节点。 接下来 n-1行，每行两个整数 u,v 表示 u,v之间有一条边。  输出描述:  一行一个整...

链接： 题目描述  windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。  输入描述:  输入文件paint.in第一行包含三个整数，N M T。 接下来有N行，每行一个长度为M的字符串，'0’表示红色，'1’表示蓝色。  输出描述:  输出文件paint.out包含一个整数，最多能正确粉刷的格子数。  示例1 输入 3 6 3 111...

链接： 「火」皇家烈焰   文章目录    题目描述 题解： 代码：    时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  帕秋莉掌握了一种火属性魔法 由于钟爱扫雷游戏，帕秋莉把自己图书馆前的走廊看作一个一维的扫雷地图，她制造了很多烈焰，排在这条走廊内 现在帕秋莉告诉你一部分烈焰的分布情况，请你告诉她可能的情况有多少种 对于一个格子，里面会有以下几种字符： 0：这个格子没有烈焰，且其左右两个格子均没有烈焰 1：这个格子没有烈焰，且其左右两个格子中只有一个烈焰 2：这个格子没有烈焰，...

链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  给你一个边长为 n 的用硬币摆成的实心三角形，请问把他倒过来最少需要多少步？ 例子：这是一个边长为3的硬币三角形 只要移动边上的两个硬币，就可以把它到过来（注意是倒过来，不是旋转角度），变成这样： 聪明的 Prev1ous秒切了这道题，于是他希望来考考你 Prev1ous 经过计算后发现，由于答案实在是太大了，所以他只关心答案对 23333333333333333取膜的结果，顺带一提这是个质数。  输入描述:  多组数据，第一...

比赛链接 A L1-1 I LOVE WIT 模拟，每个字母单独一行，前面的空格按规律输出。可以直接输出，也可以模拟过程 #include<bits/stdc++.h> using namespace std; int main(){  string s="I LOVE WIT"; for(int i=0;i<s.size();++i) {  for(int j=1;j<=i;++j) {  cout<<" "; } cout<<s[i]<<endl; } return 0; }  B L1-2...

比赛链接：   文章目录    题目描述 题解：    时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  codeJan 非常喜欢旅行。现在有 n 个城市排在一条线上，并且 codeJan 的位置不和任何一个城市的位置重叠。 codeJan 想要游览 m 个城市，同时因为时间是不断变化的，游览一个城市多次也是允许的，但是不能永远待在一个城市，否则那样太无聊了。给出这些城市的位置，codeJan 想要知道游览 m 个城市至少需要走多少米？ 输入描述: 第一行是一个T≤20代表测试组数。...

常见的博弈论有巴什博弈，威佐夫博弈，尼姆博弈，斐波那契博弈等等，今天暂时讲几个   文章目录  一.巴什博弈   证明： 代码  二.威佐夫博奕   结论： 代码：  三.环形博弈   结论 证明 代码：    一.巴什博弈 巴什博奕：只有一堆n个物品，两个人轮流从中取物，规定每次最少取一个，最多取m个，最后取光者为胜。 证明： 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。 因此我们可以推算出：如果n=（m+1）*r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走...

文章目录  斐波那契博弈   问题： 结论 证明：  尼姆博奕(Nimm Game)   问题： 结论： 证明： 代码：  公平组合博弈（Impartial Combinatori Games）    理论知识  （1）、若面临末状态者为获胜则末状态为胜态否则末状态为必败态。  （2）、一个局面是胜态的充要条件是该局面进行某种决策后会成为必败态。  （3）、一个局面是必败态的充要条件是该局面无论进行何种决策均会成为胜态 斐波那契博弈 问题： 有一堆数量为n的石子，游戏双方轮流取石子，满足： （1）先手不能在第一次把所有的石子取完； （2）之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间...

很久没遇到过hash的题了，今天来重新温故一下   文章目录  序言 常用的几个字符串hash方法：   hash公式（自然溢出）   讲解 模板  单hash   讲解 模板  双hash   讲解 代码  总结    序言 你有没有想过，字符串存储一大溜，比较时又麻烦又折腾，我当年oi时就想要是能转化成整数就好了， 诶，字符串hash其实就是把一个字符串转化成整数 你也可以把hash的过程理解成加密，但是不同字符串加密后的“密文”互不相同 说起来容易，我们怎么才能做到不冲突不重复呢？这里就开始讲解hash 常用的几个字符串hash方法： S=s1s2s3s4…sn idx(s[i]) = ...

链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld  题目描述  在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。当青蛙跳到或跳过坐标为L的点时，就算青...

从上一届已经讲了字符串hash的方法，hash后怎么用也很重要   文章目录    一.查询子串的hash值 查询子串减去期中一个字符后的hash值 查询两个子串拼接的hash值     **hash的模板（自然溢出）** char s[10010]; ull hashs(char s[]) {  int len=strlen(s); ull base=131; ull head[]=0; for (int i=1;i<=len;i++) head[i]=head[i-1]*base+(ull)s[i]; return ans&0x7fffffff;//舍弃符号位 }  一.查询...

题目链接 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld  题目描述  Bessie is out at the movies. Being mischievous as always, she has decided to hide from Farmer John for L (1 <= L <= 100,000,000) minutes, during which time she wants to watch movies continuously. She has N (1 &...

链接：   文章目录    题目描述 题解：    时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld  题目描述  齐齐和司机在玩单机游戏《红色警戒IV》，现在他们的游戏地图被划分成一个nm的方格地图。齐齐的基地在最上方的4行格内，司机的基地在最下方的4行格内。他们只有一种攻击方式：远程大炮，相关属性如下： 1、 大炮可以打到地图的任意一个位置。 2、 双方每次必须动用本方的一门大炮攻击，齐齐先手，双方交替进行攻击。 3、 一方大炮只能攻击另一方大炮，不能攻击本方或强制攻击未获得视野的地区。 4、 被...