- 博客(18)
- 收藏
- 关注
原创 光线追踪
书上讲常量内存的那章有个用光线追踪画球的东西。 暂时没用常量内存实现了一下。 不得已自己写了个mvec3结构体#include "cuda_runtime.h"#include "device_launch_parameters.h"#include <iostream>#include <fstream>#include <cmath>#include "myGL.h"using na
2017-04-14 00:19:28
470
原创 实现波纹效果
cuda用来算像素颜色+openGL用来显示(mdzz) 波纹的颜色函数直接用的书上建议不要花太多时间去理解的函数 放代码#include "cuda_runtime.h"#include "device_launch_parameters.h"#include <iostream>#include <cmath>#include "myGL.h"using namespace std;
2017-04-12 18:24:19
1338
原创 Julia分形
用cuda写了一下Julia分形 直接生成bmp (下次写个带交互的能放大缩小的#include "cuda_runtime.h"#include "device_launch_parameters.h"#include <iostream>#include <cmath>#include <iomanip>#include <fstream>#include <Windows.h>#
2017-04-11 18:19:59
2462
原创 生成bmp
由于想要画Julia集,然而每次都用OpenGL去绘图代码量实在是太大了,不美观 于是就决定生成bmp 参照http://www.cnblogs.com/Matrix_Yao/archive/2009/12/02/1615295.html 准备好了存储格式 然后要注意 小端输出 最后有个坑,还好找到相关blog解决了 https://my.oschina.net/leeldy/blog/
2017-04-11 16:42:05
884
原创 CodeChef March Challenge 2015
尼玛比赛终于完了可以大胆放被虐记录了Chef and NotebooksSign Wavedp[i][0/1]表示有2i2^i个零点的函数的个数[0/1]表示sin/cosDevu and his Class枚举起点然后贪心。 可以发现t=1时我们可以贪心一步一步移向各自的终点然后t=2时同样一步一步移显然最优。 我有一种酷炫的计算方式: t=1/2时,ans=各个男生离各自最终位置的距离和。
2015-03-18 21:57:28
642
原创 Poi2014 Solar lamp
忍不住写一发。。(hhh相信题目大家都知道。 这个题在bzoj上十分简单由于它是一定角度让人不那么容易处理 我们先坐标变换把它弄成直角(我们有组向量基嘛 然后离散化纵坐标大的没可能照到纵坐标小的 所以纵坐标第一关键字横坐标第二关键字排序 于是问题变成了单点+1,矩阵内的第t大时间查询由于纵坐标不减,我们可以把一坨y压到一起。于是变成了区间内的第t大时间查询怒上线段树套平衡树。bzoj上就可
2015-03-03 21:58:59
749
2
原创 Codeforces Round #295 (Div. 1)
有些事我都以忘记第一题:考虑如果我的t串里有一个字符c会对答案有多大的贡献 会发现贡献=c在s中的次数的平方 于是选s中次数最大的那些字母,假设有a种, res=power(a,n)res=power(a,n)第二题看不懂第三题考虑当前第i位在切割后变成第j位的方案数*10j−110^{j-1}。 可以发现对于不同的i相同的j其组合数都对应着一个相同的10的幂。 预处理组合数和与对应10的
2015-03-03 21:25:12
493
原创 Codeforces Round #294 (Div. 2)
一堆傻逼题 直接上代码1#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>using namespace std;typedef long long LL;char p[10][10];int w, b;int main() { for (int i = 1; i <= 8; i
2015-03-01 08:12:20
470
原创 Codeforces Round #293 (Div. 2)
心塞。。Vitaly and Strings问你是否存在串x,sTanya and Postcard问你有多少个完全相同的字母对,除掉这些有多少个大小写不同的字母对Anya and Smartphonen个app一块屏幕k个app现在你想依次触目m个给定标号app 你跳到下个屏幕操作+1,触摸app操作+1.触摸之后你会回到第一块屏幕,而且你触摸的那个app会和它左边相邻的app交换个位置。Ily
2015-02-25 03:43:10
551
原创 February Lunchtime 2015坑
我果弱Lucky Four??The Warehouse枚举起点终点颜色,调完起点调终点Heavy-light Decompositions树dp,dp[x][i]:x子树中最多轻边路不超过i的方案数The First Cube一看就是pollar-rho裸题,(我不会啊我不会
2015-02-22 16:55:50
573
原创 Codechef February Challenge坑
非传统题如此的可怕最后一题甚神(我不会啊我不会 )其他题中文题面都有吧Chef and Chain枚举第一个是+是-Chef and Equality统计最多的相同堆Let us play with rank list把最后那些搞成尽量大的等腰直角三角形Chef and Strange Formula\begin{eqnarr
2015-02-20 19:55:45
649
原创 欢迎使用CSDN-markdown编辑器
y=1xy=\frac{1}{x} y=(nm)y=\binom{n}{m} y=∑ni=1i∑ni=1i2y=\frac{\sum_{i=1}^{n}{i}}{\sum_{i=1}^{n}{i^2}}差评!
2015-02-20 13:27:02
413
原创 多源最短路·floyd && 最小环算法
其实我已经会了。。但今天写错了一次。。。。实在恐怖。。所以我决定还是深度解析这个floyd算法Floyd-warshall1.摆出问题先摆出最简单问题,给你图,询问a,b求a,b间最短路不会floyd的时候,,我是扎扎实实的对每个点求单源最短路。。。后来学了floyd。。。floyd就是求任意两点间的最短路的2.给出floyd算法for (int k = 1;
2014-02-16 12:40:49
2334
1
原创 关于最长不下降子序列O(nlogn)算法
我直接讲思路:我们建立一个辅助数组b[]b[i]储存的就是长度为i的最长不下降子序列中的最后一个的最小值那么我们得到一个数l,就查找b[]数组中≤l的元素,以最后一个为答案可以得到最后一个数为l的最长链,我们假设这个最长链长x,然后b[x]=min(b[x],l);这个算法是n^2的,但我们可以发现b[]数组也是最长不下降子序列那么我们就可以二分查找!于是乎复杂度就
2014-02-10 15:05:55
1538
转载 O(n)回文子串算法
PS:以下全为转载,,未做任何改动。。。我当时就吓尿了!。。O(n)回文子串算法注:转载的这篇文章,我发现下面那个源代码有点bug。。。在下一篇博客中改正了。。 这里,我介绍一下O(n)回文串处理的一种方法。Manacher算法.原文地址:http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-tim
2014-02-08 22:54:29
672
原创 偏移向量并查集
Ps:想看偏移向量的直接翻到下边这是我第三次做这道题了,如愿以偿的AC了,,今听了snake神犇的点拨,他说可以假设每一种生物属于ABC三种如果a,b+n是同一颗树,那么a会吃掉b,如果a,b+2*n是同一棵树,那么a会被b吃掉。如果a,b是同类,那么a,b, a+n,b+n a+2*n,b+2*n两两合并a吃b的话,a,b+n a+n,b+2*n a+2*n,b两两合并
2014-02-06 14:04:33
2046
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人