- 博客(21)
- 收藏
- 关注
RSS订阅原创 P1908 逆序对
这个题目使用树状数组，但是要加离散化，否则过不了。举个例子：30000 10 400000 200.其实就是：3 1 4 2。
2024-02-13 10:24:51
434
1
原创 让气球飞（两种做法）
再次比赛!看到气球飘来飘去是多么兴奋啊。但要告诉你一个秘密，评委们最喜欢猜测最流行的问题。比赛结束后，他们会数一数每种颜色的气球，找出结果。今年，他们决定把这份可爱的工作留给你。输入包含多个测试用例。每个测试用例以一个数字N (0<N<=1000) 开始分布的气球总数接下来的N行每行包含一种颜色。气球的颜色是由多达15个小写字母组成的字符串.N=0的测试用例终止输入，并且不处理此测试用例。对于每种情况，请在一行上打印最常见的气球颜色。保证每人测试用例都有一个唯一的解决方案。样例输入5。
2024-02-06 21:30:00
623
1
原创 P3954 [NOIP2017 普及组] 成绩
牛牛的作业成绩是 100100 分，小测成绩是 100100 分，期末考试成绩是 8080 分，总成绩是 100 \times 20\%+100 \times 30\%+80 \times 50\%=20+30+40=90100×20%+100×30%+80×50%=20+30+40=90。总成绩=作业成绩\times 20\%+×20%+小测成绩×30\%+×30%+期末考试成绩\times 50\%×50%对于另外 30\%30% 的数据，A=B=100A=B=100。NOIP2017 普及组 T1。
2023-10-25 19:13:00
127
原创 P1425 小鱼的游泳时间
这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按 2424 小时制计算），它发现自己从 aa 时 bb 分一直游泳到当天的 cc 时 dd 分，请你帮小鱼计算一下，它这天一共游了多少时间呢？这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按 2424 小时制计算），它发现自己从 aa 时 bb 分一直游泳到当天的 cc 时 dd 分，请你帮小鱼计算一下，它这天一共游了多少时间呢？伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛，可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。
2023-10-24 22:53:26
84
原创 P5707 【深基2.例12】上学迟到
学校要求必须在上午 $\textrm{8:00}$ 到达，请计算在不迟到的前提下，yyy 最晚能什么时候出门。输出格式为 $\texttt{HH:MM}$，分别代表该时间的时和分。必须输出两位，不足前面补 $0$。学校和 yyy 的家之间的距离为 $s$ 米，而 yyy 以 $v$ 米每分钟的速度匀速走向学校。在上学的路上，yyy 还要额外花费 $10$ 分钟的时间进行垃圾分类。输出一个 $24$ 小时制下的时间，代表 yyy 最晚的出发时间。一行两个正整数 $s,v$，分别代表路程和速度。
2023-10-24 22:49:33
127
原创 P5708 【深基2.习2】三角形面积
一个三角形的三边长分别是 aa、bb、cc，那么它的面积为 \sqrt{p(p-a)(p-b)(p-c)}p(p−a)(p−b)(p−c)，其中 p=\frac{1}{2}(a+b+c)p=21(a+b+c)。输入这三个数字，计算三角形的面积，四舍五入精确到 11 位小数。数据保证能构成三角形，0\leq a,b,c\leq 10000≤a,b,c≤1000，每个边长输入时不超过 22 位小数。输出一个实数，表示三角形面积。第一行输入三个实数 a,b,ca,b,c，以空格隔开。
2023-08-01 19:10:49
362
1
原创 P5706 【深基2.例8】再分肥宅水
现在有 tt 毫升肥宅快乐水，要均分给 nn 名同学。每名同学需要 22 个杯子。现在想知道每名同学可以获得多少毫升饮料（严格精确到小数点后 33 位），以及一共需要多少个杯子。第一行输出一个三位小数，表示可以获得多少毫升饮料。第二行输出一个正整数，表示一共需要多少个杯子。输入一个实数 tt 和一个正整数 nn，使用空格隔开。
2023-08-01 19:04:48
230
1
原创 P5705 【深基2.例7】数字反转
输入一个不小于 100100 且小于 10001000，同时包括小数点后一位的一个浮点数，例如 123.4123.4 ，要求把这个数字翻转过来，变成 4.3214.321 并输出。我用了printf和scanf来练习，这也是char的应用吧！
2023-08-01 18:59:50
93
1
原创 P5703 【深基2.例5】苹果采购
现在需要采购一些苹果，每名同学都可以分到固定数量的苹果，并且已经知道了同学的数量，请问需要采购多少个苹果？输入两个不超过 10^9109 正整数，分别表示每人分到的数量和同学的人数。一个整数，表示答案。保证输入和答案都在 int 范围内的非负整数。
2023-07-31 21:24:28
84
1
原创 B2005 字符三角形
给定一个字符，用它构造一个底边长 55 个字符，高 33 个字符的等腰字符三角形。对于 100 \%100% 的数据，输入的字符是 ASCII 中的可见字符。该字符构成的等腰三角形，底边长 55 个字符，高 33 个字符。输入只有一行，包含一个字符。
2023-07-31 21:21:20
340
1
原创 P1001 A+B Problem
还有一点很重要的是，请不要在对应的题目讨论区中发布自己的题解，请发布到题解区域中，否则将处以删除或禁言的处罚。的现象，请勿认为是洛谷评测机出了问题，而是你的代码中可能存在多余的输出信息。输入两个整数 a, ba,b，输出它们的和（|a|,|b| \le {10}^9∣a∣,∣b∣≤109）。在对比代码输出和标准输出时，系统将忽略每一行结尾的空格，以及最后一行之后多余的换行符。好吧，同志们，我们就从这一题开始，向着大牛的路进发。，以避免不同平台的评测中所产生的一些问题。算法竞赛中要求的输出格式中，
2023-07-31 21:18:20
26
原创 信息学奥赛一本通-1331 后缀表达式
从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。提示：输入字符串长度小于250，参与运算的整数及结果之绝对值均在264264范围内，如有除法保证能整除。简简单单的一题，用栈实现就行了，废话不多说，上代码！提交数: 50224 通过数: 12206。加了个switch，也可以用if,不影响。1331：【例1-2】后缀表达式的值。一个后缀表达式的值。
2023-07-30 21:20:12
282
1
原创 AtCoder ABC 306 解析
目录A - EchoB - Base 2 C - CentersD - Poisonous Full-Course Time Limit: 2 sec / Memory Limit: 1024 MBScore : 100100 pointsYou are given a string SS of length NN consisting of lowercase English letters.We denote the ii-th character of SS by S_iSi.Print the
2023-06-21 21:18:46
300
原创 P1571 眼红的Medusa
原因是：他发现很多人都和她一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。我是用二分来写这道题的，这个二分思路不难想，就是将第二个数组排序（第一个数组与输出顺序有关，不能排序），然后挨个二分第一个数组里的数是否存在于第二个数组就好了，时间复杂度O(nlogn)，n<100000，那就不超时了。第一行两个整数 n, mn,m，表示有 nn 个人获得科技创新奖，mm 个人获得特殊贡献奖。输出一行，为获得两个奖项的人的编号，按在科技创新奖获奖名单中的先后次序输出。
2023-06-20 22:24:39
310
原创 洛谷P1918 保龄球
他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球，这样就能打倒一定数量的瓶子。这题其实就是二分查找，我先用结构体绑定数组（一个记个数，一个记位置），再用sort来快排（二分要求有序），最后用一个二分就可以了。第二行包含 nn 个正整数 a_iai ，表示第 ii 个位置的瓶子数，保证各个位置的瓶子数不同。对于%100 的数据，1
2023-06-20 21:30:20
104
原创 P1466 [USACO2.2]集合 Subset Sums
{3\}{3} 和 \{1,2\}{1,2} 是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数）\{1,6,7\}{1,6,7} 和 \{2,3,4,5\}{2,3,4,5}\{2,5,7\}{2,5,7} 和 \{1,3,4,6\}{1,3,4,6}\{3,4,7\}{3,4,7} 和 \{1,2,5,6\}{1,2,5,6}\{1,2,4,7\}{1,2,4,7} 和 \{3,5,6\}{3,5,6}给出 nn，你的程序应该输出划分方案总数。
2023-06-10 19:59:54
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人