c语言标签_信息学奥赛社区

c语言

P1941 [NOIP 2014 提高组] 飞扬的小鸟题解

就从可能走到这个位置上的所有点转移过来，取一个最小值，不过如果是从下面飞上来的话答案需要再加一。所以，本蒟蒻就用了一个简简单单轻轻松松就能理解的小 dp。因此，我们只需要分成四种情况讨论即可，每走到一个位置。作为一名蒟蒻，默默地展开了算法标签，发现是 dp。那么小鸟还可能从某个点向下掉，同上。呢（假设地图无边界限制）？所使用的最小屏幕点击数。那我们可以从哪些坐标走到。小鸟从某个点向上飞到了。

辛姜_千尘红回
2025-04-21 13:56:26

 1964

 100

#c++#c语言 #算法 +1
AT_abc398_e [ABC398E] Tree Game 题解

# [题目传送门](https://www.luogu.com.cn/problem/AT_abc398_e)# 题目大意## 题目描述[problemUrl]: https://atcoder.jp/contests/abc398/tasks/abc398_e本题是一道**交互题**（你的程序需要通过输入输出与评测系统进行交互）。给定一棵包含 $N$ 个顶点的树 $G$，顶点编号为 $1$ 至

 辛姜_千尘红回
2025-04-14 11:36:32

 1476

 56

#c语言 #c++#算法
C . Serval and The Formula【Codeforces Round 1011 (Div. 2)】

Codeforces Round 1011 (Div. 2) C. Serval and The Formula 状态压缩（bitmasks）构造（constructive algorithms）贪心（greedy）

flower#
2025-03-24 19:28:39

 1135

 28

#c语言 #开发语言 #c++ +1
【CF】Day14——Codeforces Round(Div2) 924 BC + 926 C + 934 C + 922 C

如果题目没有要求r的话，我们肯定是改变比较好的，但是现在有了限制，那我们就要考虑一下了，假设改变了第一个不相等的地方，那么肯定是不够好的，因为改变之后首先我们的r就减少了很多，这不利于我们后续的进行，所以贪心的想我们这一位不如不取，并且如果这一位不取的话，后面的所有位我们都可以取（前提是这位是可以取但是不取的情况）假如我们有一个神秘的盒子，我们可以往里面投任意数量的金币，每次有50%的几率消失，有

 KyollBM
2025-03-23 17:47:48

 967

 27

#c语言 #c++#算法
P1217 [USACO1.5] 回文质数 Prime Palindromes

构造回文数时，前两位是12，后半部分是前k-1=1位的反转，即1的反转是1，所以整个回文数是12 → 1 → 21？例如，当k=3时，start=100，构造的回文数是10001。例如，s是"123"（k=3，l=5），则substr(0, s.size()-1)是"12"，反转得到"21"，所以整个回文数是"123"+“21”=“12321”，正确。另外，需要注意，当构造的回文数的位数小于当前处

 asdfghjkl65295
2025-03-17 01:45:00

 1613

 40

#c++#c语言 #c#
C语言练习题--洛谷P3654 First Step (ファーストステップ)

我们 Aqours，要第一次举办演唱会啦！虽然学生会长看上去不怎么支持我们的样子，可是有了理事长的支持，我们还是被允许在校内的篮球场里歌唱！歌曲也好好地准备过了，名字叫“最喜欢的话就没问题！ (ダイスキだったらダイジョウブ！)“，大家一定会喜欢的吧！演唱会一定会顺利进行的！希望不要发生停电什么的事故哦……！可是……这个篮球场，好像很久没有使用过的样子啊……里面堆满了学校的各种杂物呢……我们 Aqo

ᴅᴜᴅ
2025-03-15 21:07:33

 1265

 46

#c语言 #算法 #开发语言
Codeforces Round 998 (Div. 3) E. Graph Composition

这场比赛前四道题很简单，半个小时就写完了，这道题卡了我1个多小时也没写出来~赛时用的贪心，发现贪心并不是最优算法，赛后看了他人思路，发现这题用并查集写非常简单，思路挺巧妙的，还是我太菜了（bushi。

wh233z
2025-03-15 19:24:50

 1113

 30

#算法 #c++#数据结构 +1
洛谷 P1009 [NOIP 1998 普及组] 阶乘之和

形参： a1 表示计算前后的阶乘之和，a2 表示阶乘，len1 为 a1 数组长度，每次调用函数时修改数组长度，len2 表示 len2 数组长度，长度不需要修改。a1[*len1 - 1] == 0：检查数组的最高位（即 a1[*len1 - 1]）是否为 0。形参：n，存储阶乘的数组 s，指示数组长度的指针 *len（每次调用函数时修改数组长度）*len1 > 1：当 len1 长度为 1 时

 热苏打_
2025-03-14 18:55:48

 1257

 18

