题目链接题意 : 给你一个蜂巢状图形,让你找出两个点之间的距离。思路 : 在做这个题之前可以看一下2265,因为是一种题来着,规律就是我在2265里写的那样,然后就是求距离了,求距离的时候只需考虑两个点的坐标差值(x,y),把坐标差值分成四个项限,x>0且y>0,或x 2 #include 3 #....
分类:
其他好文 时间:
2014-08-18 20:11:02
阅读次数:
245
题目链接题意 : 给你两个蜂巢的编号,给你一个的编号让你输出在另外一个蜂巢中对应的编号。思路 : 先将蜂巢分层,第一层一个数,第二层6个数,第三层12个数…………然后用公式表示出第n层的最后一个数是多少,下图中竖着的是x坐标,斜着的是y坐标,往左横坐标+1,往右横坐标-1,以斜线为准往上纵坐标-1,...
分类:
其他好文 时间:
2014-08-18 18:26:22
阅读次数:
190
matrix找规律题意:给定一个 N*N 的只有 0 和 1 的矩阵,有 Q 个操作,分三种:1. 将某行上的所有数字取反;2. 将某列上的所有数字取反;3. 输出 sum{ a[i][j]*a[j][i] } mod 2。N 0 的线段总长度;每次插入一条线段,就将其对应的线段树结点的 cover...
分类:
其他好文 时间:
2014-08-16 23:43:21
阅读次数:
226
题目//每次for循环的时候总是会忘记最后一段,真是白痴。。。。//连续的he的个数 种数//0 1//1 1//2 2//3 3//4 ...
分类:
其他好文 时间:
2014-08-15 22:25:09
阅读次数:
143
题目链接题意:给你个x,k次操作,对于第i次操作是:要找个nx,使得nx是>=x的最小值,且能整除i,求k次操作后的数分析:经过打表找规律,会发现最后的x/i,这个倍数会趋于一个固定的值,求出这个固定的值和K相乘就可以了,为什么会趋于固定的值呢,因为最后虽然i在不断增长,但是x也是在增长的,每次的倍...
分类:
其他好文 时间:
2014-08-14 23:25:26
阅读次数:
229
打表可以知道到后面增量都一样了,,
推论就是 i 和 i+1 互质
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const ll mx = 120000;
int main() {
int cas = 0;
ll x, k, y, dis, i;...
分类:
其他好文 时间:
2014-08-14 20:45:50
阅读次数:
173
题目链接:点击打开链接
最多的情况就是每个直线和当前平面的所有直线都相交
设当前有x根直线
则加入一个type0的直线就能产生 x个交点,两个交点间的线段可以把一个平面划分成2个
就能增加x + 1个平面
再推广 若加入typeY 的直线
先让Y++,表示加入直线的根数
就能增加 (x + 1) * Y - (Y-1)
加完后 平面上的直线数就增加了Y :即 x+=Y
...
分类:
其他好文 时间:
2014-08-14 01:33:37
阅读次数:
259
把所有合法的进制打出来会发现合法的进制都是在
n/3 n/4 n/5的边上
然后暴力边上的进制数。。
#include
#include
typedef long long ll;
bool ok(ll x, ll y) {
ll v;
while (x > 0) {
v = x % y;
if (v != 3 && v != ...
分类:
其他好文 时间:
2014-08-12 19:11:45
阅读次数:
164
答案只有2种情况,所以ans = rand()%2;
if(ans)puts("happy") else puts("unhappy");
==
想过无源汇的网络流,还是比较麻烦的,然后没往下想。。。
设s点集有一些点,
多加一个点一定是y增加比较快_(:зゝ∠)_
然后设s点集只有一个点
#include
#include
#include
#include
us...
分类:
其他好文 时间:
2014-08-12 19:08:54
阅读次数:
204
题目:hdu4925Apple Tree(找规律)
题目大意:给出N* M 的矩阵,然后每个格子要不种苹果,要不施肥:在(X,Y)施肥后,它上下左右的苹果树的产量会翻倍。种了苹果数,产量为1.求这样的N * M个矩阵能得到的最大的苹果数。
解题思路:
对于2 * 2的矩阵: X代表施肥 , 有数字代表种树 X 2 这样是最好的。各自上的数字...
分类:
移动开发 时间:
2014-08-08 12:50:25
阅读次数:
205