自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

加载中...

----------请检查你的网络设置

  • 博客(14)
  • 资源 (2)
  • 论坛 (2)
  • 收藏
  • 关注

原创 SPOJ - SUBXOR(01字典树)

D - SubXor SPOJ - SUBXOR 问题概述:给你一个长度为n的整数序列和一个k,问这个序列中有多少子串的异或和异或和指的是ai^ai+1^……^aj)https://vjudge.net/contest/145297#problem/D异或性质:①:a^b==c,那么a^c==b②:a^b^b==a解题步骤:①:求出所

2016-12-29 17:47:16 654

原创 Codeforces Round #367 (Div. 2):Vasiliy's Multiset(01字典树)

D. Vasiliy's Multisettime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAuthor has gone out of the stories ab

2016-12-28 22:41:00 517

原创 HDU 4825:Print Article(01字典树)

Xor SumTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1787    Accepted Submission(s): 759Problem DescriptionZeus 和 Prometheus

2016-12-28 21:47:20 360

原创 C++bitset二进制有序集

bitset类:------    用于处理二进制位的有序集,每个位都是0或1两种状态,占1bit主要作用:①用于保存任意二进制数(可以远超64位),支持修改统计翻转等②通过bitset二进制表示状态,例如图的联通等③常数优化,存储优化调用头文件:#includeusing namespace std;详细用法(部分):1、初始化:bitset

2016-12-28 11:51:03 1122

原创 Codeforces Round #389 (Div. 2):Santa Claus and a Palindrome

翻译:你有n个长度相等(可能相同)的字符串,每个字符串有一个价格(可以为负),你想用这n个字符串的其中一部分组成一个回文串,求能组成的最贵字符串的价格http://codeforces.com/contest/752/problem/D思路:用一个map >来存字符串和它的价格,对于每个字符串有两种情况:①自身不回文,②自身回文对于①,我们需要一个对称串和它匹配,放

2016-12-27 23:11:45 467

原创 C++multiset集合

multiset集合容器:------ 和set的区别:set容器中所有的元素必须独一无二,而multiset容器中元素可以重复调用头文件:#includeusing namespace std;详细用法(部分):multiset t      ------      定义一个int类型的容器t.insert(k)      ------      插入元素kt

2016-12-27 15:57:40 3576

原创 Codeforces Round #389 (Div. 2):Santa Claus and Tangerines(二分+DP)

E. Santa Claus and Tangerinestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSanta Claus has n tangerines,

2016-12-26 23:53:23 499

原创 经典问题:流水线调度(51nod)

1205 流水线调度基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注N个作业{1,2,…,n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,然后在M2上加工。M1和M2加工作业i所需的时间分别为a[i]和b[i]。你可以安排每个作业的执行顺序,使得从第一

2016-12-22 19:38:48 1610

原创 Miller Rabin算法:大质数判断

问题概述:判断一个数n是不是质数(n输入样例:                              对应输出:7                                              Yes费马小定理:如果p是质数,且a,p互质,那么a^(p-1)%p==1费马定理推导: 如果p是一个大于2的质数,则方程x^2%p==1只有±1两个解Mille

2016-12-20 23:28:42 613

原创 Tarjan边的双联通

1076 2条不相交的路径基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注给出一个无向图G的顶点V和边E。进行Q次查询,查询从G的某个顶点V[s]到另一个顶点V[t],是否存在2条不相交的路径。(两条路径不经过相同的边)(注,无向图中不存在重边,也就是说确定起点和终点,他们之间最多只有

2016-12-15 23:06:59 459

原创 Tarjan点的双联通(寻找割点)

问题概述:给你一个无向联通图,你要在图中标记一些点,使得这个图中的任意一个点消失了,剩余的点都可以通过一条路径到达你某个标记的点。问你最少需要选择多少个点,并且在最优的情况下有多少总选点方案,(每个样例输入的第一个数m表示图中有多少条边,当m为0时读入结束)输入样例:                                对应输出:9                    

2016-12-13 23:53:33 757

原创 多重背包(二进制优化)

问题概述:有一个容量为V的背包和n个物品,第i种物品最多有n[i]件可用,每件体积是w[i],求解将哪些物品装入背包可使这些物品的价值尽可能接近V但不大于V(POJ1276)输入样例:                                  对应输出:735                                              7353        

2016-12-12 21:45:39 688

原创 51nod-1093:骆驼和香蕉

1093 骆驼和香蕉基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一只骆驼每次最多负重K只香蕉,而它每走1公里要吃掉1只香蕉,不吃完不肯走。现在这只骆驼要去到N公里以外的地方,如果N > K,那么即使骆驼装满了香蕉,也无法1次走到目的地,不过骆驼可以在中途设置一些补给点,先把一些香蕉运过去,

2016-12-09 22:08:03 952

原创 bzoj 1053: [HAOI2007]反素数ant && 51nod-1060:最复杂的数(反素数与因数个数计算)

问题概述:把一个数的约数个数定义为该数的复杂程度,给出一个n,求1-n中复杂程度最高的那个数。例如:12的约数为:1 2 3 4 6 12,共6个数,所以12的复杂程度是6。如果有多个数复杂度相等,输出最小的输入样例:                                       对应输出:5

2016-12-08 22:42:54 504

OpenGL基础学习完整代码.zip

对应的OpenGL学习博客:https://blog.csdn.net/jaihk662/category_9903113.html,第1章~第45章节完整代码。需要对应环境(openGL基本环境,SOIL库、glm库以及Assimp库),如何装环境的教程也在上面的链接中。此代码仅用于OpenGL入门学习。PS:可能会有点卡主要是因为:①使用的地面模型是高模(几十万个顶点)②使用的天空盒贴图是2040x2048的超大贴图6张;没办法只找到这些资源,所以只能将就着用了

2020-08-12

OpenGL基础学习完整代码(完整场景带优化).zip

对应的OpenGL学习博客:https://blog.csdn.net/jaihk662/category_9903113.html,第1章~第56章节完整代码。需要对应环境(openGL基本环境,SOIL库、glm库以及Assimp库、FreeType库),如何装环境的教程也在上面的链接中。此代码仅用于OpenGL入门学习

2020-09-28

Jaihk662的留言板

发表于 2020-01-02 最后回复 2020-03-24

CSDN无法发表文章,一发表就显示保存失败,请稍后重试。

发表于 2017-07-13 最后回复 2017-08-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除