SDLTF的Blog

一个有点坑的字符串模拟题

题目传送门这是个板子题，二分图的最小点覆盖

最小生成树板子

题面传送门看到连接字符串，第一反应肯定是比较它们的字典序假设我们只比较字典序，代码如下：然而，你只能得到20pts20pts20pts。为什么？考虑这种输入：请问最好的排法应该是什么？显然是550，而你的程序跑的是505为什么？问题出现在了两个字符串不一样长如何使他们一样长？下面的代码将会展示：我们使用了函数，如果两个字符串长度不相等，那么把他们的两种组合排列出来，看看哪个排列的字典序大

题目传送门OvO题目描述Given two integers A and B, A modulo B is the remainder when dividing A by B. For example, the numbers 7, 14, 27 and 38 become 1, 2, 0 and 2, modulo 3. Write a program that accepts 10 n...

题目传送门OvO题目描述19世纪的德国数学家赫尔曼·闵可夫斯基(Hermann Minkowski)研究了一种名为出租车几何学的非欧几何。 在出租车几何里T1(x1,y1)T_1(x_1,y_1)T1​(x1​,y1​) T2(x2,y2)T_2(x_2,y_2)T2​(x2​,y2​)两点之间的距离被定义为dis(T1,T2)=∣x1−x2∣+∣y1−y2∣dis(T_1,T_2)=|x_...

题目传送门OvO题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 …… 这次与NOIp1999第一题不同的是：这次需输入两个分数（不一定是最简分数），算出这两个分数的积（注意该约分的要约分...

题目传送门OvO题目描述夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电[2006]27号规定，月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行，月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行，月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下，电费通知单上应交...

题目传送门OvO题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如...

题目传送门OvO题目描述Peter 有n根烟，他每吸完一根烟就把烟蒂保存起来，k(k>1)k(k>1)k(k>1)个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？输入输出格式输入格式：每组测试数据一行包括两个整数n,k(1<n,k≤108)n,k(1<n,k \le 10^8 )n,k(1<n,k≤1...

题目传送门OvO题目描述游戏规则是这样的： 每次一个人可以对给出的数进行分割，将其割成两个非零自然数，之后由另一个人选择留下两个数中的其中一个；之后由另一个人进行分割这个剩下的数，重复步骤……当一个人无法对数进行分割的时候游戏结束，另一个人获胜现在要你求出N次游戏的胜败每局由pb先进行分割，如果pb赢输出"pb wins" 如果zs赢输出"zs wins"注：双方都是绝顶聪明的输入...

题目传送门OvO题目描述每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100000)N(1<=N<=100000)N(1<=N<=100000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的...

注：由于博主没时间太懒就不贴题面和传送链接了哈一眼就知道是个行程问题，解方程就好了方程：s∗(a+b)(a+b)∗(a+b)+a∗(b−a)∗2∗(a+b)+b−ab+a\frac{s*(a+b)}{(a+b)*(a+b)+a*(b-a)} * \frac{2*(a+b)+b-a}{b+a}(a+b)∗(a+b)+a∗(b−a)s∗(a+b)​∗b+a2∗(a+b)+b−a​代码(c++)...

题目传送门OvO题目描述对于一个五位数a1a2a3a4a5a_1a_2a_3a_4a_5a1​a2​a3​a4​a5​可将其拆分为三个子数：sub1=a1a2a3sub_1=a_1a_2a_3sub1​=a1​a2​a3​sub2=a2a3a4sub_2=a_2a_3a_4sub2​=a2​a3​a4​sub3=a3a4a5sub_3=a_3a_4a_5sub3​=a3​a4​a5​...

题目传送门OvO题目描述Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0…9)：每一个数码在计数的过程中出现过多少次？给出两个整数M 和N (1 ≤M ≤N ≤2,000,000,000 以及N-M ≤500,000)，求每一个数码出现了多少次。例如考虑序列129–137: 129, 130, 131, 132, 133, 134, 135, 1...

题目传送门OvO题目描述禽兽患传染病了。一个禽兽会每轮传染x个禽兽。试问n轮传染后有多少禽兽被传染？输入输出格式输入格式：两个数x和n。输出格式：一个数：被传染的禽兽数。唉，每次遇到这种题真是懒得写题解啊QAQ有很多很新很Cool的写法，这里就不说了。还是给一下最短的写法：//qaq这题一定要注意一点：开long long#include<iostream>...

题目传送门OvO题目描述这个函数接受两个字符串 s1,s2。这些字符串只能由小写字母组成，并且具有相同的长度。这个函数的输出是另一个长度与 s1,s2 相同的字符串 g。g 的第 i 个字符等于 s1 的第i 个字符和 s2 的第 i 个字符的最小值，简单来说，g[i]=min(s1[i],s2[i])。例如：f(“ab”,“ba”)= “aa”, f(“nzwzl”,“zizez”)=“...

