10 2018 档案
摘要：题目描述 著名的电子产品品牌SHOI 刚刚发布了引领世界潮流的下一代电子产品—— 概率充电器： “采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决 定！SHOI 概率充电器，您生活不可或缺的必需品！能充上电吗？现在就试试看 吧！” SHOI 概率充电器由n 1 条导线连通了n 个充电元
阅读全文
摘要：题目描述 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式： 小朋友个数n 下面n行 ai 输出格式： 求使所有人获得均等糖果的最小代价。 输入输出样例 输入样例 1: 4 1 2 5 4 输出样例 1: 4 说明 对于100
阅读全文
摘要：题目描述 你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数，问在这个数之前有多少个数。（注意这个数不会有前导0）. 输入输出格式 输入格式：
阅读全文
摘要：题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 输入输出格式 输入格式： 输入文件的第一行包含两个整数 n和p，含义如上所述。 输出格式： 输出文件中仅包含一个整
阅读全文
摘要：Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 Input 输入的第一行包含3个正整数，分别表示N、BMin、BMax分别表示数列的长
阅读全文
摘要：题面 ： https://www.ioi jp.org/joi/2013/2014 yo/2014 yo t6/2014 yo t6.html 题解 dp + 康托展开 一看这题不知道怎么处理 只能枚举顺序来处理小笼包的价值 然后又发现这个$d[]$只有7 所以可以状压他们的顺序 用~~现学的~~康
阅读全文
摘要：题目描述 作为光荣的济南泉历史研究小组中的一员，铭铭收集了历史上x个不同年份时不同泉区的水流指数，这个指数是一个小于. 2^30的非负整数。第i个年份时六个泉区的泉水流量指数分别为 A(i,l)，A(i，2)，Mi，3)，A(i,4), A(i,5)与 A(i,6)。 现在铭铭希望知道有多少对不同的
阅读全文
摘要：一个能看的题面 ： https://mubu.com/doc/2707815814591da4 晚上闲的蛋疼被Refun忽悠着写猪国杀玩~~然后ta告诉我这题肥肠好写~~ 然后一下子从昨天晚上写到今天中午== 这题一堆肥肠SB的规则总之就是让你用他们的智商玩猪国杀 这是一篇没有任何意义~~用来装逼~
阅读全文
摘要：题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题：给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其他条件
阅读全文
摘要：题目描述 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间，把这个区间的玉米全部拔高1单位高度，
阅读全文
摘要：题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修
阅读全文
摘要：刚刚又复习了一遍KMP ~~发现自己学了KMP之后没写过题~~ 这道题O(n)的思路还是比较巧妙的 但是我用nlogn的暴力给整过去了 考虑暴力 找到$pos(i include include define LL long long const int M = 1000005 ; const in
阅读全文
摘要：矩阵乘法优化dp O(n) 递推十分显然 $f[i] = f[i 1] 10 ^ {lg10(i)} + i$ 然后考虑矩乘 初始矩阵就是 $$ \begin{Bmatrix} 1 & 1 & 1 \end{Bmatrix} $$ 然后转移矩阵是 $$ \begin{Bmatrix} 10^k &
阅读全文
摘要：题目描述 Farmer John has decided to assemble a panoramic photo of a lineup of his N cows (1 5 3 1 4 2 5 3 4 输出样例 1： 1 说明 There are 5 cows and 3 photos. Th
阅读全文
摘要：题目描述 小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近的地方。 快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来，不存在任何两条道路连接了相同的两个建筑。任意两个建
阅读全文
摘要：题目描述 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 $10^9+7$ 取模。 输入输出格式 输入格式： 第一行一个数 T，表
阅读全文
摘要：题目描述 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场就能让周围的人吓得瑟瑟发抖，不敢言语。 你作为一个 OIER，面对这样的事情非常不开心，于是发表了对大佬不敬的言论。 大佬便对你开始了报复，你也不示弱，扬言要打倒大佬。 现在给你讲解一下什么
阅读全文
摘要：题目描述 世博期间，上海的航空客运量大大超过了平时，随之而来的航空管制也频频发生。最近，小X就因为航空管制，连续两次在机场被延误超过了两小时。对此，小X表示很不满意。 在这次来烟台的路上，小X不幸又一次碰上了航空管制。于是小X开始思考关于航空管制的问题。 假设目前被延误航班共有n个，编号为1至n。机
阅读全文
浙公网安备 33010602011771号