02 2018 档案

括号序列(不算东方化的改题+???)
摘要:【问题描述】 众所周知,东方众说话喜欢打一半括号,比如说这样( 但是有人觉得这样别人看不明白,所以想要设计一个程序来帮他们补上括号。 定义如下规则序列(字符串): 1.空序列是规则序列; 2.如果S是规则序列,那么(S)和[S]也是规则序列; 3.如果A和B都是规则序列,那么AB也是规则序列。 例如 阅读全文

posted @ 2018-02-26 11:42 bb机 阅读(221) 评论(0) 推荐(0)

青蛙过河(东方化改题+看着题解写的代码)
摘要:苟…… 啊不对走错片场了…… 有一条河,左边一个石墩(A区)上有编号为1,2,3,4,…,n的n只诹访子,河中有k个荷叶(C区), 还有h个石墩(D区),右边有一个石墩(B区),如下图2—5所示。n只诹访子要过河(从左岸石墩A到右 岸石墩B),规则为: (1)石墩上可以承受任意多只诹访子,荷叶只能承 阅读全文

posted @ 2018-02-26 11:34 bb机 阅读(240) 评论(0) 推荐(0)

黑白棋子的移动(东方化改题+???)
摘要:四季有2n 个棋子(n≥4)排成一行,开始为位置白子全部在左边,黑子全部在右边,如 下图为n=5 的情况: ○○○○○●●●●● 移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移 也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干 个棋子(不能平移)。 四季 阅读全文

posted @ 2018-02-26 11:24 bb机 阅读(317) 评论(0) 推荐(0)

新汉诺塔
摘要:辣鸡汉诺塔毁我人生 这个题我固输得了18分…… 在这里嘲笑一波某些没有固输的男生( 这个题我有空就来研究一下吧 实在懒得研究了 (所以你把这题发上来干什么 好吧其实我只是想要水一篇随笔攒攒人品的 (为什么我觉得这样只会掉人品呢) (不管了) 阅读全文

posted @ 2018-02-25 15:42 bb机 阅读(408) 评论(0) 推荐(0)

集合的划分(东方化改题+不知道怎么就过了的题解)
摘要:我先吐槽一句……这标题总被我打成东方化该踢( 题目描述设东方具有n 个少女,她们的集合是s={a1,a2,……,an} (我们用一个数代表一个少女(比如说⑤,⑥,⑨,⑩)),现将 s划分成K 个满足下列条件的子集合s1,s2,……,sk ,以便于 凑出人气投票时的cp,且满足: 1.si≠φ(cp不 阅读全文

posted @ 2018-02-25 15:37 bb机 阅读(172) 评论(0) 推荐(0)

双色汉诺塔
摘要:双色汉诺塔其实和单色汉诺塔是一样的。具体为什么我也不知道。 汉诺塔这个东西我以前看过一篇文章 大概就是说,n个片移动最少次数一定是2的n次方减一。具体移动方法是: ①先把最小的1片按顺时针(或逆时针,但是一旦确定就不可以改变)移动到下一个棒子上 ②再移动除了最小的1片之外唯一可以移动的片到可移动的位 阅读全文

posted @ 2018-02-25 15:20 bb机 阅读(313) 评论(0) 推荐(0)

同余方程
摘要:同余方程似乎和拓展gcd有关 拓展gcd就是在求ax+by=c的一组解(?) 代码如下: 只不过在这个程序里int要换成longlong要不会爆 数学这东西呀真是…… 唉算了不管了 然后是标程…… 啊标程代码和zrt大佬的代码几乎一模一样 那么下面是我的枚举大法: 暴力出奇迹!!!!!!!!!!!! 阅读全文

posted @ 2018-02-25 11:19 bb机 阅读(100) 评论(0) 推荐(0)

欧拉函数
摘要:这是欧拉函数,但是我看不懂 这是欧拉 老师给的正解在下面: 试着用流程图画了一下 画完还是不懂 那就硬记吧( 这里给大家安利一下我的暴力算法 如果爆零的话抱歉了( 没了 阅读全文

posted @ 2018-02-25 11:08 bb机 阅读(170) 评论(0) 推荐(0)

素数个数
摘要:今天这都什么破题啊…… 首先是统计素数个数的破题 这是zrt讲的线性筛法 听有人说线性筛法好像不行( 反正我不知道( 这是正解给出的代码 下面这个是……这是我写的暴力…… 顺便说一句这个是老师让我们画的奇怪的图,我不想画,所以 mmp的我改题都懒得改,原题都懒得放 阅读全文

posted @ 2018-02-25 10:41 bb机 阅读(144) 评论(0) 推荐(0)

数学题
摘要:题目背景你喜欢数学吗!(反正我不喜欢)不管你喜不喜欢!这是一道数学题!题目描述定义一个函数d(x)为x的约数个数。例如,d(4) = 3,d(12) = 6。有n个数a1,a2,...,an,对它们进行两种操作:1 l r:对所有i∈[l,r],将ai变成d(ai)。2 l r:输出[l,r]的区间 阅读全文

posted @ 2018-02-24 15:39 bb机 阅读(194) 评论(0) 推荐(0)

谈判专家(东方化改题+懒得看标程)
摘要:您们这些出题的都是奆佬 而我只会xjb改题,连题解都懒得看 还把奆佬们的题改的面目全非 这是原题 题目背景 小A玩《枪声与钻石》玩得很高兴,于是憧憬自己也能成为谈判专家。 题目描述 这天晚上,他做了个梦: 一个犯人突然闯进银行,持枪负隅顽抗!他必须赶赴现场去解决这件事件。 对于一个心智不太正常的犯人 阅读全文

posted @ 2018-02-24 15:23 bb机 阅读(142) 评论(0) 推荐(0)

第k小(东方化改题+等我研究一下代码)
摘要:啊今天的题一道不会…… 所以只把标程代码放上来…… 当然如果有一天我研究明白了会给标程附上注释的…… 不要指望我自己写题解了( 原题在这里↓ (由于破pdf复制不出来所以纯手打的!知道吗!) 题目描述 给出一个长度为n的正整数数组A,有m次操作,操作有两种:修改和询问 修改:修改A[i]; 询问:输 阅读全文

posted @ 2018-02-24 14:52 bb机 阅读(230) 评论(2) 推荐(0)

关于你们几个都学我改题的事……
摘要:那个我刚才看了sln的yjj和ypq的line…… 现在我想说…… 果然我比毒性比不过你们…… 阅读全文

posted @ 2018-02-23 20:51 bb机 阅读(134) 评论(3) 推荐(0)

花匠(东方化改题+无题解)
摘要:(这是一道往年noip的题) 【问题描述】 花妈幽香种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。幽香决定 把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,幽香希 望剩下的花排列得比较别致。 具体而言,幽香的花的高度可以看成一列整数h1,h2,...,hn。设 阅读全文

posted @ 2018-02-23 20:30 bb机 阅读(146) 评论(0) 推荐(0)

最大值(东方化改题+老师给的题解)
摘要:题目描述 ⑨有一本书,上面有很多有趣的OI问题。今天⑨看到了这么一道题目: 这里有一个长度为n的正整数数列ai(下标为1~n)。并且有一个参数k。 你需要找两个正整数x,y,使得x+k<=y,并且y+k-1<=n。并且要求ax+ax+1+…+ax+k-1+ay+ay+1+…+ay+k-1最大。 ⑨并 阅读全文

posted @ 2018-02-23 20:12 bb机 阅读(178) 评论(0) 推荐(0)

数字(东方化改题+老师给的正解)
摘要:题目描述 灵梦拥有n个数,这n个数分别是a1,a2,…,an。 有一天她做了一个梦,在梦里她的这n个数有部分被魔理沙偷走了,只剩下了m个数b1,b2,…,bm。她想知道有哪些数字被魔理沙偷走了! 灵梦告诉你a和b的值,你需要从小到大的告诉灵梦,哪些数字不见了! 输入格式(number.in) 第一行 阅读全文

posted @ 2018-02-23 20:04 bb机 阅读(149) 评论(0) 推荐(0)

测试一下这个编辑器
摘要:打飞机斯科拉放假了速度 四季豆发牢骚款到即发 苏丹红福克斯会计监督胡椒粉 发神经打开了反手可得法兰姬 分时度假来看看礼物 司法鉴定李开复就开了 晚来风急儿科离开了就 无机肥料可偶发i地方 三菱电机饭卡速读法了 苏打绿副科级啊了我 阿拉维可分类我忘了分 阿里斯顿开发机算了 ˜的∏õ 阿斯蒂芬九流三教独 阅读全文

posted @ 2018-02-23 14:33 bb机 阅读(126) 评论(0) 推荐(0)

请让本题永远沉睡于此(东方化改题+给的标程)
摘要:先吐槽一波题目 然后再吐槽一波题目 然后再吐槽一波题目…… 打住!( 下面是原题↓ 原题 题目描述 公元21118年,世界变成一片废土,人们只能在绝望中残喘度过余生。 人类文明毁于一旦——原因是古老的书已无人能懂,大量知识被抛弃。 于是世界的智者们集合在一起,打算恢复知识的力量。 他们首先要振兴的, 阅读全文

posted @ 2018-02-23 14:22 bb机 阅读(152) 评论(0) 推荐(0)

贪吃的yjj(东方化改题+给的标程)
摘要:emmmmmm…… yjj到底是谁啊? 杨家将?亚甲基?亚军奖?演讲家?盐焗鸡? 算了不管了 先放上原题: 题目背景 众所周知,YJJ学姐是一位能吃的学姐,她经常会把看好的吃的加进自己的购物 车里面。而她又很穷,不舍得吃特别贵的食物。 题目描述 就在这时,一股神秘力量想要帮助JJ女士。如果帮JJ女士 阅读全文

posted @ 2018-02-23 14:06 bb机 阅读(159) 评论(0) 推荐(0)

无聊写的一些奇怪代码
摘要:rt,平时闲得无聊写的一些代码都会放上来 这个是……这是我输入什么就会输出什么的无聊程序 这个跟刚才那个差不多,只不过加上了一些奇怪的东西( 这是一个打印杨辉三角形的题( 这是打印一个计算机键盘的…… 我忘了这个打印出来是什么了谁帮我试试 啊,没了( 阅读全文

posted @ 2018-02-23 13:37 bb机 阅读(1539) 评论(0) 推荐(0)

线(东方化改题+自己写的正解)
摘要:啊哈哈哈哈哈哈哈哈哈终于a了一道题了哈哈哈哈哈哈哈 由于是学姐(?)出的所以先放上原题: 题目描述 给出一条直线,n 组询问,每组询问一个点的坐标,求这个点关于这条直线的 对称点,输出对称点的坐标。 输入输出格式 输入格式 第一行四个数 x1 , y1 , x2 , y2 , 描述一条线。之后一行一 阅读全文

posted @ 2018-02-23 13:08 bb机 阅读(245) 评论(5) 推荐(0)

斐波那契数列的n种食用方法
摘要:大扎好,我系bb机,贪玩斐波那契,介四里没有挽过的船新版本,挤需体验三番钟,里造会干我一样,爱象节款数列。( 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数k,要求菲波那契数列中第k个数是多少。 大概就是: 1,1,2,3,5,8,13, 阅读全文

posted @ 2018-02-22 21:31 bb机 阅读(270) 评论(0) 推荐(0)

玛雅历(东方化改题+无代码题解)
摘要:(原题:欧盆榨汁1966) 描述 上周末,冈崎梦美教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Hsifs的历法。这个Hsifs历法拥有19个月,在开始的18个月,一个月有20天,月份的名字分别是eosd, pcb, lam 阅读全文

posted @ 2018-02-22 21:17 bb机 阅读(341) 评论(0) 推荐(0)

晶晶赴约会(东方化改题+现写的题解)
摘要:(原题:欧盆榨汁1720) 描述 莲子的朋(姬)友蕾蒂(划掉)梅莉约莲子下周一起去看展览,但莲子每周的1、3、5有课必须上课,请帮莲子判断她能否接受梅莉的邀请,如果能输出YES;如果不能则输出NO。 输入 输入有一行,梅莉邀请莲子去看展览的日期,用数字1到7表示从星期一到星期日。 输出 输出有一行, 阅读全文

posted @ 2018-02-22 20:47 bb机 阅读(681) 评论(0) 推荐(0)

确定进制
摘要:描述 6 * 9 = 42 对于十进制来说是错误的,但是对于13进制来说是正确的。即, 6(13)* 9(13)= 42(13), 而 42(13)= 4 * 131+ 2 * 130= 54(10)。 你的任务是写一段程序,读入三个整数p、q和 r,然后确定一个进制 B(2<=B<=16) 使得 阅读全文

posted @ 2018-02-22 20:33 bb机 阅读(867) 评论(0) 推荐(0)

A+B问题(东方化改题+高精度题解)
摘要:描述 在大部分的在线题库中,都会将A+B问题作为第一题,以帮助新手熟悉平台的使用方法,同时帮助神犇装B。 A+B问题的题目描述如下: 有一天,⑨正在学习加法,给定两个整数A和B,求出A+B的值。保证A、B及结果均在整型范围内。⑨不会, 于是她找到你,想请你写一个代码帮她解决这个问题。 输入 一行,包 阅读全文

posted @ 2018-02-22 20:28 bb机 阅读(365) 评论(0) 推荐(0)

输出"helloworld"(改)
摘要:描述 对于大部分编程语言来说,编写一个能够输出“Hello, World!”的程序往往是最基本、最简单的。 因此,这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序,也经常用来测 试开发、编译环境是否能够正常工作。而且,这也是固定输出骗分所必须学习的步骤。 现在你不需要完成这样一个程序, 阅读全文

posted @ 2018-02-22 20:15 bb机 阅读(144) 评论(0) 推荐(0)

如何做信竞
摘要:如何做信竞?首先你要看一道题然后根据题目要求写一段代码比如说“输出helloworld”那么代码是 现在你已经掌握了信竞的基本方法,现在我们来做一道简单的题练习一下吧! 题目描述 德黑兰市是伊朗国家图书馆的所在地。这个图书馆的镇馆之宝位于一个长长的大厅内,大厅里有排成一行的 张桌子,从左到右依次编号 阅读全文

posted @ 2018-02-22 20:07 bb机 阅读(365) 评论(2) 推荐(0)

导航