- 博客(6)
- 收藏
- 关注
原创 Codeforces Round #486 (Div. 3)E. Divisibility by 25(数学常识被25整除数的特点、贪心、模拟)
题目链接:点击打开链接题目大意:给出一个最多18位的十进制数字,且这个数字没有前导零。可以通过交换相邻的两个数字,记为一次操作。问经过多少次操作后,那个数字能被25整除。且这个数字没有前导零。题目思路:首先我们来思考,一个能被25整除的数的特点,那就是他的末两位能被25整除,即末两位只有四种情况:00,25,50,75所以我们对这四种情况分开讨论,首先判断是否存在这种情况,即是否包含每对中的两个数...
2018-06-25 00:00:25 249
原创 Codeforces Round #486 (Div. 3)D. Points and Powers of Two
题目链接:点击打开链接题目大意:给出n个元素的序列,求最多选出多少个元素的子序列,使得子序列中任意两个元素之间的差值等于2的幂题目思路:首先,很关键的一点,我们需要证明:他最多只能选出三个元素。假设我们取了四个元素,a,b,c,d.(a<b<c<d).并且设和,因此可以得到所以可以得出结论k=l。同理我们也可以推出b,c,d之间的关系,即dist(b,c)=dist(c,d)即,...
2018-06-24 00:39:58 140
原创 Codeforces Round #486 (Div. 3)C. Equal Sums
题目链接:点击打开链接题目大意:给出n个序列,然后求是否存在两个序列,如果他们各自减少一个数字,那么他们其余的数字和相等。题目思路:我们通过一个数组来a来记录信息,ai=(sumi,seqi,eli)其中sumi表示减去元素xi后的和,seq表述序列号,eli表示减去的元素的下标。将所有信息存储在这个数组之后,按照sum和的大小排序即可,如果存在相邻的两个ai和ai+1的sum相等,但seq序列不...
2018-06-23 22:57:57 113
原创 Codeforces #488div.2 - 994E - Careful Maneuvering(状态压缩+枚举)
题目链接:点击打开链接题目大意:题意是两列在x=-100和x=100的战舰要攻击x=0处的两艘小的战舰。如果左右两艘战舰和中间的小战舰在同一条直线时,激光攻击会贯穿而导致误伤,三艘战舰都死亡。小战舰知道自己必死无疑,所以他要拉着更多的敌舰同归于尽。两边的两列敌舰的坐标为整数,小战舰的纵坐标无要求可以是小数。题目思路:因为两边的敌舰是关于小战舰所在的y轴对称,所以小战舰的位置与两边敌舰到x轴的截距有...
2018-06-23 16:55:50 309
原创 Codeforces Round #488 by NEAR (Div. 2)D. Open Communication
题目链接:题目大意:有两个参选者。第一行两个数字n,m。代表第一个参选者有n对数字,第二个参选者有m对数字。每一对两个数字有要求:即每一对的两个数字均是不一样的,且同一个参选者不可能拥有两对相同的数字对现在他们进行一个匹配推测数字,即参选者1中的一对数字a,b和参选者2中一对数字c,d,满足其中一个数字相同,另一个数字不同则说明他们之间的公共数字是那个相同的数字。如果这对数字中的两个数字都相同的话...
2018-06-18 23:18:52 384
原创 数据库作业之SQL查询练习 考前发一波作业答案,保佑今天数据库满分!!!
department(dNo,dName,officeRoom,homepage)student(sNo,sName,sex,age,dNo)course(cNo,cName,cPNo,credit,dNo)sc(sNo,cNo,score,recordDate)Query一、单表(1)查询所有年龄大于等于20岁的学生学号、姓名;select sNo,sNamefrom studentwhere ...
2018-06-01 00:44:59 7288 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人