洛谷P1048

一道DP（动态规划）、01背包的模板题（么？）。洛谷链接P1048 DP是什么？ DP是一种“用空间换时间”的算法，它将已经算好的答案存下来（子问题），再从父问题获取子问题的答案。此题解释给出采每种药花费的时间和价值，问在给定的时间内最多采药多少钱？怎么写？对于每种药，遍历那个f，假如装不进去或者装进去费空间的要死那就抄上一个；假如可以的话那就装进去！代码！ #include<iostream> using namespace std; int main() { ios::s…

0 2022-09-18

CSP-J 2021 第一轮

还有一个星期就CSP-J了，加油~ 做个CSP-J 2021~ 在线洛谷有题选择第5题 A选项：a入；a出；b入；b出...B选项：a入；b入；...e出，d出...C选项：a入；b入；b出；a出；c入；c出；d入；d出；e入；e出D选项：a入；b入；c入；c出；d入；d出；a不可能出来，故此项错误第6题二叉树没有回路第8题画出来就可以了，好像没有现成的公式可以套用~（滑稽）第9题后缀表达式的特点是运算符在运算量的后面；运算符已经体现了正确的运算顺序。中缀表…

0 2022-09-11

Cpp 进制转换

如何在C++中进行进制转换？本文将在不使用现成函数的情况下完成这个（并不艰巨）的任务。先抛洛谷链接:P1143 进入正题做到N进制转X进制，肯定是把N进制数转到10进制再转到X进制，相当于是吧10进制当了一个桥梁的~ N进制转换10进制按权展开：只需要将N进制的每一个数字（字母）乘N的位权次方就可以了，位权是这个数后面有几个数~ 10进制转X进制我们只需用简单的短除法就可以完成这个（简单？）的任务：这个图展示了用短除法求10的2进制的方法。 …

0 2022-08-24

无锡之旅-Bye

昨天晚上睡得香香的，贵的酒店就是不一样~早上去餐厅吃早饭，验票之后拿盘子、筷子，早饭非常丰盛，有茶叶蛋、酸奶、水果... 吃的饱饱的出来，上路了！我们到“无锡融创雪世界”换了衣服，开始滑雪咯！炎炎夏日也能享受到冬天的乐趣。刚开始有一点害怕，多滑几遍就好了。芜湖（感叹词)!！视频玩累了可以到下面的冰世界玩玩雪橇、冰滑梯；欣赏一下北国冰雕：时间到了，去吃饭了（雪世界就在商场里面），买了个鸡蛋仔仔，又点了松鼠桂鱼鲈鱼（点不到桂鱼…

0 2022-08-08

无锡之旅-2

今天上午八点不到我就醒了，主要是爸爸的呼噜声太大了…然后我们下楼采了个核酸，逛了一圈回来发现没什么吃的早饭，就到超市去买了两小面包和一个蘑菇青菜包、一个南瓜包，还真别说，青菜蘑菇包的味道真是不错！然后启程去灵山大佛，一个小时的车程中,我们还经过了一条10km的太湖隧道,这个隧道上面可能是怕我们无聊,还配备了几块LED灯带,上面显示出海浪,云朵等。无锡真有钱啊! !!千万不要走这条隧道,详见文末到了后，查验健康码，行程码，就被拉过去受“特别待遇”——我们是南京…

1 2022-08-07

无锡之旅-1

今天我又出来玩了～这次响应号召在省内旅游。早上九点半启程，十二点到，今天天上的云还挺好看的！开车路过太湖：一分钟入住酒店，下楼又来了杯蜜雪冰城的草莓奶昔和华莱士的辣辣套餐（辣死了！再也不吃了！）然后我们打车去了三国/水浒城，这里还是中央电视台无锡基地呢！他有一个十分大气的门头：一进门，你会看到一个桃园，里面有各国的军队石象和刘关张三结义的小屋（茅草）：过了一会儿，我们去了诸葛亮的…

1 2022-08-06

CSP-J 2020 第一轮

做CSP-J 2020 第一轮产生的一些笔记。在线在线做题（洛谷）第三题 $\lor$=或$\land$=且第四题现有一张分辨率为 2048×1024 像素的 32 位真彩色图像。请问要存储这张图像，需要多大的存储空间？（） 2048102432=67108864(bit)67108864bit=(67108864/8)字节=8388608字节8388608字节=(8388608/1024)KB=8192KB8192KB=(8192/1024)MB=8MB 第八题第九题按权展开： $$(1011)_2=1\times(2^3)+0\times(2^2)+1\times(2^1)+1=8+2+1=11$$ …

0 2022-07-26

Codeforces Round#806(Div.4) 题解

哈哈哈又写题解了！CF链接 A YES or YES? 英文题面看这里解释输入N个字符串，不管大小写，判断是否为“yes” 思路挨个字母判断是否大写，如果大写就转换成小写，最后判断是否为“yes”。那怎么判断是否为“yes”呢？直接==可以吗？似乎不行（我用的char x[4]），所以我们用最原始的方法：x[0] == 'y' && x[1] == 'e' && x[2] == 's'，过了！代码 #include<iostream> using namespace std; int main() { int n, v; c…

0 2022-07-14

贵州之旅-Bye

最后一天，早起觉得着凉好了！就去吃简陋的早饭，只有牛奶、稀饭和馒头以及鸡蛋(哭)，顺手拍了张不错的照片：吃完之后去翻山越岭爬梯田，梯田上全是水稻！几次差点掉下去~ 不过风景还不错！妈妈的一个同学带着儿子玩水，结果鞋子漂走了，追鞋中...（最后追到了::(滑稽)）完了之后吃了碗羊肉粉就启程去机场了：味道不错，::(真棒)。在UTC时间14:05(UTC+8:00 22:05)，我们的飞机降落在南京禄口机场，旅途结束~ print('Bye, 贵州!')

0 2022-06-30

贵州之旅-5

（无聊预警）上午，起床早饭吃了一半就想吐（可能晚上着凉吧），一会儿在卫生间吐了好多... 上午：坐车中午：吃饭（不舒服，一点没吃）下午：坐车... 晚上入住了苗寨，吃了点糍粑（图1）和长毛（长霉）的毛豆腐（图2），好可怕！！不过很好吃，就当晚饭吃了~ 吃了点药好了，神奇！话说苗寨晚上风景很不错：（史上最短博客）上最短博客）