Helinshan的博客

无

题目：Substringvjudge提交链接题意：给出一个字符串，仅包含小写字母，找出一段最长的连续字串，该字串内的字符出现次数不超过k次题解：双指针，设两个变量i,j用来定义首尾.代码：#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int N=4*1e5+110;char a[N];int b[220]; int main()

问题1：Diagonal Cut2021年度训练联盟热身训练赛第三场B题 提交链接题意：一个大巧克力蛋糕，有m*n块矩形小块切一刀，从左上角到右下角。输出有多少块矩形小块恰好被分成一半解析：无代码：#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;typedef long long ll;ll GCD(ll m,ll n){ while(n)

vjudge提交链接题目：假币问题——赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如：如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛利保证在称三次后确定假币。Input第一行有一个数字n，表示有n组测试用例。对于每组测试用例：输入有三行，

PTA天梯赛出栈顺序多种写法，容器，数组

题目链接来源：牛客网。题意未变，描述略有改动题目描述 ：牛牛想知道在[0,n]范围中，选取一个最大的数x，满足x % a = b，不过这个范围可能会很大，牛牛不知道该如何解决，所以他想请你帮忙。输入：多组输入，每次输入三个整数a，b，n，用逗号隔开。（0<=b<a<=n<=10^9 ，2<=a<10^9）输出：最大的整数x输入样例：2,0,22,1,1000000000输出样例：2999999999代码：#include<stdio.h

题目1：提交链接题目1：有一堆石子共有n个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿m颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出n和m，问最后谁能赢得比赛。例如n = 3，m =2。无论A如何拿，B都可以拿到最后1颗石子。Input第1行：一个数T，表示后面用作输入测试的数的数量（1 <= T <= 10000)。 第2 至T+1行：每行2个数N，K，中间用空格分隔（1 <= N,K <= 10^9)。Output共T行

给定包含N个整数的数组A1, A2, … AN，你可以选择任意一个Ai，将Ai旋转到数组第一项，即将数组变成：Ai, Ai+1, Ai+2, … AN, A1, A2, …, Ai-1现在小Hi希望旋转之后的数组满足：对于任意K(1 ≤ i ≤ N)，前K项的和都是正数。例如对于A=[3, -5, 2, -2, 3, 0]，旋转成[3, 0, 3, -5, 2, -2]满足条件。请你输出i，代表将Ai旋转到第一项满足条件。如果有多解，你可以输出任意一个i。如果无解输出-1。Input第一行包

求最大连续子序列和HDU - 1003 考虑问题要全面（有许多细节）文章尾部有几条数据题意分析：1.n值很大，不可太多循环，易超时2.最连续子列和一般遵循一遍遍历，举例来说吧，5个数，1 2 -8 4 5遍历1时，sum=1，遍历2时，sum=3，遍历8时，sum=-5<0，那此刻我们记录最大值为3，因为sum<0+m<m，显然这个sum对于后面的相加是没有用的，所以sum置零，然后从4开始重新记录，一遍过即可。3.因为可能所有元素都是负数，那么2中的sum置0显然就不合适了

L1-028 判断素数 (10分)提交链接本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2^​31的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。输入样例：211111输出样例：YesNo注意：对于这题，下面的判断素数函数会超时，应该是每次的i*i会花费不少的时间int judge(int n){ if(n==1) return 0

生日蜡烛 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ （第七届蓝桥杯B组)#include<stdio.h>int main(){ int i,j; for( i=1;i<=100;i++) { for( j=i;j<=100;j++) { if((i+j)*(j-i+1)/2==23

You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk.**InputInput starts with an integer T (≤ 1000), denoting the number of test cases.Each case starts with a line containi

##easy_hard求3的不同幂和的最好数Good NumbersThe only difference between easy and hard versions is the maximum value of n.You are given a positive integer number n. You really love good numbers so you want to find the smallest good number greater than or equal to

反素数就是满足对于任意i(0<i<x),都有g(i)<g(x),(g(x)是x的因子个数),则x为一个反素数。现在给你一个整数区间[a,b],请你求出该区间的x使g(x)最大。Input第一行输入n,接下来n行测试数据输入包括a,b, 1<=a<=b<=5000,表示闭区间[a,b].Output输出为一个整数,为该区间因子最多的数.如果满足条件有多个,则输出其中最小的数.Sample Input32 31 1047 359Sample Output

有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N<10000）, 表示瓶子的数目第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。...

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式　　第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。接着的一行是n个用空格分开的整数

The "Gold Bar"bank received information from reliable sources that in their last group of N coins exactly one coin is false and differs in weight from other coins (while all other coins are equal in weight). After the economic crisis they have only a simpl