l_migrant-CSDN博客

原创【图形学】【Ray Tracing in One Weekend】总结及相关问题的原因

本文为e-book, “Ray Tracing in One Weekend” by Peter Shirley, 的总结。主要内容包括：简易光线追踪的实现，漫反射材质的实现，金属材质的实现，电解质材质的实现，相机的实现，以及实验过程中遇到一些问题和原因相机捕捉到的图像和人眼看到的图像存在亮度上的差异，下图分别是相机捕捉到的图像和人眼看到的图像因为我们的眼睛对暗部细节特别敏感，是为了让我们在光线不足的情况下，依然有辨别危险的能力。

2024-04-22 19:52:40 956

原创【课程设计】Windows控制台上的交互界面（通过c/c++，在windows控制台实现选择菜单（可通过方向键选择））

【课程设计】Windows控制台上的交互界面（通过c/c++，在windows控制台实现选择菜单（可通过方向键选择））（以奖学金管理系统为例）

2022-12-16 18:06:39 1641 1

原创 GDCPC2021 I - Industrial Nuclear Water 数学

题目链接：https://ac.nowcoder.com/acm/contest/29927/I题面：思路：由给出的几个曲面方程我们可以知道这是在空间中的6个抛物曲面；只要存在一个曲面将所给两点分开那么核污水就不会流入Baby Kindom现在考虑如何实现，我们当然可以用6个if语句来特判；也可以通过二进制位来判断，即每次曲面对应二进制位中的一位，最后逐位取出每位，判断是否不等即可具体参考代码实现AC代码#include <iostream>#include <cstdio

2022-03-11 12:15:56 364

原创 GDUT 专题一 I - 滑动窗口 2022

题面链接：https://vjudge.net/contest/477276#problem/I题面：思路：单调队列，我们可以用双指针来模拟队尾入队和队头出队的过程，也可以用STL中的deque来直接实现另外要注意的就是队列中存的应该是数组的下标，这样在下标超出窗口时才可以直接弹出具体参考代码实现AC代码#include <iostream>#include <cstdio>#include <deque>using namespace std;con

2022-03-10 12:15:54 90

原创 codeforces gym 100935 F - A Poet Computer (哈希 + 二分)

题目链接：https://codeforces.com/gym/100935/problem/F题面：F. A Poet Computertime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputThe ACM team is working on an AI project called (Eih Eye Three) that allows comp

2022-03-09 08:19:49 243

原创 poj3974 Palindrome 最长回文子串（二分 + hash）2022

题目链接：https://ac.nowcoder.com/acm/contest/1008/C题面：思路：先对字符串进行正向哈希和反向哈希，然后枚举间断点分两种情况讨论1，回文序列为奇数时，枚举点为中间点2，回文序列为偶数时，枚举点为中间间隔在这里主要想讲一下二分首先我们要先确定对什么进行二分，有两种思路1）对回文串的起点进行二分（我们枚举的点为中点）2）对回文串的一半长度进行二分如果我们对回文串的起点进行二分，那么我们枚举点超过所给字符串的一半时，对二分的参数要进行多个改变，l, r都

2022-03-07 22:33:15 157

原创 2022牛客寒假算法训练营3 I - 智乃的密码（自己的一点理解和优化）

题目链接：https://ac.nowcoder.com/acm/contest/23478/I题面：思路：可以参考这里以下摘自官方题解同时这6个条件在固定所选子串的其中一个端点后，另一个端点的合法性是单调的。所以可以使用二分或者尺取的方式直接判断每一个条件的合法区间。一点理解和优化：1）首先为什么border（）的返回值为tmp[1]；仔细阅读题干，题目要求密码中至少包含四类字符的3种，而sort默认为升序，所以只要tmp[1] > 0 ，那么一定会存在3种不同符号满足要求；而如果bo

2022-03-02 20:48:30 164

原创 GDUT 专题二 k - 方格取数

题目链接：https://vjudge.net/contest/477404#problem/K题面：思路：最开始我想的是搜索两次，每次搜出最大结果，然后相加。结果WA了，在这里讲一些为什么？因为局部最优不一定为全局最优，即这道题不是贪心，而是动态规划。比如说这样一个矩阵3 4 00 5 27 6 2如果搜索两次的话是不能途径所有的点的，而动态规划则可以途径所有的点。（i，j）(k，l)分别表示第一次，第二次途径的坐标，然后可以写出状态转移方程；f(i，j，k，l) = min{ f(i

