- 博客(28)
- 收藏
- 关注
RSS订阅原创 P9094 [PA2020] Mieszanie kolorów
Byteasar 正准备给栅栏涂漆。他已经准备了 𝑛n 罐白色油漆，他把这些油漆排列成一排，从 11 到 𝑛n 编号。他想用这些油漆，但他不想把栅栏涂成白色。他委托了调色专家，调色专家有三种颜料：黄色、蓝色和红色。专家进行了 𝑚m 次操作，其中第 𝑖i 次操作是向编号在 𝑙𝑖li 到 𝑟𝑖ri 之间（包括两端）的所有罐子中加入某种颜料。油漆的最终颜色取决于被添加到其中的颜料。添加的颜料按照下表和图示进行混合。Byteasar 想要给栅栏涂成一种颜色。
2024-04-21 20:10:22
326
原创 FOGGER（洛谷）
一只叫 Freddy 的青蛙蹲坐在湖中的一块石头上，突然他发现一只叫 Fiona 的青蛙在湖中的另一块石头上。Freddy 想要跟 Fiona 约会，但由于湖水太脏，他不想游泳过去而是跳过去找 Fiona。很不幸，Fiona 所在的石头距离他有点远，甚至超出了他的跳跃能力。然而 Freddy 注意到湖中还有一些其他的石头。这些石头也许会将这个很长的跳跃距离化成若干个短的跳跃距离。我们定义“青蛙距离”为 Freddy 跳到 Fiona 那里所需要的若干次跳跃中最长的那一次。
2024-04-17 20:42:01
1247
原创 最短路计数
共N行，每行一个非负整数，第i行输出从顶点1到顶点i有多少条不同的最短路，由于结果的值有可能会很大，你只需要输出结果 mod 100003即可。if(dis[f1]+1
2024-04-14 19:35:59
799
原创 USACO--寻找丑数
这个正整数集合包括，p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S集合的丑数集合。你的工作是对于输入的集合S去寻找集合中的第N个丑数。第 1 行: 二个被空格分开的整数:K 和 N ， 1<= K<=100 ， 1<= N<=100,000. 第 2 行: K 个被空格分开的整数:集合S的元素。对于一给定的素数集合 S = { p1, p2, ... , pk } ， 来考虑正整数集合中哪些数的质因数全部属于S。单独的一行，写上对于输入的S的第N个丑数。
2024-04-06 16:16:29
97
原创 最小函数值
有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci ( x∈N+ )。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。以下n行每行三个正整数，其中第i行的三个数分别位Ai、Bi和Ci。输入数据保证Ai<=10，Bi<=100，Ci<=10 000。输出将这n个函数所有可以生成的函数值排序后的前m个元素。这m个数应该输出到一行，用空格隔开。第一行输入两个正整数n和m。时间限制: 1000ms。空间限制: 128MB。
2024-03-10 11:12:00
125
原创 IOI-2014馒头
有 N 个包装盒，第 j 个包装盒最多能装 Ci 个馒头，买第 j 个包装盒的花费为 Ej 元。在本例中，我们选择第一、第二个包装盒，第一个包装盒装第 1,2个馒头，第二个包装盒装第 3,4 个馒头。第一盒馒头的利润是180+160-100=240 元，第二盒馒头的利润是 170+190-120=240 元，因此总利润为 240+240=480元。现在买下（这 N 个包装盒）其中的一些包装盒（也可以不买，还可以全买），将馒头打包出售，求最大可能利润。译自 JOI 2014 Final T2「IOI 饅頭」
2024-02-03 20:19:51
240
原创 自然数拆分
因为这个数可能非常大，所以你只要输出这个数 mod 2147483648 的余数即可。输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。提交数: 434, 通过率: 37.33%, 平均分: 52.3。输入只有一个整数n，表示待拆分的自然数n。一共有14种情况，所以输出14 mod 2147483648。输出一个数，即所有方案数。输入7，则7拆分的结果是。
2024-01-28 17:00:17
148
原创 最小乘车费用
而一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案使费用最小（10公里的费用比1公里小的情况是允许的）。提交数: 361, 通过率: 39.89%, 平均分: 71.19。的整数，依次表示行驶1～10公里的费用，相邻两数间用空格隔开；仅一行包含一个整数，表示该测试点的最小费用。第二行为某人想要行驶的公里数（共两行，第一行为10个不超过。
2024-01-21 14:47:19
396
原创 整理药名c++
医生在书写药品名的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。接下来n行，每行一个单词，长度不超过20，表示医生手书的药品名。药品名由字母、数字和-组成。提交数: 2275, 通过率: 44.57%, 平均分: 45.82。第一行一个数字n，表示有n个药品名要整理，n不超过100。n行，每行一个单词，对应输入的药品名的规范写法。时间限制: 1000ms。空间限制: 128MB。
2024-01-21 11:58:41
667
原创 大小写字母互换
把一个字符串中所有出现的大写字母都替换成小写字母，同时把小写字母替换成大写字母。提交数: 2249, 通过率: 58.38%, 平均分: 59.23。输出一行：完成互换的字符串（字符串长度小于80）。输入一行：待互换的字符串。
2024-01-21 11:57:20
351
原创 压缩算法c++
某压缩算法的基本思想是用一个数值和一个字符代替具有相同值的连续字符。例如，输入字符串"RRRRRGGBBBBBB"，压缩后为“5R2G6B”。请编写程序实现上述功能。提交数: 896, 通过率: 58.82%, 平均分: 65.58。输入的字符个数在100个以内，字符串中不含空格。输入共一行，一串待压缩的字符。输出共一行，压缩后的一串字符。
2024-01-21 11:54:55
362
原创 基因相关性
首先定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的，否则不相关。为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。有三行，第一行是用来判定出两条DNA序列是否相关的阈值，随后2行是两条DNA序列（长度不大于500）。提交数: 2992, 通过率: 49.13%, 平均分: 66.43。
2024-01-21 11:53:41
371
原创 镂空三角形
把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。每行包含一个字符和一个整数n(0<n<41)，不同的字符表示不同的花纹，整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符，则表示所做出来的样板三角形已经够了。每个样板三角形之间应空上一行，三角形的中间为空。显然行末没有多余的空格。提交数: 1386, 通过率: 37.66%, 平均分: 37.66。
2024-01-21 11:35:45
340
原创 最低通行费
一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。后面N行，每行N个不大于100的整数，为网格上每个小方格的费用（每个费用在100以内）。样例中，最小值为109=1+2+5+7+9+12+19+21+33。请问至少需要多少费用？提交数: 115, 通过率: 60%, 平均分: 61.74。第一行是一个整数，表示正方形的宽度N (1≤N<100)；
2024-01-20 14:24:34
303
原创 摘花生wzoi(c++)
Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。接下来R行数据，从北向南依次描述每行花生苗的情况。每行数据有C个整数，按从西向东的顺序描述了该行每株花生苗上的花生数目M(0≤M≤1000)。一行是两个整数，分别代表花生苗的行数R和列数 C( 1≤R,C≤100 )输出一行，内容为Hello Kitty能摘到得最多的花生颗数。
2024-01-20 14:19:05
315
原创 鸡尾酒疗法
鸡尾酒疗法，原指“高效抗逆转录病毒治疗”（HAART），由美籍华裔科学家何大一于1996年提出，是通过三种或三种以上的抗病毒药物联合使用来治疗艾 滋病。该疗法的应用可以减少单一用药产生的抗药性，最大限度地抑制病毒的复制，使被破坏的机体免疫功能部分甚至全部恢复，从而延缓病程进展，延长患者生 命，提高生活质量。假设鸡尾酒疗法的有效率为x，新疗法的有效率为y，如果y-x大于5%，则效果更好，如果x-y大于5%，则效果更差，否则称为效果差不多。这n行数据中，第一行为鸡尾酒疗法的数据，其余各行为各种改进疗法的数据。
2024-01-20 13:57:33
422
原创 拦截导弹3
但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于5000000 的正整数），计算这套系统最多能拦截多少导弹，和如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。这套系统最多能拦截多少导弹，和如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。提交数: 388, 通过率: 33.25%, 平均分: 45.7。
2024-01-20 13:33:48
358
原创 苹果c++
他清楚地知道什么时候(1<=t<=1,000,000)什么位置(用二维坐标表示，-1000<=x,y<=1000)会有苹果落下。在Farmer John的农场，他们用一种特别的方式来收苹果：Bessie摇苹果树，苹果落下，然后Farmer John尽力接到尽可能多的苹果。一个单位时间，Farmer John能走直线距离s(1<=s<=1000)个单位。假设他开始时(t=0)站在(0,0)点，他最多能接到多少个苹果？第2..N+1行：每行三个整数Xi,Yi,Ti，表示每个苹果掉下的位置和落下的时间。
2024-01-20 13:29:43
355
原创 装箱问题（wzoi）c++
有一个箱子容量为v（正整数，0≤v≤20000），同时有n个物品（0≤30），每个物品有一个体积（正整数）。提交数: 565, 通过率: 51.68%, 平均分: 67.83。要求从n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。接下来n行，分别表示这n个物品的体积。来源: NOIP2001普及T4。时间限制: 1000ms。空间限制: 128MB。
2024-01-20 12:14:32
406
原创 庆功会--多重背包
为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。第一行二个数n(n
2024-01-20 12:13:06
352
原创 完美平方wzoi-741
任何一个数都可以被表示为若干个完全平方数（完全平方数指根号后为整数的数，例如9,25,36,100等）之和，例如：12可以表示为4+4+4,13可以表示为9+4。现在一共有n个数 �1,�2,�3,…对于100%的数据，n
2024-01-20 12:08:04
323
原创 狗屁不通生成器问题
2）把已有的所有的字复制一遍，文本长度翻倍。他想打出恰好n个字，那他至少需要操作多少次？今有某人网上提交作业，打算随便糊弄。1）打一个字上去，文本长度加1。一个整数，表示至少要操作的次数。数据范围：1≤n≤10000。时间限制: 1000ms。空间限制: 256MB。
2024-01-20 12:05:59
372
原创 硬币问题(c++)--wzoi
提交数: 297, 通过率: 37.04%, 平均分: 54.79。给定n，问：至少用多少枚硬币，可以恰好凑出n元？今有无限的面值为1，5，11元的硬币。一个整数，表现最少的硬币数。
2024-01-20 12:03:25
403
原创 Guess Number
交互题 提交数: 3116, 通过率: 90.92%, 平均分: 91.16。返回3表示你可以退出了(猜对了或者超出了次数限制)。你可以调用函数try_number至多100次。你需要实现一个函数guess_number。猜测次数在(30,100]得10分。返回1表示你猜的数字大于答案；返回2表示你猜的数字小于答案；猜测次数小于等于30次得满分。你需要猜出正确的数字是什么。num为你猜的数字。
2024-01-20 12:01:38
299
原创 淘淘摘苹果
从一大早开始，淘淘和他的同学们共摘了N堆苹果(1<=N<=100,000)，第i堆的苹果是ai斤（整数）。淘淘的爸爸准备分M（1<=M<=N）次把这些苹果运送回家，为了避免某一次运输的压力特别大，他希望知道如何安排M次的运输，才能使得运输最多的一次的运输量最小。(10 30) (30 15) (50) (11) (40) (13 26) 每一堆的苹果重量。---1 -------2 ------3 --- 4 ---5-------6 分6次运输。
2024-01-18 20:08:13
365
1
原创 小明滑冰（c++）wzoi
再下一行是一个字符串，表示小明的滑行方向（不同字符串所代表的方向如下：“L”：向左；“RD”：向右下）。下一行是三个正整数x，y，w，表示小明所站的起始位置以及小明的体重w，系统保证起始点的承重量一定大于等于小明的体重（注意：起始位置可能为陆地，但是可以继续滑行，直到掉入湖中或者遇到陆地停下来)。第二个测试数据，小明从点a[1][5]向下滑行，沿途的经过的冰块的承重量为6和2，均不小于小明的体重，而当滑行到a[4][5]时，撞到陆地，小明不会再继续滑行，因此整个过程小明不会掉入湖中。
2024-01-18 20:05:17
348
1
原创 wzoi表达式括号匹配
假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；表达式长度小于255，左圆括号少于20个。包括一行，即“YES” 或“NO”。这题可以用栈--<stack>包括一行数据，即表达式。
2024-01-15 18:40:58
341
1
原创 01背包问题
经典0—1背包问题,有n个物品，编号为i的物品的重量为w[i]，价值为c[i]，现在要从这些物品中选一些物品装到一个容量为m的背包中，使得背包内物体在总重量不超过m的前提下价值尽量大。第1行:两个整数，n(物品数量，n≤100)和m(背包容量,m≤1000)。第2..n+1行：每行二个整数w[i]，c[i]，表示每个物品的重量和价值。仅一行，一个数，表示最大总价值。
2024-01-15 18:34:56
361
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人