智浩的博客

用结构体储存链表 #include #include #include #include #include #include using namespace std; struct Node{ char c; int next; bool flag; }node[100005]; int main(){ int n,a,b,s1,s2; char cc;

get到一个新的技能；s.erase(s.begin())可以把0（这里是begin）去掉#include <string> #include <iostream> #include <algorithm> using namespace std; bool cmp0(string a, string b) { return a + b < b +...

https://www.patest.cn/contests/pat-a-practise/1111 /* 没错，最快路径相同时是输出最少节点，自己读错题了 ！！用pre[v].clear（）一定先声明是二维数组； */ #include #include #include #include #include using namespace std; const int inf=999999

/* 原来他只会显示一个月的账单，不存在有两个月的 用node存输入数据，建立一个vector存node，排好序，建立map把对应数据存到名字下（开始跟着挂断时间） 用auto建立迭代器，循环map */ #include #include #include #include #include using namespace std; struct node{ string name;

贼牛，这我可写不出来，STL不6根本无从下手 /* 用map将ID和其信息（）string连起来，ID存在set。可以自动排序 然后用find找出来，用迭代器输出存储的的满足信息的ID 其实每个key都是一个键，只不过一次输了好多个，和title等是一样的，只不过中间没有空格 */ #include #include #include #include #include #include usi

果然最后一组超时： #include #include #include #include #include #include using namespace std; int main(){ int n,k,a,b; string str; scanf("%d%d",&n,&k); map > m; for(int i=0;i<k;i++){

这就是1039的反转，结果我还是超时了。。。 就没有学会用int存吗？不知道string很慢吗？ #include #include #include #include #include #include using namespace std; int main(){ int n,k,a,b; string s; scanf("%d%d",&n,&k); v

#include using namespace std; int main() { int a, b; cin >> a >> b; string s = to_string(a + b); int len = s.length(); for (int i = 0; i < len; i++) { //C++11，可直接用to_string将其他数据类

#include #include using namespace std; int main() { int n, m, t; float num; float c[1005]={0}; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d%f",&t,&num); c[t]+=nu

#include #include #include #include #include #include using namespace std; int main(){ int m,n,a,b; map mm; //原来用map在于下标很大时不用开到那么大 scanf("%d%d",&m,&n); for(int i=0;i<n;i++) f

PAT的hash大多都是结果作为下标，根本不用考虑冲突，数据给的很小 但为啥我就是老过不去这个点？究竟那个数据错了呀 #include #include #include #include #include using namespace std; int main(){ char s1[90],s2[90],temp,temp2; cin.getline(s1,90);

根本不明白下标有什么作用？ 从0开始和从1开始有什么区别？ /* 放入并查集的还是人而不是课程， */ #include #include #include #include using namespace std; vector ans,father; bool cmp1(int a,int b){ return a>b; } int find(int x){ i

//原来做完Dijkstra加一个DFS是这么加的。要想好怎么递归 #include #include #include using namespace std; int n, m, s, d; int e[510][510], dis[510], cost[510][510]; vector pre[510]; //记录s到d的路径。 bool visit[510];

#include &lt;cstdio&gt; #include &lt;cmath&gt; using namespace std; bool isprime(int n) { if(n &lt;= 1) return false; int sqr = int(sqrt(n * 1.0)); for(int i = 2; i &lt;= sqr; i++) { if(n % i == ...

题目：https://www.patest.cn/contests/gplt/L3-010#include&lt;bits/stdc++.h&gt; using namespace std; const int maxn=505; int T[maxn]; void update(int x,int pos){ if(!T[pos]){ T[pos]=x; ...

题目地址：hdu：点击打开链接    ZOJ：点击打开链接该代码在ZOJ能AC，但hdu就不行，不过可以作为一个经典案例分析：#include&lt;stdio.h&gt; #include&lt;math.h&gt; #include &lt;stdlib.h&gt; /*结构体尽量写成全局变量*/ struct point{ double x,y; }node[100005]; i...

仍有测试点不过，实在找不出。。。 #include #include #include #include #include #include using namespace std; int main(){ char s[90]; scanf("%s",s); int len=strlen(s); /*for(int i=0;i<len;i++)

只能想出这种菜算法，果然超时，不过把cin改成scanf就过了，，，还真是c 的输入输出快 #include #include #include #include #include #include using namespace std; bool cmp1(long int a,long int b){ return a<b; } int main(){ int n,m;

#include #include #include #include #include #include using namespace std; struct student{ int id; char name[10]; //在不超过8个，起码要9个呀，还有/0呢 int grade; }; bool cmp1(student a,student b){

