![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂杂
文章平均质量分 70
Ant_e_zz
这个作者很懒,什么都没留下…
展开
-
P1017 进制转换
题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减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 这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的...原创 2018-04-30 22:21:50 · 135 阅读 · 0 评论 -
zufe 问题 S: 神奇的序列
题目描述序列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...原创 2018-05-30 09:41:50 · 341 阅读 · 0 评论 -
zufe 问题 : Bazinga
#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[...原创 2018-05-30 09:46:56 · 212 阅读 · 0 评论 -
zufe 问题 : Matrix Fast Power
这道题就是找循环节#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...原创 2018-05-30 09:48:08 · 197 阅读 · 0 评论 -
zufe 问题 : Unsolved Mystery
这道题看似比较难,实际上那个很复杂的数学化简后就那样#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 ++) {...原创 2018-05-30 09:49:39 · 278 阅读 · 0 评论 -
P1387 最大正方形
题目描述在一个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...原创 2018-06-22 12:57:29 · 148 阅读 · 0 评论 -
P1582 倒水
题目描述一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标,比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限,开始时有1升水),以到达目标。现在CC想知道,最少需...原创 2018-06-24 15:54:50 · 387 阅读 · 0 评论 -
P1203 [USACO1.1]坏掉的项链Broken Necklace
题目描述你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。 这里是 n=29 的二个例子:第一和第二个珠子在图片中已经被作记号。图片 A 中的项链可以用下面的字符串表示:brbrrrbbbrrrrrbrrbbrbbbbrrrrb假如你要在一些点打破项链,展开成一条直线,然后从一端开始收集同颜色的珠子直到你遇到一个不同的颜色珠子,在另一端做同样...原创 2018-06-24 15:56:58 · 297 阅读 · 0 评论 -
P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers
题目描述对于一群(NP个)要互送礼物的朋友,GY要确定每个人送出的钱比收到的多多少。在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱。给出一群朋友,没有人的名字会长于 14 字符,给出每个人将花在送礼上的钱,和将收到他的礼物的人的列表,请确定每个人收到的比送出...原创 2018-06-24 16:00:50 · 147 阅读 · 0 评论 -
P1969 积木大赛
题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 nn 的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是 h_ihi 。在搭建开始之前,没有任何积木(可以看成 nn 块高度为 00 的积木)。接下来每次操作,小朋友们可以选择一段连续区间 [l, r][l,r] ,然后将第第 LL 块到第 RR 块之间(含第 LL 块和第 RR 块)所有积木的...原创 2018-06-27 18:00:43 · 285 阅读 · 0 评论 -
Educational Codeforces Round 46 (Rated for Div. 2) A Codehorses T-shirts
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...原创 2018-06-28 08:41:58 · 634 阅读 · 0 评论 -
ZUFE 问题 P: 感受风的韵律
数据量太大了,不能暴力莽过,但是抑或运算每个二进制的值相对独立,对了,别用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){ ...原创 2018-05-19 21:32:59 · 169 阅读 · 0 评论 -
ZUFE 问题 N: Puya和她学弟们
数据量很小,暴力莽过#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 --) { ...原创 2018-05-19 21:31:28 · 144 阅读 · 0 评论 -
ZUFE 问题 L: 初中平面几何
比较简单的题目,注意掉精度的问题就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...原创 2018-05-19 21:28:16 · 238 阅读 · 0 评论 -
P1088 火星人(permutation的应用)
题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手,但这只手上有成千上万的手指,这些手...原创 2018-05-02 17:25:27 · 194 阅读 · 0 评论 -
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 233
链接:https://www.nowcoder.com/acm/contest/118/E来源:牛客网题目描述 Kirai聊天的时候非常喜欢发“233”,“233”来源于猫扑表情第233号,是一张捶地大笑的表情。 Kirai每当看到很好玩的消息的时候总会回一串“2333...”。 Kirai其实十分高冷,他发现了这个问题。为了不希望别人立刻知道他在笑,他决定将两个“233..”乘在一起发...原创 2018-05-10 16:07:31 · 187 阅读 · 0 评论 -
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 程序员的好印象
//其实就是求不减小最长序列 #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<...原创 2018-05-10 16:07:14 · 255 阅读 · 0 评论 -
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 precise math function
链接:https://www.nowcoder.com/acm/contest/118/B来源:牛客网题目描述 喜爱ACM的PBY同学遇到了一道数学难题,已知底数n,请你帮他准确的计算出结果a = nπ(n的π次方),结果保留小数点后x位。输入描述:第一行是一个整数t,表示测试实例的个数;然后是t行输入数据,每行包含两个正整数n和x,表示底数和保留位数。(1 <= t <=...原创 2018-05-06 17:17:08 · 303 阅读 · 0 评论 -
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 233
链接:https://www.nowcoder.com/acm/contest/118/E来源:牛客网题目描述 Kirai聊天的时候非常喜欢发“233”,“233”来源于猫扑表情第233号,是一张捶地大笑的表情。 Kirai每当看到很好玩的消息的时候总会回一串“2333...”。 Kirai其实十分高冷,他发现了这个问题。为了不希望别人立刻知道他在笑,他决定将两个“233..”乘在...原创 2018-05-06 17:21:38 · 399 阅读 · 0 评论 -
牛客小白月赛3 B 躲藏
链接:https://www.nowcoder.com/acm/contest/87/B来源:牛客网题目描述XHRlyb和她的小伙伴Cwbc在玩捉迷藏游戏。 Cwbc藏在多个不区分大小写的字符串中。 好奇的XHRlyb想知道,在每个字符串中Cwbc作为子序列分别出现了多少次。 由于Cwbc可能出现的次数过多,你只需要输出每个答案对2000120420010122取模后的结果。 聪明的你在仔细阅读题...原创 2018-05-13 10:17:43 · 415 阅读 · 0 评论 -
ZUFE 问题 C: 会长爱数学
题目描述会长不仅是个爱晨刷的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)=...原创 2018-05-19 21:22:58 · 220 阅读 · 0 评论 -
ZUFE 问题 D: 周末出游
题目描述周末天气真好,大家组织一起出去玩(玩你妹,不好好学习),可是,有些人要知道(有好朋友了不起呀)自己最要好的朋友接受邀请了,他才会去,只有邀请到他们最好的朋友才会去(贱人就是矫情)。可是作为负责人的你(冤大头)必须判断是否能够办好这次聚会(气死爸爸拉,哼),邀请到所有的人。输入输入包含多组测试数据,每组测试数据第一行输入n(0<n<1000),表示有n个人。然后第二行输入n个数,...原创 2018-05-19 21:24:10 · 143 阅读 · 0 评论 -
ZUFE 问题 E: SBZhouZhentao
题目描述ZhouZhentao的数学很差很差,最近他在复习《小学数学》中的有理数部分,但是他遇到了困难,因此请机智的你们来帮忙了。课本上写着这样一道题:无限循环小数是有理数,有理数都可以表示成分数形式。现在给出一个无限循环小数 A(0<A<1),请你计算A的最简分数形式。为了方便,我们用X表示无限循环小数A的循环节:例如 X=3 时,对应的小数A是 0.333333......例如 X...原创 2018-05-19 21:26:46 · 267 阅读 · 0 评论 -
2018 Multi-University Training Contest 1 Maximum Multiple
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....原创 2018-07-23 18:02:17 · 230 阅读 · 0 评论