#算法 #数据结构 #c语言
(补题)Codeforces Round 1009 (Div. 3)（A~D）

给你四个位于坐标轴上的点，判断是否能构成正方形。

2401_87306066
2025-03-12 13:57:39

 472

 3

#c语言 #开发语言
每日一练洛谷铺地毯

现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。接下来的 n 行中，第 i+1 行表示编号 i 的地毯的信息，包含四个整数 a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。如下图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，覆盖点 (2,2) 的最

 2301_80837606
2025-03-11 22:32:19

 636

 10

#算法 #c语言
C语言练习题--洛谷P1068分数线划定

世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150% 划定，即如果计划录取 m 名志愿者，则面试分数线为排名第 m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选

 ᴅᴜᴅ
2025-03-10 22:02:25

 496

 8

#c语言 #开发语言
每日一练洛谷 A+B Problem

若因此类问题出现本机似乎输出了正确的结果，但是实际提交结果为错误的现象，请勿认为是洛谷评测机出了问题，而是你的代码中可能存在多余的输出信息。虽然问题看似简单，但需要注意算法竞赛中的严格输出格式要求，避免多余内容导致错误。在对比代码输出和标准输出时，系统将忽略每一行结尾的空格，以及最后一行之后多余的换行符。输入两个整数 a,b，输出它们的和（∣a∣,∣b∣≤109）。好吧，同志们，我们就从这一题开始

 2301_80837606
2025-03-09 15:20:39

 550

 7

#算法 #c语言
【洛谷P1080国王游戏】2025-3-7

如果看得懂的话，使用以上推导去做，可减小乘积的量，同时使用LONG LONG数据类型的话，对100的数据应该足够使用，免去编写大数运算，其实，已经解题了，且程序也变得更容易实现。积商不变性质，如：7*5*2/4=3*5*2/4+1*5*2=3*1*2/4+1*5*2+1*2*3=2/4+1*5*2+1*2*3+1=17.5，积商不变性质，变为加法运算：7/4=4/4+3/4=1+0.75，2*7/

智者知已应修善业
2025-03-08 08:52:55

 684

 14

#c++#c语言 #算法 +2
C语言练习题--洛谷P1563玩具谜题

小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩具小人的左数第 2 个玩具小人那里。小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左

 ᴅᴜᴅ
2025-03-07 23:16:08

 583

 13

#c语言 #开发语言
C语言练习题--洛谷P1067多项式输出

紧跟一个正整数，表示此项系数的绝对值（如果一个高于 0 次的项，其系数的绝对值为 1，则无需输出 1）。如果 x 的指数大于 1，则接下来紧跟的指数部分的形式为“xb”，其中 b 为 x 的指数；如果 x 的指数为 1，则接下来紧跟的指数部分形式为 x；第二行有 n+1 个整数，其中第 i 个整数表示第 n−i+1 次项的系数，每两个整数之间用空格隔开。号，如果多项式 n 次项系数为负，则多项式以

 ᴅᴜᴅ
2025-03-07 23:11:12

 475

 4

#c语言 #算法 #开发语言
C语言练习题--洛谷P1098字符串的展开

p1=2 时，对于字母子串，填充大写字母。(4) 参数 p3：是否改为逆序：p3=1 表示维持原来顺序，p3=2 表示采用逆序输出，注意这时候仍然不包括减号两端的字符。的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为。在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于。100

ᴅᴜᴅ
2025-03-07 23:09:15

 423

 7

#c语言 #算法 #开发语言
C语言练习题--洛谷P1093

先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。第 j 行的 3 个数字依次表示学号为 j−1 的学生的语文、数学、英语的成绩。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ，但学号为 7 的学生语文成绩更高一些。任务：先根据输入的 3 门课的成绩

 ᴅᴜᴅ
2025-03-07 22:59:22

 383

 5

#c语言 #算法 #数据结构
洛谷AT_abc302_c [ABC302C] Almost Equal

给定 N 个长度为 M 的仅包含小写英文字母的字符串 S1,S2,⋯,SN。保证 Si 互不相同。どのように並び替えても条件を満たすことは出来ません。无论如何对这两个字符串排序，均不可能满足条件。の順に並び替えると条件を満たします。

暮见朝见暮
2025-03-06 20:08:08

 536

 12

#c语言 #算法 #开发语言
洛谷每日1题-------Day13__P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here

他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的 UFO 带走。小组名和彗星名都以下列方式转换成一个数字：最终的数字就是名字中所有字母的积，其中 A 是 1，Z 是 26。写出一个程序，读入彗星名和小组名并算出用上面的方案

 雨夜星辰.
2025-03-05 23:41:20

 703

 15

#c++#算法 #开发语言 +2
Educational Codeforces Round 175 (Rated for Div.2)

Edu175

nuo534202
2025-03-05 20:31:53

 1160

 27

