六花的邪王真眼

摘要： 一、概述 最近在试图进行cuda并行编程，目标是编写一段矩阵计算代码，将计算结果存储进入GPU的缓冲区当中，并在达到某些要求后强制刷新缓冲区，取得计算结果。 但是考虑时间紧任务重的状况和实际的性能要求，决定使用cublas进行矩阵计算。 本篇文章试图记录我在进行cublas实验时得出的一些结论和一些 阅读全文

摘要： 一、简述 HASH算法的本质是特征提取——将某种不太好表示的特征，通过某种压缩的方式映射成一个值。这样，就可以优雅解决一部分难以解决的特征统计问题。 同时考虑到hash算法的本质是个概率算法，因此并不能保证所有的数据都不发生冲突<冲突是指两个不同的特征计算出了同一个HASH值>，因此可以考虑使用双h 阅读全文

摘要： 一、题意 给出N个卡牌，卡牌的正反两面具有两个数字，取值范围为[1,2*n]，给出若干个默认正面向上的卡牌，求最小反转多少张卡牌可以使得，每张卡牌朝上的面上都有一个不同的数字，同时满足最小反转次数的反转方法有多少个？ Alice and Bob are playing a card game. In 阅读全文

摘要： 一、题意 给定一个序列，之后给出若干个修改，修改的内容为在原序列的基础上，将某一位元素的值改成给定的值<每次修改相互独立，不保存修改后的结果>。之后询问，在选择第一位元素的情况下，最长递增子序列的长度是多少。 二、题解 考虑不经修改的情况，应当设dp[i]为选取当前位情况下的最长递增子串的长度。则对 阅读全文

摘要： 恢复内容开始 一、题意 在二维坐标系内，给定若干个点和目标点距离该点的曼哈顿距离，求是否存在唯一解使得目标点坐标为整数。 二、题解 重新思考题目模型，考虑曼哈顿距离一定时，几何含义为，以给定点为中心，以二倍曼哈顿距离为对角线的矩形的轮廓线。则原题可以理解为，寻找唯一的被所有矩形覆盖的整数点。 于是， 阅读全文

摘要： 一、题意 我们是穿越银河的火箭队....... 给出若干个区间，之后给出若干个点，要求对每个点求出，第一个覆盖点的区间的数量，之后用当前所有点覆盖的区间的序号的乘积结合输入的Y来生成下一位点。最后输出，每个区间第一次覆盖的点的序号。 There are n trains running betwee 阅读全文

摘要： 一、题意 好人必然说真话，坏人不一定说真话，给定N个人的言论<每人一个发言、不谈及自己>，要求指出有多少个人一定是好人，有多少个人一定是坏人。#define 狼人 坏人#define 村民 好人 The Werewolves" is a popular card game among young p 阅读全文

摘要： 一、题意 给出你的N门课程的考试成绩和所占的机电数目。允许你放弃K门课的成绩，要求你的平均学分绩最高能达到多少。 Kanade selected n courses in the university. The academic credit of the i-th course is s[i] a 阅读全文

摘要： 一、题意 给定一个树状地图，每个树节点上有一只怪物，打死一只怪物的过程中将会消耗A点HP，打死之后将会获得B点HP。因为树状结构，所以每只怪物必须先打死父节点的怪兽之后在打死子节点的怪物。现在，给定每只怪兽的a,b和树状结构的联通关系，求初始HP最小的击败顺序。 Little Q is fighti 阅读全文

摘要： 一、题意 Sudoku is a logic-based, combinatorial number-placement puzzle, which is popular around the world.In this problem, let us focus on puzzles with 1 阅读全文