ZOJ
Nemaleswang
ACM退役狗一只
展开
-
zoj 3958 Cooking Competition
题目链接:Cooking Competition 题目大意,给你四种操作,每种操作的双方会获得不同分数,问你最后谁获胜; 题目思路:水题,直接模拟就可以了 #include using namespace std; typedef long long ll; int a[4] = {1,0,1,-1},b[4] = {0,1,1,-1}; int main(){原创 2017-04-26 19:05:41 · 511 阅读 · 0 评论 -
zoj 3959 Problem Preparation
题目链接:Problem Preparation 题目大意:给你一堆数,需要做到的是最小值必须是1,且1的个数不少于两个,最大值只能有一个,相邻两个数之间差的绝对值不能大于2(如果相邻两个数有最大值就不做这个要求),数的个数不能小于10或者大于13。 题目思路:直接按照题目来写和判断就可以了#include using namespace std; int main(){原创 2017-04-26 19:11:44 · 355 阅读 · 0 评论 -
zoj 3960 What Kind of Friends Are You?
题目链接:What Kind of Friends Are You? 题目大意:给你一个T,代表T组数据,然后每组数据一个n一个q,代表n个朋友q个问题,然后是一个姓名的集合,代表当前所知道姓名的集合,然后是q次查询,每次查询都有一个姓名集合,之后是一个n*q的矩阵,代表第i次问询的姓名在第j个集合里出现没有,出现为一,否则为零,问是否存在且只存在一个姓名满足这个条件,如果存在则输出那个原创 2017-04-27 17:00:33 · 416 阅读 · 0 评论 -
zoj 3961 Let's Chat
题目链接:Let’s Chat题目大意:给你一个n,m,a,b,分别代表线段总长度,需要求的连续的长度,第一个集合所有的区间,第二个集合所有的集合,问你长度为m并且两个集合重合的不同线段有多少种题目思路:这个题目是比较简单的吧,学弟暴力过了,没看他代码太长了,看网上代码发现一个非常好的解法,写两个指针分别从头开始扫,一遍一遍交换区间,感觉是一个很简短的写法,左端点是当前A区间和B区间左端点的最大值,原创 2017-04-27 22:22:42 · 538 阅读 · 0 评论