#算法 #图论 #c++ +3
Atcoder Beginner Contest 395

ABC395

nuo534202
2025-03-04 22:19:48

 1166

 19

#c语言 #c++#算法 +1
c语言洛谷练习题--P1328生活大爆炸版石头剪刀布

例如：如果小 A 以 `石头-布-石头-剪刀-蜥蜴人-斯波克` 长度为 $6$ 的周期出拳,那么他的出拳序列就是 `石头-布-石头-剪刀-蜥蜴人-斯波克-石头-布-石头-剪刀-蜥蜴人-斯波克-...`，而如果小 B 以 `剪刀-石头-布-斯波克-蜥蜴人` 长度为 $5$ 的周期出拳,那么他出拳的序列就是 `剪刀-石头-布-斯波克-蜥蜴人-剪刀-石头-布-斯波克-蜥蜴人-...`。其中，$0$ 表示

 ᴅᴜᴅ
2025-03-03 22:07:57

 549

 7

#c语言 #生活 #算法
P1563 [NOIP 2016 提高组] 玩具谜题【洛谷】

初看并理解题目之后，就会发现这是一个很典型的“转圈”问题，以后可能会遇到很多，如果用数组处理，难点就在于边界的控制，我见识到的两种算法，一种是比较简单好想的，以下代码中会用到，令一种就是用%来计算了（这个我不太懂，就不献丑了，有兴趣大家可以去学，或者懂的话评论区教教我）。小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向

 ElysiaIWTB
2025-03-03 19:29:37

 897

 26

#c++#c语言
c++ · 对结果二分

洛谷P2678—跳石头复盘，

2403_88102829
2025-03-03 19:01:38

 1178

 18

#c++#开发语言 #c语言 +1
洛谷每日1题-------Day8__P1089 [NOIP 2004 提高组] 津津的储蓄计划

因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果不会，计算到 2004 年年末，妈妈将津津平常存的钱加上 20% 还给津津之后，津津手中会有多少钱。津津的零花钱一直都是自己管理。

雨夜星辰.
2025-03-03 00:02:08

 912

 18

#算法 #c++#学习 +1
用C语言完成（洛谷# P1116 车厢重组）冒泡排序与仅统计逆序对

用C语言完成（洛谷# P1116 车厢重组）冒泡排序与仅统计逆序对

 E3lct
2025-03-01 19:45:51

 723

 15

#c语言 #开发语言
数据结构5 · Stack栈复习

洛谷P1449复盘，c++，逆波兰表达式，单调栈

 2403_88102829
2025-02-28 23:06:04

 540

 11

#数据结构 #c++#蓝桥杯 +2
洛谷 P2563 [AHOI2001] 质数和分解 C语言

任何大于1的自然数 n 都可以写成若干个大于等于2且小于等于 n 的质数之和表达式（包括只有一个数构成的和表达式的情况），并且可能有不止一种质数和的形式。1.这题就是一个完全背包问题，与不同的是，它算的是本质不同的质数和表达式的数目。求子问题之和的问题。这里所谓两个本质相同的表达式是指可以通过交换其中一个表达式中参加和运算的各个数的位置而直接得到另一个表达式。试编程求解自然数 n 可以写成多少种本

 zqystca
2025-01-17 00:43:08

 853

 12

#算法 #c语言 #数据结构 +1
【洛谷入门赛】B4043 刻度尺 202410 场

你可能会看到，官方题解（yummy 的题解）使用了分支结构，从正着去分类讨论，求出那些点。而学过循环结构的同学觉得这种做法太难了！为什么不倒着做呢？所以，本篇题解只针对学过循环结构的同学，如果你并没有学，那还是去看官方题解吧。本题使用了逆向思维，这种思考方式在整个信息学竞赛都很常用。同时，本题可以训练同学们的 C++ 基础语法和顺序结构，希望各位理解本题的做法。

luogu_813622
2025-02-27 17:32:34

 825

 14

#c++#学习 #windows +2
【洛谷入门赛】B4042 顺序结构 202410 场

本题考验同学们的小学数学能力和基础编码能力，希望同学们通过这道题可以知道 C++ 的基础语法与四则运算的使用！

luogu_813622
2025-02-27 17:31:19

 386

 5

#算法 #c语言 #c++ +3
一篇带你速通前缀和算法（C/C++）

前缀和是一种常见的算法计算技巧，通常用于处理数组或序列的连续子区间求和问题。它可以帮助我们在 O(1) 的时间内计算出指定子区间的和，而不需要每次都遍历整个子区间。前缀和一般用于预处理当中，具有高效率的特点。

摆烂小白敲代码
2024-09-04 11:57:04

 4012

 160

#算法 #c语言 #c++ +2
【DP专辑】ACM动态规划总结

动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。

RLib
2011-01-01 13:44:00

 6.7w

 48

#c语言 #算法