2019年4月27日
Codeforces Round #553 (Div. 2) C题
摘要： 题目网址：http://codeforces.com/contest/1151/problem/C 题目大意：给定奇数集和偶数集，现构造一个数组，先取奇数集中一个元素1，再取偶数集二个元素2，4，再取奇数集四个元素3，5，7，9，再取偶数集八个元素，6，8，10…… 得到 1,2,4,3,5,7,9 阅读全文
posted @ 2019-04-27 12:15 duxing201806 阅读(137) 评论(0) 推荐(0) 编辑
Codeforces Round #553 (Div. 2) B题
摘要： 题目网址：http://codeforces.com/contest/1151/problem/B 题目大意：给定一个n*m的矩阵，问是否可以从每一行中选择一个数，使得这n个数异或大于0，如果可以还要输出它们的列位置 题解：首先如果a^b==0,b!=c,则a^c>0.那么考虑构造，为了方便，选取第 阅读全文
posted @ 2019-04-27 11:29 duxing201806 阅读(172) 评论(0) 推荐(0) 编辑
Codeforces Round #553 (Div. 2) A题
摘要： 题目网址：http://codeforces.com/contest/1151/problem/A 题目大意：给定一个由大写字母构成的字符串和它的长度，有这样的操作，使任意一个字母变成与其相邻的字母，默认A与Z相邻，问最少多少次操作使得有字串是ACTG？ 题解：数据量小，暴力即可，即从左向右扫，四个 阅读全文
posted @ 2019-04-27 11:09 duxing201806 阅读(91) 评论(0) 推荐(0) 编辑
2019年4月21日
POJ—1321(棋盘问题)
摘要： 题目链接：https://cn.vjudge.net/contest/65959#problem/A 入门dfs，给一张地图，由“#”和“.”组成，“#”处可以放棋子，且棋子不能同行同列，问放满所有“#”的方案数直接dfs ，dfs的变量是行数和已经放置的棋子数，因为一行只能放一个棋子，所以只需用b 阅读全文
posted @ 2019-04-21 21:33 duxing201806 阅读(81) 评论(1) 推荐(0) 编辑
2019年4月20日
位运算介绍
摘要： 位运算是二进制的一种运算，由于计算机先将10进制数转化成2进制数，而位运算直接进行二进制的运算，所以有时位运算极其方便。下面介绍几种常见的运算符： 1.（ & ）按位与运算符 若两个数的二进制数相应位都是1，则该位是1，否则是0.。 2.（ | ）按位或运算符 若两个数的二进制数相应位只要有一个是1 阅读全文
posted @ 2019-04-20 15:44 duxing201806 阅读(224) 评论(0) 推荐(0) 编辑
2019年4月17日
Codeforces Round #552 (Div. 3) F题
摘要： 题目网址：http://codeforces.com/contest/1154/problem/F 题目大意：给出n,m,k,n是物体的个数，m是优惠方式的种数，k是需要购买的物体个数， 然后给出n个数，即每个物体的价格，再给出m行，每行x,y，表示一种优惠方式，即，当你购买x 个物体时，前y个最便 阅读全文
posted @ 2019-04-17 22:37 duxing201806 阅读(62) 评论(0) 推荐(0) 编辑
Codeforces Round #552 (Div. 3) D题
摘要： 题目网站：http://codeforces.com/contest/1154/problem/D 题目大意：给出n个数（0或1），还有a , b, a是蓄电池容量，b是电池容量，数为1时蓄电池可以充电 一小车有这样的电池和蓄电池，问小车可以从第一个数开始走多远？ 题解：显然贪心，蓄电池可以经过1的 阅读全文
posted @ 2019-04-17 22:10 duxing201806 阅读(63) 评论(0) 推荐(0) 编辑
Codeforces Round #552 (Div. 3) C题
摘要： 题目网址：http://codeforces.com/contest/1154/problem/C 题目意思：小猫吃三种食物，A,B,C,一周吃食物的次序是,A,B,C,A,C,B,A,当小猫该天无食物可吃时，就会饿死，现给出a,b,c三个数，表示A,B,C的食物数量， 选择一天开始，问小猫最多可以 阅读全文
posted @ 2019-04-17 21:58 duxing201806 阅读(71) 评论(0) 推荐(0) 编辑
Codeforces Round #552 (Div. 3) B题
摘要： 题目链接：http://codeforces.com/contest/1154/problem/B 题目大意：给出n个数，每个数都可以加上或减去这个一个数D，求对这n个数操作之后当所有数都相等时，D的最小值。 题解：先考虑一些情况，这n个数如果只有一种，也就是，全部都相等，D显然是0，那如果是两种数 阅读全文
posted @ 2019-04-17 21:45 duxing201806 阅读(71) 评论(0) 推荐(0) 编辑
Codeforces Round #552 (Div. 3) A题
摘要： 题目网址：http://codeforces.com/contest/1154/problem/ 题目意思：就是给你四个数，这四个数是a+b,a+c,b+c,a+b+c，次序未知要反求出a,b,c,d 题解：显然先求出这四个数中的最大数，然后分别减去其他三个数，即得a,b,c。 1 #include 阅读全文
posted @ 2019-04-17 21:25 duxing201806 阅读(53) 评论(0) 推荐(0) 编辑