Yoican

2022年7月22日

摘要：题目描述淘淘和蓝蓝遇到了一片树林，他们想知道，最少几步能在不进入树林的情况下走一圈，最后回到他们的起点。淘淘和蓝蓝所在区域的地图可以抽象成一个

n m

$nm$ 的矩阵，其中有树林和空地。淘淘和蓝蓝的起点是一个空地。树林是一个上下左右四联通的区域，并且它的内部没有空地。淘淘和蓝蓝可以上下左右或斜向八联通行走。阅读全文

posted @ 2022-07-22 16:09 Yoican 阅读(127) 评论(2) 推荐(0)

淘淘蓝蓝的CSP-S神妙膜你赛2-淘淘蓝蓝喜欢01串题解

摘要：问题简述给定

n

$n$ 个盒子，每个盒子的容器为

b [i]

$b[i]$ ，里面装有

a [i]

$a[i]$ 个物品。今有

q

$q$ 组询问，每组询问给出一个正整数

k (k <= n)

$k(k<=n)$ ，已知一个盒子里的一件物品转移到另一个盒子需要一单位时间，要求将所有物品转移到任意

k

$k$ 个箱子中最少需要多少时间。数据范围对于前60%的数据，$n<=2 阅读全文

posted @ 2022-07-22 15:43 Yoican 阅读(121) 评论(0) 推荐(0)

2021年7月30日

P4665 [BalticOI 2015]Network 题解

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

posted @ 2021-07-30 11:46 Yoican 阅读(49) 评论(0) 推荐(0)

2020年12月5日

NOIp2020游记

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

posted @ 2020-12-05 18:20 Yoican 阅读(355) 评论(9) 推荐(0)

2020年8月22日

独立集(bubble) 题解

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

posted @ 2020-08-22 19:54 Yoican 阅读(418) 评论(2) 推荐(0)

密码(substring) 题解

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

posted @ 2020-08-22 18:53 Yoican 阅读(287) 评论(0) 推荐(0)

2020年8月20日

8.20被题虐

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

posted @ 2020-08-20 21:46 Yoican 阅读(66) 评论(1) 推荐(0)

2020年8月18日

开通博客了！

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

posted @ 2020-08-18 22:11 Yoican 阅读(102) 评论(3) 推荐(0)