摘要: 本 篇 博 客 已 停 止 更 新 先占个坑,防鸽 万一过不了初赛怎么办(欢迎山前刘明) 流水账太多 凑合看吧 Day -91 https://www.cnblogs.com/dong-ji-yuan/p/11365585.html https://www.cnblogs.com/dong-ji-y 阅读全文
posted @ 2019-07-31 13:41 轩辕东升 阅读(508) 评论(2) 推荐(0) 编辑
摘要: 题目描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局的 阅读全文
posted @ 2020-03-15 20:52 轩辕东升 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 一年后回首此题,此乃暴力也。 遇到T4想暴力,这个基本的框架应该熟练掌握,这就是一个基本的学习经验了,要形成这个直觉思维,这个基本的意识大家再熟悉一下,没AK NOIP就不应该了,对吧,诶。 #include<bits/stdc++.h> using namespace std; int w[100 阅读全文
posted @ 2019-11-12 17:26 轩辕东升 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 都直接a+b了还用什么树状数组 看看方法就行了,主要是初始化、查询区间和的方法。 阅读全文
posted @ 2019-09-07 09:35 轩辕东升 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 背景:CTS2019在京举行,但本届CTS与往年CTSC相比少了一个“C”。 以下为讲话原文: 沈校长、张主任、同学们老师们,啊,祝贺大家的成绩,啊,也祝贺大家获得了这次宝贵的机会。大家如果细心的话,你会发现,我们今年的选拔赛少了一个字母“C”,C就是Competition,为什么C没了呢?好,给你 阅读全文
posted @ 2019-08-16 19:35 轩辕东升 阅读(1183) 评论(1) 推荐(2) 编辑
摘要: 反正今天宜写作文,都已经肝了好几篇了,那就再肝一篇吧。。。 紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁 阅读全文
posted @ 2019-08-16 18:22 轩辕东升 阅读(274) 评论(2) 推荐(0) 编辑
摘要: 【引子】A+B的神奇解法(更多神奇解法请点击此处获取): 今天,我们介绍一下高精度A+B。所谓“高精度”,即指超过(unsigned)long long范围的运算。这样的整数无法在32位的计算机上使用任何数据类型存储,这时我们就需要把整数当做字符串来存储。 将数据存入字符串后,然后将个位对齐,这时就 阅读全文
posted @ 2019-08-06 15:46 轩辕东升 阅读(288) 评论(1) 推荐(0) 编辑
摘要: 题目描述:https://www.luogu.org/problem/P1076 分析:本题貌似是个暴力模拟,直接按照题目要求做即可。 然而,只得了50分。这份代码TLE了。因为在寻找楼梯时,一直在同一层转圈,这样的话就浪费很多时间。我们可以用c[i]记录第i层楼梯的数量,可以避免很多不必要的计算。 阅读全文
posted @ 2019-08-02 14:18 轩辕东升 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一条街道的一边有几座房子,因为环保原因居民想要在路边种些树,路边的居民被分割成 n 块,并被编号为 1…n。每块大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个数b,e,t。这三个数分别表示该居民想在b和e之间最少种t棵树,当然b≤e,t≤e-b+1,允许居民想种树的 阅读全文
posted @ 2019-07-09 10:38 轩辕东升 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 题目描述 发展采矿业当然首先得有矿井,小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井,但他似乎忘记考虑的矿井供电问题……为了保证电力的供应,小 FF 想到了两种办法:在这一口矿井上建立一个发电站,费用为 v(发电站的输出功率可以供给任意多个矿井)。将这口矿井与另外的已经有电力供 阅读全文
posted @ 2019-07-08 14:17 轩辕东升 阅读(171) 评论(0) 推荐(0) 编辑