摘要: 输入输出样例 输入样例 1: 2 5 7 2 10 1 2 1 2 4 0 4 5 2 2 3 2 3 4 1 3 5 2 1 5 3 2 2 0 10 1 2 0 2 1 0 输出样例 1: 3 1 联赛题好难啊 但是看到$k include include include include con 阅读全文
posted @ 2018-09-04 18:42 beretty 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 输入输出样例 输入样例 1: 3 4 2 0 1 1 1 0 1 1 0 0 1 0 0 3 2 1 2 2 2 1 2 2 2 3 2 输出样例 1: 2 1 NOIP题好难啊QwQ 不会 暴力70分好打,正解emmmm 我们发现一个问题就是只有空白块在要求块的旁边(上下左右)时才能带着ta满图跑 阅读全文
posted @ 2018-09-03 18:21 beretty 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John's cows like to play coin games so FJ has invented with a new two player coin game called Xoinc for them. Initially a stack of N (5 5 阅读全文
posted @ 2018-09-03 11:05 beretty 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。 作为一个非洲人,同时作为一个前 OIer,小 K 自然是希望最大化造成伤害的期 阅读全文
posted @ 2018-09-03 07:03 beretty 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目描述 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时整除a和b的最小正整数。例如,LCM(6, 8) = 24。 回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一张N M的表 阅读全文
posted @ 2018-09-02 18:57 beretty 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求12 10 10 100 100 输出样例 1: 30 2791 说明 T = 10000 N, M 好像是莫比乌斯反演的一道入门题 ~~但是我也不会,然后对着题解抄了好久~~ 题目要求$\sum_{i=1}^{n}\sum_{j=1 阅读全文
posted @ 2018-09-02 10:26 beretty 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下 简称B券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动, 两种金券都有自己当时的价值,即每一单位金券当天可以兑换的人民币数目。 阅读全文
posted @ 2018-08-30 15:11 beretty 阅读(415) 评论(1) 推荐(0) 编辑
摘要: 题目描述 Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外,每一天晚上Pine都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近,所以他希望每一天走的路的长度的方差尽可 阅读全文
posted @ 2018-08-29 18:45 beretty 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个无向连通图,其节点编号为 1 到 N,其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径,使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重复经过某些节点或边,当一条边在路径中出现多次时,其权值在计算“XOR 和”时也要被重复计算相应多的次数。 直接求解上 阅读全文
posted @ 2018-08-27 10:28 beretty 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 题目描述 公元2089年6月4日,在经历了17年零3个月的漫长旅行后,“格纳格鲁一号”载人火箭返回舱终于安全着陆。此枚火箭由美国国家航空航天局(NASA)研制发射,行经火星、金星、土卫六、木卫二、谷神星、“张衡星”等23颗太阳系星球,并最终在小行星“杰森星”探寻到了地外生命。宇航员在“杰森星”地表岩 阅读全文
posted @ 2018-08-26 22:00 beretty 阅读(306) 评论(0) 推荐(0) 编辑