- 博客(28)
- 收藏
- 关注
RSS订阅原创 浮点数二分-剪绳子
剪绳子有N根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，你可以对N根绳子进行任意裁剪（不能拼接），请你帮忙计算出这M根绳子最长的长度是多少。输入格式第一行包含2个正整数N、M，表示原始绳子的数量和需求绳子的数量。第二行包含N个整数，其中第 i 个整数Li表示第 i 根绳子的长度。输出格式输出一个数字，表示裁剪后最长的长度，保留两位小数。数据范围1≤N,M≤100000,0<Li<109输入样例：3 43 5 4输出样例：2.50样例解释第一根和第三根分别裁
2021-01-16 14:30:14
344
原创 FBX文件导入unity贴图丢失或动作无法播放
项目场景： 使用了一个场景和人物自带的动画素材，场景由unitypackage导入，而人物是FBX格式，带一段舞蹈动作。问题描述：导入人物后发现贴图丢失，并且将人物拖到Scene中运行后，Game视图不播放动作解决方案：apply后材质丢失的问题就可以解决在Animation选择人物的动作并在Rig选择Legacy最后Apply...
2020-11-28 10:15:34
2245
原创 关于Maya 3ds Max卸载重装的问题
1.卸载后安装提示已经安装过相关产品，有两个原因，一也就是还没有卸载，二是没有卸载干净。2.针对第一个原因，最好方法是电脑左下角开始菜单找到Autodesk文件夹，用里面的专门卸载工具Uninstall Tool把相关的东西全部选中卸载。3dsmax maya这种软件不能随便删除文件夹或者直接卸载，会造成很多第二次安装的问题。这个卸载方法适用于切换软件的语言，其实开始有选项，但是需要中途切...
2020-02-14 14:00:59
588
原创 错误票据
某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式第一行包含整数 N，表示后面共有 N 行数据。接下来 N行，每行包含空格分...
2020-01-10 16:10:19
164
原创 地宫取宝 多维DP
地宫取宝X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在...
2020-01-09 23:14:03
223
原创 递增三元组 巧用前缀和和二分查找
给定三个整数数组A=[A1,A2,…AN], B=[B1,B2,…BN],C=[C1,C2,…CN],请你统计有多少个三元组 (i,j,k)(i,j,k)满足：1≤i,j,k≤N Ai<Bj<Ck输入格式第一行包含一个整数 N。第二行包含 N个整数 A1,A2,…AN。第三行包含 N个整数 B1,B2,…BN。第四行包含 N个整数 C1,C2,…CN。输出格式一个整数表示答案...
2020-01-09 22:43:20
293
原创 连号区间数
小明这些天一直在思考这样一个奇怪而有趣的问题：在 1∼N的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间 [L,R]里的所有元素（即此排列的第 L个到第 R个元素）递增排序后能得到一个长度为 R−L+1的“连续”数列，则称这个区间连号区间。当 N很小的时候，小明可以很快地算出答案，但是当 N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式第一行是一个正整数...
2020-01-08 21:42:15
387
原创 波动数列 背包变形 组合问题
观察这个数列：1 3 0 2 -1 1 -2 …这个数列中后一项总是比前一项增加2或者减少3，且每一项都为整数。栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加 a 或者减少 b 的整数数列可能有多少种呢？输入格式共一行，包含四个整数 n,s,a,b，含义如前面所述。输出格式共一行，包含一个整数，表示满足条件的方案数。由于这个数很大，请输出方案数除以 ...
2020-01-07 22:38:11
283
原创 摘花生
Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。输入格式第一行是一个整数T，代表一共有多少组数据。接下...
2020-01-05 16:42:16
169
原创 裴蜀定理 买不到的数目
一：裴蜀定理：对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性不定方程（称为裴蜀等式）：若a,b是整数,且gcd(a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。推论：a,b互质的充要条件是存在整数x,y使ax+by=1.二：小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆...
2020-01-05 15:18:42
207
原创 子矩阵的和 二维前缀和
输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数n，m，q。接下来n行，每行包含m个整数，表示整数矩阵。接下来q行，每行包含四个整数x1, y1, x2, y2，表示一组询问。输出格式共q行，每行输出一个询问的结果。数据范围1≤n,m...
2019-12-15 20:25:03
131
原创 数的范围 二分
题目描述给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1 -1”。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1~1000010000范围内），表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。输出格式共q行，每行包...
2019-12-15 19:33:44
182
原创 STL set的用法
set的重要作用就是去重，且时间复杂度很低；而且一旦进入set数据就会变为有序；1：定义一个set：set<int> myset;set<string> myset;2：各类接口: 1:插入数据：insert();myset.insert(int); //插入int类型的数据myset.insert(string);//插入string类型的数据...
2019-11-25 15:39:28
122
原创 离散数学 集合的运算
已知所给集合 A 和 B，求 A 与 B 的并集 C（C=A∪B）。已知所给集合 A 和 B，求 A 与 B 的交集 C（C=A∩B）。已知所给集合 A 和 B，求 A 与 B 的差集 C（C=A-B）。并集：#include <iostream>#include <set>using namespace std;set<int> myset;...
2019-11-25 15:13:01
2183
原创 特大背包
现在有一个容量为C的背包和N个重量和价值已知的物品. 现在要从这n个物品中挑选出一些物品, 使得选择的物品的总重量不超过背包的容量, 且总价值最大. 此题的数据范围:1 <= C <= 10^8(10的8次方)1 <= N <= 100输入描述:有多组测试数据. 第一行一个正整数T(T<=15), 表示测试数据组数.对于每组测试数据:第一行两个正整数N和C...
2019-11-17 18:16:40
128
原创 C++文件读入读出和随机数
#include <iostream>#include <time.h>#include <stdlib.h> //随机数用到该头文件 using namespace std;int main(){ srand(time(NULL));// freopen("test1.txt","r",stdin);//文件读入 freopen("tes...
2019-11-16 20:57:53
161
原创 并查集
**并查集**在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集 （Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union find algorithm）定义了两个用于此数据结构的操作：①初始化：将每个节点的父节点（根节点）都设为自身；②Find：查询该节点的根节点，循环或递归直到某个节点的父节点自身；③uni...
2019-11-13 13:56:10
93
1
原创 离散数学 命题逻辑
求任意一个命题公式的真值表#include <iostream>#include <string>#include <queue>#include <stack>#include <cstdio>#include <cmath>using namespace std;string R;int var[27]={...
2019-11-13 13:43:36
431
原创 前缀差分
有前缀数组q[N],差分数组d[N];有原数组a[N];若有操作对a数组的i位到j位加上某个数x；求之后某个位置的某个数，和i到j位置的和；此时用到差分数组(将原数组后面一个数减去前一个数得到）如a[N]:1 3 5 9 ， d[N]=1 2 2 4;要在第1位到第4位同时加2；做4次加法(O(n))是 3 5 7 11而在数组d上操作：只需改动两个位置第1位，和第5位；即...
2019-10-11 11:37:27
195
原创 树状数组_1
C[1]=A[1];C[2]=A[1]+A[2];C[3]=A[3];C[4]=A[1]+A[2]+A[3]+A[4];C[5]=A[5];C[6]=A[5]+A[6];C[7]=A[7];C[8]=A[1]+A[2]+A[3]+A[4]+A[5]+A[6]+A[7]+A[8];有如下两公式：1：C[i]=A[i-temp+1]+A[i-temp+2]+……A[i];其中tem...
2019-10-11 10:41:57
63
原创 K倍区间 前缀和+变形
题目：给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输...
2019-08-18 19:04:21
123
原创 分糖果
问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入程序首先读入一个整数N(2< N< 100)，表示小朋友...
2019-08-13 17:34:41
80
原创 导弹拦截 DP 最长上升/下降子序列
某国为了防御敌国的导弹袭击，发展出一种导弹 拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的 导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹...
2019-08-12 22:00:53
114
原创 区间DP 石子合并
在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入输入第一行包含一个整数n，表示石子的堆数。接下来一行，包含n个整数，按顺序给出每堆石子的大小 。输出输出一个整数，表示合并的最小花费。样例输入51 2 3 4 5样例输出33提示1<=n<=1000,...
2019-08-12 18:51:57
261
1
原创 DP3 状压DP 金陵十三钗
问题描述 在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现，自然需要一番乔装打扮。但由于天生材质的原因，每个人和每个人之间的相似度是不同的。由于我们这是编程题，因此情况就变成了金陵n钗。给出n个女人和n个学生的相似度矩阵，求她们之间的匹配所能获得的最大相似度。 所谓相似度矩阵是一个n*n的二维数组like[i][j]。其中i,j分...
2019-08-11 00:58:14
165
原创 位运算
一：按位与& 按位或| 异或^ 三种运算都是根据将int类型的数转为二进制进行运算； &：只有全为1才是1；1&1=1；其余全为0，类似真假的与或； |：有一个1就是1； ^：相同为1，不同为0；二：右移运算>>和左移运算 << 显然，右移一位：右边的位被挤掉一位，int数乘2；右移k位对应二进制右移k为，相当于2的...
2019-08-10 22:36:23
100
原创 DP2 概率DP
题目描述生成n个∈[a,b]的随机整数，输出它们的和为x的概率。输入一行输入四个整数依次为n，a，b，x，用空格分隔。输出输出一行包含一个小数位和为x的概率，小数点后保留四位小数样例输入2 1 3 4样例输出0.33331：直接dfs超时；2：考虑DP求解，n个随机数，如果一次一次拿。可拿n次，每次的数的概率都是1.0÷（b-a+1）；可以定义一个状态dp[i][j]，表示...
2019-08-04 00:23:15
223
原创 DP1
1】假设共M级阶梯，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？假如已经知道当前第i层的方法数，加一步到i+1层，加两步到i+2层；方法数各加一；当前第i层只能是前两层转过来的；即dp[i]=dp[i-1]+dp[i-2];2】题目描述73 88 1 02 7 4 44 5 2 6 5表示一个5行的数字三角形。假设给定一个n行数字三角形,计算...
2019-07-31 13:25:32
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人