描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩...
分类：
其他好文 时间：
2014-08-27 14:35:27
阅读次数：
212
数字三角形的扩展，数字矩形*2路径假设两个指条同时出发，同一时刻，两指条必定在同一条从左下到又上的对角线上k，假定指条1出发时向下，2向上，则指条1所在的行又必定在指条2所在行的下面，所以设dp[k][i][j]表示两指条走到k对角线时，1在i行，2在j行所得到的最大分数，则有 ...
分类：
其他好文 时间：
2014-08-24 23:28:03
阅读次数：
266
有几个概念以及相关公式先理解下：1、dp：device independent pixels(设备独立像素)，是像素和密度的比dp = px / density2、dpi(dot per inch每英寸的点数)和ppi相等，是屏幕对角线的像素数和屏幕尺寸的比例dpi = ppi = (√(scree...
分类：
移动开发 时间：
2014-08-22 16:06:58
阅读次数：
250
题目连接：uva 684 - Integral Determinant
题目大意：给定一个行列式，求行列式的值。
解题思路：将行列式转化成上三角的形式，值即为对角线上元素的积。因为要消元，又是整数，所以用分数去写了。
#include
#include
#include
using namespace std;
typedef long long type;
struct...
分类：
其他好文 时间：
2014-08-18 01:35:03
阅读次数：
250
原题 打印魔方阵，魔方阵是指这样的方针，每一行、每一列以及对角线的和相等。例如三阶魔方阵： 8 1 6 3 5 7 4 9 2 编程打印奇数阶魔方阵。 提示 问题解决的关键是元素的填充，第一个元素1的位置在第一行正中，新的位置应该处于最近插入元素的右上方；但如果右上方的位置超出方针上边界，则新的位置...
分类：
其他好文 时间：
2014-08-17 23:58:42
阅读次数：
457
题意：。。。
典型的深搜，就是处理对角线的时候有些意外。
代码（注释掉的就是深搜，因为我不打表的话 TL）：
#include
int c[11], n, ans;
int res[10] = {1, 0, 0, 2, 10, 4, 40, 92, 352, 724};
/*void dfs(int cur)
{
if(cur == n) {
++ans;
return ;
}
...
分类：
其他好文 时间：
2014-08-17 15:36:32
阅读次数：
146
非常经典的N皇后问题：在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一对角线上的皇后都会自动攻击）。...
分类：
其他好文 时间：
2014-08-17 11:49:02
阅读次数：
181
.....代码没什么可说的,主要是学习各路大神姿势A题 化简化简水题,都告诉平行坐标轴了,数据还出了对角线,后面两个点坐标给的范围也不错........和最优代码相比姿势有点混乱#include int x[4],y[4];int abs(int n){ return n#include us...
分类：
其他好文 时间：
2014-08-17 03:45:11
阅读次数：
332
题目链接：Intersection
判断线段与矩形的关系，与矩形相交打印T，否则打印F；
坑题，精度。。。。
思路就是，先判断 线段是否在矩形里面，再判断线段和两条对角线的关系，利用叉积模板即可
测试数据有个坑，就是 左上角的坐标并不一定比右下角的小。。。这根本不符合题意嘛
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-16 19:49:41
阅读次数：
231
Codeforces Round #261 (Div. 2)
题目链接
A：给定两点找正方形其他两点。
分在一条线和对角线的情况判断即可
B：一个序列选出最大和最小的数字，问差值很有几种选法。
有不同数字的情况就是两数个数相乘，只有一个数字就是C2n
C：n个学生，k辆车，d天，要求学生两两之间不能在同一辆车一起d天，问怎么一个安排的方案
对于每个学生而言，在d天的坐...
分类：
其他好文 时间：
2014-08-16 15:10:00
阅读次数：
268
