Sweetness

摘要： 因为太菜不会写P1310 表达式的值，就只能过来水两篇博客啦qwq 另外这个题我是开o2才过的（虽然是写了归并排序）（可能我太菜写的归并不是还可以“剪枝”吧qwq）哎，果真还是太菜啦qwq 所以准备写归并然后去题解学习正确的不用开O2就可以过的算法； 咱好像忘记添加链接了qwq： 瑞士轮【题目链接】 阅读全文

摘要： 接水问题【题目链接】 咱也不知道为啥咱就是想写博客emmm 尽管这个题是2010年的普及组但是我太菜了并不会写emm 其实感觉这道题是纯纯正正的大模拟； 算法标签中的贪心是没有意义的啊？？ SOLUTION: 首先一定要强调的是：这个题不需要排序来做！不需要排序来做！这道题的接水顺序就是输入的顺序， 阅读全文

摘要： 题前的废话： 中考结束了呀 他们都放假了呀 我在学校学习了呀 真好呀 感觉我超废 首先，我们需要知道KMP算法是干嘛的呀： KMP算法是用来处理字符串匹配问题的； 字符串A=“somebody ak ioi”，字符串B=“ioi”，最暴力的算法O(nm)直接暴力扫描，对于比较小的数据范围还可以，但是 阅读全文

摘要： 谁拿了最多奖学金【题目链接】 这道题早就想做它啦。 咱也不知道为啥，咱就是看这道题特别顺眼呢qwq； MY SOLUTION： 其实这道题很简单，开一个结构体记录各项信息，然后根据条件计算出这个人获得的奖学金（也放在结构体里），然后sort一下； 尽管我不知道是不是真的有相同奖学金（✿✿ヽ(°▽°) 阅读全文

摘要： 宇宙总统【题目链接】 关于题目算法，其实就是考排序，那我们直接sort不就好啦，显然不能。 这个题让我重新认识了cmp函数； 以下是我的心路历程： 看到这个题，嗯？这么简单的吗，我直接sort不就好啦✿✿ヽ(°▽°)ノ✿ 再看一眼，不会这么简单的吧(⊙▽⊙)# 往下一看：（微笑） 废话 is ove 阅读全文

摘要： 不知道起什么名字总之它就是一个用来整理每次考试的链接博 阅读全文

摘要： 这道题大概是这三道题里最简单的啦 但这阻止不了我废的脚步 【问题描述】 对于 n=4 时，对应的集合 s={4,3,2,1}，他的非空子集有 15 个依次如下： {1} {2} {1,2} {3} {1,3} {2,3} {1,2,3} {4} {1,4} {2,4} {1,2,4} {3,4} { 阅读全文

摘要： 要不我先去写T2吧（逃 先把题目搞上来： 【问题描述】 有 n 个城市，编号 1~n。其中 i 号城市的繁华度为 pi。省内有 m 条可以双向同行的高速 公路，编号 1~m。编号为 j 的高速公路连接编号为 aj 和 bj 两个城市，经过高速公路的费用 是 wj。若从城市 x 出发到某城市 y，除了 阅读全文

摘要： 【问题描述】 给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词， 所需要的最短转换序列。转换的规则如下： 1、每次只能改变一个字母 2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中 例如： 开始单词为：hit 结束单词为：cog 词典为：[hot,dot, 阅读全文

摘要： 中考第一天； 感觉我超废； 就是看这道题特别顺眼emmm SOLUTION： 思路的话是开三维数组s[i][j][k]，先三重for循环预处理出s[0~20][0~20][0~20]的w(a,b,c)，然后直接搜索就好了。 Code： 阅读全文