该文被密码保护。 阅读全文
posted @ 2021-08-05 13:36 TheZealous 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 1.树状数组 https://blog.csdn.net/bestsort/article/details/80796531 2.矩阵快速幂 https://blog.csdn.net/zhangxiaoduoduo/article/details/81807338 3.图的遍历 https://b 阅读全文
posted @ 2021-08-05 11:16 TheZealous 阅读(29) 评论(0) 推荐(1) 编辑
摘要: 当年钢哥讲字符串基础操作的时候没怎么好好练,如今被Hash、KMP和Trie树追着打,才追悔莫及,嘤嘤嘤~ 所以今天要水一篇博客,总结一下字符串基本操作,顺便捎上ybt字符串处理的题解。 在c++中,有两种表示字符串的方法:“char”和“string”. 一、char 1.字符串事实上是使用‘\0 阅读全文
posted @ 2021-08-04 08:52 TheZealous 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 排兵布阵! 【思路】 1.审题:我方派出的兵一定要比敌方所出兵的二倍要多;要使用一个策略攻打多个对手。 2.分析:既然要使用一个策略攻打多个对手,那么对于每个城堡而言,每个对手派出的兵力不同,只要我打败了派出兵力多的,我就一定可以打败派出兵力少的。则可把该游戏转化为分组背包,每个城堡中的不同对手为组 阅读全文
posted @ 2021-08-03 14:26 TheZealous 阅读(31) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-07-28 19:04 TheZealous 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 平时一些杂七杂八挂不上知识框架却十分有用的小技巧。 1.有的时候可以把三维数组变为二维套二维来进行优化。 2.数据过大时,多重循环可用双指针减少循环层数。 3.HDU不能用万能头。 4.一切大于3的素数都可以写成6n+1或6n+5的形式,但6n+1或6n+5不一定为素数。 3.面对数据编程:猜数据点 阅读全文
posted @ 2021-07-25 15:47 TheZealous 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 题外话:今天考了一天的文化课,晚上到机房又要被开心赛鞭挞。嘤嘤嘤~ 1.方格取数 这题已经老生常谈了,不再多说。建议做完之后做传纸条,一份题解,双份快乐。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n; 4 int a[105][1 阅读全文
posted @ 2021-06-19 19:32 TheZealous 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 6、最小乘车费用(这题我在洛谷没找到) 题目描述 假设某条街上每 一公里 就有一个公共汽车站,并且乘车费用如下表: 公里数 1 2 3 4 5 6 7 8 9 10 费用 12 21 31 40 49 58 69 79 90 101 而任意一辆汽车从不行驶超过 10 公里 。某人想行驶 n(1<=n 阅读全文
posted @ 2021-05-29 18:04 TheZealous 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 我金明那道破题还是错了!没开long long! 一、感想 蒟蒻如我,第一题想了半天都没想出来最大总和是多少……其它题倒是挺简单的,但是第一遍交的时候也卡了十分二十分的,因为数组开小了!这已经是我第n次因为数组开小而卡分了。现在还没结束比赛,但是我看到有两道题有一个人只拿了部分分,好慌,感觉那个人是 阅读全文
posted @ 2021-05-27 20:48 TheZealous 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少? 例如:潜水员有5个气 阅读全文
posted @ 2021-05-22 17:32 TheZealous 阅读(314) 评论(0) 推荐(0) 编辑