2401_82408433-优快云博客

原创洛谷【算法1-1】模拟与高精度

国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 1111 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白 1111 分制和 2121 分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。

2025-02-10 13:43:46 949

一个三角形的三边长分别是 aa、bb、cc，那么它的面积为 sqrt(p(p−a)(p−b)(p−c)p(p−a)(p−b)(p−c))，其中 p=12(a+b+c)p=21(a+b+c)。这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按 2424 小时制计算），它发现自己从 aa 时 bb 分一直游泳到当天的 cc 时 dd 分，请你帮小鱼计算一下，它这天一共游了多少时间呢？现在需要采购一些苹果，每名同学都可以分到固定数量的苹果，并且已经知道了同学的数量，请问需要采购多少个苹果？

2024-10-04 15:24:37 782

原创家庭问题(family)

/邻接表//num:连通分量数 ct:当前连通分量中的顶点数 mx:最大顶点数//vis[i]:顶点i是否已访问过void init()//生成图int f, t;i <= m;dfs(v);i <= n;++i)num++;ct = 1;dfs(i);//更新最大顶点数return 0;

2024-07-29 20:00:31 634

原创 1.2.4 Palindromic Squares 回文平方数

给定一个进制B(2<=B<=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。每行两个B进制的符合要求的数字，第二个数是第一个数的平方，且第二个数是回文数。共一行，一个单独的整数B(B用十进制表示)。

2024-07-16 20:45:41 262

原创 1.3.2 Barn Repair 修理牛棚

在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。给出:可能买到的木板最大的数目M(1<= M<=50);牛棚的总数S(1<= S<=200);牛棚里牛的总数C(1 <= C <=S);和牛所在的牛棚的编号stall_number(1 <= stall_number <= S),计算拦住所有有牛的牛棚所需木板的最小总长度。单独的一行包含一个整数表示所需木板的最小总长度。

2024-07-16 20:44:35 342

原创 1.2.5 Dual Palindromes 双重回文数

编一个程序，从文件读入两个十进制数N (1 <= N <= 15)S (0 < S < 10000)然后找出前N个满足大于S且在两种或两种以上进制（二进制至十进制）上是回文数的十进制数，输出到文件上。如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。N行, 每行一个满足上述要求的数，并按从小到大的顺序输出.

2024-07-16 20:20:58 379

原创 1.2.2 Transformations 方块转换

一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。单独的一行包括1到7之间的一个数字（在上文已描述）表明需要将转换前的正方形变为转换后的正方形的转换方法。第N+2行到第2*N+1行： N行每行N个字符（不是“@”就是“-”）；4：反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。5：组合：图案在水平方向翻转，然后再按照1到3之间的一种再次转换。2：转180度：图案按顺时针转180度。3：转270度：图案按顺时针转270度。1：转90度：图案按顺时针转90度。

2024-07-16 20:20:03 453

原创 1.2.1 Milking Cows 挤牛奶

第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200秒到1500秒)。每行两个小于1000000的非负整数，表示一个农民的开始时刻与结束时刻。一行，两个整数，即题目所要求的两个答案。文件名: milk2。

2024-07-16 20:18:59 384

原创 1.1.4 Broken Necklace 坏掉的项链

题目描述你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。这里是 n=29 的二个例子:图片 A 图片 Br 代表红色的珠子b 代表蓝色的珠子w 代表白色的珠子第一和第二个珠子在图片中已经被作记号。

2024-07-16 20:18:07 941

原创 1.1.3 Friday the Thirteenth 黑色星期五

给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400.所以,1700,1800,1900和2100年是平年,而2000年是闰年.3、年份可以被4整除的为闰年(1992=4*498 所以 1992年是闰年,但是1990年不是闰年).2、4,6,11和9月有30天.其他月份除了2月都有31天.闰年2月有29天,平年2月有28天.七个在一行且相分开的整数,它们代表13日是星期六,星期日,星期一...星期五的次数..

2024-07-16 20:16:50 291

原创 [CSP-J 2020] 直播获奖

cin>>n>>w;i<=n;return 0;cin>>n>>w;//输入人数和获奖率i<=n;i++){//循环输入cin>>x;//输入分数a[x]++;//将得x分的人加一sum=0;//先将获奖的人数置为0j>=0;j--){//计算最后一名获奖的人考了多少分sum+=a[j];//从高到低计算人数if(sum>=max(1,i*w/100)){//直到获奖的人数足够//输出最后一个获奖的分数break;//提前结束循环。

2024-07-15 20:29:12 822

原创动态规划（DP）经典题目——最大上升子序列和

这道题其实就是求最大上升子序列的每项之和题目描述：一个数的序列bibi，当b1<b2<...<bSb1<b2<...<bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1,ai2,...,aiK)(ai1,ai2,...,aiK)，这里1≤i1<i2<...<iK≤N1≤i1<i2<...<iK≤N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等等。

2024-06-19 21:21:43 305 1

原创蓝桥杯训练题STEAM题

发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（> 80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；例如姚林的期末平均成绩是87分，班级评议成绩82分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是4850元。接下来的N行每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。第三行是这N个学生获得的奖学金的总数。

2024-05-12 21:10:42 890

原创动态规划经典题目（1）

输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。（n不超过240位）输入数据均不需判错。

2024-04-23 21:11:16 304

原创这个代码一定要看

家人们，为大家提供2D的我的世界代码。

2024-04-21 20:59:02 13845 1

原创 2019年第十七届绍兴市少儿信息学竞赛复赛试题第四题（题目概述+代码）

如果把前后两人的身高差(差值为正数)表示为两者前后相邻时产生的违和度，一段连续的人群因为前后两人身高不同而产生的违和度之和就可以被称为违和值。对于 100%的数据保证 2 ≤ n ≤ 100000， 1 ≤ m < n，每个人的身高不超过 300 厘米。洛洛在外出旅游的时候发现社会上文明的现象越来越多，人们在买票的时候都会自发地排队等候。第一行输入两个正整数 n， m， n 表示队伍的总人数， m 表示某一段的人数。遗憾的是排队的人身高参差不齐，有时候前后两人之间的身高相差太大，缺乏一些美感。

2024-04-13 16:30:20 468

原创 2019年第十七届绍兴市少儿信息学竞赛复赛试题第三题（题目概述+答案）

正方形花坛由若干层花构成，同一层上的花都是同一颜色的，不同层之间的花颜色不一定相同。在回到家后，洛洛还记得花坛有几层花围成，以及每层花的颜色，花的颜色用英文大小写字母来表示。但是洛洛忘记了整个花坛的图像，洛洛希望你根据他的描述，把整个花坛的图像用计算机打印字符的方式表示出来。洛洛在散步的时候，看到公园的正方形花坛里开放着许多他不认识的花卉。第二行输入 n 个字符，第 i 个字符表示第 i 层花的颜色。第一层是花坛最外层。输出 2*n-1 行，由(2*n-1)*(2*n-1)个字符组成的花坛的图像。

2024-04-13 16:28:03 541

2401_82408433的博客