- 博客(7)
- 收藏
- 关注
RSS订阅转载 Codeforces Round #588 (Div. 2) D. Marcin and Training Camp
题目地址：http://codeforces.com/contest/1230/problem/D 题意：有n个人，每个人有两个属性值a和b，ai表示第i人会的算法，2进制第j位为1的表示他会的（0<=j<60）。要组至少2人的队，当且仅当x知道某个y不知道的算法时，学生x认为他比学生y好。注意，两个学生可以认为他们比对方更好。如果这组学生中没有一个人认为自己比这组其他人都...
2019-09-25 20:01:00
141
转载 Codeforces Round #588 (Div. 2) C - Anadi and Domino
题目地址：https://codeforces.com/contest/1230/problem/C 题意：无向图，最多七个点，放骨牌，每个骨牌有两个点，a和b，如图所示 放置的牌对应的的每个节点的牌点数要相同，例如 思路：六个点一定能放下，输出m即可，7个点时，有一个点重复用了，枚举重复用的点，找到重复边最少的即可。 AC代码： 1 #include &l...
2019-09-24 18:05:00
119
转载 Codeforces Round #584 C
题目地址：http://codeforces.com/contest/1209/problem/C 题意：一个由由0~9组成的字符串，分别赋值1，2。按先后顺序先排1，再排2，实现不递减。 思路：枚举0～9即可，要注意枚举的这个值可以同时为1和2，可用是否有在2数列的大于它来判断。 一开始以为不递减就可以直接排1，2，一直W在样例一。。。后面又超时，定义的数组大小变为n+5之后就行...
2019-09-19 20:55:00
110
转载 Codeforces Round #585 (Div. 2) C，D
C题目地址：http://codeforces.com/contest/1215/problem/C 题意 ：有两个相同长度的字符串，都由”a“，”b“组成，两个字符串可互相交换任意位置的单个字符，问最少次数交换后两个字符串变为相同的，不能变为相同的作为输出”-1“。 思路：相同的肯定不用交换，看ab和ba的个数，奇数肯定不能变为一样的，两个ab或ba可一步变为相同的，ab和ba要两...
2019-09-18 20:28:00
144
转载 HDU 2544 最短路
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2544 题意：有n个城市，若干个城市中互相有通路，每条通路的距离不同。要你从点1到点N的最短距离。输入0 0时结束。 典型的最短路题目。 Floyd 1 #include <iostream> 2 #include <cstdio> 3 #incl...
2019-09-17 17:32:00
139
转载 Codeforces Round #585 (Div. 2) B. The Number of Products
题目地址：http://codeforces.com/contest/1215/problem/B 题意：给你一个值都不为零的数组，分别找出有多少个连续的子串乘积小于零，大于零。 我的思路：先找出为正数的基础子串x个，即单个正数或两个负数连起来的子串算一个，可算得。。。算了一直wrong在样例7.还没想出来那错了，就不写了。 别人家的思路：从首开始找负数字串，即有一个负数后，在下一...
2019-09-16 20:53:00
142
转载 Educational Codeforces Round 72 (Rated for Div. 2) A. Creating a Character
题目原文：http://codeforces.com/contest/1217/problem/A 题意：三个数a，b，c。。将c分配到a，b中，要分完。分完后a要严格大于b。有几种分法。 我的思路（菜菜鸟思路）：分情况，a+c<=b，b>=a，剩下的a-b如果大于c，直接输出c+1，否则找到能够分给b最大的数即可。 AC代码 1 #include <io...
2019-09-07 16:27:00
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人