上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 20 下一页
摘要: 题目描述 著名的电子产品品牌SHOI 刚刚发布了引领世界潮流的下一代电子产品—— 概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决 定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看 吧!” SHOI 概率充电器由n 1 条导线连通了n 个充电元 阅读全文
posted @ 2018-10-31 21:35 beretty 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式: 小朋友个数n 下面n行 ai 输出格式: 求使所有人获得均等糖果的最小代价。 输入输出样例 输入样例 1: 4 1 2 5 4 输出样例 1: 4 说明 对于100 阅读全文
posted @ 2018-10-31 21:22 beretty 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目描述 你有一组非零数字(不一定唯一),你可以在其中插入任意个0,这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数,问在这个数之前有多少个数。(注意这个数不会有前导0). 输入输出格式 输入格式: 阅读全文
posted @ 2018-10-31 21:15 beretty 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的,当且仅当2Pi/2. 计算1,2,...N的排列中有多少是Magic的,答案可能很大,只能输出模P以后的值 输入输出格式 输入格式: 输入文件的第一行包含两个整数 n和p,含义如上所述。 输出格式: 输出文件中仅包含一个整 阅读全文
posted @ 2018-10-31 21:04 beretty 阅读(138) 评论(0) 推荐(0) 编辑
摘要: Description 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。 Input 输入的第一行包含3个正整数,分别表示N、BMin、BMax分别表示数列的长 阅读全文
posted @ 2018-10-28 09:02 beretty 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题面 : https://www.ioi jp.org/joi/2013/2014 yo/2014 yo t6/2014 yo t6.html 题解 dp + 康托展开 一看这题不知道怎么处理 只能枚举顺序来处理小笼包的价值 然后又发现这个$d[]$只有7 所以可以状压他们的顺序 用~~现学的~~康 阅读全文
posted @ 2018-10-25 17:40 beretty 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 题目描述 作为光荣的济南泉历史研究小组中的一员,铭铭收集了历史上x个不同年份时不同泉区的水流指数,这个指数是一个小于. 2^30的非负整数。第i个年份时六个泉区的泉水流量指数分别为 A(i,l),A(i,2),Mi,3),A(i,4), A(i,5)与 A(i,6)。 现在铭铭希望知道有多少对不同的 阅读全文
posted @ 2018-10-16 16:30 beretty 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 一个能看的题面 : https://mubu.com/doc/2707815814591da4 晚上闲的蛋疼被Refun忽悠着写猪国杀玩~~然后ta告诉我这题肥肠好写~~ 然后一下子从昨天晚上写到今天中午== 这题一堆肥肠SB的规则总之就是让你用他们的智商玩猪国杀 这是一篇没有任何意义~~用来装逼~ 阅读全文
posted @ 2018-10-16 14:17 beretty 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题:给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其他条件 阅读全文
posted @ 2018-10-15 11:43 beretty 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 题目描述 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间,把这个区间的玉米全部拔高1单位高度, 阅读全文
posted @ 2018-10-15 11:34 beretty 阅读(162) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 20 下一页