会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
江上舟摇
一只蒟蒻acmer。。。。。。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
4
5
6
7
8
9
10
11
12
···
25
下一页
2022年7月25日
acwing 103电影,104货仓选址
摘要: 103解题报告 题目难度:中 题目大意(样例分析): 选择能让科学家们听懂数最多的电影,如果满足条件的不唯一则在此基础上求能看懂的最多的电影 算法引入:离散化 在一些问题中,我们只关心 n 个数字之间的相对大小关系,而不关心它本身是多少。 离散化是应用在排序算法上的一种思想,基本内容是将一个无限大的
阅读全文
posted @ 2022-07-25 22:06 江上舟摇
阅读(33)
评论(0)
推荐(0)
2022年7月15日
c++rand()函数用法,随机数生成(转载)
摘要: 转载地址:https://blog.csdn.net/Kallou/article/details/123554991?spm=1001.2014.3001.5502
阅读全文
posted @ 2022-07-15 19:50 江上舟摇
阅读(43)
评论(0)
推荐(0)
2022年7月12日
归并排序的经典-求逆序对
摘要: 本来今天poj崩掉了,并且求逆序对也是个很简单的问题,罗黑上的分治的题也都刷完了(其实难得一见上罗黑的练习题上的简单题目),东哥的题又刷不动,打算今天就到这了 但是一想到以前也没有总结过逆序对的求法,写完这个总结在做一道每日一题就休息了; 先认识一下什么是逆序对,举一个例子: 上述写的够清楚了吧(电
阅读全文
posted @ 2022-07-12 22:21 江上舟摇
阅读(208)
评论(0)
推荐(0)
acwing奇怪的汉诺塔(汉诺四塔问题)
摘要: 题目链接:https://www.acwing.com/activity/content/problem/content/330/ 难度评价:中偏易 题目大意:表面意思 解题思路:转化成经典哈诺三塔实现,并用经典三塔递归公式ans=2^n-1或者是b[n]=2*b[n-1]+1; 先来求解一下三塔问
阅读全文
posted @ 2022-07-12 12:55 江上舟摇
阅读(179)
评论(0)
推荐(0)
acwing校庆
摘要: 题目链接: 题目链接:https://www.acwing.com/problem/content/4272/ 此题目同pat 甲级1157 难度评价:易 解题思路:给定两个字符串集合求交集,如果有交集,则统计到来的校友人数,并且如果发现yyyymmdd较小的(则是生日较大的)就更新当前的最大年龄的
阅读全文
posted @ 2022-07-12 10:55 江上舟摇
阅读(22)
评论(0)
推荐(0)
2022年7月9日
很好的位运算文章
摘要: 转载地址:https://blog.csdn.net/hzf0701/article/details/117359478?utm_medium=distribute.pc_relevant.none-task-blog-2~default~baidujs_title~default-0-117359
阅读全文
posted @ 2022-07-09 13:44 江上舟摇
阅读(9)
评论(0)
推荐(0)
2022年7月7日
需要处理的几个题(搜索)
摘要: poj: http://poj.org/problem?id=3126 http://poj.org/problem?id=2718 http://poj.org/problem?id=3414 http://poj.org/problem?id=1416 http://poj.org/proble
阅读全文
posted @ 2022-07-07 09:53 江上舟摇
阅读(18)
评论(0)
推荐(0)
2022年7月6日
存题(搜索)
摘要: 1. aoj 0033:https://onlinejudge.u-aizu.ac.jp/problems/0033 1 #include<bits/stdc++.h>//AOJ 0033 2 using namespace std; 3 int ball[11]; 4 bool flag; 5 v
阅读全文
posted @ 2022-07-06 14:29 江上舟摇
阅读(16)
评论(0)
推荐(0)
2022年7月4日
AOJ 0118 Property Distribution
摘要: 题目链接:https://onlinejudge.u-aizu.ac.jp/challenges/search/titles/0118 给定一张图,给定三个物品@表示苹果,#表示牡蛎,*表示橙子(直接翻译) 要求找四周联通的连通块,比如: 、在下面的 3 × 10 部分中('li' 代表苹果,'ka
阅读全文
posted @ 2022-07-04 21:07 江上舟摇
阅读(44)
评论(0)
推荐(0)
AOJ 0558 チーズ (Cheese)
摘要: 本来不打算更博客,但是这个题还是蛮有意思的 题目链接:https://onlinejudge.u-aizu.ac.jp/challenges/search/titles/0558 题目的大体意思:一个小老鼠想吃奶酪,但是在走图的过程中会碰到一些东西,当然,奶酪有本身的硬度,需要达到一定的生命值才能吃
阅读全文
posted @ 2022-07-04 20:29 江上舟摇
阅读(36)
评论(0)
推荐(0)
上一页
1
···
4
5
6
7
8
9
10
11
12
···
25
下一页
公告