- 博客(519)
- 收藏
- 关注
RSS订阅原创 信息学奥赛一本通：1249：Lake Counting
题意：有一块N×M的土地，雨后积起了水，有水标记为‘W’，干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？//把到的地方变为.，下面是8个方向的。与1329细胞 一个道理，只不过这题是走8个方向，而细胞是4个方向。第一行为N,M(1≤N,M≤110)。cout<<sum;下面为N*M的土地示意图。一行，共有的水洼数。
2025-04-08 09:02:17
63
原创 信息学奥赛一本通：1330：【例8.3】最少步数
//以一个结构体来存点的坐标和步数//从A.B点开始，是0步，以日或田字走到的是第一步，再走，走到的点记下visited为1,不用再从这点走了 //到（1，1）点就结束
2025-03-21 07:57:47
412
原创 信息学奥赛一本通：1329：【例8.2】细胞
一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。//把到的地方变为0，下面是4个方向的。cout<<sum;第一行为矩阵的行n和列m;下面为一个n×m的矩阵。
2025-03-14 09:14:19
159
1原创 054:电话号码(python)
对每组数据， 抽取出其中的tag及其包含的电话号码中的区号输出。每个tag输出为一行。tag外的电话号码不用理会。如果找不到tag及其包含的电话号码， 则输出NONE。数据保证不会出现两个tag重叠的情况。有多组数据，每组一行。
2024-04-08 07:43:52
355
原创 信息学奥赛一本通：1317：【例5.2】组合的输出 1318：【例5.3】自然数的拆分
排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…int n,r,a[100],vis[100]={1};//分别放在a[k]~a[k+r-1]中。//a中存要输出的数。{//第一次是a的0位，定为1 了 a[t-1]是上次开始数i。void f(int k)//a[k]是存放vis下标的地方。if(vis[i]==0)//从1开始查找。一行两个自然数n、r(1
2024-03-25 14:11:39
738
原创 信息学奥赛一本通：1279：橱窗布置 1280：滑雪
信息学奥赛一本通：1279橱窗布置 1280：滑雪//用一个结构体保存行与列和点的值，然后排序，从最小的一个结构体行列向四方时//如果遇到比这个点上的值大的，f(那点)就取那点和(这点加1时)的一个大值//f是数组中对应点到最小点的步数//Writed by Wangzhimin Date:2024/03/13
2024-03-13 19:43:12
989
原创 信息学奥赛一本通：1303：鸣人的影分身 1206：放苹果
信息学奥赛一本通：1303：鸣人的影分身 1206：放苹果这两个题是一个解决方法，只是不同的说法，能到这的都有一颗坚持的心！^_^
2024-03-05 08:48:53
1016
原创 信息学奥赛一本通：1306：最长公共子上升序列
//输入两个数组a和b，以保存数，f是a的第i个数与b的j个数组成的最长值//本题用公共序列和最长上升序列来做//先求出在a中的哪几个数，和b中的数相同，放在c数组中，再把c中的数取上升的最大值//有一个相同时，只取第一个，后面有一个相同的不取了，这样保证后面有相同的一个的，不在c中；
2024-02-28 13:08:17
1162
原创 信息学奥赛一本通：1300：鸡蛋的硬度
//一层，不管几个鸡蛋，都得扔一次 //一个鸡蛋，有几层就得扔几次 //其它f中取个较大值，也和一个鸡蛋时一样吧
2024-02-26 14:29:25
1107
原创 信息学奥赛一本通：1299：糖果
//像是数字组合或是装箱问题的变体，真想用个一维来弄它，但太大了，会超内存？没用//把它想成是组成余0到k之间的数，取组成余0时的最大的数//f[i][j]i是第几个数，j是%k的余 ，f[i][j]是取第i个数时，j余处的值//要看上一个数余位上有没有，再确定本数是取或是不取时，余的位上是多少
2024-02-23 10:37:24
517
原创 信息学奥赛一本通：1286：怪盗基德的滑翔翼1288：三角形最佳路径问题
信息学奥赛一本通：1286：怪盗基德的滑翔翼1288：三角形最佳路径问题
2024-02-18 14:00:08
1099
原创 信息学奥赛一本通：1282：最大子矩阵 1284：摘花生1287：最低通行费
信息学奥赛一本通：1282：最大子矩阵1284：摘花生1287：最低通行费
2024-02-18 13:54:19
1193
原创 信息学奥赛一本通：1260：【例9.4】拦截导弹(Noip1999) 1289：拦截导弹
信息学奥赛一本通：1260：【例9.4】拦截导弹(Noip1999) 1289：拦截导弹
2024-02-11 18:19:59
1592
原创 信息学奥赛一本通：1259：【例9.3】求最长不下降序列 1258：【例9.2】数字金字塔
信息学奥赛一本通：1259：【例9.3】求最长不下降序列 1258：【例9.2】数字金字塔
2024-02-08 23:59:11
879
原创 信息学奥赛一本通：1290：采药
医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。输入的第一行有两个整数T（1<=T<=1000）和M（1<=M<=100），T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间（包括1和100）的的整数，分别表示采摘某株草药的时间和这株草药的价值。输出只包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。
2024-02-03 12:53:36
503
原创 信息学奥赛一本通：1273：【例9.17】货币系统
信息学奥赛一本通：1273：【例9.17】货币系统给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。
2024-02-03 11:18:08
551
原创 信息学奥赛一本通：1269：【例9.13】庆功会1270：【例9.14】混合背包
一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,WnW1，W2，...,Wn，它们的价值分别为C1,C2,...,CnC1,C2,...,Cn。接下来nn行，每行33个数，vv、ww、ss，分别表示第I种奖品的价格、价值（价格与价值是不同的概念）和能购买的最大数量（买00件到ss件均可），其中v≤100v≤100，w≤1000w≤1000，s≤10s≤10。
2024-02-01 16:17:00
430
原创 信息学奥赛一本通：1267：【例9.11】01背包问题 1268：【例9.12】完全背包问题 1294：Charm Bracelet
信息学奥赛一本通：1267：【例9.11】01背包问题 1268：【例9.12】完全背包问题 1294：Charm Bracelet
2024-01-31 18:37:35
1027
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人