- 博客(61)
- 收藏
- 关注
RSS订阅原创 自适应点密度的圆角矩形边框组件开发和对自适应贝塞尔曲线的学习
自适应贝塞尔曲线贝塞尔曲线是一种可以通过控制点控制的平滑的曲线https://zh.wikipedia.org/wiki/%E8%B2%9D%E8%8C%B2%E6%9B%B2%E7%B7%9A（三阶贝塞尔曲线）贝塞尔曲线在图形学中有着非常广泛的应用，而为了平衡质量和计算量就需要在递归计算时动态的调整曲线上点的密度在思考怎样生成这样的曲线时我想到了通过每三点的角度来判断是否继续细化曲线，只要相邻的三点之间的角度都小于一个值就可以保证曲线是较为平滑的了，但实际上在曲线比较直的时候，由于只有角度的信
2021-07-05 19:24:20
161
1
原创 Unity中Mask和RectMask2D组件的对比与测试
组件用法Mask组件可以实现遮罩的效果，将一个图像设为拥有mask组件图像的子物体，最后就会隐藏掉子图像和mask图像不重合的部分。例如：（蓝色的圆形名为mask，数字图片名为image）在“mask”图片上添加mask组件后的结果（可以选择是否隐藏mask图像）：RectMask2D的基本用法RectMask2D的用法和mask大致相同，不过RectMask2D只能裁剪一个矩形区域，同时RectMask2D可以选择边缘虚化原理分析Mask的原理分析Mask会赋予Image一个特殊
2021-06-25 14:25:13
1289
1
原创 URAL - 1017 数学
给你一个数，问可以构成多少种台阶，台阶必须后一级比前一级高，至少有两层。如学习了dalao的博客 https://www.cnblogs.com/skyivben/archive/2009/03/02/1401728.html先考虑另一个问题，如果可以元素可以重复，个数设为p(5)，如54 + 13 + 23 + 1 + 12 + 2 + 12 + 1 + 1 + 11 + 1 + 1 + 1 + 1p(5)=7把这个问题分解成子问题：最小元素大于等于k的，设为p(k,n)就可以分
2020-12-08 20:36:16
112
原创 CodeForces - 1428D 思维 构造
回旋镖撞到东西就会右转，给了每列的回旋镖撞几次，构造一个地图，行列障碍物小于3，撞击不超过3每行每列最多放两个物体，a[i]可能有0,1,2,3；0：该列不能有物体，忽略1：该列至少有1个，右面不能有东西，后面的3可能在这上面加所以从下往上排2：该列有一个而且该行之后的列有一个物体让他再次转向，后面列只能有一个物体，因为这个物体下面还有的话会让他转3次，上面有撞到向下会撞4次以上，从左往右每个2找可以的最左的1，匹配2的话会让这行放3个3：3可以在没有用过的1，2，3的列反弹，从前往后可能会对后面
2020-11-11 20:13:15
147
原创 HDU - 3544 不平等博弈
链接http://acm.hdu.edu.cn/showproblem.php?pid=3544有一些xi乘yi的巧克力，a可以竖着切，b可以横着切，谁不能动谁输看了这篇题解：https://www.cnblogs.com/AOQNRMGYXLMV/p/4462791.html这题没有用sg函数；由1xn和nx1开始推导，nx1不能横着切可以竖着切n-1次，1xn同样，所以答案就是比谁总共能切的次数多，把两个人可以切的次数计为hp；2x2一个人切后另一个人可以切两次，所以如果不是只有这个能切肯定不
2020-11-05 21:13:50
121
原创 CodeForces - 1422E Minlexes dp 模拟
https://codeforces.com/contest/1422/problem/E给一个字符串，可以选择相同而且相邻的字母删除，问每个后缀操作后字典序最小的字符串；选择从后往前遍历，如果当前的字母和上一个一样就可以选择删，判断一下这个和后面的字幕哪个大决定删不删；当可以删的时候，如果删掉更优，就只要删掉当前的两个，如果之前也有同样的字母因为前面已经判断并操作过，所以可以直接用之前的答案不用向后递归#include<bits/stdc++.h>using namespace std
2020-10-21 14:45:29
115
原创 牛客 牛客练习赛 7745c 数学考试 dp
https://ac.nowcoder.com/acm/contest/7745/C给了m个条件，每个条件代表序列前a[i]个不能是1-a[i]的全排列；因为如果直接用所有的情况去见减会出现重复，dp[i]代表在当前情况下不合法的数量且和之前没有重复情况的数量。对于dpi，所有的不合法情况是ai！，对于每一个a[i-k],(k<i),同时满足两个条件的个数是dp[i-k]*(i到k的距离的阶乘)，最后ans就是全体的阶乘减去(每个dp乘他们到末尾距离的阶乘)#include <bits/s
2020-10-10 09:40:13
153
原创 acwing 460. 子矩阵 状压dp 背包
https://www.acwing.com/problem/content/description/462/从矩阵中选一个子矩阵，按题目的计算方法使得权值最小；先对选行的方法进行状压，这时每个选出来的子矩阵就是一个r*m的矩阵，计算行的前缀和和每两对列的差值和，因为行的选法已经确定，通过前缀和可以把这个矩阵看成一个一维的背包，按01背包的方法跑一边就行#include <cstring>#include <iostream>#include <algorithm&g
2020-10-06 21:28:01
108
1
原创 牛客 选择客栈 思维
题目：https://ac.nowcoder.com/acm/problem/16594两个人，每个客栈有颜色和价格，问两个人住一样的颜色并且中间有价格<=有的钱的客栈问有多少种住法；枚举左边的人的位置，统计右边的人可以在的位置的数量#include <bits/stdc++.h>using namespace std;const int inf = 0x3f3f3f3f;const int maxn = 2e5+7;const int M = 1e9+7;int cnt
2020-09-04 20:35:59
109
原创 CF E. Clear the Multiset 递归
有两种操作：1，区间整体减去1，需要整体大于1。2，一个数减去任意值。问最少几次使区间归零；首先，如果操作1，一定是减去区间最小值，否则没有意义，操作2也一定是减到0，先2后1可以等效成先1最后2；对整个区间暴力递归就可以；每次递归的时候区间减去最小值，不管选哪个这部分都会减去，不减会对后面造成干扰；#include <iostream>#include<cstring>#include<algorithm>#include<cmath>#in
2020-09-04 15:13:43
150
原创 Codeforces1391 D. 505 dp
题意：01矩阵，修改最少的数使偶平方矩阵内的和都为奇数首先使n<=m, n肯定<= 3，如果为4的话四角的矩阵和肯定是偶数，min==1的话可以特判，因此需要算的就只有n == 2 和 n == 3了；n == 2时考虑的就是2x2的矩阵平移，观察后会发现不会有相邻的列的数字都是奇或偶，肯定是奇偶交替，所以最后整体答案就只有两种，可以暴力一下看那个小；...
2020-09-04 09:50:04
132
原创 2020牛客暑期多校训练营（第二场） J Just Shuffle
初始序列1,2,3,4,5…设为a,有一个置换p，a置换k次后成了b；题目给了b，k，求a置换一次的结果；对于b可以求出一些循环节，长度设为r，设一个数z，使得zk%r==1；即a转zk次后为1；即是答案；z可以用逆元也可以直接试，不超过r；#include <bits/stdc++.h>using namespace std;typedef long long ll;#define pb push_backconst double PI= acos(-1.0);const i
2020-07-14 19:37:16
1030
原创 E. Obtain a Permutation[思维]
题目： https://codeforces.com/contest/1294/problem/E因为只能对一列转，所以每列之间是独立的。所以对每列分别考虑。要找到一个转动的次数，使转动后正好最多的数字在正确的位置上；对列中的数字遍历一遍，对于合法的数字算一下他转到正确的位置需要的次数，最后统计出现最多的数字就是用这个次数可以使最多的数字转到正确的位置上；在加上改变的次数就是处理这列的结果。#include <bits/stdc++.h>using namespace std;typed
2020-05-21 16:21:01
187
原创 P1233 木棍加工[dp]
地址：https://www.luogu.com.cn/problem/P1233大意是一些棍子，只有长和宽都小于另一根的时候不需要准备时间，否则要一分钟，问排列后最小的准备时间是多少；首先按一边排序，另一边求一个最大上升子序列，除了这个序列的元素其他元素都不需要准备时间，所以这个最大上升子序列的长度就是需要的时间；...
2020-03-22 19:18:04
352
原创 洛谷 P1220 关路灯 [dp]
题目：https://www.luogu.com.cn/problem/P1220看了后面题解才会的这道题https://www.luogu.com.cn/problemnew/solution/P1220用f[i][j]表示i到j需要耗的电，因为关完i到j的时候人肯定在其中一边，所以用f[i][j][0]表示在左面1在右面一个区间在往左扩展的时候，左边为i，上一次的边界就是i+1，扩到i...
2020-03-16 16:57:30
218
原创 Hdu 5784 How Many Triangles 计算几何，极角排序
题目；http://acm.hdu.edu.cn/showproblem.php?pid=5784求锐角三角形个数，直接暴力n3肯定超时；要将所有的锐角个数和直角钝角个数统计出来；设有x个锐角，y个直角加钝角，总共就有（x+y）/3个三角形，就有（x+y）/3-y个锐角三角形，化简一下就是(x-2*y)/3;对每一个点，求一次以这个点为顶点的角，将这个点和所有其他点的向量求出来，排序后对每...
2020-02-23 00:09:29
177
原创 牛客 C.算概率 [概率dp]
https://ac.nowcoder.com/acm/contest/3003/C这题用了整数表示概率；分数的取模可以用费马小定理算；写了个板子；ll qp(ll a,ll b, ll mod) //ans=a^b%mod{ ll ans=1; while(b) { if(b&1) ans=(ans*a)%mod; b...
2020-02-10 18:56:44
201
原创 codeforce1237 C2. Balanced Removals (Harder) [贪心]
This is a harder version of the problem. In this version, n≤50000.There are n distinct points in three-dimensional space numbered from 1 to n. The i-th point has coordinates (xi,yi,zi). The number of...
2020-02-09 21:15:01
248
原创 CodeForces - 1270C Make Good [位运算]
C. Make Goodtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet’s call an array a1,a2,…,ama1,a2,…,am of nonnegative integer numbers good if ...
2020-01-06 10:54:18
444
原创 Codeforces Round #598 C. Platforms Jumping
There is a river of width nn. The left bank of the river is cell 00 and the right bank is cell n+1n+1 (more formally, the river can be represented as a sequence of n+2n+2 cells numbered from 00 to n+...
2020-01-04 09:05:36
154
1
原创 Codeforces 1257D Yet Another Monster Killing Problem [贪心]
有 n 个怪兽和 m 个英雄，每个怪兽有一个能力值 a，每个英雄有一个能力值 p 和 耐力值 s。每天都要派一个英雄去牢房里清理怪兽，只有当该英雄的能力值大于怪兽的能力值时才可以清理掉这个怪兽，每清理一个怪兽，英雄的耐力值会减 1 ，当耐力值减完或者不能打败这个怪兽时这一天便结束。问最少要花多少天才能打完所有的怪兽。选择英雄时，如果两个人的耐力一样，肯定选战力高的，又根据耐力上限，可以构造一...
2020-01-03 20:39:18
111
原创 Codeforce Everyone is a Winner! [思维]
链接让求所有n处一个数的结果，事实上不需要除到n，sqrt(n)后的就都是重复的了#include<bits/stdc++.h>using namespace std;int main(){ int t,nn,n; cin>>t; while(t--){ set<int>se; cin>&g...
2019-12-31 16:07:02
99
原创 HDU - 5573 Binary Tree
The Old Frog King lives on the root of an infinite tree. According to the law, each node should connect to exactly two nodes on the next level, forming a full binary tree.Since the king is professio...
2019-12-29 15:29:35
98
原创 D. Diverse Garland[字符串]
http://codeforces.com/contest/1108/problem/D求让字符串相同字母距离为3最少怎么改#include <bits/stdc++.h>#define ll long longusing namespace std; int main(){ int len; cin>>len; string str; cin>...
2019-12-29 09:49:03
187
原创 D. Yet Another Problem On a Subsequence[排列组合dp]
D. Yet Another Problem On a Subsequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe sequence of integers a1,a2,…,aka1,a2,…,ak is call...
2019-12-29 08:17:41
202
原创 D. Walking Robot[模拟]
There is a robot staying at X=0X=0 on the OxOx axis. He has to walk to X=nX=n. You are controlling this robot and controlling how he goes. The robot has a battery and an accumulator with a solar pane...
2019-12-28 14:26:26
222
原创 D. Memory and Scores [dp]
D. Memory and Scorestime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMemory and his friend Lexa are competing to get higher score in one popul...
2019-12-28 13:20:58
162
原创 CodeForces - 659G Fence Divercity [dp]
Long ago, Vasily built a good fence at his country house. Vasily calls a fence good, if it is a series of n consecutively fastened vertical boards of centimeter width, the height of each in centimete...
2019-12-26 19:35:22
130
原创 Codeforces Round #441 (Div.2) - D - Sorting the Coins[思维]
D. Sorting the Coinstime limit per test 1 secondmemory limit per test 512 megabytesinput standard inputoutput standard outputRecently, Dima met with Sasha in a philatelic store, and since then th...
2019-10-31 20:58:38
137
原创 HDU 3047 Zjnu Stadium [带权并查集]
Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6593 Accepted Submission(s): 2503Problem DescriptionIn 12th Zhejiang College ...
2019-09-24 18:03:25
105
原创 洛谷 P1038 神经网络 [拓扑排序]
->题目链接先存图，输入时对每个输入节点，把序号推入队列，非输入点，用他的活跃度直接减去它的阈值，然后处理队列；处理队列，也就是拓扑，每次拿出一个节点，处理他的每条边，更新边的尾节点的活跃度和推入队列，最后排序输出；#include<queue>#include<cstdio>#include<iostream>#include<algo...
2019-09-18 21:08:19
202
原创 洛谷 P1010 幂次方[模拟 位运算]
题目任何一个正整数都可以用22的幂次方表示。例如137=27+23+2^0137=27+23+20同时约定方次用括号来表示，即a^bab可表示为a(b)a(b)。由此可知，137137可表示为：2(7)+2(3)+2(0)2(7)+2(3)+2(0)进一步：7= 22+2+20(21用2表示)，并且 (2^1用2表示)，并且 (21用2表示)，并且3=2+2^0所...
2019-09-11 17:16:18
194
原创 洛谷 P1074 靶形数独 [搜索，水题]
展开题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 99 格宽×99 格高的大九宫格中有9 9 个 33 格宽×33 格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有...
2019-09-07 20:09:12
154
原创 acwing 142. 前缀统计 [字典树]
给定N个字符串S1,S2…SN，接下来进行M次询问，每次询问给定一个字符串T，求S1～SN中有多少个字符串是T的前缀。输入字符串的总长度不超过106，仅包含小写字母。输入格式第一行输入两个整数N，M。接下来N行每行输入一个字符串Si。接下来M行每行一个字符串T用以询问。输出格式对于每个询问，输出一个整数表示答案。每个答案占一行。输入样例：3 2abbcabcabcef...
2019-08-25 10:29:17
99
原创 acwing 135. 最大子序和 [单调栈]
输入一个长度为n的整数序列，从中找出一段长度不超过m的连续子序列，使得子序列中所有数的和最大。输入格式第一行输入两个整数n,m。第二行输入n个数，代表长度为n的整数序列。同一行数之间用空格隔开。输出格式输出一个整数，代表该序列的最大子序和。数据范围1≤n,m≤300000输入样例：6 41 -3 5 1 -2 3输出样例：7求一个前缀和，对每个s[i]减去区间内的最小的...
2019-08-25 09:35:30
144
原创 acwing 129. 火车进栈 [dfs搜索]
这里有n列火车将要进站再出站，但是，每列火车只有1节，那就是车头。这n列火车按1到n的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条股道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。也就是说这个火车站其实就相当于一个栈，每次可以让右侧头火车进栈，或者让栈顶火车出站。车站示意如图： 出站<—— <——进...
2019-08-24 16:49:47
145
原创 acwing 124. 数的进制转换
编写一个程序，可以实现将一个数字由一个进制转换为另一个进制。这里有62个不同数位{0-9,A-Z,a-z}。输入格式第一行输入一个整数，代表接下来的行数。接下来每一行都包含三个数字，首先是输入进制（十进制表示），然后是输出进制（十进制表示），最后是用输入进制表示的输入数字，数字之间用空格隔开。输入进制和输出进制都在2到62的范围之内。（在十进制下）A = 10，B = 11，…，Z =...
2019-08-24 10:16:11
211
原创 acwing 121. 赶牛入圈 [离散化，前缀和， 二分]
农夫约翰希望为他的奶牛们建立一个畜栏。这些挑剔的畜生要求畜栏必须是正方形的，而且至少要包含C单位的三叶草，来当做它们的下午茶。畜栏的边缘必须与X，Y轴平行。约翰的土地里一共包含N单位的三叶草，每单位三叶草位于一个1 x 1的土地区域内，区域位置由其左下角坐标表示，并且区域左下角的X,Y坐标都为整数，范围在1到10000以内。多个单位的三叶草可能会位于同一个1 x 1的区域内，因为这个原因，...
2019-08-23 19:58:19
275
原创 acwing 120 防线 [前缀和，二分]
达达学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天…受尽屈辱的达达黑化成为了黑暗英雄怪兽达达。就如同中二漫画的情节一样，怪兽达达打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止怪兽达达的阴谋，于是她集合了一支由数学竞赛选手组成的超级行动队。由于队员们个个都智商超群，很快，行动队便来到了怪兽达达的黑暗城堡的下方。但是，同样强大的怪兽达达在城堡周围布置了一条“不可越过”的坚固防线。防...
2019-08-22 09:04:31
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人