- 博客(27)
- 收藏
- 关注
RSS订阅原创 [NOIP2013 普及组] 小朋友的数字
3.分数：第i个小朋友的分数 等于：如果 i=1 那么：这个小朋友的分数 = 这个小朋友的特征值 , 否则： 这个小朋友的分数 = 前面所有小朋友中，任意一个小朋友的分数加上这个小朋友本身的特征值。作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分数是他的特征值，其它小朋友的分数为排在他前面的所有小朋友中（不包括他本人），小朋友分数加上其特征值的最大值。2.特征值：第i个小朋友的特征值=排在他前面（包括他本人）的小朋友中，连续若干个（最少有一个）小朋友手牌值的和的最大值。
2024-08-05 11:55:31
1004
原创 [NOIP2012 提高组] Vigenère 密码
Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为。第二行为一个字符串，表示经加密后的密文，长度不超过。在密码学中，我们称需要加密的信息为明文，用。一个字符串，表示输入密钥和密文所对应的明文。在 Vigenère 密码中，密钥。称加密后的信息为密文，用。的数据，输入的密钥的长度不超过。第一行为一个字符串，表示密钥。，输入的密文的长度不超过。，其中仅包含大小写字母。
2024-07-29 15:37:42
626
原创 1355：字符串匹配问题(strs)
第一行为一个整数n，表示以下有多少个由括号组成的字符串。接下来的n行，每行都是一个由括号组成的长度不超过。,判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是。输入: [()] 输出:YES，而输入。在输出文件中有n行，每行都是。不同,本题有嵌套顺序,为。但与上一题难度 差不多.
2024-07-29 14:39:04
214
原创 1354：括弧匹配检验
输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如(现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？[ ])或[[( )]]等为正确的匹配,[(])或(匹配就输出 “OK” ，不匹配就输出“Wrong”。和 __( )__的嵌套顺序不定.输入仅一行字符（字符个数小于255。或 (( )))均为错误的匹配。这样我们就可以边输入边弹出了.[ ]),输出：OK。
2024-07-29 14:17:08
321
原创 [NOIP2001 提高组] 一元三次方程求解
ax3bx2cxd0这样的一个一元三次方程。给出该方程中各项的系数（abcd均为实数），并约定该方程存在三个不同实根（根的范围在−100至100之间），且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程fx0，若存在2个数x1和x2，且x1x2fx1×fx20，则在x1x2之间一定有一个根。
2024-07-27 19:29:16
306
原创 [NOIP2007 提高组] 字符串的展开
的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为。在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。(1) 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号。时，对于字母子串，填充大写字母。时，不论是字母子串还是数字字串，都用与要填充的字母个数相同的星号。码的顺序，减号右边的字符严格大于左边的字符。
2024-07-25 21:51:15
738
原创 P1076 [NOIP2012 普及组] 寻宝
传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间，这M个房间围成一圈并按逆时针方向依次编号为0M−1。其中一些房间有通往上一层的楼梯，每层楼的楼梯设计可能不同。每个房间里有一个指示牌，指示牌上有一个数字x，表示从这个房间开始按逆时针方向选择第x。
2024-07-24 20:40:10
1087
1
原创 [NOIP2004 提高组] 合唱队形
大多数已经做过拦截导弹这道题了，这道题和拦截导弹是相似的，只是要从左到右，从右到左都求出来，并且，从右往左，按左高右低顺序找出每一个位置右边有几个从高到低的数，即为f[i]（包括自己）位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。位同学站成一排，音乐老师要请其中的。一个整数，最少需要几位同学出列。位同学从左到右依次编号为。位同学出列，使得剩下的。个整数，用空格分隔，第。位同学的身高（厘米）。对于全部的数据，保证有。位同学排成合唱队形。你的任务是，已知所有。），表示同学的总数。
2024-07-24 20:03:34
918
原创 USACO 11 OPENCorn Maze S (洛谷P1825)
如果一头奶牛处在这个装置的起点或者终点，这头奶牛就必须使用这个装置，奶牛在传送过后不会立刻进行第二次传送，即不会卡在传送装置的起点和终点之间来回传送。迷宫里有一些传送装置，可以将奶牛从一点到另一点进行瞬间转移。最优方案为：先向右走到装置的结点，花费一个单位时间，再到装置的另一个结点上，花费。个单位时间，然后再向右走一个，再向上走一个，到达出口处，总共花费了。从装置的一个结点到另一个结点不花时间。玉米迷宫除了唯一的一个出口都被玉米包围。一个整数，表示起点到出口所需的最短时间。唯一的一个装置的结点用大写字母。
2024-07-24 19:37:35
1134
原创 [NOIP2012 普及组] 摆花
小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。
2024-07-21 11:39:47
900
原创 [NOIP1999 提高组] 导弹拦截
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
2024-07-20 09:09:25
722
原创 [NOIP2006 提高组] 金明的预算方案
金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过。每个附件对应一个主件，附件不再有从属于自己的附件。金明想买的东西很多，肯定会超过妈妈限定的。如果要买归类为附件的物品，必须先买该附件所属的主件。元的前提下，使每件物品的价格与重要度的乘积的总和最大。于是，他把每件物品规定了一个重要度，分为。件物品的价格、重要度以及它对应的的主件。NOIP 2006 提高组 第二题。
2024-07-19 21:32:06
1145
原创 信息学奥赛一本通1275:[例9.19] 乘积最大
今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰 90 周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友 XZ 也有幸得以参加。结果显示在屏幕上，相对于输入，应输出所求得的最大乘积（一个自然数）。现在，请你帮助你的好朋友 XZ 设计一个程序，求得正确的答案。即状态为dp[l][j-1]*a[l+1][i]个部分，找出一种分法，使得这。NOIP2000 提高组 T2。个部分的乘积能够为最大。即状态为dp[i][j]
2024-07-19 09:18:29
840
原创 洛谷P2758编辑距离
即将dp[1 ~ i-1]转化为dp[1 ~ j-1],只需要在最后将a[i]替换为b[j]，总共需要k+1个操作。但如果a[i]刚好等于b[j]，就不用再替换了，那就只需要k个操作。即将dp[1 ~ i]转化为dp[1 ~ j-1],只需要在最后将a[j]加上b[1~i]就可以了，总共就需要k+1次操作.即将dp[1 ~ i-1]转化为dp[1 ~ j],只需要在最后将a[i]删除，总共需要k+1个操作.我们要用最少的字符操作次数，将字符串。只有一个正整数，为最少字符操作次数。
2024-07-18 21:53:30
906
原创 信息学奥赛一本通 1270：【例9.14】混合背包
有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。，前两个整数分别表示每个物品的重量，价值，第三个整数若为0，则说明此物品可以购买无数件，若为其他数字，则为此物品可购买的最多件数(Pi。一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，…第一行：二个整数，M(背包容量，M
2024-07-16 21:32:16
535
原创 背包九讲(完全背包)
但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。所以动态转移方程为: dp[i][j]=max(dp[i][去掉第i个物品重量以后背包剩余重量]+第i种物品价值，dp[i-1][j])。如果j=第i 物品重量：dp[i][去掉第i个物品重量以后背包剩余重量]+第i种物品价值。仅一行，一个数，表示最大总价值。
2024-07-16 21:27:27
127
原创 P1008 [NOIP1998 普及组] 三连击
本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。
2024-07-15 21:37:59
444
原创 信息学奥赛一本通 1272：【例9.16】分组背包
这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。第一行：三个整数，V(背包容量，V≤200)，N(物品数量，N≤30)和T(最大组号，T≤10)；一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，…N+1行：每行三个整数Wi,Ci,P。，它们的价值分别为C1,C2,…，表示每个物品的重量，价值，所属组号。仅一行，一个数，表示最大总价值。
2024-07-15 21:35:26
181
原创 【模板】单源最短路径（弱化版）
本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步。这个弱化版的数据较弱，普通Dijkstra也能过，但P4779就很怪，要用堆优化…如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。使用c++STL优先队列，用c++STL vector存图。使用Dijkstra要注意的是，它是一种单源最短路算法…，分别表示点的个数、有向边的个数、出发点的编号。个点的最短路径，若不能到达则输出。
2024-07-14 21:52:56
1306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人