Always_ease的博客

https://vjudge.net/problem/234975/originAC水题。需要注意x和y的大小比较！！#include<iostream>#include<cmath>using namespace std;bool isprime(int x){ int i; for (i=2;i<=sqrt(x);i++) if (x%i==0)...

1751:分解因数题目大意：给定a，设a = a1 * a2 * a3 * ... * an且1<a1<=a2<=a3<= ... <= an，求分解种数。注意a = a也是一种。注意：一定要想明白每个参数的含义。以及为了保证单调性必须规定好遍历的初始值和终止值。#include<iostream>using namespace std;...

2104:K-th Number：题目大意，a[1..n]，有m个询问，每次询问区间a[i,,,j]内第k小的数只是为了当作找第k大的数的练习，但是貌似还是超时了。在网上找貌似需要线段树，由于时间原因以后再研究吧。目前着重于基于快排的找第k大的数的技巧。注意：两个(i<=j)的break判断不能少超时代码：（但是通过了样例）#include<cstdio>#i...

【模板】7592:求最大公约数问题#include<iostream>#include<algorithm>using namespace std;int GCD(int a,int b){ if (a<b) swap(a,b); if (b==0) return a; else return GCD(a%b,b);}int main()...

10:判决素数个数  注意题目没说x<y呀！！！1、素数筛法：即获得一个素数，则标记其倍数为非素数。所有没被之前的数标记的则为素数。注意初值为2*i#include<iostream>#include<string.h>#include<algorithm>#define MAX 100001using namespace std;bo...

1350:Euclid's Game 题目大意：两人博弈，给出两个数a和b，较大数减去较小数的任意倍数，结果不能小于0，将两个数任意一个数减到0的为胜者。思路：设a大于b，分三种情况：1）a%b = 0：若Stan 先开始，则Stan胜。2）b<a<2*b：走下一步，递归。3）a>=2*b：Stan可以通过选择来使自己胜。因为只有两种结果，且输赢一定交替出现，所以...

9278:旅行——大整数加法、与int的乘法、输出题目大意：求错排数。需要大整数类。本题采用10000进制处理。注意：前导0的处理！！#include<iostream>#include<string.h>using namespace std;struct Big{ int digit[1000]; int size; void init(...

1748:约瑟夫问题1、数组解法注意需要设三个变量：c用于报数，i用于遍历队列，peo计算剩余人数#include<iostream>using namespace std;int n,m;void solve(){ int i,c,peo; int a[301]; for (i=1;i<=n;i++) a[i]=i; c=0;i=0;peo=0...

1758:二叉树题目大意：线性二叉树，找两节点的最近公共祖先#include<iostream>using namespace std;int a[10];int main(){ int x,y,i,top=0; cin>>x>>y; while(x!=1) { a[top++]=x; x=x/2; } a[top++]=1...

1094:Sorting It All Out题目大意：给出一堆关系类似"A<B"，有三种结果：1）在第k个关系读入后出现环路，2）在第k个关系读入后能够确定排序，3）无法确定顺序。注意：1、出现结果1、2之后之后的s要读但是操作略过2、要判断重复的边（入度不能重复加）3、要先判断环路再判断是否有多个入度为0的点（即没有全部排序）#include<iostream...

