1/*************************************************************************
2 > File Name: code/cf/#313/B.cpp
3 > Author: 111qqz
4 > Email: rkz2013@126.com
5 > Created Time: Wed 22 Jul 2015 09:52:54 PM CST
6 ************************************************************************/
7
8#include<iostream>
9#include<iomanip>
10#include<cstdio>
11#include<algorithm>
12#include<cmath>
13#include<cstring>
14#include<string>
15#include<map>
16#include<set>
17#include<queue>
18#include<vector>
19#include<stack>
20#define y0 abc111qqz
21#define y1 hust111qqz
22#define yn hez111qqz
23#define j1 cute111qqz
24#define tm crazy111qqz
25#define lr dying111qqz
26using namespace std;
27#define REP(i, n) for (int i=0;i<int(n);++i)
28typedef long long LL;
29typedef unsigned long long ULL;
30
31 int a1,b1,a2,b2,a3,b3;
32bool judge (int x2,int y2,int x3,int y3)
33{
34 if (x2<=a1&&x3<=a1&&y2+y3<=b1)
35 return true;
36 if (y2<=b1&&y3<=b1&&x2+x3<=a1)
37 return true;
38 return false;
39}
40int main()
41{
42 cin>>a1>>b1>>a2>>b2>>a3>>b3;
43 if (judge(a2,b2,a3,b3)||judge(b2,a2,a3,b3)||judge(b2,a2,b3,a3)||judge(a2,b2,b3,a3))
44 {
45 puts("YES");
46 }
47 else
48 {
49 puts("NO");
50 }
51
52 return 0;
53}codeforces 560 B. Gerald is into Art (模拟)
相关文章
codeforces 314 D One-Dimensional Battle Ships (模拟)
比赛的时候没搞出来,really sad. 其实这题很容易啊.... 首先,对于lie 的判断应该基于能放的船的个数. 能放的船的个数是随着射的点数的增加而减少的. 射完每个点后更新能放的船的个数,如果这个时候已经无法放下k条船了,说明lie了. 如果所有都射完也没发生,那么就-1.
hdu 5113 Black And White
题意是说用k重颜色填充n*m的方格,第i种颜色要用ci次,保证ci(i属于1..k)的和为n"m,问是否有可行解,若有,输出任意一种。 第一感觉是dfs.。。而且数据范围还那么小。但是鉴于我上次dfs写成汪的经历….嗯 不过群里有学长说似乎剪枝不太好想? 我一开始分了四类,o行o列,e行e列,e行o列,o行e列,(o是odd,e是even)然后将c[i]排序,先填大的C[I],感觉这样应该更容易找到解。交了一发,WA掉了。。发现当k较小的时候,也就是c[i]都相对较大的时候,先填大的C[I]的策略会出现错误。于是我换了下….按c[i]的大小从两边往中间…然后我还发现其实o行o列和e行e列可以归为一类,同理,后两种也可以归为一类。又交,又WA2333333 然后想了好久。。。 发现对于上面说的两类的处理顺序不同会得到不同的结果…….只有一种是对的。于是加了个judge函数判断冲突…如果冲突就换个顺序…..再交,A了。