正好通过PAT好好学习了下c++ 这些代码都是我边读边理解算法和c ++，侵删，柳婼姐一定不会生气的 这段代码很好的诠释了DFS的思想 #include #include #include using namespace std; vector v[100]; int book[100], maxdepth = -1; void dfs(int index, int d

#include #include #include #include using namespace std; int main() { string a[10]={"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"}; string s; int sum=

#include #include #include //里面包含INT_MAX,SHRT_MIN等最大最小数值 using namespace std; int main() { int n, minn = INT_MAX, maxn = INT_MIN; scanf("%d", &n); string unlocked, locked; for(in

memset函数 按照字节填充某字符在头文件里面 fill函数 按照单元赋值，将一个区间的元素都赋同一个值在头文件里面 因为memset函数按照字节填充，所以一般memset只能用来填充char型数组，（因为只有char型占一个字节）如果填充int型数组，除了0和-1，其他的不能。因为只有00000000 = 0，-1同理。如果我们把每一位都填充“1”，会导致变成填

/* 跟1030一样，只不过多加了一项限制，当minneed==tempneed的时候再判断一下minback即可； */ #include #include #include #include using namespace std; int cmax, n, sp, m; int e[510][510], dis[510], weight[510]; vector pre[510];

很奇怪，每次都有个测试点过不了，这题也有一个，很气，不找了！！！ #include #include #include #include using namespace std; int arr[100]; int main(){ int n,b,i; cin>>n>>b; int len=0; if(n==0){ cout<<"Yes"

题目：https://www.patest.cn/contests/gplt/L2-006#include &lt;cstdio&gt; #include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;vector&gt; using namespace std; vector&lt;int&gt; post, in, leve...

#include #include using namespace std; int main(){     int N;     scanf("%d",&N);     vector v(N+1);     v[0]=0;     int time=0;     for(int i=1;i         scanf("%d",&v[i]);         if(

#include #include #include using namespace std; char a[30],ans[60]; int b[30],temp[60],book[11]; int main(){ scanf("%s",a); int len=strlen(a); for(int i=0;i<len;i++){ b[len-i-1]=a

#include #include #include using namespace std; int temp[1005],a[1005]; int isPN(int s[],int len){ int cnt=0; for(int i=0;i<len/2;i++){ if(s[i]!=s[len-1-i]) cnt=1; }

#include #include #include using namespace std; vector v[5]; int main(){ int w[3]; //float v[3][3]; float temp,c; for(int i=0;i<3;i++){ temp=0; for(int j=0;j<3;j++){

竟然还有不足13位的id，要补0，怪不得最后一个测试点不过，，， /* 先把local的序排好，存到总的vector里 再sort总的 */ #include #include #include #include #include using namespace std; int temp[1005],a[1005]; struct student{ int score,loc,loc

这道并查集其实很简单，circul别搞错就行 复制相似代码一定把变量改过来，尽量少偷懒 /* 并查集：一种树形结构，后存储数据，查找只需线性的复杂度 存的是鸟不是树 */ #include #include #include #include using namespace std; const int maxn=10005; int ans[maxn]={0},father[max

只会用这么蠢的方法，开辟了一堆空间。 还最高排名，，这些学生真虚伪。 好吧，想了一下，这代码更蠢了，除了其他人说的 1 1 2 3应该是1  1 3 4外；还有， 96       98     88 96       97！ 88 96！   95     88！       带感叹号的是一个人的成绩，应该输出第一名，而我输出了第二名； 正确做法应该是：先把该同学各科成绩排名算出来

vitally！题目：https://www.patest.cn/contests/pat-a-practise/1013#include&lt;cstdio&gt; #include&lt;string&gt; #include&lt;algorithm&gt; using namespace std; int v[1005][1005]; bool visit[1005]; int N; ...

十进制转13进制 #include #include #include #include #include using namespace std; int main(){ int a[3]; cin>>a[0]>>a[1]>>a[2]; char ans[7]; int len=0; for(int i=0;i<3;i++){ if(a

题目：https://www.patest.cn/contests/gplt思路：线段树求第k小第一次这样使用线段树，从1到最大建树，把每个数放到叶节点里，每放一个就++，这样就相当于排好序了，查找x时找节点的cnt值就行，这样找到的就是第x小，然后把值输出即可（left或right）第一次发现不能t&lt;&lt;1+1这么写，只能t&lt;&lt;1|1。#include&lt;bits/st...