qq_41485193的博客

移动立方体

计算平面方程以及点到平面距离、计算空间三角形面积

文件读取、保存，文件夹读取文件

旋转矢量（法向量）转化欧拉角

c++ 读取txt double数据

最小二乘法

A* 算法是一种常见的路径查找、图形遍历算法，是在静态网路中求解最短路径的直接搜索方法。学习机器人路径轨迹规划的基本算法

Little Q likes solving math problems very much. Unluckily, however, he does not have good spatial ability. Everytime he meets a 3D geometry problem, he will struggle to draw a picture.Now he meets a ...

做了这套题才知道自己有多菜。。。调查问卷 度度熊为了完成毕业论文，需要收集一些数据来支撑他的论据，于是设计了一份包含 mm 个问题的调查问卷，每个问题只有 'A' 和 'B' 两种选项。将问卷散发出去之后，度度熊收到了 nn 份互不相同的问卷，在整理结果的时候，他发现可以只保留其中的一部分问题，使得这 nn 份问卷仍然是互不相同的。这里认为两张问卷是不同的，当且仅当存在至少一个被保留的...

You are given an integer sequence of length n+1, a1,a2,…,an+1, which consists of the n integers 1,…,n. It is known that each of the n integers 1,…,n appears at least once in this sequence.For each in...

  Fennec and Snuke are playing a board game.On the board, there are N cells numbered 1 through N, and N−1 roads, each connecting two cells. Cell ai is adjacent to Cell bi through the i-th road. E...

据古代传说记载，所罗门王既是智慧的代表，又是财富的象征。他建立了强大而富有的国家，聚集了大批的黄金象牙和钻石，并把这些价值连城的珍宝藏在一个神秘的地方，这就是世人瞩目的“所罗门王的宝藏”。多少个世纪以来，人们一直在寻找这批早已失落的古代文明宝藏，寻找盛产黄金和钻石的宝地。曾经追寻所罗门王宝藏的冒险者们都一去不回，至今没人解开这个谜题。亨利男爵在一次幸运的旅途中意外地得到了三百年前一位葡萄牙贵族留下...

这个题很水，有很多方法做，但我想用map做，加深一下对stl里的map的用法题意 ：给你三个整数，n，m，k，再给你三组数据分别有n个（集合a） ，m个（集合b），k个（集合c），然后查找在集合a，b里的，且不在集合c里的字符串，然后按照集合b的顺序输出。#include<stdio.h>#include<queue>#include<math.h&gt...

我感觉这辈子是想不到了，看了大佬的题解，才知道自己有多菜。翻译：小A最近对Dota的比赛着迷，但他不是一个好球员。在所有模式中，rdsp模式在网上流行，在这种模式下，如果他得到奇怪的英雄，小A总是会丢失游戏，因为，英雄是随机分布的。小A想要赢得比赛，所以他用他的编程才能破解了rdsp模式的代码。以下描述是关于rdsp模式的：游戏中有N个英雄，它们都有1到N之间的唯一数字。在游戏开始...

这个题和我之前做的一个题相似，但那个题数据太小，暴力就过，这个也就想想，做之前还以为是什么高深的算法，完全没有思路，看够题解才知道，打表，可怕，没什么意思，难道就没有别的好方法么？我是没找到翻译： 宝拉和泰是情侣。他们之间有很多故事。Paula乘飞机离开的那天，Tai发来一条消息给2200284电话，然后，一切都在变化......（“雪之女王”中的故事）。经过很长一段时间，Tai告诉P...

九连环是一种源于中国的传统智力游戏。如图所示，九个圆环套在一把“剑”上，并且互相牵连。游戏的目标是把九个圆环从“剑”上卸下。圆环的装卸需要遵守两个规则。第一个（最右边）环任何时候都可以装上或卸下。如果第k个环没有被卸下，且第k个环右边的所有环都被卸下，则第k+1个环（第k个环左边相邻的环）可以任意装上或卸下。与魔方的千变万化不同，解九连环的最优策略是唯一的。为简单起见，我们以“四连环...

