T1 潘 较水吧，直接区间dp dp[i][j]显然表示区间答案，开头预处理出一个的和两个的 考虑转移 若当前的str[i]==str[j]，必可以和原来的最后一段形成回文，然后一起删掉 若str[i]!=str[j]，就枚举断点就ok了 #include<bits/stdc++.h>using namespace std;#define int long longint dp[1005][
Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English. Input Specification: Each input file contains one test case. Each case occupies one line which contains an N (≤101
9月17日数据结构专题考试题解 $ By~wch $ 第一题：加法（线段树） 题目描述： 给一个 $ n $ 阶排列 $ b $ ，要求维护一个初值全为 $ 0 $ 的数组 $ a_i $ ，支持 $ q $ 次如下操作： 给出 $ l,r $ ，将 $ a_l,a_{l+1}...a_{r-1},a_{r} $ 全部加 \(1\) 。 给出 $ l,r $ ，查询 $ \sum_{i=l}^{r} \l
L - Largest Allowed Area （ 二维前缀和 + 快读 ） 题目链接：http://codeforces.com/gym/102091/attachments 题意：给一个n*m的矩阵只有1和0，在这个矩阵中圈出一个正方形里面最多含有一个1， 问最大能圈多大的正方形。 思路：用二维前缀和维护左上角的和（ sum[i][j] = sum[i-1][j]+
Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English. Input Specification: Each input file contains one test case. Each case occupies one line which contains an N (≤101
【题目描述】 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。 在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。 【输入】 第一个行包含R(1≤ R≤1000)，表示行
传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=3997 Sol 根据dilworth定理偏序集的最小链划分=最长反链对于这题来说，把图建出来可以发现图是一个DAG 题目等价于求最小路径覆盖如果直接用网络流求的话T飞……发现是个偏序问题，所以DAG上的最小路径覆盖=最长反链即现在要
题意： 给定字符串，求不同回文子序列的个数（不同表示小标不同即可）。 题解： 考虑区间dp做法 dp[i][j]表示从i到j的不同子序列的个数,包含一点容斥思想。 if a[i] 和a[j]不等 dp[i][j]=dp[i][j-1]+dp[i+1][j]-dp[i+1][j-1] （表示取i到j-1和i+1到减掉i+1到j-1的部分，因为中间加了两次） else
三道题 A现代艺术 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 1s 问题描述 何老板是一个现代派的艺术家。他在一块由n*n的方格构成的画布上作画。一开始，所有格子里的数字都是0。何老板作画的方式很独特，他先后给N^2个子矩阵涂上了颜色，每次都
一开始以为简单的通过递推就可以了，但后面发现wa了，查了一下，也才注意到题目很明显的说了大数，所以什么类型都不够用，位数很大。 查了一下，了解到可以用二维数组做，即第一维是控制算到第几个的，第二维用来控制所得数的位数，类似于用手动的方法来计算数列； 代码如下： #include <stdio.h
定义状态f[i][j][k][x]表示有多少个i位数t有j位大于x，k位等于x，然而复杂度无法接受，发现可以改变状态为f[i][j][x]表示前i为有j个数字大于等于x的方案数，就可以快速转移了 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define mod 1000000007 4 int n,ans,f[1005][1005][1
A：Polynomial Polynomial Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊最近学习了多项式和极限的概念。 现在他有两个多项式 f(x)f(x) 和 g(x)g(x)，他想知道当 xx 趋近无限大的时候，f(x) / g(x)f
Problem Description 度度熊有一个递推式 a_{n} = (\sum_{i=1}^{n-1} a_{i}*i) % na n =(∑ i=1 n−1 a i ∗i)%n 其中 a_1 = 1a 1 =1。现给出 nn，需要求 a_na n 。 Input 第一行输入一个整数 TT，代表 T~(1 \leq T \leq 100000T (1≤T
题目描述 本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加
一、思路 解法一：找规律。因为F[n]是模7的所以 F[n]的结果只有{0,1,2,3,4,5,6}，F[n - 1] 有7个可能，F[n-2]也有7种，那么F[n] 就有 7*7 = 49 种可能，所以49 是一个循环周期。 还可以通过打表发现循环周期，不过比较麻烦。 解法二：矩阵快速幂 二、代码 import java.util.Scann
Description Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his customer has build his giant steel crane to t
题目描述 输入3个整数，输出它们的1次幂、2次幂和3次幂。 输入 输入3整数，用空格隔开。 输出 输出3行，每行3个整数，分别是它们的1次幂、2次幂和3次幂，每个整数占9列，不足9列左对齐。 样例输入 Copy 1 5 100 样例输出 Copy 1 1 1 5 25 125 100 1000
思路：纯kmp #include <cstdio>#include <algorithm>#include <iostream>#include <vector>#include <cstring>#define mem(a,b) memset(a,b,sizeof(a))using namespace std;string a[1005];int dir[4][2] = {0,1,0,-1,1,0,-1,0};int countt,vis[1
T1游戏 Description Alice和Bob在玩一个游戏，游戏是在一个N*N的矩阵上进行的，每个格子上都有一个正整数。当轮到Alice/Bob时，他/她可以选择最后一列或最后一行，并将其删除，但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一列，那么他/她就输了。
一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直
题目链接：https://ac.nowcoder.com/acm/contest/882/H 题目：给n×m的由01组成的矩阵，求次大全1子矩阵的大小。 思路：第一步还是降维操作，用a[i][j]记录以第i行为底的全1直方图的高，如对于矩阵： 1111 0101 1100 1111 其矩阵a为： 1111
题意：有n只牛聚会，每只牛的家有编号，指定去一只牛家里聚会。牛很懒，走最短路去，花费时间最少。而回来的时间又不相同，问那只走最远的牛走了多久？ 解题：去某只牛家里聚会，单源求最短路，来回时间不同，用有向边表示。颠倒一下每条边，则可以得到 去和回 两次最短路，暴力求最大时间。 //记录模板 #i
文章目录总结A:Eddy WalkerB:Eddy Walker 2H:Second Large Rectangle 总结 自闭场，A、B、F题都没肝出来。今天重感冒，状态不好，烦！ 直接开始补题吧。 A:Eddy Walker 先去开的它，在开题20分钟左右就去写了一个打表的dfs，根据每个数的位置出现的比例与N，M的关系应该可以推出这道题。
本废物的第一篇博客，正好在写这道题，就拿来练练手了。也就写写这种基础题目了 传送门：https://www.luogu.org/problemnew/show/P1141 裸上bfs会TLE，我们可以发现同一个连通图上的点的答案应该是一样的。所以选择用连通图来优化一下，速度超级加倍。 代码如下： 1 #include<std
