121. Bridges painting time limit per test: 0.25 sec. memory limit per test: 4096 KB New Berland consists of N (1£ N£ 100) islands, some of them are connected by bridges. There can be no more than one bridge between any pair of islands. Mr. President…

原题地址 题意: 新百慕大由N个岛屿组成,在岛屿之间有一些连接它们的桥.在任意两个岛屿之间,最多只有一座桥连接它们.总统先生下达命令,要求给所有桥上色. 每一座桥能被染成 白色 或者 黑色. 每一个岛屿至少有一座白色的桥和一座黑色的桥(当然,如果只有一座桥就不存在这些问题) Solution: 很简单的dfs,水水就能过. 代码 #include <iostream> #include <cstring> #define INF 111 using namespace std; i…

题目大意:有个一无向图,给所有的边染色,如果一个点连接的边超过两个,那么最少要染一个白色和一个黑色,能否给整个图染色?不能输出“No solution”. 分析:引用连接 http://edward-mj.com/archives/445 首先构建dfs树,无向图dfs树具有的一大优点是该点只会向自己的祖先或子孙有非树边. 然后按深度交替染色.返祖边与自己的儿子涂同样的颜色. 如果dfs树中根结点度超过1,那么就找一条边染不同的颜色. 否则看根结点是否满足条件,如果不是,那么找一个与根结点相连的…

138. Games of Chess time limit per test: 0.25 sec. memory limit per test: 4096 KB N friends gathered in order to play chess, according to the following rules. In the first game, two of the N friends will play. In the second game, the winner of the fi…

F - Rotational Painting Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 3685 Appoint description:  System Crawler  (2014-11-09) Description Josh Lyman is a gifted painter. One of his great works…

147. Black-white king time limit per test: 0.25 sec.memory limit per test: 4096 KB input: standard inputoutput: standard output On the chessboard of size NxN leaves only three figures. They are black king, white king and black-white king. The black-w…

http://acm.sgu.ru/problemset.php?contest=0&volume=1 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop of Flowers 动态规划 105 Div 3 找规律 106 The Equation 扩展欧几里德 107 987654321 Problem 找规律 108 Self-numbers II 枚举+筛法递推 109 Magic of Dav…

SGU 121 题意:给你一张图,问你每个顶点必须有黑白两条边(如果它的边数>=2),问你怎么染色,不行就输出no 收获:你会发现不行的情况只有一个单纯的奇数环的时候,反之我们交替染色即可 #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<<"="<&l…

Given a list of non negative integers, arrange them such that they form the largest number. For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330. Note: The result may be very large, so you need to return a string instead of an i…

Q1:偶尔在电视上看到一些被称为“神童”的孩子们背诵小数点以后几万位的圆周率.背诵这么长的数字,可利用分割数字的方法.我们用这种方法将数字按照位数不等的大小分割后再背诵. 分割形式如下: 所有数字都相同——难度为1——示例:3333,555 数字逐个单调递增或递减——难度为2——示例:23456,3210 两个数字交替出现——难度为4——示例:323,54545 等差数列——难度为5——示例:147,8642 其他情况————难度为10——示例:17924.331 那么现在给出一定位数的圆周率,…