思维题
Peppermint__
这个作者很懒,什么都没留下…
展开
-
UVALive 7267 Mysterious Antiques in Sackler Museum 思维题 拼接矩形
题意:给出四个矩形的长,宽,问能否找到三个矩形拼成一个大矩形。 思路:枚举即可。两个小矩形能拼成大矩形的条件是有一个边的长度相等。先用两个去拼接 新矩形,用新的矩形和剩下的两个小矩形判断,是否相等的边! #include #include #include #include #include #include #include #include #include u原创 2017-04-05 08:47:03 · 569 阅读 · 0 评论 -
蓝桥杯 网络寻路
题目理解: 找出图中连接的三条边,起点和终点可以相同,求有多少种,直接暴力来写#include <iostream> #include <cstdio> #include <algorithm> #include <vector> using namespace std; const int N = 1e4+10; vector<int&...原创 2017-04-28 16:05:44 · 525 阅读 · 0 评论 -
Not Equal on a Segment CodeForces - 622C
特殊处理!学习一发 #include using namespace std; const int N = 2e5+10; int pre[N]; int data[N]; int main() { int n,q; int h,t,val; cin>>n>>q; for ( int i=1; i<=n; i++ ) { scanf("%d",&data[i]原创 2017-05-18 22:22:44 · 189 阅读 · 0 评论 -
Codeforces 618B - Guess the Permutation
题目链接思路:第i行的最大值就是数组中的第i个。知道这个规律就可以暴力找了。#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; int n; int nums[60][60]; int line[60];...原创 2018-03-29 23:06:54 · 192 阅读 · 0 评论 -
Codeforces 6A 三角形
给定四条边,看是否构成三角形。记一个规律,就是连续的三个数最可能构成三角形。#include <cstdio> #include <iostream> #include <algorithm> using namespace std; int main() { int num[4]; for (int i=0;i<4;i++) ...原创 2018-04-08 22:59:19 · 214 阅读 · 0 评论 -
Cutting Game FZU - 2268 二进制
题意:给定一块长度是n的金块,求最少分成多少块,使得1-n的所有数字都可以表示出来。这一个是对二进制的理解。#include <cstdio> using namespace std; int main() { int nTest; scanf("%d", &nTest); for(int t = 1; t <= nTest; t++) { ...原创 2018-04-23 14:45:33 · 260 阅读 · 0 评论 -
fzu 2221 Running man 数学 思维
思路:在给定两队人数的情况下,三局两胜制,相同人数下runningman获胜,无论对手怎么安排,问runningman会不会胜利。假设对方的人数是m,分为奇数偶数两种情况讨论。极端情况下,对方用0去对待runningman人数最多的一次。剩下两局中runningman要赢一局。对方安排 --- 0 , x , y ,x>=y.man --- a , b , c ,a>=...原创 2018-04-23 15:18:39 · 363 阅读 · 0 评论