Fork me on GitHub
摘要: 题目描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3...代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束条件同时被满足。 阅读全文
posted @ 2019-09-18 21:20 yelir 阅读(138) 评论(0) 推荐(0)
摘要: 线性推,开数组太麻烦,可以用指针 代码: 阅读全文
posted @ 2019-09-17 20:37 yelir 阅读(259) 评论(0) 推荐(0)
摘要: 【题目描述】 xyz1048576正在玩一个关于矩阵的游戏。 一个n*m的矩阵,矩阵中每个数都是[1,12]内的整数。你可以执行下列两个操作任意多次: (1)指定一行,将该行所有数字+1。 (2)指定一列,将该列所有数字+1。 (3)如果执行完上述操作之后,矩阵中某个数变成了3,6,9,12其中的某 阅读全文
posted @ 2019-09-17 20:33 yelir 阅读(241) 评论(0) 推荐(0)
摘要: 我们的征途是星辰大海 2016年3月13日8,8077 尊敬的各位老师、亲爱的同学们: 大家好,我是高三(1)班的黄哲威。今天很荣幸能和大家分享一些有关竞赛的心得体会。 去年7月15日,第32届全国信息学竞赛在杭州举办,我作为福建省队的一员参加了比赛,获得一枚银牌,并获北京大学本一线录取签约。在此, 阅读全文
posted @ 2019-09-17 19:42 yelir 阅读(783) 评论(0) 推荐(1)
摘要: 见过许多出类拔萃的人,其中许多人或多或少有一些分享。他们有天赋,有理想,有追求。远远看着他们的时候,像是耀眼的星辰,而若能获知他们的心路历程和宝贵经验,更是受益匪浅。虽然他们的高度难以企及,但我也希望写点有价值的东西,给未来的自己,或者其它人。 yelir 阅读全文
posted @ 2019-09-17 19:37 yelir 阅读(207) 评论(0) 推荐(0)
摘要: 没有什么能够阻挡,你对被阿的向往。天天 AK 的生涯,你的心了无牵挂。 虐过大佬的比赛,也曾装弱装逼。当你低头的瞬间,才发现旁边的人。 把你的四肢抬起来,使劲地往门上撞。盛开着永不凋零,黑莲花。 ——cx & cyx《黑莲花》 这是一道数论题。 T3 请此题爆零的同学写一份心得体会,明天交给我。 对 阅读全文
posted @ 2019-09-17 19:12 yelir 阅读(281) 评论(0) 推荐(0)
摘要: 题目描述 iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在 阅读全文
posted @ 2019-09-17 18:50 yelir 阅读(163) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2019-09-17 18:23 yelir 阅读(214) 评论(0) 推荐(0)
摘要: 题目描述 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素,从号段中选取含有某些特征的号码单独出售。为了便于前期规划,运营商希望开发一个工具来自动统计号段中满足特征的号码数量。 工具需要检测的号码特征有两个:号 阅读全文
posted @ 2019-09-17 18:17 yelir 阅读(199) 评论(0) 推荐(0)
摘要: 题目描述 对于给定的一个长度为N的正整数数列A-i,现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列4 2 4 5 1要分成3段 将其如下分段: [4 2][4 5][1] 第一段和为6,第2段和为9,第3段和为1,和最大值为9。 将其如下分段: [4 阅读全文
posted @ 2019-09-17 18:10 yelir 阅读(285) 评论(0) 推荐(0)
摘要: 题目描述 本题中,我们将用符号\rfloor⌊c⌋ 表示对 cc 向下取整,例如:\lfloor 3.0 \rfloor = \lfloor 3.1 \rfloor = \lfloor 3.9 \rfloor = 3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿 阅读全文
posted @ 2019-09-17 17:59 yelir 阅读(166) 评论(0) 推荐(0)
摘要: 题目描述 丽江河边有nn家很有特色的客栈,客栈按照其位置顺序从 11到nn编号。每家客栈都按照某一种色调进行装饰(总共 kk 种,用整数 00 ~k-1k−1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此 阅读全文
posted @ 2019-09-17 17:16 yelir 阅读(138) 评论(0) 推荐(0)
摘要: 题目描述 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员,C君负责这次运动会仪仗队的训 阅读全文
posted @ 2019-09-17 17:06 yelir 阅读(132) 评论(0) 推荐(0)
摘要: 题目背景 国王1带大家到了数字王国的中心:三角圣地。 国王1带大家到了数字王国的中心:三角圣地。 题目描述 不是说三角形是最稳定的图形嘛,数字王国的中心便是由一个倒三角构成。这个倒三角的顶端有一排数字,分别是1~N。1~N可以交换位置。之后的每一行的数字都是上一行相邻两个数字相加得到的。这样下来,最 阅读全文
posted @ 2019-09-16 11:18 yelir 阅读(187) 评论(0) 推荐(0)
摘要: 题目背景 没有背景 我写不出来了qwq 没有背景 我写不出来了qwq 题目描述 Chino给定了nn个数a_1...a_na1​...an​,给定常数s,m,她会轮流对这nn个数做k组操作,每组操作包含以下几步: 1.swap(as​,am​)(交换a_s,a_m​) 2.2将n个数都向前平移一位( 阅读全文
posted @ 2019-09-16 09:30 yelir 阅读(230) 评论(0) 推荐(0)