已知一个长度为n的整数数列a1,a2,…,an，给定查询参数l、r，问在al,al+1,…,ar区间内，有多少子序列满足异或和等于k。也就是说，对于所有的x,y(l≤x≤y≤r)，满足ax⊕ax+1⊕⋯⊕ay=k的x,y有多少组。 输入输入第一行为3个整数n,m,k。第二行为空格分开的n个整数，即a1,a2,…,an。接下来m行，每行两个整数lj,rj，代表一次查询。 输出...

Master Grus是一位着名的折纸（纸张折叠）艺术家，他热衷于探索折纸艺术的可能性。为了将来的创作，他现在正在计划基础实验来建立折纸的一般理论。在他的每个实验中使用一张矩形纸。他将其水平和/或垂直折叠几次，然后在折叠的纸张上打孔。下图说明了简单实验的折叠过程，该实验对应于下面的样本输入的第三个数据集。将左上方显示的10×8矩形纸折叠三次导致左下方显示6×6方形。在该图中，虚线表示折叠纸张的......

const int maxn=2e5+5;long long a[maxn];// 输入的数据数组long long tree[maxn<<2]; //储存数组long long add[4*maxn<<2];// 懒惰标记数组void sum(int x) // 求和 //这个操作不太好说{ tree[x]=tree[x<<1]+tree[......

An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the n...

#include<stdio.h>#include<queue>#include<math.h>#include<time.h>#include<string.h>#include<vector>#include<algorithm>#include<iostream>#include<set>#include<map>#include<stack>#de

方知今日书信未到窗外三月天霁垂柳新长枝条风中鸟啼犹带欢笑——《清风醉梦》小奇望着青天中的悠悠白云，开始了无限的遐想，在它的视野中，恰好有n朵高度不同的白云排成一排，他想从左到右选出四朵白云a，b，c，d，使得h_a&lt;h_b&lt;h_d&lt;h_c，即看起来像是彩虹的形状！它想知道有多少种方案数。输入第一行包括1个整数n。第二行包括n个整数，第i个正数表示h_i，保证这n...

相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实现任意2个小...

#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;algorithm&gt;#include&lt;iostream&gt;#include&lt;math.h&gt;#include&lt;queue&gt;#define mem(a,b) memset(a,b,sizeof(a))#define inf 0x3f3f3f3fu...

链接：https://www.nowcoder.com/acm/contest/76/C来源：牛客网题目描述给你两个升序排列的集合，求出两个集合的交集。 输入描述:有多个测试用例，输入到文件结束。对于每一个测试用例：第一行输入两个整数n,m(0&lt;n,m&lt;=1000000),分别代表第一个集合和第二个集合的元素的数量。第二行输入n个整数，表示第一个集合中的元素，元素之间用空格隔开...

链接：https://www.nowcoder.com/acm/contest/76/B来源：牛客网题目描述 随着如今社会的不断变化，交通问题也变得越来越重要，所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好，但是他也遇到了一般人也经常头疼的问题，那就是手头的经费有限……在规划过程中，设计师们已经预算出部分城市之间建设公路的经费需求。现在市长想知道，它能不能将他的m个城...

You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south

Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to find her way to a sa

象棋翻翻棋（暗棋）中双方在4*8的格子中交战，有时候最后会只剩下帅和将。根据暗棋的规则，棋子只能上下左右移动，且相同的级别下，主动移动到地方棋子方将吃掉对方的棋子。将和帅为同一级别。然而胜负在只剩下帅和将的时候已定。Input第一行T，表示T组数据。每组数据共有四行字符串，每行字符串共八个字符’#’表示空格’*’表示红方帅’.’表示黑方将此时红方先走每组

