- 博客(18)
- 收藏
- 关注
RSS订阅原创 光线追踪
书上讲常量内存的那章有个用光线追踪画球的东西。 暂时没用常量内存实现了一下。 不得已自己写了个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
460
原创 实现波纹效果
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
1325
原创 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
2438
原创 生成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
876
原创 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
624
原创 Poi2014 Solar lamp
忍不住写一发。。（hhh相信题目大家都知道。 这个题在bzoj上十分简单由于它是一定角度让人不那么容易处理 我们先坐标变换把它弄成直角（我们有组向量基嘛 然后离散化纵坐标大的没可能照到纵坐标小的 所以纵坐标第一关键字横坐标第二关键字排序 于是问题变成了单点+1，矩阵内的第t大时间查询由于纵坐标不减，我们可以把一坨y压到一起。于是变成了区间内的第t大时间查询怒上线段树套平衡树。bzoj上就可
2015-03-03 21:58:59
736
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
478
原创 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
461
原创 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
536
原创 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
564
原创 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
636
原创 欢迎使用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
406
原创 多源最短路·floyd && 最小环算法
其实我已经会了。。但今天写错了一次。。。。实在恐怖。。所以我决定还是深度解析这个floyd算法Floyd-warshall1.摆出问题先摆出最简单问题，给你图，询问a,b求a,b间最短路不会floyd的时候，，我是扎扎实实的对每个点求单源最短路。。。后来学了floyd。。。floyd就是求任意两点间的最短路的2.给出floyd算法for (int k = 1;
2014-02-16 12:40:49
2319
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
1524
转载 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
665
原创 偏移向量并查集
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
2014
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人