2020年01月_QLUGCL

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 ACM竞赛常见词汇（完善中）

文章目录重点语句ABCDEFGHIJKLMNOPQRSTUVWXYZ重点语句D is rounded to 2 decimal places D是精确到小数点后2位horizontal or vertical direction 水平和垂直方向uppercase（Capital）大写字母（Lowercase letters...

2020-01-20 12:21:17 1709 2

原创并查集（合并，查询）

文章目录简介：模板例题：食物链源代码实践并查集总结简介：并查集用于管理元素分组情况的数据结构，判断某一组合是否存在于同一集合（拥有同一性质）树形结构实现但非二叉树，但是通过rank比较可以优化为类似平衡二叉树模板int par[1000000];int rank[1000000];void init(int n){//初始化父节点 for(int i=0;i<n;i++){...

2020-01-29 22:17:36 670 1

原创优先队列实践和优势（相对于sort函数）

文章目录总结：教训：例题：超时代码正确代码总结：当某一数组需要动态插入单个元素或者多个并排序且要选用最大值时使用优先队列教训：如果选用sort函数每次都重新排序时间复杂度过高，即使是自己写一个for循环时间复杂度也是o(n),但是使用优先队列则可以降低到o(logn)且自动排序。例题：超时代码#include<iostream>#include<algorith...

2020-01-22 20:04:24 962

本题是一个思维题局部贪心便能解决，一开始以为要每次一半选手出错，但是结果不对，又改为平方根个选手出错，结果还是不对。教训：看完题解才知道既然每次都要有人答案错误，从而使下一次问答的分母变小，如果采用跳跃式分母递减（折半或者开平方）会导致分母较大且参与的运算过多，因为局部贪心策略是将不利因素降到最低，然后原先跳跃式错误于是使用逐步递减法这样会使分母逐渐优化变小且过大的分母只参与尽量小的次数计算实...

2020-01-22 09:13:35 317

原创某些质数==相差为一的正整数的立方差（不能滥用map）

文章目录怎么判断一个素数能否分解成两个正整数的立方差？例题教训错误原因：运行超时**怎么判断一个素数能否分解成两个正整数的立方差？**也可以是p=3x^2+3x+1但是要求有没有大于0的正整数解例题链接：https://ac.nowcoder.com/acm/contest/3036/K来源：牛客网输入描述:第一行输入一个整数T (1<=T<=100)，代表有T个样...

2020-01-19 11:43:11 1813 2

原创 long double,long long,double,float,char,int所占字节大小

验证代码#include<iostream>#include<stdlib.h>using namespace std;int main(){ long double a; long long b; double c; float d; char g; int f; cout<<"变量所占字节（1 Byte = 8 bit）"<...

2020-01-16 12:11:57 1353

原创凉肝的比赛（最小因子）

C - Fadi and LCM CodeForces - 1285CToday, Osama gave Fadi an integer X, and Fadi was wondering about the minimum possible value of max(a,b) such that LCM(a,b) equals X. Both a and b should be positiv...

2020-01-15 23:09:12 319

原创记忆化搜索与DP算法区别与联系

个人见解DP（从零开始）：首先找对“零”点（起始点），一般要使用逆向思维寻找，从真正的起始点（一般与规定的起点相反）开始类似于找规律。简单明了；记忆化搜索（递归）：“暴力”解法，从规定起始点开始把所有情况进行记忆和搜索，记忆化搜索比直接暴力搜索要快，因为每个点只跑一次且记录下从该点开始跑的最优解；例题题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状...

2020-01-14 18:50:24 879

原创凉心的比赛（—）

C题You might have heard about the next game in Lara Croft series coming out this year. You also might have watched its trailer. Though you definitely missed the main idea about its plot, so let me lif...

2020-01-14 13:22:06 232

原创 QLU新生赛02题解

D#include<iostream>#include<algorithm>using namespace std;int main(){ long long n; cin>>n; long long a[3]; while(n--){ long long sum=0; cin>>a[0]>>a[1]>&gt...

2020-01-09 16:40:52 1131