题目传送门OvO题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个，数字不超过232−12^{32}-1232−1），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。输入输出格式输入格式：一行内输入一...

题目传送门OvO题目描述n 位同学（编号从1 到n）同时来到体育馆报名签到，领取准考证和参赛资料。为了有序报名，这n 位同学需要按编号次序（编号为1 的同学站在最前面）从前往后排成一条直线。然而每一位同学都不喜欢拥挤，对于第i 位同学，如果有另外一位同学距离他（她）的距离小于a[i]，那么就会发生冲突。小可可想知道如果要不发生任何冲突的情况下，这n 位同学排队的队列最短长度是多少。输入输出...

题目传送门OvO题目描述HXY得到了一些卡片，这些卡片上标有数字0或5。现在她可以选择其中一些卡片排成一列，使得排出的一列数字组成的数最大，且满足被90整除这个条件。同时这个数不能含有前导0，即0不能作为这串数的首位。如果不能排出这样的数，输出“-1”。输入输出格式输入格式：第一行，卡片的个数n。第二行，分别给出了这n个数（只能为数字5或0）。输出格式：仅一行，如果可以排出，则输...

题目传送门OvO题目描述输入一组勾股数a,b,c（a≠b≠c），用分数格式输出其较小锐角的正弦值。（要求约分。）输入输出格式输入格式：一行，包含三个数，即勾股数a,b,c（无大小顺序）。输出格式：一行，包含一个数，即较小锐角的正弦值这题是一个简单的计算问题。就算你没有学过三角函数，我相信只要你学过比然后借助百度你就可以做出这题。那么这题的难点（或者说考点）不仅仅是计算结果（...

题目传送门OvO题目描述Farmer John为了让自己从无穷无尽的犁田工作中解放出来，于是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务，可惜有一个小小的缺点：这个犁田机器人一次只能犁一个边的长度是整数的长方形的田地。因为FJ的田地有树和其它障碍物，所以FJ设定机器人去犁很多不同的长方形。这些长方形允许重叠。他给机器人下了P个指令，每个指令包含一个要犁长方形的地。这片田地由长方形...

题目传送门OvO题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每天妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。这次与NOIp2004普及组第一题不同的是：假设津津不会因为其它事不高兴，但是她的不高兴会（当然高兴也会）持续到第二天。请你帮忙检查一下津津以后n天的日程...

题目传送门OvO题目描述贝西喜欢玩桌上扮演游戏（BRPG），所以她说服农场主约翰开车送她到商店，在那里她买了三个骰子。这三个骰子分别有S1、S2和S3个面。每个有S面的骰子每一面的点数分别是1,2,3……,S-1,S.贝西每次同时扔出三个骰子，她一直扔呀扔，试图找出三个骰子点数之和哪个出现的次数最多。现在给定三个骰子中每个骰子的面数，求三个骰子的点数和哪个最频繁出现。如果有多解，输出最...

题目传送门OvO题目描述输入n个正整数，（1<=n<=10000),要求输出最长的连号的长度。（连号指从小到大连续自然数）输入输出格式输入格式：第一行，一个数n;第二行，n个正整数，之间用空格隔开。输出格式：一个数，最长连号的个数。很多同学都把这题想的很复杂，用递归做。但是这道题n<=10000,明明o(n)可以跑过，为什么这么复杂呢献上一份不复杂的代码...

题目传送门OvO题目描述班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角，而班主任给小玉的钱是a元b角，小玉想知道，她最多能买多少只签字笔呢。输入输出格式输入格式：输入的数据，在一行内，包括两个整数，依次表示a和b，a<=10000,b<=9。输出格式：输出一个整数，表示小玉最多能买多少只签字笔。题目的意思其实是：a.b÷1.9=...

题目传送门题目描述伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛，可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按24小时制计算），它发现自己从a时b分一直游泳到当天的c时d分，请你帮小鱼计算一下，它这天一共游了多少时间呢？小鱼游的好辛苦呀，你可不要算错了哦。输入输出格式输入格式：一行内输入4个整数，分别表示a,b,c,...

题目传送门OvO题目描述The number S is called the mean of two numbers R1 and R2 if S is equal to (R1+R2)/2. Mirko’s birthday present for Slavko was two integers R1 and R2. Slavko promptly calculated their mea...

题目传送门OvO题目描述算完钱后，月落乌啼想着：“你TMD坑我，（以下用闽南语读）归粒靠杯靠亩诶，（以下用英读）是伊特游！”于是当爱与愁大神问多少钱时，月落乌啼说了一堆乱码。爱与愁大神说：“算了算了，我只问第n样菜价格多少？”月落乌啼写出了：((1+5)2)n−((1−5)2)n5\frac{(\frac{(1+\sqrt{5})}{2})^n - (\frac{(1-\sqrt{5})}{...