- 博客(19)
- 收藏
- 关注
RSS订阅原创 #MNS251. 美味的卷饼（AC代码）
制作一个鸡蛋卷饼需要一份或两份鸡蛋，卷上至少一份馅料（蔬菜、香肠、土豆丝、里脊肉，每种馅料最多放 2 份），酱料可以选择加一份或不加。请问在小明制作最多份数鸡蛋卷饼的条件下，最少剩下多少份食材？包含一个整数，表示制作最多份数鸡蛋卷饼的条件下，最少剩下的食材份数。小明打算卖鸡蛋卷饼谋生。没有鸡蛋，做不了一个鸡蛋卷饼。可以用完全部食材，毫不浪费。，表示每种食材的份数。
2024-08-27 22:03:53
239
原创 #CSPJ202104. 网络连接（AC代码）
如果某台提供符合规范的地址的客户机在尝试加入连接时，与先前某台已经成功建立连接的服务机提供的地址串相同，这台客户机就可以成功加入连接，并称其连接到这台服务机；由于网络阻塞等原因，不允许两台服务机使用相同的地址串，如果此类现象发生，后一台尝试建立连接的服务机将会无法成功建立连接；服务机提供的地址串表示它尝试建立连接的地址，客户机提供的地址串表示它尝试加入连接的地址。请注意，尽管不允许两台不同的服务机使用相同的地址串，但多台客户机使用同样的地址串，以及同一台服务机同时被多台客户机连接的情况是被允许的。
2024-08-27 21:55:50
524
原创 #CSPJ202303. 一元二次方程（AC代码）
如果方程有实数解，则按要求的格式输出两个实数解中的较大者。否则若方程没有实数解，则输出。行，每行包含一个字符串，表示对应询问的答案，格式如题面所述。，此时方程有两解（可能相等），记其中较大者为。，则表明方程无实数解，此时你应当输出。每行输出的字符串中间不应包含任何空格。是否有实数解，并按要求的格式输出。由有理数的定义，存在唯一的两个整数。，分别表示方程数和系数的绝对值上限。为有理数，则按有理数的格式输出。现在给定一个一元二次方程的系数。众所周知，对一元二次方程。行，每行包含三个整数。
2024-08-27 21:42:49
588
原创 #CSPJ202302. 公路（AC代码）
已知车的油箱足够大，可以装下任意多的油，且每升油可以让车前进。见选手目录下的 road/road2.in 与 road/road2.ans。公路上每个站点都可以加油，编号为 ii 的站点一升油的价格为。，分别表示公路上站点的数量和车每升油可以前进的距离。输出一行，仅包含一个正整数，表示从站点。与站点 i + 1i+1 的距离为。输入的第一行包含两个正整数 nn 和。元，且每个站点只出售整数升的油。，分别表示在不同站点加油的价格。，分别表示站点间的距离。，小苞至少要花多少钱加油。最优方案下：小苞在站点。
2024-08-27 21:27:24
272
原创 #CSPJ202301. 小苹果（AC代码）
输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有苹果所需的天数以及拿走编号为。随后小苞会将剩下的苹果按原先的顺序重新排成一列。小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。小苞想知道，多少天能拿完所有的苹果，而编号为。小苞第一天拿走了编号为 1、4、7 的苹果。小苞第二天拿走了编号为 2、6 的苹果。小苞第三天拿走了编号为 3 的苹果。小苞第四天拿走了编号为 5 的苹果。小苞第五天拿走了编号为 8 的苹果。小苞的桌上一共放了 8 个苹果。的苹果是在第几天被拿走的？
2024-08-27 21:20:12
263
原创 #CSPJ202203. 上升点列（AC代码）
个点中选出若干个整数点并组成一个序列，使得序列中任意相邻两点间的欧几里得距离恰好为 11 而且横坐标、纵坐标值均单调不减，即。，且保证所有给定的点互不重合。对于自由添加的整点，其横纵坐标不受限制。分别表示给定的整点个数、可自由添加的整点个数。输出一个整数表示满足要求的序列的最大长度。请给出满足条件的序列的最大长度。对于所有给定的整点，其横纵坐标。在一个二维平面内，给定。，此外你还可以自由添加。
2024-08-27 21:11:57
373
原创 #CSPJ202003. T3 表达式（AC代码）
2.如果𝐸是𝐸1𝑜𝑝 𝐸2形式的表达式，其中𝑜𝑝是任何二元操作符，且优先级不高于𝐸1、𝐸2中括号外的操作符，则𝐸的后缀式为𝐸1′𝐸2′𝑜𝑝，其中𝐸1′、𝐸2′分别为𝐸1、𝐸2的后缀式。小C想知道，给定一个逻辑表达式和其中每一个操作数的初始取值后，再取反某一个操作数的值时，原表达式的值为多少。此时，三个操作数对应的赋值依次为1，1，1。当且仅当𝑎和𝑏的值都为1时，该表达式的值为1。2.或运算：𝑎 | 𝑏。当且仅当𝑎的值为0时，该表达式的值为1。3.如果𝐸是(𝐸1)形式的表达式，则𝐸1的后缀式就是𝐸的后缀式。
2024-08-27 21:04:15
424
原创 #CSPJ202202. 解密（AC代码）
并不是所有数据都保证有解，如果要拿满分的话，别忘了判断解的合法性（可以在求得。然后我们用一元二次方程的求根公式即可求得。，我们需要自己编写一个二分开根号的函数。，这个等式右边都是已知的数，那么我们令。的时候，来再去校验一下，来简单判断）。另外需要注意的是：输入数据中保证了。次询问，每次给定三个正整数。保证对于 100% 的数据，为使输出统一，你应当保证。，那么根号底下的数会超过。，是个常数，那么对于。
2024-08-27 20:50:59
310
原创 #CSPJ202001. T1 优秀的拆分（power）（AC代码）
对于正整数 𝑛 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，𝑛 被分解为了若干个不同的 2 的正整数次幂。注意，一个数 𝑥 能被表示成 2 的正整数次幂，当且仅当 𝑥 能通过正整数个 2 相乘在一起得到。其次，如果这个数是一个偶数，那他一定有优秀的拆分，则只需要拆分它既可。可以证明，在规定了拆分数字的顺序后，该拆分方案是唯一的。现在，给定正整数 𝑛，你需要判断这个数的所有拆分中，是否存在优秀的拆分。一般来说，一个正整数可以拆分成若干个正整数的和。如果这个数的所有拆分中，存在优秀的拆分。
2024-08-27 20:34:03
320
原创 #MNS149. 异或（AC代码）
计算出了每个点为根时的整棵树权值，选择最大值输出即可。个节点子树外的部分的特殊值会变化成什么，容易发现这部分的特殊值多异或了第。现在你为这棵树确定一个根，使得这棵树的权值最大，并输出这个最大值。的方式逐个计算每个点的特殊值并累加得到整棵树的权值，这样的方法是。每个节点有一个特殊值，定义为该节点到根节点的路径的权值异或和。个点的子树的特殊值不受其他节点影响，可以保留下来。个点的子树的特殊值，剩下的这部分节点的特殊值，第。这棵树的权值是每个节点的特殊值之和。第一行输入一个正整数。个点的子树内的特殊值第。
2024-08-27 14:17:19
413
原创 #MNS148. 迷宫（AC代码）
位置，每次只能向右走、向下走、向左走、向右走：假如当前在位置。保证起点的初始状态是空地。保证起点出发可以到达终点。每个位置每个单位时间会变换状态，例如。个单位时间时，下一步的位置必须是空地。的整数序列，描述这个字符矩阵。个单位时间是一个循环，所以满足。个单位时间是空地，则在第。个单位时间是障碍，则在第。考虑空地的判定条件，因为每。问起点到终点的最短时间。一行一个数，表示答案。表示从起点出发到达位置。
2024-08-27 13:42:39
294
原创 #MNS147. abc（AC代码）
按照上述转化过程从左到右遍历字符串即可得出。子序列，问最多能获得几个。一行一个整数，表示答案。只能接在ab后面形成。
2024-08-27 13:26:09
135
原创 #MNS145. gcdmst（AC代码）
WARNING：本题暂无题解，请自行理解代码按照如下规则给定一个完全图：共个点，点的编号为，两点之间的连边边权如下：若不互素为：。若互素为：。求这个完全图的最小生成树。从gcdmst.in中读入数据。第 11 行给定一个正整数，代表询问个数。第 22 行给定个正整数 ，第个代表第组询问的。输出到gcdmst.out中。行，每行一个正整数，第行代表第组询问的答案。148时，最优的边集为，连边的代价为对于 30% 的数据：。对于 100% 的数据：。
2024-08-19 12:03:03
304
原创 #MNS142. 跳跃（AC代码）
WARNING：本题暂无题解，请自行分析代码刚开始时，时间，一只跳虫站在一根数轴上的整点位置 处，它要进行若干次跳跃到达一个整点处。每一秒，跳虫都会根据自己的位置进行跳跃，直到它的位置到达处。第秒（），假设跳虫的位置为若，则这个跳虫进行一次跳跃，在第秒到达位置。若，则这个跳虫进行一次跳跃，在第秒到达位置处。若，则停留不动，即。求最小的使得。从jump.in中读入数据。一行两个正整数，代表。输出到jump.out中。一行一个正整数，代表跳跃次数。
2024-08-18 23:10:24
301
原创 #MNS143. 拼车（AC代码）
WARNING：本题暂无题解，请自行理解代码有个人在聚会，聚会结束之后众人决定拼车回各自住的地方。车是按照里程打标计费的，总共花了咕咕币。同时已知这些人单独打车回到住处的费用，第个人花费为，当然，符合常理地:。现在的问题是他们怎么分摊这笔花费。分摊的规则是：遵循每个人省钱相同的原则。也就是：每个人实际付的钱数和单独打车付的钱数之差应该相等。求每个人付费的钱数，保留小数点后两位。从car.in中读入数据。第 1 行共两个正数是一个整数，是一个实数。第 2 行共。
2024-08-18 22:48:11
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人