![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法集训
文章平均质量分 83
HuoHaiYuan
这个作者很懒,什么都没留下…
展开
-
9.19 ICPC网络赛 Problem D. Edge of Taixuan
Problem D. Edge of Taixuan区间赋值问题。每次操作的费用是(r-l+1)*(r-l) / 2,先求出操作需要的总费用,再减去每个点所需要的最小值,得到的结果就是答案。优先考虑用线段树(但我不会 )。维护一个优先队列也可以解决这个问题。#include<bits/stdc++.h>#define eps 1e-9#define pb push_back#define fi first#define se second#define endl '\n'原创 2021-09-20 15:45:47 · 336 阅读 · 3 评论 -
人工智能实验室8月份题单
1.zzulioj1828:贪心的小猫咪贪心题,观察即可发现,找到给出的数中第一个比前面一个数小的数删去即可,如果没有则删除最后一个数。字符串长度为1时,删去后变成0。#include<bits/stdc++.h>using namespace std;int main(){ string str; while(cin >> str){ int ansi=-1; for(int i = 1; i<str.size(); i++){ if(str[i]原创 2021-08-31 20:21:00 · 172 阅读 · 0 评论 -
软件学院蓝桥杯选拔赛
1. 二进制题目:请写出int类型数20201209的二进制数。提示:答案的长度应为32位。答案:00000001001101000011111011111001代码:#include<bits/stdc++.h>using namespace std;int main(){ string ans = ""; int n = 20201209; for(int i = 1; i <= 32; i++){ ans = (char) (n%2+'0') + ans;原创 2021-12-03 17:54:50 · 4569 阅读 · 6 评论 -
软件学院CCPC选拔赛题解
7-1 小学题目四舍五入取整,只需要判断小数点最后一位就可以。n的范围 0 < n <= 1e18。double的精度为精度为2^52-1=4503599627370495,所以会出问题,不过使用long double可以过()。不用long double的话就用字符串处理,通过小数点分割就行。字符串处理:#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ strin原创 2021-10-18 11:25:43 · 398 阅读 · 0 评论 -
第三周测试
7-1 数9数论题题目求有多少个9的倍数或者尾数为9的数。数据范围是1e9,所以肯定不能枚举判断。简单观察可以发现,9的倍数的个数是n/9。尾数为9的个数:当个位数字小于9时为n/10,个位数字等于9时为n/10+1。将这两者个数相加,然后再减去既是尾数为9也是9的倍数的个数即为答案。通过观察发现两种情况都符合的数是:个位数字是1的数再乘以9的值,即1 * 9, 11 * 9,21 * 9,31 * 9… 成等差数列,所以前n项符合这种数的个数为:(n-9)/90+1。代码如下:#include &l原创 2021-04-10 19:06:34 · 1634 阅读 · 3 评论 -
第二周周测题解
7-1 西安距离小明来到了古都西安,想去参观大唐西市!西安的道路可以看做是与x轴或y轴垂直的直线,小明位于(a,b),而目的地位于(c,d),问最少几步可以到达。输入格式:一行中四个整数,a,b,c,d,表示坐标为(a,b)与(c,d),这里0<=a,b,c,d<=1000输出格式:输出这两个点的西安距离。输入样例:0 0 3 4输出样例:7题目中要求只能走与x轴或y轴水平的直线,因此不是求两点之间的直线距离,而求|(x2-x1)|+|(y2-y1)|的值。注意求绝原创 2021-04-04 16:42:29 · 3518 阅读 · 4 评论 -
软件学院集训队第一次选拔赛题解
7-1 签到题中消失的字符考察c语言转义字符。\t,\n,这些在C语言中都有特殊的意思,想要输出“\n”需要在前面再加一个\。#include <bits/stdc++.h>using namespace std;int main(){ cout << "\\x2333 为\\a什\\b么\\r我\\n签\\n到\\r题\\b都\\a过不了QAQ%";}7-2 龟兔赛跑计算乌龟与兔子在m分钟内跑过的路程,最后再比较即可。乌龟跑的路程与时间成正比,为3*n。兔子每跑原创 2021-03-28 14:14:28 · 2301 阅读 · 7 评论