腾云今天首飞了吗

2022年7月7日

摘要： ##题目大意有一个由火柴棍组成的边长为n的正方形网格，每条边有n根火柴，共2n（n+1）根火柴。从上至下，从左到右给每个火柴编号，现在拿走一些火柴，问在剩下的后拆当中ongoing，至少还要拿走多少根火柴才能破坏掉所有的正方形？虽然本题的数据规模不大，但是却有多种选择火柴棍的方法，导致如果直接爆阅读全文

posted @ 2022-07-07 11:19 腾云今天首飞了吗阅读(49) 评论(0) 推荐(0) 编辑

Menci的序列

摘要： ##题目大意一个长度为n的字符串s，只包含+和×。选出一个子序列，然后你有一个ret，初始为0，按顺序扫你选出的这个子序列。如果碰到的是+，ret+1，否则ret*2。最大化ret%2^k。首先可以注意到，每一个＋对答案有２＾ｃ的贡献，ｃ为该＋后的×数量（因为遇到了×每次乘二）。从这个结阅读全文

posted @ 2022-07-07 09:08 腾云今天首飞了吗阅读(180) 评论(0) 推荐(0) 编辑

2022年7月6日

网格动物UVA1602

摘要：题目大意输入n,w,h(1<=n<=10,1<=w,h<=n).求能放在w*h网格里的不同的n连块的个数(平移,旋转,翻转算一种) 首先，方法上有两个，一是打表，dfs构造连通块，枚举出来后再进行判重，另一种就是直接枚举每种连通块，保证每种连通块只枚举一次（这个方法还不会。。但可以访问en.wik 阅读全文

posted @ 2022-07-06 08:17 腾云今天首飞了吗阅读(24) 评论(0) 推荐(0) 编辑

2022年7月4日

7/4（读优和写优，预处理器）

摘要： ##1.关于读优和写优在ｃ＋＋中，普通的ｃｉｎ，ｃｏｕｔ，ｐｒｉｎｔｆ，ｓｃａｎｆ在遇到一些特别大的数据时，效率不高，可能导致程序运行超时。另外，在面对__int128(可以存储正负2^128大小的整数)这样无法通过常规的输入输出进行读写的数据类型，也需要我们手写读入和输出。总之，在一些情况下，进阅读全文

posted @ 2022-07-04 21:40 腾云今天首飞了吗阅读(423) 评论(0) 推荐(0) 编辑

2022年7月1日

7/1

摘要： ios::sync_with_stdio(0); cin.tie(0); 这行代码可以把输入输出分开，调试时还有点用阅读全文

posted @ 2022-07-01 22:13 腾云今天首飞了吗阅读(135) 评论(0) 推荐(0) 编辑

初三前半学期日志

摘要：日志二月二十八日：归并 & 二分：性质：1.对于正排列中的一个序列a[]，以i为前半部分的下标，j为后半部分的下标，则a[i]严格大于等于a[mid + 1]到a[j - 1]的所有数字 2.对于正排列中的一个序列a[]，无论任何时候，前半部分的元素的初始下标（即输入时各元素的下标阅读全文

posted @ 2022-07-01 18:37 腾云今天首飞了吗阅读(45) 评论(0) 推荐(0) 编辑

递归小结

摘要：递归小结最大奇约数：题目：定义函数f(x)表示x的最大奇约数，这里x表示正整数。例如，f(20) = 5，因为20的约数从小到大分别有：1, 2, 4, 5, 10, 20，其中最大的奇约数为5。给出正整数N，求f(1)+f(2)+…+f(N) 初看此题盲目以为可直接用一函数求出从1 ~ 阅读全文

posted @ 2022-07-01 18:36 腾云今天首飞了吗阅读(67) 评论(0) 推荐(0) 编辑

浮点数（UVa11809）题解

摘要：浮点数（UVa11809）题解如题计算机常用阶码-尾数的形式保存浮点数。如下所示，若阶码有6位，尾数有8位，可以表达的最大的浮点数为0.111111111~2~ * 2 ^ 111111~2~。注意小数点后一位必须有1，所以一共有9位小数。 0111111110111111 这个数换算成十进制之阅读全文

posted @ 2022-07-01 18:35 腾云今天首飞了吗阅读(147) 评论(0) 推荐(0) 编辑

2022年6月29日

6/29

摘要：粗浅地学习了一下IDA*，感觉上来说，IDA *的核心部分就是它的估价函数，设计正确的估价函数，以此可以大大减小搜索树的规模。这种算法尝用于搜索树的边界并不明确，需要迭代加深搜索的这一类题目。——小记 1.快速幂计算uva1374 （之前也学过快速幂，通过二进制分解等方法来求解，当然，也可以采用迭代阅读全文

posted @ 2022-06-29 21:57 腾云今天首飞了吗阅读(19) 评论(0) 推荐(0) 编辑

A*

摘要：步骤：把起点加入open list 重复以下过程：（1）遍历open list，查找其中F值最小的节点（可用优先队列），把它作为当前要处理的节点（2）将该节点移动到close list （3）对于当前点相邻的所有节点进行如下操作：如果它是不可抵达的或者它在close list中，忽略它如果阅读全文

posted @ 2022-06-29 14:50 腾云今天首飞了吗阅读(50) 评论(0) 推荐(0) 编辑

CZ-9

公告