-
Vijos1203 CoVH之华丽的IP伪装 题解
题目核心部分(没用的背景已省略，挺有趣的可以去看原题)如果我的推理没有错的话, 我们把访问过Vijos的IP地址调查一下, 找出当时它和哪些IP联络过, 筛选出向Vijos投过包的IP. 底下只考虑向Vijos投过包的IP, 对于两个直接联络过的IP, 他们发送的所有包的大小相加, 作为联络代价. 假定两个IP如果没有直接联络, 可以通过中间IP进行联络, 联络路径代价为联络路径中各段联络代价总和 …
-
Vijos1203 CoVH之资料页数 题解
题目柯南已经从灰原哀那里得到了一些关于OIBH组织的情报, 他想在阿笠把整理的资料打印出来, 仔细研究.这份资料的正文包含许多行,某些行可能包含一些脚注标记,一个脚注可能包含一行或多行,并且必须和对应的脚注标记印刷在同一页一页所允许印刷的最多行数是已知的，任何一页都不允许超过该行数(包括脚注)但是阿笠博士的纸不多了, 柯南只好尽可能的少用纸, 他想知道这份资料最少要用多少页 题解对于每一行，判断这 …
-
Vijos1181 CoVH之密码破解 题解
题目话说一天，Dragon.Dai大菜和整个OIBH QQ群的超级大牛同心协力，终于进入了Vijos的系统，并设置了重重机关……等到V某带着柯南来到服务器准备检查Log（即是日志文件）时，才发现Log文件被加了密，密码是一个数列中的指定一位……（数列见下）经过V某及柯南的思考，总算破解了密码，看到了Log。数列：12345678910111213………..输入是一个数$n$，表示求数列的第$n$位1<=$n$<=10^8 题解[例子中所有提到的位数已加粗或斜体加粗，请对应后面提到的位数的字形] …
-
hihoCoder1493 [Offer收割]编程练习赛12 A题题解
题目哥德巴赫猜想认为“每一个大于2的偶数，都能表示成两个质数之和”。给定一个大于2的偶数N，你能找到两个质数P和Q满足P<=Q并且P+Q=N吗？ 题解筛质数，然后在$[2,n)$中找结果即可。 代码1234567891011121314151617181920212223242526#include<cstdio>#include<cstring>const int …
-
玲珑OJ1111 “玲珑杯”ACM比赛 Round13 Problem A 题解
题目你有$N$个苹果以及$N$个梨子， 第$i$个苹果的美味度是$A_i$， 第$j$个梨子的美味度$B_j$，在接下来的$N$天里面， 每天你要吃掉一个苹果和一个梨子， 每天的愉悦度是吃掉的苹果和梨子的美味度的乘积， 显然吃掉的水果不能再吃。你想知道，最好情况下， 接下来这$N$天的愉悦度的最大值。 题解一眼都可以看得出来对于每一个$i$来说美味度第$i$大的梨子的美味度$\times$美味度第 …
-
Vijos1238 容易的网络游戏 题解
题目现在网络游戏一款接一款地推出，佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。一些网络游戏允许玩家购买双倍经验卡。拥有双倍经验卡的玩家可以在有效期内获得更多的经验值。佳佳和他的同学们有着丰富的网游经验，对于任何一款网络游戏，只要是在双倍经验的条件下，无论谁玩都可以在单位时间内轻松获得一个单位的经验值。国庆节马上到了，网游公司不会错过这难得的机会大捞一把。中国网游常用的赚钱手段 …
-
Vijos1068 新年趣事之玩具 题解
题目今年春节，xiaomengxian回到了邵阳过年。刚准备进门时，突然发现院子里有个小孩在摆弄什么东西。走进一看，原来他在玩一种智力玩具，叫做“汉诺塔”。“汉诺塔”是这样一种玩具：有三个柱子，分别编号：#1，#2，#3。初始时，有N个直径不同的盘子放在第一根柱子上，且越底下的盘子直径越大。游戏的目的是把所有的盘子转移到第二根柱子上。约束条件是：任何时候都只能把小盘子放在大盘子上。由于盘子数目比较 …
-
Vijos1070 新年趣事之游戏 题解
题目xiaomengxian的哥哥是一个游戏迷，他喜欢研究各种游戏。这天，xiaomengxian到他家玩，他便拿出了自己最近正在研究的一个游戏给xiaomengxian看。这个游戏是这样的：一个国家有N个城市，有些城市之间可以建设铁路，并且不同城市之间建设铁路的费用各不相同。问如何用最小的费用，使整个国家的各个城市之间能够互相到达。另外，铁路是双向的。xiaomengxian心想，这不是太简单了 …
-
Vijos1415 生命游戏 题解
题目生命游戏(Game of life)由英国数学家John Conway在1970年发明。事实上，它是一个“零人游戏”，也没有胜负之分，而是相当于一个确定性自动机。游戏在N×M的细胞组成的矩阵里进行，每个细胞每个时刻的状态可能是“存活”或者“休眠”两种,细胞矩阵的状态会按以下规则进行演化：一个存活状态的细胞，在某一秒，若周围的存活状态的细胞数目不足两个，则下一秒将由于孤独而进入休眠状态。一个存活 …
-
Vijos1219 拉面之窗 题解
题目为了高效地管理拉面店，Dennis给拉面店配了台电脑……在一个春暖花开, 阳光明媚的上午， Dennis兴致勃勃地来到自己的拉面馆视察工作，突然他发现大徒弟光光在电脑上做Vijos的题目（原来拉面店里也卧虎藏龙），但光光总是开了一个题目看了一半，又马上打开另一个看看(难道题目太easy了,不屑于做？)。一会儿，桌面上出现了很多网页窗口，后来他有些题目看了一半不看了，过了一会儿又想再看看，于是产 …