curx

首页 > TAG信息列表 > curx

CF935B Fafa and the Gates 题解

Content 一个动点 \(F\) 一开始在平面直角坐标系上原点的位置，随后它会移动 \(n\) 次，每次只能向上走或者向右走 \(1\) 个单位，求经过直线 \(y=x\) 的次数。数据范围：\(1\leqslant n\leqslant 10^5\)。 Solution 注意，这里是经过直线 \(y=x\) 的次数而不是到达直线 \(y=x\) 的次数！比如

动态规划——马儿跳

/* 马儿跳问题马走日 9*10的棋盘，马在左下角，给定任意一个位置，一个步数k，问，马跳到该点，用k步的方法有多少种 k (x,y) */ /* 9 *----*----*----*----*----*----*----*----* | | | | \ | / | | | | 8 *----*----*----*----*----*----*----*----*

LeetCode - Surrounded Regions

Given a 2D board containing 'X' and 'O' (the letter O), capture all regions surrounded by 'X'. A region is captured by flipping all 'O's into 'X's in that surrounded region. Example: X X X X X O O X X X

Unity 快速切换 Game 视图分辨率

原因 Unity Game 视图是下拉切分辨率，在编辑 UI 时不方便进行切换查看各个分辨率的效果。解决分析 Editor 源码，将切换分辨率的功能移植到单独的窗口，这样切换分辨率的时候，只需要点击即可。 protected void OnGUI() { var currentGroup = GameViewSizes.inst

Security Guards （Gym - 101954B）（ bfs + 打表）

题意及思路题目主要是讲先给出所有guard的位置，再给出所有incidents的位置，求出guard到达每个incident处最小的steps，其中guard每次可以向四周8个方向移动。思路：对于每个guard使用bfs遍历它周围的点，算出相应的点到它的距离。 AC代码 #include<bits/stdc++.h> using namespace std;

Codeforces - 1195E - OpenStreetMap - 单调队列

https://codeforc.es/contest/1195/problem/E 一个能运行但是会T的版本，因为本质上还是\(O(nmab)\)的算法。每次\(O(ab)\)初始化矩阵中的可能有用的点，然后\(O(n-a)\)往下推。 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define ERR(args...) { string _

touchmove时鼠标点击的位置调整

平时用H5做小游戏时，经常会用到 addEventListener("touchmove",touch），在鼠标或手势移动的时候，如果遇到比较大的素材，需要调整鼠标或手势在素材上的位置。只需要在touches获取的值进行加减即可,再把改变后的值进行渲染 curX = e.touches[0].pageX - 90; //改变移动是