题意:给定四个矩形,要求从中选出三个,能不能拼成一个矩形. 析:说到这个题,我还坑了队友一次,读题读错了,我直接看的样例,以为是四个能不能组成,然后我们三个就拼命想有什么简便方法,后来没办法了,直接暴力. 康神写了6000多B的代码,全是循环和if-else,我们画出五种情况....然而并不是这样, 只要几个if-else就够,因为就3个,两种情况. 代码如下; #pragma comment(linker, "/STACK:1024000000,1024000000") #inclu…
Sackler Museum of Art and Archaeology at Peking University is located on a beautiful site near the West Gate of Peking University campus, and its architecture takes the inspiration from buildings that already exist on campus. The collection of Chines…
2015北京区域赛现场赛第2题. 题面:http://media.hihocoder.com/contests/icpcbeijing2015/problems.pdf OJ链接:http://hihocoder.com/problemset/problem/1255 题意:给4个矩形的宽和高,问能否选出3个拼成一个大矩形. 解法:可以称之为构造.暴力.枚举.搜索 当时场上写了个很无脑的版本,变量a,b,c一个个枚举,没有可扩展性. 其实稍加分析,把判断和枚举的两个模块独立开来: 1. 判断的过…
题目链接 参考博客Ritchie丶的博客 - UVALive 7267 Mysterious Antiques in Sackler Museum (判断长方形) 题意:大概意思就是判断四个矩形能不能从中选取三个矩形组成一个大的矩形. 题解: 从四个矩形中任选三个,这样有四种选法. 三个矩形能凑成一个矩形首先是两个矩形有一条边相等,第三个矩形要么有边跟他们相等的边相等,要么有边跟他们不相等的边的和相等(有点绕). 想明白这两点之后直接暴力就可以了,当时训练赛的时候因为读错题然后一直WA烦躁一直没…
题目链接:http://media.hihocoder.com/contests/icpcbeijing2015/problems.pdf 题目大意:给你四个矩形,判断是否能取其中任意三个组成一个大矩形 思路:模拟暴力 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <iostream> #include <algorithm> using namespace…
题意是,选出三个,看看是否可以凑成一个新的矩形. #include<bits/stdc++.h> using namespace std; struct node { ]; }a[]; bool Check(node x, node y, node z) { ; i < ; i++) ; j < ; j++) ; k < ; k++) if(x.cnt[!i] == y.cnt[!j] && x.cnt[i] + y.cnt[j] == z.cnt[k]) /…
题目链接: http://codeforces.com/gym/101194/attachments https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5930 题意: 现有四支队伍两两打比赛,总共就是打六场比赛,每场比赛赢的队伍可得 $3$ 分,输的队伍得 $0$ 分,平局则两个队各得 $1$ 分. 现在给出四个队伍最终的积分…
ylbtech-院校-美国:哈佛大学(Harvard University) 哈佛大学(Harvard University),简称“哈佛”,坐落于美国马萨诸塞州波士顿都市区剑桥市,是一所享誉世界的私立研究型大学,是著名的常春藤盟校成员.截至2018年10月,哈佛大学共培养了8位美利坚合众国总统,而哈佛的校友.教授及研究人员中共走出了158位诺贝尔奖得主(世界第一).18位菲尔兹奖得主(世界第一) .14位图灵奖得主(世界第四),其在文学.医学.法学.商学等多个领域拥有崇高的学术地位及广泛的影响…
转载请注明出处: http://www.cnblogs.com/fraud/          ——by fraud 易得,当n为奇数或者n<3时,答案为0,否则该序列中必定有(n+4)/2个R,(n-4)/2个O: 要使该序列的排列能成立,则只需要保证(在首尾相连之后)该序列中依旧不存在相连的两个O即可: 从而可以得出当n为大于等于4的偶数时,答案等于C(n/2+1,3)+2*C(n/2+1,4); 当然,大白书还有介绍dp的方法. #include <iostream> using…
UVAlive 4670 Dominating Patterns 题目:   Dominating Patterns   Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu Submit Status Description The archaeologists are going to decipher a very mysterious ``language". Now, they kno…