摘要: 题意:输入一个正整数N(<=1e5),两个小数P和R,分别表示树的结点个数和商品原价以及每下探一层会涨幅的百分比。输出叶子结点深度最小的商品价格和深度最小的叶子结点个数。 trick: 测试点1只有根节点一个点,输出P和1。 AAAAAccepted code: 1 #define HAVE_STR 阅读全文
posted @ 2019-12-04 21:52 sewage 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题意:输入一个正整数N(实则<=1e5),接着输入一行N个正整数(<=1e4)。降序输出螺旋矩阵。 trick: 测试点1,3运行超时原因:直接用sqrt(N)来表示矩阵的宽会在N是素数时出错,直接扫一遍找一个最大因子即可,简单粗暴。 AAAAAccepted code: 1 #define HAV 阅读全文
posted @ 2019-12-04 20:28 sewage 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 题意:输入一个正整数N(<=1e5),接着输入N个小于等于1.0的正数,输出N个数中所有序列的和。 AAAAAccepted code: 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 阅读全文
posted @ 2019-12-04 20:08 sewage 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入三个正整数N,K,P(N<=400,K<=N,2<=P<=7),降序输出由K个正整数的P次方和为N的等式,否则输出"Impossible"。 //找到最大可能的整数pos后从大到小爆搜,sample 1给的输出好像不是最大的序列。。。。。�� AAAAAccepted code: 1 # 阅读全文
posted @ 2019-12-04 08:26 sewage 阅读(163) 评论(0) 推荐(0) 编辑