题目限制2000 ms 256 M题目描述猴猴今天要和小伙伴猩猩比赛爬树，为了公平不碰撞，猴猴和猩猩需要在不同的树上攀爬。于是它们选了两颗节点数同为n的树，并将两棵树的节点分别以1~n标号（根节点标号为1），但两棵树的节点连接方式不尽相同。现在它们决定选择两个标号的点进行比赛。为了方便统计，规定它们 ...
分类：
其他好文 时间：
2019-10-29 22:04:30
阅读次数：
110
[比赛题解]CWOI2019 1 比赛日期：2019.10.12 T1 一道神仙DP题。 我们考虑$dp[i][j][k]$表示最后$i$位数,$i 1$位都是9，最后一位为$j$，最后$i$位数以前的部分最大数为$k$时，把最后$i$位数减到负数最小需要多少次。$re[i][j][k]$代表这个状 ...
分类：
其他好文 时间：
2019-10-17 17:18:11
阅读次数：
110
问题 D: 看比赛 时间限制: 1 Sec 内存限制: 128 MB 问题 D: 看比赛 <!--StartMarkForVirtualJudge--> 题目描述 比赛开始了，KK 准备记录下每一个重要的事件：红黄牌和进球。 假设只有A 队和B队，每队的号码是1~11 号。 进球事件的表示：Goal ...
分类：
其他好文 时间：
2019-08-23 11:59:57
阅读次数：
81
这次考试很懵，于是我记录了考试过程。 这是B场，比较简单，A场比赛题解请去 下面直接展开=。= 考试过程： 先看三道题， T1，我一下就想到了内个等比数列。于是慌了，我当时是水果的。 T2，没思路 T3，好像是$DP$ QvQ就是$DP$ T1: 试 std::set ing T2: T3: 结果： ...
分类：
其他好文 时间：
2019-08-19 12:38:06
阅读次数：
61
HDU 1564 Play a game题意： 棋盘的大小是n*n。一块石头被放在一个角落的广场上。他们交替进行，8600人先走。每次，玩家可以将石头水平或垂直移动到一个未访问的邻居广场。谁不采取行动，谁就会输掉这场比赛。如果双方都打得很好，谁将赢得比赛? 题解： 三角形代表起始位置，虽然不是右上角 ...
分类：
其他好文 时间：
2019-08-18 12:05:29
阅读次数：
88
我佛了，刚刚登博客用户名密码一起出锅，还好我机智尝试多次爬了进来。 这次的校赛纯属意外，本来这段时间的计划只不过是好好弄弄紫书上的题，结果看见Google赞助就脑子不拎清报名了，报名过程依旧很曲折，但我不想多说，总之就是随便找了个同学一起去玩了，由于没有前期磨合，甚至两个人完全不熟，所以最后很惨OR ...
分类：
其他好文 时间：
2019-05-20 22:46:12
阅读次数：
164
使用pwn_deploy_chroot部署国赛pwn比赛题目 [TOC] 一、前言 最近打国赛，需要build，组内大佬们决定build pwn题，于是啥也不会的我就去看docker了。但是自己从头看docker、dockerfile有点困难，最后找到一个工具pwn_deploy_chroot，很方 ...
分类：
其他好文 时间：
2019-05-02 09:57:23
阅读次数：
225
同小米OJ比赛题:现在有 n 个数，需要用因子个数的多少进行排序，因子个数多的排在后面，因子个数少的排在前面，如果因子个数相同那么就比较这个数的大小，数大的放在后面，数小的放在前面。现在让你说出排序之后第 KK 个位置的数字是多少。 ...
分类：
编程语言 时间：
2019-04-30 22:05:37
阅读次数：
160
彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。 假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好 ...
分类：
其他好文 时间：
2019-03-31 09:46:26
阅读次数：
361
对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中 ...
分类：
其他好文 时间：
2019-03-31 09:27:29
阅读次数：
596