2022-02-27 20:19:47 364

原创 GDUT 专题二 I - Road Optimization （动态规划）2022

题目链接：https://vjudge.net/contest/477404#problem/I题面：思路：首先我们得明白动态规划问题的重点：无后效性和最优子结构。观察题目问的问题：在路标移除量不超过k的情况下，求两点间最短的距离。我们知道动态规划易于处理确切的问题，而题干中的不超过k却是一个模糊的概念。为此，我们可以把问题转化成在路标移除量为x(x ∈[1，k])的情况下，两点间最短的距离，然后再从其中选一个最短的距离。下面则是考虑如何实现。再实现动态规划的过程中，我们应该注意区分阶段，状

2022-02-27 19:28:29 245

原创 2022牛客寒假集训营2 H - 小沙的数数（组合数学 + lowbit + 快速幂）2022

题目链接：https://ac.nowcoder.com/acm/contest/23477/H题面：思路：题目讨论的是‘ & ’运算和‘ ^ '运算的关系；首先我们知道a + b = a ^ b + a & b;所以a ^ b = a + b - a & b；题目要求当a + b一定时，a ^ b 的最大值，观察上式，我们明白要想使a ^ b 最大，当且仅当 a & b = 0，即对于m在二进制中的每一位1，只在一个数上出现过。接下来的思路摘自这里所以我们要求

2022-02-25 12:24:45 389

原创 GDUT 专题五 F - Count Color (线段树 + 二进制压缩 + lowbit) 2022

题目链接：https://vjudge.net/contest/479523#problem/F题面：Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem.There is a very long board with length L centimeter, L is a po

2022-02-24 20:31:54 83

原创 GDUT 专题五 G - Mayor‘s posters （离散化（清晰实现） + 线段树）2022

题目链接：https://vjudge.net/contest/479523#problem/G题面：The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has finally deci

2022-02-24 20:17:28 54

原创 GDUT 专题三 G - 食物链（记忆化搜索）2022

题面链接：https://vjudge.net/contest/478160#problem/Ginput10 161 21 41 102 32 54 34 54 86 57 67 98 59 810 610 710 9output9数据范围1≤N≤100000,0≤m≤200000保证答案不会超过 int 的最大值思路：我们首先应该在纸上模拟一边样例，这样可以更好地理解题意，也可以为我们写程序提供思路。在纸上模拟后，我们明白题目所求的是入度为0的点到出度

2022-02-24 12:26:42 482

原创 GDUT 专题三 C - The Suspects（并查集 / 图的遍历两种解法） 2022

题面：2019冠状病毒病（英语：Coronavirus disease 2019，缩写：COVID-19 ），是一种由严重急性呼吸系统综合症冠状病毒2型（缩写：SARS-CoV-2）引发的传染病。此病在全球各国大规模爆发并急速扩散，成为人类历史上致死人数最多的流行病之一。很显然，目前最好的办法就是将所有可能的患者都隔离起来。现在某高校正在排查可能的患者，这个高校中有多个社团，每个社团经常进行内部交流，一名学生可能会加入多个社团。学校认为一旦某个社团里出现一名可疑患者，这整个社团的学生都被视为是可能的患者

2022-02-22 10:10:18 76

原创 GDUT 专题一 E - 子矩阵求和（模拟）2022

题面：给出一个 nn 行 mm 列的矩阵，矩阵的每个位置有一个非负整数 a[i][j]a[i][j]，有 qq 次询问，每次询问求一个左上角为 (a,b)(a,b)，右下角为 (c,d)(c,d) 的子矩阵的所有数之和。输入格式第一行两个整数 n,mn,m，表示矩阵的行和列的大小。接下来 nn 行每行 mm 个整数，为矩阵内容。接下来一行为一个整数 qq ，表示询问次数。接下来 qq 行每行 44 个整数 a,b,c,da,b,c,d，含义见题面。输出格式共 qq 行，第 ii 行为第 ii

2022-02-21 12:23:26 509

原创 GDUT 专题四 H - 跳蚤（数学）2022

（看了很多博客，只是简单提了一下其中的数学结论，在这里我帮忙梳理一下）

2022-02-20 21:13:36 172

原创 GDUT 专题四 L - Happy 2006 （数学）2022

题面：Two positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is 1. For instance, 1, 3, 5, 7, 9…are all relatively prime to 2006.Now your job is easy: for the given integer m, find the K-th element which is relat

2022-02-20 20:42:07 462

TA关注的人

l_migrant的博客