snk1996-CSDN博客

原创青蛙的约会【数学算法总结】

#include #include #include #include #include using namespace std; typedef long long LL; LL gcd(LL a,LL b) { return b?gcd(b,a%b):a; } /* C++ algorithm __gcd(int,int) */ // ax + by = gcd(a,b) LL ex_gcd

2015-10-21 21:07:23 853

原创 IDA*算法总结

IDA*算法在ACM竞赛中运用的不多，但它功能强大、应用灵活，若运用得当，将会使得一些搜索题大大简化。适用范围及基本原理：问题对应的解答树没有明显的深度限制，甚至每一层的宽度都是无限的，无法利用BFS或者DFS求解，此时可以用迭代加深搜索，从小到大枚举深度上限maxd进行搜索。而IDA*则是在其基础上加入启发函数g(n)，g(n)代表从当前节点n至少还需要扩展多少层才有可能找到解，若当

2015-10-13 00:54:01 1448

原创用Unity3D实现简易的AR Demo

用Unity3D实现简易的AR Demo AR(Augmented Reality)，即增强现实技术，是一种实时地计算摄影机影像的位置及角度并加上处理相应图像的技术，这种技术的目标是在屏幕上把虚拟世界套在现实世界并进行互动，实现真实世界信息和虚拟世界信息“无缝”的集成。这种技术最早于1990年提出。随着现代电子产品运算性能的提升，增强现实的用途也越来越广，既可以用到医疗、军事模拟训练等严肃领域，

2015-10-07 20:47:01 11085

原创高精度模板【POJ1604】

#include #include #include #include #include typedef long long LL; using namespace std; #define MAXN 9999 //每个数组成员最多容纳的大小 #define MAXSIZE 10000 //位数 #define DLEN 4 class BigNum { private:

2015-09-04 16:23:39 557

原创 Splay伸展树模板总结

1.基本点操作 //Splay 基本操作均摊复杂度O(lgN) //POJ 1442 //基本点操作 // sp.init() 初始化 #include #include #include using namespace std; #define maxn 31000 #define min(a,b) ((a)<(b)?(a):(b)) const int oo = 0

2015-09-04 16:20:26 1416

原创 UVa-11997 K Smallest Sums 题解

题意：给你一个k*k的矩阵，每行选一个数，选出k个数，共有k^k种取法，求这k个数的和。在这k^k个和中，求第1小，第2小……第k小的和并输出。题解：首先考虑从这个k*k矩阵的前m行(m>=2)中，每行取一个数，m个数的和中最小的k个已经得到，分别为S(1),S(2)……S(k) 【S(i)代表第i小的和】则足以得到前m+1行，每行取一个数，m+1个数的和中最小的k个分别是

2015-08-02 22:17:58 484

原创二分查找的探讨

/* 二分查找普通版 bs(); 求下界 low_bs(); 求上界 up_bs(); */ #include #include using namespace std; //[l,r) int bs(int *T,int l,int r,int v) { int m; while(l<r) { m = l +(r - l) / 2; //注意 >>1 要加括号

2015-05-02 23:35:52 886

原创 Unity API 笔记

#1 Rotate Translate函数只是一次改变旋转和位置是因为放在了Update函数里才使其有了平滑的连续的动画效果如果把Rotate函数放在Start()函数里旋转值会立刻改变没有过渡。 #2 插值类函数 (Interpolating Functions) Mathf.Lerp(a,b,t) 当t1时 t按1计算当t属于[0,1]时函数的返回值为a+(b

2015-01-27 22:43:53 1477

原创 Unity基本操作整理归纳

美术基础： #1 Shader(着色器) : 与Material配合定义物体的外表。有Bump Diffuse(凹凸漫反射贴图) Bump Specular(凹凸高光贴图) 等等 #2 CubeMap:为立方体的六个面指定贴图可以来营造一种环境效果相当于一种特殊的纹理。 #3 Material：材质球由纹理(贴图)定义 #4 Physics Material(

2015-01-27 21:31:21 819

原创冗余关系【并查集】

背景太原成成中学第3次模拟赛第4题描述 Mrs.Chen是一个很认真很称职的语文老师 ...... 所以,当她看到学生作文里的人物关系描述得非常的麻烦的时候,她非常生气,于是宣布:凡是作文里有冗余关系的,一率罚抄出师表10次...同学们非常的恐惧,于是,每当他们写出一篇作文,都要拿来你这个语文兼OI天才这里,问你有没有冗余的关系 ...... 时间一久,你也烦了,于是就想写

2015-01-05 21:18:58 655

原创背包问题的变形

今天tyvj抽了，做不了题目了，明天工数考试，还有几天就能回家了！发两道最近做的背包的变形题吧，都不是很难的题目。一描述一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1 输入格式第一行十个整数分别表示

2015-01-04 20:44:03 1581

原创找啊找啊找GF【二维费用背包DP】

描述 "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." "诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人zmc MM,让她给自己一个出题的任务.经过几天的死缠烂打,zmc

2015-01-03 14:19:36 763

原创方格取数&传纸条【多进程DP】

先看较难的传纸条题目如下：描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的

2015-01-03 13:21:20 706

原创立体图【模拟】

很有新意的题目，很久以前就看到了，可是一直没做，因为实在是麻烦...... 唯一一点需要注意的是画图的顺序，因为所画的图是从前、从右的角度观察的，所以为了满足近处遮挡远处、右处遮挡左处的效果，应该按照从后到前，从左到右的顺序，因为后打印的会覆盖前打印的。刚开始时我以为样例给错了后来才发现原来是因为前面遮挡后面，而后面的整个边才占一个像素点，整条边被遮挡后就导致了奇怪的样子由此告诉我们

2014-12-31 12:16:22 786

原创排座椅【贪心】

描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的

2014-12-30 23:50:18 915

原创滑雪【记忆化搜索】

描述 trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实上这是最长的一条。输入格式输入文件第1行: 两个数字r，c(

2014-12-30 17:14:30 546

原创 MM不哭【区间DP】

区间DP的经典题和关路灯本质上是一样的题目如下：描述在一个数轴上,有n个MM(绝非恐龙!)在哭泣(5555~一直哭). tcboy也在这个数轴上,并恰好看到了这一幕,由于每个MM哭都会让tcboy损失一定的rp,于是tcboy有必要去安慰她们.(真命苦啊 T.T) 开始时，tcboy站在k号MM的旁边. 现在知道第i个MM哭泣每秒钟会使tcboy降低 w

2014-12-29 21:26:20 641 1