摘要: 题意:Fabijan有一个scard字符串和一个favourite字符串(全由小写字母构成),他想通过以下两种操作,用最小的代价从sacrd字符串中写出他的favourite字符串 1) 对于第i个位置,可以移到第i+1或i-1个位置,并且记录下操作后的那个小写字母。 2)对于第i个位置,可以瞬间移 阅读全文
posted @ 2021-03-16 13:36 chuliyou 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 描述 给定一个长度为n的字符串,再给定m个询问,每个询问包含四个整数l1,r1,l2,r2,请你判断[l1,r1]和[l2,r2]这两个区间所包含的字符串子串是否完全相同。 字符串中只包含大小写英文字母和数字。 输入格式 第一行包含整数n和m,表示字符串长度和询问次数。 第二行包含一个长度为n的字符 阅读全文
posted @ 2021-02-21 13:35 chuliyou 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 1.巴什博奕: 1、 本游戏是一个二人游戏;2、 有一堆石子一共有n个;3、 两人轮流进行取石子;4、 每走一步可以取走1到m个石子(至少1个,最多m个);5、 最先取光石子的一方为胜。 当n=m+1时,无论怎么取,先手都是必败。 所以当n=p*(m+1)时,无论先手取几个,对手取的个数只要和自己取 阅读全文
posted @ 2021-02-08 15:32 chuliyou 阅读(316) 评论(0) 推荐(0) 编辑
摘要: B. Nezzar and Lucky Number time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Nezzar's favor 阅读全文
posted @ 2021-01-29 12:40 chuliyou 阅读(473) 评论(0) 推荐(0) 编辑
摘要: 题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛,可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标,计算最短的能够围住这些点的围栏的长度。 输入格式 输入数据的第一行是一个整数。表示农夫约翰想要围住的放牧点的数目 nn。 第 22 到第 (n + 1)(n+ 阅读全文
posted @ 2020-12-20 13:59 chuliyou 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/7501/J 代码: #include<bits/stdc++.h> using namespace std; int g[1005][1005],dif[1005][1005]; int a,b; int n,m; 阅读全文
posted @ 2020-10-25 18:55 chuliyou 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个n*m的网格,每个格子可能被涂了蓝色或者红色,也有可能空白,规定蓝色的左上部分全部都只能为蓝,问有多少种涂法。 思路:dp,dp[i][j]表示第i行的前j个全部为Blue的方案数,l[i]表示第i行能把前一部分涂蓝的左边界,r[i]为右边界,从下层往上层递归,dp[i][j]+=dp 阅读全文
posted @ 2020-09-12 20:44 chuliyou 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 原题地址:https://codeforces.com/contest/1082/problem/G G. Petya and Graph time limit per test 2 seconds memory limit per test 256 megabytes input standard 阅读全文
posted @ 2020-08-18 20:43 chuliyou 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 原题地址:https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370050 Edward, the emperor of the Marjar Empire, wants to build some bidirectional h 阅读全文
posted @ 2020-08-15 20:02 chuliyou 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=6863 Isomorphic Strings Time Limit: 8000/8000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Othe 阅读全文
posted @ 2020-08-13 19:20 chuliyou 阅读(279) 评论(0) 推荐(0) 编辑