C. Anadi and Domino 题目链接:https://codeforces.com/contest/1230/problem/C Anadi has a set of dominoes. Every domino has two parts, and each part contains some dots. For every aa and bb such that 1≤a≤b≤61≤a≤b≤6, there is exactly one domino with aa dots o…

题目链接:http://codeforces.com/contest/1230/problem/C C. Anadi and Domino time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard output   题目大意: 两个骰子可以进行组合,第一个大于等于第二个骰子,每个骰子6种情况所以一共有21中图形.给一个无向图,向边上放置上述图…

C - Anadi and Domino 参考:Anadi and Domino 思路:分为两种情况: ①n<=6,这个时候肯定可以保证降所有的边都放上一张多米诺牌,那么答案就是m ②n==7,在这种情况下肯定会出现某两个点a和b是靠一张两端同点数的多米诺牌连接起来的,而这个时候如果又有一个点同时与这两个点a和b都有一条边,那么,只能够在其中一条边上放多米诺牌,而另外一边不可以.那么我们就可以将它分成两部分,一个是连接a的边,一个是连接b的边,那么为了连接更多的边,那么我们只需要得出我们最少的不…

链接: https://codeforces.com/contest/1230/problem/C 题意: Anadi has a set of dominoes. Every domino has two parts, and each part contains some dots. For every a and b such that 1≤a≤b≤6, there is exactly one domino with a dots on one half and b dots on th…

简单的题目 class KeyDungeonDiv2 { public: int countDoors(vector <int> doorR, vector <int> doorG, vector <int> keys) { ; ; i < doorR.size(); i ++){ ]+keys[] && doorG[i] <= keys[]+keys[] && doorR[i] + doorG[i] <=keys[]+…

思路: 很有意思的思维题. 实现: #include <bits/stdc++.h> using namespace std; int check(vector<int>& v, set<pair<int, int>>& st) { ; map<pair<int, int>, int> mp; ; i <= ; i++) { ; j++) { mp[make_pair(i, j)] = ; } } for (au…

题目链接:http://codeforces.com/contest/1230/problem/C 题意: 有21 个多米诺骨牌,给定一个无向图(无自环,无重边),一条边上可以放一个多米诺骨牌.如果两条边连接同一个顶点,那就必须使这两条边上指向这个顶点的多米诺骨牌的值相等,问给定的图中最多可以放多少个多米诺骨牌. 题解: **当n<7时,每个节点对应一个数,可放置的骨牌即为m. **当n=7时,此时多出了一个节点,那么还有一个节点必定要放重复的数,节点个数很少吗,故我们可以三重循环,cnt记录有…

传送门 A. Dawid and Bags of Candies 乱搞. Code #include <bits/stdc++.h> #define MP make_pair #define fi first #define se second #define sz(x) (int)(x).size() //#define Local using namespace std; typedef long long ll; typedef pair<int, int> pii; con…

Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) C. Magic Grid 这种题直接构造 数n是2的n次方的倍数的时候可以这样划分数 比如n是4的倍数  n=k*4 000        001         010         011 100        101         110         111 (k-1)00   (k-1)01   (k-1)10   (k-1)11 然后填格子 Codeforces R…

题目链接:http://codeforces.com/contest/405/problem/B 解题报告:一排n个的多米诺骨牌,规定,若从一边推的话多米诺骨牌会一直倒,但是如果从两个方向同时往中间推的话,则最中间的那一块不会倒,其它的都会倒, 具体看图就明白了,输入R表示在该骨牌的位置像右推,输入L表示在该骨牌的位置向左推,输入.表示这个位置没有推,最后让你求,经过那样推之后,还有多少骨牌是没有倒的. 我的做法是从右往左扫一遍,把倒了的标记掉,然后再从右往左扫一遍,把倒了的标记掉,最后计算有多…