RQNOJ 389 心灵的抚慰 思路：问题在于求一个i->j不含k的路径。此时假设k为环中最大的序号点，则d[i][j]不会包含点k,k+1,k+2...。若真正的最小环包含点k,k+1,k+1...，则当前求得的不是全局最小环。注意：1、遍历顺序k、i、j（先遍历经过点）2、求ans一定要放在更新d[i][j]之前，因为在之前最短路更新过程中，k没有参与更新，所以dis[i...

【经典模板】：PID341 / 星门跳跃题目大意：从1到N有M条边，每条边距离z，求最短路思路：dijkstra+priority_queue。本道题由于数据非常大，时间要求严，不能全部往队列里丢数据，可以在之前加个判断，本次距离是否减小，减小则往队里扔。此外由于优先队列每次都是选取最小距离，则此距离固定，则代表已访问，标记点下次访问到此点直接跳过。注意：1、加判断if(visit...

4078:实现堆结构当type=1，增添操作，接着输入一个整数u，代表要插入的元素。当type=2，输出删除操作，输出并删除数组中最小的元素。思路：优先队列带我飞~~~#include<iostream>#include<queue>using namespace std;struct P{ int val; P(int a){ val=a;}...

2729:Blah数集：以a为基的集合Ba定义如下：(1) a是Ba的第一个元素；(2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；将集合Ba中元素按照升序排列，第N个元素会是多少？思路：保持两个队列头h1、h2，分别代表产生2h1+1，3*h2+1的点。从两个头结点读取t1和t2，若t1<t2则保持t2不变，意思是下一个3*x+1还是x[h2]产生。如输入1 100，此时...

点击打开链接第一题，点倒排，按要求的顺序输出坐标#include<iostream>#include<algorithm>#include<string.h>#include<string>using namespace std;int X,Y;typedef struct P{ int x,y; bool operator &lt...

3249:进制转换：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。思路：用到了大整数类，Big，内嵌一个除2的函数，其他同进制转换#include<iostream>#include<string>#include<stack>#include<string.h>using namespace std;class ...

2888:字符串中的数字：输入一个字符串，将其中是数字的字符提取出来，对它们进行从小到大排序#include<iostream>#include<string>#include<vector>#include<iomanip>#include<ctype.h>#include<algorithm>using ...

文件流读写：#include<iostream>#include<fstream>#include<algorithm>using namespace std;int main(){ fstream in,out; int a[10],i,n=0; in.open("1.txt",ios::in); while(!in.eof()) ...

原题：点击打开链接假如想提交代码可以用这个：点击打开链接题目大意：按一个按钮时，跟它相邻的两个按钮状态也会反转。如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。问两个按钮序列的最少按多少个思路：贪心算法，每种按钮只会按或不按，二者肯定只有一种满足要求，确定了之后讨论下一个按钮（其实只要一个循环就可以，一开始以为是dfs就搭了个递归的框架。。。）做题碰到了一些问...

注意：string不可以对字符赋值【模板题】2、求最长无重复字符的子串 LeetCode原题思路：用两个指针，一个指针用来遍历字符串，两个指针之间保持无重复字符，那么两个指针之间的长度即最大子串的长度。当发现有重复的字符时，先更新ans，另一个指针指向这个字符上一次出现的位置的下一个字符，继续遍历，直到找到最长子串。class Solution {public: int l...

2944:单词替换：将由多个单词组成的字符串s中的所有a单词变为b单词注意：所有都是以单词为单位，不是以子串为单位。顺便膜拜一下万能的stringstream！#include<iostream>#include<string>#include<sstream>using namespace std;int main(){ int i=0;...

28:出现次数超过一半的数#include<iostream>using namespace std;int n,a[1001];int maj(int c){ int i,count=1; for (i=c+1;i<=n;i++) { if (a[i]==a[c])count++; else count--; if (count==0) b...

1750:全排列#include<iostream>#include<string.h>#include<string>#include<algorithm>using namespace std;int main(){ char s[10],src[10]; int n; cin>>s; n=strlen(s)...

6263:布尔表达式：输入一个布尔表达式，请你输出它的真假值样例输入：( V | V ) & F & ( F| V)!V | V & V & !F & (F | V ) & (!F | F | !V & V)(F&F|V|!V&!F&!(F|F&V))思路：本题的关键就是定义优先级，表中含义是后...

1696:逆波兰表达式 样例输入* + 11.0 12.0 + 24.0 35.0样例输出1357.000000#include<cstdio>#include<cmath>#include<iostream>using namespace std;double fun(){ char s[100]; cin>&...

并查集入门：PID331 / 家族——并查集题目大意：n个人中有m对亲戚关系，之后询问p对是否有亲戚关系注意：1、初始化Tree[i]=-12、在合并两个集合时要先判断是否在一个集合(x1!=x2)#include<iostream>#include<vector>#include<string.h>using namespace std;...