I good vegetable a!

题目传送门 【解题思路】如果ai=xa_i=xa​i​​=x, 那么可以推断出si=si+1=...=si+xs_i=s_{i+1}=...=s_{i+x}s​i​​=s​i+1​​=...=s​i+x​​, 并且如果ai≠0a_i \ne 0a​i​​≠0, 那么ai+1=ai−1a_{i+1}=a_i-1a​i+1​​=a​i​​−1, 利用第二个条件判断无解, 利用第一

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5656 题意：解法：//HDU 5656#include <bits/stdc++.h> using namespace std; const int maxn = 1050; const int mod = 100000007; int dp[maxn][maxn], a[maxn], n;///dp

题目链接：看这里吧，中文题 解法： 以前做过，BC的一道题，今天复习并查集重写一次。 然后比较显然的就是二分+判断是否连通，判断是否连通用并查集和bfs都可以。//HDU 5652#include <bits/stdc++.h> using namespace std; const int maxn = 510; int n, m, q, vis[maxn][maxn]; char s[maxn]

Square Distance Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 192    Accepted Submission(s): 61 Problem Description A string is calle

【A 题意】给定一个数列，求是否存在连续子列和为m的倍数，存在输出YES，否则输出NO。 【解题方法】(sum[i]-sum[j])%m==0-->sum[i]==sum[j]。好了这题就解决了，这数据太水了怎么都能过，甚至错误的代码都能过。 【AC 代码】 #include #include #include #include using namespace std; const

【A题】 【题意】给一个数字构成的字符串，可以任意交换这个字符串里面的任意位置！在交换之后，要把这个字符串拆成两个数，使得它们的和，最大，并且输出这个拆掉之后的字符串！ 【解题方法】水题，先记录 0−90-90−9这101010个数字分别有多少个。不难看出，最小的一个存在的数字和其余的数字降序排列的相加就是答案，但是最小的那个数字不能是000，因为题面上说明是正整数。将这两个数加起来时，注意处

【题意】 【解题方法】 【AC代码】 #include #include #include #include using namespace std; const int maxn=1000000; int prime[maxn]; bool is[maxn]; int p; int ret[maxn]; void sieve() { //int p=0;

问题描述 有一个机器人位于坐标原点上。每秒钟机器人都可以向右移到一个单位距离，或者在原地不动。如果机器人的当前位置在原点右侧，它同样可以 向左移动单位距离。一系列的移动（左移，右移，原地不动）定义为一个路径。问有多少种不同的路径，使得nnn秒后机器人仍然位于坐标原点？ 答案可能很大，只需输出答案对1,000,000,0071,000,000,0071,000,000,007的模。 输入描述

问题描述 有一个 10≤10\leq10≤长度≤1,000,000\leq 1,000,000≤1,000,000 的字符串，仅由小写字母构成。求有多少个子串，包含有至少k(1≤k≤26)k(1 \leq k \leq 26)k(1≤k≤26)个不同的字母？ 输入描述 输入包含多组数据. 第一行有一个整数T(1≤T≤10)T (1\leq T\leq 10)T(1≤T≤10), 表示测试数据

问题描述 有一个nnn行mmm列的矩阵(1≤n≤1000,1≤m≤1000)(1 \leq n \leq 1000 ,1 \leq m \leq 1000 )(1≤n≤1000,1≤m≤1000)，在这个矩阵上进行qq q (1≤q≤100,000)(1 \leq q \leq 100,000)(1≤q≤100,000) 个操作： 1 x y: 交换矩阵MMM的第xxx行和第yyy行(1≤x

【题意】点击打开链接 【分析&解题思路】除去起点(1,1)和终点(n,m)已经固定,中间能经过的是一个(n-2)*(m-2)的矩阵然后我们可以在这个矩阵里取0个(就是直接从起点跳到终点)、1个、2个……min(n,m)-2个间接点而对于取i个间接点,其实就是确定这i个间接点行数与列数有多少种取法于是,我们得到了组合数公式(假设n 为了让式子看起来更简洁,对于输入的n与m,我们预处理-2,即n-

Problem Description     Holion August will eat every thing he has found.     Now there are many foods,but he does not want to eat all of them at once,so he find a sequence. fn=⎧⎩⎨⎪⎪1,ab,a

【题意】中文题，题意就不说啦。 【解题思路】简单的组合问题，要保证最后的一个串是回文串，必须保证每个字符出现次数不能超过一个是奇数项，剩下的就去掉一半排列组合就好啦。 【AC代码】 #include #include #include #include using namespace std; #define ll long long const ll mod = 100000000

题目 【题意】中文题目，题意不解释 【解题思路】dp[i][3]表示长度为i的时候结束分别有1个，2个，3个重复的字符的方案数。dp[i][3] = dp[i-1][0]*25+dp[i-1][1]*25+dp[i-1][2]*25; 【AC代码】 #include #include #include #include #include #include #include

【题目来源】 题目传送门 【解题思路】 你可以选择分类讨论, 但是估计可能会写漏一些地方. 只要抽出新增边的端点作为关键点, 建立一个新图, 然后跑一遍floyd就好了. 复杂度大概O(62⋅m)O(6^2 \cdot m)O(6​2​​⋅m) 【AC代码】 #include #include #include #include #include #include #incl

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5653 题意： DescriptionGiven an array and some positions where to plant the bombs, You have to print the Total Maximum Impact.Each Bomb has some left destr