随笔分类 -  各大OJ上没有的题

神在夏至祭降下了神谕 题解
摘要：先说一句题外话，有谁看到的第一眼看成了某站的知名up主夏日祭？题面夏至祭是一场迎接祖灵于夏季归来同时祈求丰收的庆典。村里的男人会在广场上演出冬之军跟夏之军的战争，夏之军会打倒冬之军的大将冬男，再放火将他连山车一起烧掉。谢尔吉斯村长已经选好了N个人参加演出，其中一些人负责演夏之军，另一些人负责演冬之军 阅读全文
posted @ 2019-11-04 20:16 神之右大臣 阅读(229) 评论(0) 推荐(0)
NOIP模拟赛 打铁的匠 题解
摘要：【问题描述】 Mark Douglas是一名优秀的锻造师。与他优秀的锻造水平不相符，他非常穷，以至于很多好刀都因为缺少素材缺少资金无法打造。 Mark把他有能力锻造的所有n种刀建成了一棵锻造树，除了第1种刀可以直接打造以外，其他的刀都只能从某一种刀加工而来。具体而言，第i种刀只能从第fai种刀加工而 阅读全文
posted @ 2019-10-31 19:14 神之右大臣 阅读(474) 评论(0) 推荐(0)
第k大异或值
摘要：这道题与2018年十二省联考中的异或粽子很相像，可以算作一个简易版； 因为这不需要可持久化； 也就是说求任意两个数异或起来的第k大值； 首先把所有数放进trie里。 然后二分答案，枚举每个数，相应地在trie上从高位开始跑，统计答案。 具体做法：当前跑到二进制第k位，已经确定了比k高的位的数字，使得 阅读全文
posted @ 2019-10-29 16:34 神之右大臣 阅读(600) 评论(0) 推荐(0)
多校联训 优美值 题解
摘要：题面： 一个长度为 n 的序列，对于每个位置 i 的数 ai都有一个优美值，其定义是：找到序列中最长的一段 [l, r]，满足 l ≤ i ≤ r，且 [l, r] 中位数为 ai （我们比较序列中两个位置的数的大小时，以数值为第一关键字，下标为第二关键字比较。这样的话 [l, r] 的长度只有可能 阅读全文
posted @ 2019-10-27 14:38 神之右大臣 阅读(232) 评论(0) 推荐(0)
数列 题解
摘要：题面 下面数列的第 n 项： f(0) = a0 ,f(1) = a1 ,f(2) = a2 f(n) = b×f(n − 1) + c×f(n − 2) + d×f(n − 3) + e (n ≥ 3) 输入格式 包含 1 行，共 8 个整数：a0、a 1、a 2、b、c、d、e、n。 输出格式 阅读全文
posted @ 2019-10-27 14:24 神之右大臣 阅读(275) 评论(0) 推荐(0)
300英雄的危机(heroes)
摘要：题面 正解与图书馆馆长的考验一致，都是分层图SPFA； 阅读全文
posted @ 2019-10-18 20:02 神之右大臣 阅读(172) 评论(0) 推荐(0)
异或 题解
摘要：异或 【题目描述】 给定一个正整数 n，在 [1,n]的范围内，求出有多少个无序数对(a,b)满足 gcd(a,b)=a xor b。 【输入格式】 输入共一行，一个正整数 n。 【输出格式】 输出共一行，一个正整数表示答案。 【输入输出样例】 【输入样例】 3 【输出样例】 1 【样例解释】 只有 阅读全文
posted @ 2019-09-29 14:34 神之右大臣 阅读(387) 评论(0) 推荐(0)
洛谷 U78696 图书馆馆长的考验 题解
摘要：题面 1. 图书馆馆长的考验（library） 红魔馆的拥有者蕾米莉亚的好友帕秋莉是红魔馆的大图书馆的馆长。擅长操纵五行，名言是“万物都有属性。所谓的属性，和弱点是一样的”。 一天，因为魔理沙看了神之右大臣的视频却不投硬币不点收藏不加关注导致受到了幽幽子的追杀。在博丽灵梦的引荐下，魔理沙来到红魔馆去 阅读全文
posted @ 2019-08-01 10:38 神之右大臣 阅读(407) 评论(0) 推荐(0)
原创 疲劳炉石传说
摘要：“疲劳”传说 (legend.pas/c/cpp) 【题目描述】 炉石传说：魔兽英雄传是一款由暴雪开发的非常流行的游戏。这个问题建立在这个游戏的基础上，但是即使你不知道这个游戏，你也能非常轻松的解决这个问题。 每一局游戏是两个对手1v1的比赛。炉石传说的游戏方式是回合制，每个玩家轮流打出自己手中的牌 阅读全文
posted @ 2019-08-01 10:27 神之右大臣 阅读(299) 评论(0) 推荐(0)