ミ渴望ヽ不可及ゞ的博客

目录A 牛牛的DRB迷宫IH 牛牛的k合因子数A 牛牛的DRB迷宫I题目详情：解题思路：一开始抱着侥幸心理，用深搜做的，果不其然的超时了。还是太弱了，学的少，做的题也少，没看出来用dpdpdp去做。dp[i][j]dp[i][j]dp[i][j]表示从(1,1)(1,1)(1,1)到(i,j)(i,j)(i,j)有多少种方案。转移方程：ifs[i][j]=′D′:dp[i...

目录E 做计数E 做计数题目详情：解题思路：（本来思路正确，可是弄着弄着思路就跑偏了QAQ嗷嗷大哭 ）看见式子，先开平方。然后进行处理化成：2i∗j\sqrt {i*j}i∗j​ = k−i−jk - i - jk−i−j。因为 i,j,ki,j,ki,j,k 都是正整数，所以2i∗j\sqrt {i*j}i∗j​也是正整数。令 i∗ji*ji∗j = m2m^{2}m2，就是...

题目：Mislove had an array a1, a2, ⋯, an of n positive integers, but he has lost it. He only remembers the following facts about it:The number of different numbers in the array is not less than l an...

补题目录A - 【The__Flash】的矩阵【动态规划】J - 【The__Flash】的球球A - 【The__Flash】的矩阵【动态规划】题目链接———>> HDU1559-最大子矩阵题目描述：要求：给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。输入：输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为...

补题目录CEC题目大意：有n架飞机，第i架飞机原本计划在第i分钟起飞，可是由于某种原因整个机场前k分钟是不能起飞的，每分钟只能起飞一架飞机，然后告诉你每架飞机每延误一分钟会造成的损失，问你如何安排飞机的起飞时间才能将损失降到最少（飞机不能提前起飞）。解题思路：用贪心的思想，延误花费大的肯定要放到前面，而且又不能比原本的时间早，于是把都延迟k分钟的时间都放到了set里，然后每次找不小于原本...

之前都是只补的没有做出来的题目的题解，但是这次想着也把做出来的题目的题解也放上来，索然题目都不难，也算是记录一下自己的学习历程吧 QAQ题目A - DRM MessagesB - Game of ThrownsA - DRM Messages题目大意：把一个输入的字符串进行解密处理，处理的步骤：一：划分，把字符串从中间分为两段。二：旋转，对于每一半，通过将每个字符的值相加（A=0...

刚接触到区间问题这样的贪心题目，写篇博客记录一下Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs, ...

题目描述Tom 在操场上的跑道上锻炼，你可以将跑道抽象成有刻度的一条线。对于任意一秒，Tom 可以选择走1米或跑k米。但是 Tom 很怕累，因此他不想连续跑两秒或更长时间。现在，Tom 位于起点 0 位置，他的目标为跑到 L~R 中的任意一个位置。他想知道有多少种不同的方法可以实现其目标。输入第一行一个整数，表示 k；第二行两个整数，表示 L,R输出输出包含一行，表...

题目描述匪警请拨110,即使手机欠费也可拨通！为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！某批警察叔叔正在进行智力训练：1 2 0 =3；请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号；上述可能的方案为：1+2+0 = 3 , 1+2-0 = 3 共两种;请你利用计算机的优势，帮助警察叔叔快速找到有...

补题题目B - Just Eat It!C - Fadi and LCMB - Just Eat It!题目大意：输入：输出：对于每组数据，如果Yasser会开心，输出YES，否则输出NO。样例：输入：341 2 3 437 4 -135 -5 5输出：YESNONO解题思路：首先要求的是在[1,n]这个连续区间内的总体的和与这个连续区间内部分连续区间的...

B - 线段的包含关系题目大意：给定一个序列a1,a2,…an，一个编号为1到n的一维判断，要求找到两个不同的索引i和j，使ai位于aj内。[l1,r1]位于[l2,r2]内，前提是 l1 ≥ l2， r1 ≤ r2。要求打印索引i和j。如果有多个答案，打印其中任何一个即可。如果没有答案，打印-1 -1。...

I.十进制中的二进制解题方法：直接把给定范围内的有0和1组成的数暴力输出，然后开个数组把这些数放进去，进而在数组中找要求的范围内符合条件的数就行了（一开始做的时候还以为有什么规律。。。一直在找规律，还不如暴力来的快）求符合要求的数的代码：#include<iostream>using namespace std;typedef long long ll;const ll...

题目：Mike and some bears are playing a game just for fun. Mike is the judge. All bears except Mike are standing in an n × m grid, there’s exactly one bear in each cell. We denote the bear standing in...

题目描述：While Mike was walking in the subway, all the stuff in his back-bag dropped on the ground. There were several fax messages among them. He concatenated these strings in some order and now he ha...

题目：The only difference between easy and hard versions is the length of the string. You can hack this problem only if you solve both problems.Kirk has a binary string s (a string which consists of ...

题目描述：In the city of Saint Petersburg, a day lasts for pow(2,100) minutes. From the main station of Saint Petersburg, a train departs after 1 minute, 4 minutes, 16 minutes, and so on; in other words...

Polycarp is reading a book consisting of n pages numbered from 1 to n. Every time he finishes the page with the number divisible by m, he writes down the last digit of this page number. For example, i...