Ant_e_zz的博客

题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1×102+2×101+3×1001\times 10^2+2\times 10^1+3\times 10^01×102+2×101+3×100 这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的...

题目描述序列a如下：a[0] = A;a[1] = B;a[i] = a[pp] * a[qq]; ( i>=2，pp = 向下取整(i/k1)，qq = 向下取整(i/k2) )有Q次询问，每次询问输入pos，请输出a[pos]%mod。输入第一行输入五个整数A，B，k1，k2，mod。第二行输入一个整数Q。接下来Q行每行输入一个整数pos。1<=A<=1001<=B&l...

#include<bits/stdc++.h> using namespace std; long long gcd(long long x,int y){ while(y!=0) { int temp = x % y; x = y; y = temp; } return x;}int q[...

这道题就是找循环节#include<bits/stdc++.h> using namespace std; int a[10000][2],book[10000]; int ff(int t){ int num = 0 ; while(t) { num += t % 10; t /= 10; } re...

这道题看似比较难，实际上那个很复杂的数学化简后就那样#include<bits/stdc++.h> using namespace std; int main(){ int T; cin >> T; long long l ,r ; int p; for(int u = 1 ; u <= T ; u ++) {...

题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入输出格式输入格式：输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1.输出格式：一个整数，最大正方形的边长输入输出样例输入样例#1： 复制4 40 1 1 11 1 1 00 1 1 01 1 0 1输出样例#1： 复制2#include&l...

题目描述一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标，比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限，开始时有1升水)，以到达目标。现在CC想知道，最少需...

题目描述你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。 这里是 n=29 的二个例子:第一和第二个珠子在图片中已经被作记号。图片 A 中的项链可以用下面的字符串表示：brbrrrbbbrrrrrbrrbbrbbbbrrrrb假如你要在一些点打破项链,展开成一条直线，然后从一端开始收集同颜色的珠子直到你遇到一个不同的颜色珠子，在另一端做同样...

题目描述对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比送出...

题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 nn 的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是 h_ihi​ 。在搭建开始之前，没有任何积木（可以看成 nn 块高度为 00 的积木）。接下来每次操作，小朋友们可以选择一段连续区间 [l, r][l,r] ，然后将第第 LL 块到第 RR 块之间（含第 LL 块和第 RR 块）所有积木的...

A. Codehorses T-shirtstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCodehorses has just hosted the second Codehorses Cup. This year, the same as...

数据量太大了，不能暴力莽过，但是抑或运算每个二进制的值相对独立，对了，别用pow（），掉精度#include<bits/stdc++.h> using namespace std; const int MAXN = 100000 + 10;int a[MAXN];long long mm = 1e9 + 7; long long quick(int p){ ...

数据量很小，暴力莽过#include<bits/stdc++.h> using namespace std; const int MAXN = 1000 + 10;int book[MAXN],a[MAXN] , b[MAXN]; int main(){ int T, n; cin >> T; while(T --) { ...

比较简单的题目，注意掉精度的问题就ok，#include<bits/stdc++.h> using namespace std; const int MAXN = 100000 + 10;int n , m, a[MAXN]; int main(){ double a, b, r; cin >> r >> a >> b...

题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手...

链接：https://www.nowcoder.com/acm/contest/118/E来源：牛客网题目描述 Kirai聊天的时候非常喜欢发“233”，“233”来源于猫扑表情第233号，是一张捶地大笑的表情。 Kirai每当看到很好玩的消息的时候总会回一串“2333...”。 Kirai其实十分高冷，他发现了这个问题。为了不希望别人立刻知道他在笑，他决定将两个“233..”乘在一起发...

//其实就是求不减小最长序列 #include<bits/stdc++.h>using namespace std;int a[110],b[110];int main(){ int n; while(cin>>n) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); for(int i=1;i<...

链接：https://www.nowcoder.com/acm/contest/118/B来源：牛客网题目描述 喜爱ACM的PBY同学遇到了一道数学难题，已知底数n，请你帮他准确的计算出结果a = nπ（n的π次方），结果保留小数点后x位。输入描述:第一行是一个整数t，表示测试实例的个数；然后是t行输入数据，每行包含两个正整数n和x，表示底数和保留位数。（1 <= t <=...

链接：https://www.nowcoder.com/acm/contest/118/E来源：牛客网题目描述 Kirai聊天的时候非常喜欢发“233”，“233”来源于猫扑表情第233号，是一张捶地大笑的表情。 Kirai每当看到很好玩的消息的时候总会回一串“2333...”。 Kirai其实十分高冷，他发现了这个问题。为了不希望别人立刻知道他在笑，他决定将两个“233..”乘在...

链接：https://www.nowcoder.com/acm/contest/87/B来源：牛客网题目描述XHRlyb和她的小伙伴Cwbc在玩捉迷藏游戏。 Cwbc藏在多个不区分大小写的字符串中。 好奇的XHRlyb想知道，在每个字符串中Cwbc作为子序列分别出现了多少次。 由于Cwbc可能出现的次数过多，你只需要输出每个答案对2000120420010122取模后的结果。 聪明的你在仔细阅读题...

题目描述会长不仅是个爱晨刷的girl，也特别喜欢数学呢。然而她已经不满足于高数线代这些简单玩意了，她要自己定义一种运算改变世界！有一天她垂死梦中惊坐起，突然就想到了一种新的运算F(X)。如F(123)=1*2+2*3+3*1=11。她发现对于所有的数字来说不停的运用 F 函数会进入一个循环，例如F(123)=11，F(11)=2， F(2)=4 ，F(4)=16， F(16)=12 ，F(12)=...

题目描述周末天气真好，大家组织一起出去玩（玩你妹，不好好学习），可是，有些人要知道（有好朋友了不起呀）自己最要好的朋友接受邀请了，他才会去，只有邀请到他们最好的朋友才会去（贱人就是矫情）。可是作为负责人的你（冤大头）必须判断是否能够办好这次聚会（气死爸爸拉，哼），邀请到所有的人。输入输入包含多组测试数据，每组测试数据第一行输入n（0<n<1000），表示有n个人。然后第二行输入n个数，...

题目描述ZhouZhentao的数学很差很差，最近他在复习《小学数学》中的有理数部分，但是他遇到了困难，因此请机智的你们来帮忙了。课本上写着这样一道题：无限循环小数是有理数，有理数都可以表示成分数形式。现在给出一个无限循环小数 A（0<A<1），请你计算A的最简分数形式。为了方便，我们用X表示无限循环小数A的循环节：例如 X=3 时，对应的小数A是 0.333333......例如 X...

Problem DescriptionGiven an integer n, Chiaki would like to find three positive integers x, y and z such that: n=x+y+z, x∣n, y∣n, z∣n and xyz is maximum.  InputThere are multiple test cases....