games
UVA1330 City Game
利用网格图上空白的方格上建一个矩形的建筑。问地区中建筑物的最大面积 递推(dp) #include <iostream> #include <cstring> #include <sstream> using namespace std; const int N=1e3+2; char a[N][N ......
FIT2096 Games Programming
FIT2096 - Games Programming 1ASSIGNMENT 3a [10%] - Game PrototypeSUBMISSION DUE: Friday Week 07, 11:55 PMCovers Topics from Weeks 1 - 5Late Penalty: 1 ......
GAMES101笔记-02
上节课已知旋转θ角度时用矩阵表示为 那么如果要旋转-θ度，则将θ全部替换为-θ，得到结果为 此时这个矩阵正好与原来矩阵的倒置相同 当一个矩阵的逆等于这个矩阵的转置，将其称为正交矩阵。 三维空间的变换 三维空间的旋转操作 在三维空间中本身矩阵是3*3的表示xyz轴，因此引入齐次坐标后变为4*4 变换如 ......
[LeetCode] 1440. Jump Game V 跳跃游戏之五
Given an array of integers arr and an integer d. In one step you can jump from index i to index: i + x where: i + x < arr.length and 0 < x <= d. i - x ......
GAMES101笔记-01
前言：这篇以及未来的一系列随笔是根据b站上的GAMES101现代计算机图形学入门课程所写的笔记，但笔记的篇章并非和课程一一对应。比如这篇对应的是第二课~第三课的内容。并且整理时不一定会将推导过程全部列出，做成只有总结概括的内容也不是没有可能。 1.向量叉乘的矩阵表示： 这是向量叉乘后得到的结果 用矩 ......
D - I Wanna Win The Game
https://atcoder.jp/contests/arc116/tasks/arc116_d #include<bits/stdc++.h> #define debug1(a) cout<<#a<<'='<< a << endl; #define debug2(a,b) cout<<#a<<" ......
Games101笔记 P11~?
贝塞尔曲线（Bezier Curve-General Algebraic Formula） 三个点的贝塞尔曲线迭代公式： $$b^1_0(t)=(1-t)b_0+tb_1$$ $$b_1^1(t)=(1-t)b_1+tb_2$$ $$b_0^2(t)=(1-t)b_0^1+tb_!^1$$ 展开得到 ......
E - Transition Game
E - Transition Game https://atcoder.jp/contests/abc296/tasks/abc296_e 思路 Code https://atcoder.jp/contests/abc296/submissions/40262511 #include <bits/s ......
UVA847 A Multiplication Game 题解
双方都想取胜，要让对方必败就得让对方，到一个必败的点（也就是自己的必胜点），对方就会必败，而必败的点可以从最后反推回来。 ......
【五期李伟平】CCF-B（PR'12）Feature evaluation and selection with cooperative game theory
Xin, S. , et al. "Feature evaluation and selection with cooperative game theory." Pattern Recognition 45.8(2012):2992-3002. 基于合作博弈寻找最优特征子集，重点解决传统基于信息论 ......
【题解】CF1498F Christmas Game（换根 dp）
题目分析： 感觉这个题目难度适中，而且换根 $dp$ 的过程相当好写并且很 educational，所以就当作换根 $dp$ 的典例，来讲讲换根 $dp$ 到底是个啥吧。 换根 $dp$ 其实就是用来解决：树上询问以每个点为根的相关信息，以指定某个点为根的时候信息很好求解，在换根的时候只会影响极少点 ......
THM-Game Zone(游戏区)
首先使用ping命令查看网络连通性 侦查 对靶机进行初步端口扫描 开放22\安全外壳和80\Web服务，访问Web页面 这应该是一个游戏的论坛，尝试使用Google识别主页黑色衣服的人物是谁 不过这些对于我们来说作用并不是很大，可能Agent是用户名，或者用户名的一部分 对登录表单尝试使用万能用户名 ......
20230328-Epic Game更改修改更换安装目录
最简单的办法就是卸载后重装，毕竟现在的网速都是很快的，SSD也是很快的。 然而，如果是机器硬盘，如果游戏也很大，那么可以采用把旧的游戏目录先移走，再在新目录安装，中途退出，然后用移走的覆盖新位置，再次登录，可以加快安装进程。 ......
Games01作业
GAMES101 作业 作业1 作业1的目的是绘制线框三角形并让其旋转，对于这一目标，框架已经完成了大部分的工作，我们只需要填充MVP变换中的Model和Projection两个个矩阵即可。 首先是Model矩阵： 按照绕z轴旋转的矩阵填入即可。 Eigen::Matrix4f get_model_ ......
Permutation Game
#include<iostream> using namespace std; const int N=5e5+10; int n; int a[N]; void solve() { scanf("%d",&n); int cnt1=0,cnt2=0,cnt3=0; for(int i=0;i<n; ......
Games101 光线追踪 代码框架解读
1 前言 不同于之前的四次作业，这次的作业来了个大换血。整体框架完全重构，用了自己写的数学库。框架中大量使用c++17的新特性。 如果以老师在课堂上所述的光线追踪算法，与之前光栅化的知识。这次作业的判断光线打到三角型内算法rayTriangleIntersect()可能还好做一点。但是如何生成初始的 ......
Games101-Cp2-Rasterization
所谓光栅化就是在屏幕上画出对应该显示的像素值。 ###采样(Sampling) 光栅化最简单的方法就是采样，采样就是对连续函数离散化的过程。如：在屏幕空间中定义的三角形，采样过程就是通过自变量像素中心判断是否在三角形内部，在则取true，反之则取false。 $$ inside(t, x, y) = ......
【Games101】作业0 虚拟机的使用
1.1 安装虚拟机 这里我们使用 Oracle VM VirtualBox 虚拟机。 下载地址：Oracle VM VirtualBox 1.2虚拟硬盘下载 链接：下载地址 提取码：lmh7 1.3配置虚拟机 打开 Virtual Box，点击新建，设置类型为 Linux，版本为 Ubuntu-64 ......
「解题报告」ARC128F Game against Robot
好厉害的题。震撼到了。 大部分参考 Atcoder 计数乱做 - 苹果蓝17。 我的观察能力还是太差，一点条件都观察不出来，连 $p$ 固定怎么做都不会。 下面令 $n \gets \frac{n}{2}$。 首先考虑对于一个固定的 $p$ 要怎么做。考虑对方可以选的集合的充要条件，发现只需要选的第 ......