找规律
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 · 1194 阅读 · 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 · 523 阅读 · 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 · 547 阅读 · 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 · 1791 阅读 · 0 评论