ydsrwex的博客

首先看到数据范围就很容易想到动态规划不过虽然 M<=20M<=20M<=20 ，这道题也显然不容易装压，总共人数 N<=200N<=200N<=200 。一开始我想的是f[i][j]f[i][j]f[i][j] 表示到第 iii 个人，分差是 jjj 但是状态转移方程写不出来，但是杰哥曾经告诉我们：做不出就加一维。所以就能想到用 f[i][j][k]f[i][j][k]f[i][j][k] 表示前 iii 个人中选出来 jjj 个，且分差是 kkk。然后就能推出来方

首先，这个方法是错的，但是官方数据满分，洛谷95，正解看官方洛谷的传送门由画图我们可以轻易得到，如果最上面一个豆确定，那么这个路径是唯一的。这样想的话，我们不妨枚举从最上面一行的每个起点出发，计算所有可以走的路径，而除了最高行和最低行以外每行可以吃到两颗豆。（斜对角走法除外），然后再算出斜对角能吃的豆，找到最优的路径标记其最高点，然后再跑一边把这些位置的flagflagflag全部设成000表示这里的豆吃过了，然后再执行一次这样的操作找到第二遍的最优路径。在吃没横行的两颗豆时我们可以直接计算+++

题目描述AliceAliceAlice,BobBobBob和CindyCindyCindy三个好朋友得到了一个圆形蛋糕，他们打算分享这个蛋糕。三个人的需求量分别为a,b,ca,b,ca,b,c，现在请你帮他们切蛋糕，规则如下：每次切蛋糕可以选择蛋糕的任意一条直径，并沿这条直径切一刀（注意切完后不会立刻将蛋糕分成两部分）。设你一共切了nnn刀，那么你将得到 2n2n2n 个扇形的蛋糕（特别地，切了000刀被认为是有一个扇形，即整个圆形蛋糕），将这些蛋糕分配给AliceAliceAlice，BobBob

DescriptionFJ’s N (1 ≤ N ≤ 10,000) cows conveniently indexed 1…N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 ≤ H ≤ 1,000,000) of the tallest cow along with the index I of tha

Description你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：0111111101101111000011011再改变它正中间的灯后状态将变成：

全排列全排列在前期好多题中都能水个暴力分题目描述把 1~n 这 n(n<10) 个整数排成一行后随机打乱顺序，输出所有可能的次序。输入和输出Input一个整数n。Output按照从小到大的顺序输出所有方案，每行1个。 首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。#include <bits/stdc++.h>using namespace std;int n,a[20];bool flag[20];vo

龟速乘题目描述求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18输入和输出Input第一行a，第二行b，第三行p。Output一个整数，表示a*b mod p的值。——————————————————————————————————首先只是64位整数乘法，而且会取模，所以不需要写高精。#include <bits/stdc++.h>using namespace std;unsigned long long a,ans,b,q;int main(){

题目描述求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤10^9输入和输出Input三个用空格隔开的整数a,b和p。Output一个整数，表示a^b mod p的值。样例Sample Input2 3 9Sample Output8数据规模与约定时间限制：1s1s空间限制：256MB#include <bits/stdc++.h>using namespace std;int power(int a,int b,int p){ int ans=1

Largest Rectangle in a Histogram传送门.题目描述这道题让求直方图中最大的矩形输入和输出Input输入包含多组数据。每组数据包含一行，第一个正整数N表示有N个矩形，接下来N个正整数描述其高度。 数据以N=0结束。 数据范围参看英文题面。Output对于每组数据输出一行包含一个正整数，表示该组数据的答案。样例Sample Input7 2 1 4 5 1 3 34 1000 1000 1000 10000Sample Output84000#i

题意大概：给一个不超过1.5×1061.5\times10^61.5×106的数组A1A_1A1​到AiA_iAi​长度为mmm，和一个nnn，给出每连着的nnn个数中没出现的最小数中的最小数。思路：一看这题不就滑动窗口（在这里有详lue解）么！！！在其他oj上粘过来之后改了改就直接交了，结果就又看了看题后注意到只要是没出现的数中的最小数就行。数据也不大，开个数组记录前nnn个数中每个数的出现次数并找出没出现的数中的最小数，然后双指针一个指头一个指尾，每次把A尾A_尾A尾​的出现次数减一，A头A_