Yoican

摘要： 题目描述 淘淘和蓝蓝遇到了一片树林，他们想知道，最少几步能在不进入树林的情况下走一圈，最后回到他们的起点。淘淘和蓝蓝所在区域的地图可以抽象成一个$nm$的矩阵，其中有树林和空地。淘淘和蓝蓝的起点是一个空地。树林是一个上下左右四联通的区域，并且它的内部没有空地。淘淘和蓝蓝可以上下左右或斜向八联通行走。 阅读全文

摘要： 问题简述 给定$n$个盒子，每个盒子的容器为$b[i]$，里面装有$a[i]$个物品。今有$q$组询问，每组询问给出一个正整数$k(k<=n)$，已知一个盒子里的一件物品转移到另一个盒子需要一单位时间，要求将所有物品转移到任意$k$个箱子中最少需要多少时间。 数据范围 对于前60%的数据，$n<=2 阅读全文

摘要： 题面：https://www.luogu.com.cn/problem/P4665 大概就是要把一棵树连一些点使每个点都处在一个环里 显然连叶子节点是比较正确的 然后写好交了一发竟然A了（蓝题也不过如此 代码： #include<bits/stdc++.h> using namespace std; 阅读全文

摘要： 2020 NOIp RP++! 阅读全文

摘要： 问题描述 有一天，一个名叫顺旺基的程序员从石头里诞生了。又有一天，他学会了冒泡排序和独立集。在一个图里，独立集就是一个点集，满足任意两个点之间没有边。于是他就想把这两个东西结合在一起。众所周知，独立集是需要一个图的。那么顺旺基同学创造了一个算法，从冒泡排序中产生一个无向图。 这个算法不标准的伪代码如 阅读全文

摘要： 【问题描述】 假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法如下：随机地，在密码中任意位置插入随机长度的小写字 阅读全文

摘要： 今天有三道题，我认真做了，拿了20分（我*） T1一道很水的暴力，我听某人说了好长时间懵了，暴力结果标准长度低于输出，整个人都不好了 T2一道送分题，自己因为没有初始赋值0只剩下20分，后悔莫及啊啊啊 T3看题解没看懂，明天继续改 总而言之，今天可以说是非常失败（！） 阅读全文

摘要： 2020.8.18 本人的博客终于开通了！ 这次的博客就作为一个纪念吧，以后写多了会回来看看。 阅读全文