找规律
JW_7066
这个作者很懒,什么都没留下…
展开
-
codeforces 560C Gerald's Hexagon(找规律)
题目链接:http://codeforces.com/contest/560/problem/C题意:输入一个六边形的六条边,(保证这个六边形的每个内角是120度)在六边形内部画一些线求构成的等边三角形的个数解题思路:先分析内角均是120度的六边形的特征先看两种特殊情况左边那个是6条边全部相等右边那个是a2 = a6 && a3原创 2015-07-23 01:36:40 · 1181 阅读 · 0 评论 -
HDU 5301 Buildings(找规律)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5301题意:在n*m的矩形里面,其中有一块不能用来建房子,位置标记为(x,y)房子必须有一个窗户,也就是说,必须和最外圈联通,房子用一个矩形表示,房子面积的最大值尽可能小问:一房子面积的最大值解题思路:最直接的办法找规律1、特殊情况:(特判)n=m且是奇数,(x,原创 2015-07-23 23:18:45 · 504 阅读 · 0 评论 -
ZOJ 3785 What day is that day?(循环节找规律)
被坑死了,居然是294一个循环!!!打表吧,能发现规律的,有了规律,这题就特别简单有一个小知识点(a + b + c)%mod = a%mod + b%mod +c%mod;(a * b * c)%mod = (a%mod)*(b%mod)*(c%mod); #include using namespace std;int a[300];char d[8][10] = {原创 2015-03-31 22:15:28 · 536 阅读 · 0 评论 -
CodeForces 631C Report(找规律)
题目链接:【CodeForces 631C】长度是n的数列,m个次访问,两种操作:1、t=1,将数列1~r从小到大排序;2、t=2,将数列1~r从大到小排列。输出最后得到的数列如果i>j&&ri>rj,那么i之前的操作都是无效的,所以我们可以根据这个删选t、r,因此第一个r(记为R)肯定是最大的数组a存的是原数列数组a[j](R将数组b从小到大排序仔细找找规律,想象一下我们原创 2016-03-05 13:51:46 · 1759 阅读 · 0 评论