李白饮酒        话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：        无事街上走，提壶去打酒。        逢店加一倍，遇花喝一斗。    这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。    请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：baba

Snuke has a calculator. It has a display and two buttons.Initially, the display shows an integer x. Snuke wants to change this value into another integer y, by pressing the following two buttons some ...

这个题想了好久才做出来，对于我来说比较麻烦。题意就不说了。。。思路，首先，要明白机器人可能不发生跳跃，也可能发生；开了一个结构体数组，red数组表示这个点强制走到的下一个点，black数组表示发生故障时这个点可跳跃的点，用dfs遍历black的点和red的点，redsum=0时，此点可能是机器人要停的点，标记。。。#include&lt;stdio.h&gt;#include&lt;string....

中石油6549（拓展）We ask you to select some number of positive integers, and calculate the sum of them.It is allowed to select as many integers as you like, and as large integers as you wish. You have to fol...

现在有一个栈，初始为空。接下来有若干次操作，每次可能向栈顶 push 一个正整数，也可能 pop 掉 栈顶元素。 你需要在每次操作之后计算出栈内所有元素的最大值。如果栈为空则认为此时最大值是 0。 为了避免输入文件过大，所有操作会使用 rng61 算法生成。同时为了避免输出文件过大，你只需要 输出一个数：表示每次操作之后的答案与下标乘积的异或和。输入格式              第一行包...

https://blog.youkuaiyun.com/i1020/article/details/80045410

http://exam.upc.edu.cn/problem.php?id=5502伟大的2320学长特别喜欢打地鼠游戏，这个游戏开始后，会在地板上冒出一些地鼠来，你可以用榔头去敲击这些地鼠，每个地鼠被敲击后，将会增加相应的游戏分值。可是，所有地鼠只会在地上出现一段时间（而且消失后再也不会出现），每个地鼠都在0时刻冒出，但停留的时间可能是不同的，而且每个地鼠被敲击后增加的游戏分值也可能是不同。...

题目大意：给你一个数n的因数及其指数pi,qi,对于其所有的因数mi，求φ(mi)*n/mi之和。这是一道思维＋数论题＋快速幂。对于我这个菜鸡来说很难，想了一天，第二天才做出来。。。用到了狄利克雷乘积＋积性函数＋欧拉函数。。。积性函数的性质：f(n)=f(p1^ｋ1)*f(p2^k2)*......*f(pn^kn)。。。点击打开链接　点击打开链接欧拉函数: ，若ｘ为指数的多少次幂，则若n是质数p...

(1)   lower_bound(a,a+n,2) 1 1 1 (2) 2 2 3 3 3(2)  upper_bound(a,a+n,2) 1 1 1 2 2 2 (3) 3 3(3）reverse(a,a+n) 倒置函数 a[0]=a[n-1] a[1]=a[n-2] ......有待补充。。。

ＳＤＵＴ ＡＣＭ校赛已经举办到第十届了，传说中的ＵＭＲ学姐为了表达对于ＡＣＭ的喜爱，他决定输出高度为Ｎ的ＡＣＭ图案（详情请看样例）Input第一行输入一个正整数N（保证N为偶数）。1 &lt;= N &lt;= 120Output输出高度为Ｎ的ＡＣＭ图案，每个字母间的最小距离（底部）为两个空格，C的高度和宽度都为N，A中"_"的位置为Ｎ/2, 用到的字符都有"_”，"|"，"\"，"/"思路：第一...

遗憾题Problem Description著名出题人小Q出过非常多的题目，在这个漫长的过程中他发现，确定题目的数据范围是非常痛苦的一件事。每当思考完一道题目的时间效率，小Q就需要结合时限以及评测机配置来设置合理的数据范围。因为确定数据范围是一件痛苦的事，小Q出了非常多的题目之后，都没有它们设置数据范围。对于一道题目，小Q会告诉你他的算法的时间复杂度为O(nalogbn)，且蕴含在这个大O记号下的...