resonbility-CSDN博客

原创 1057 Stack （30 分）

1057 Stack （30 分）题目介绍代码题目介绍题意：有三个操作,push,pop,peek。peek代表求栈内元素的中值输入的元素&lt;=1e5 操作n&lt;=1e5思路：用树状数组动态更新、a[x]表示权值为x的数量。那么查询的时候sum(x)就代表了所有&lt;=x的数量，这样从1~N进行二分查找找到sum(x)== (len+1)/2 那么x就是中值了代码#i...

2018-11-23 12:04:14 644 1

原创 1056 Mice and Rice （25 分）

1056 Mice and Rice （25 分）题目介绍代码题目介绍题意：给出老鼠权值，下一行为出场顺序，按顺序每m个老鼠一组，每组一个胜者最后输出老鼠对应的名次代码#include&lt;bits/stdc++.h&gt;using namespace std;#define ll long long#define pb push_back#define mp make...

2018-11-23 12:04:09 537

原创 1055 The World's Richest （25 分）

1055 The World's Richest （25 分）题目介绍代码题目介绍题意：输出在年龄(a,b)段内的m个富豪思路：暴力的选择方法对n个符号排序，在k此询问下找M个容易超时所以将富豪按年龄段排代码#include&lt;bits/stdc++.h&gt;using namespace std;#define ll long long#define pb push...

2018-11-23 12:04:02 306

原创 1054 The Dominant Color （20 分）

1054 The Dominant Color （20 分）题目介绍代码题目介绍问出现次数在一半以上的那个数字…代码#include<bits/stdc++.h>using namespace std;#define ll long long#define pb push_back#define mp make_pairconst int N= 1003;int ...

2018-11-22 21:11:18 308

原创 1053 Path of Equal Weight （30 分）

1053 Path of Equal Weight （30 分）题目介绍代码题目介绍题意：给一个树，根为1 ，输出从根到叶子的权值和=m的所有路径（顺序有要求）思路：dfs…保存路径然后从叶子往回找代码#include<bits/stdc++.h>using namespace std;#define ll long long#define pb push_back...

2018-11-22 21:09:02 506

原创 1052 Linked List Sorting （25 分）

1052 Linked List Sorting （25 分）题目介绍代码题目介绍题意：给定一个链表，和头结点，输出这个链表按照权值排序后形成的新链表坑：给的所有输入，并不保证都是原来链表的元素；所以需要按照原来的序列走一遍思路：按照原来链表走一遍，得到链表内元素，排序后输出代码#include<bits/stdc++.h>using namespace std;...

2018-11-22 21:05:00 181

原创 1051 Pop Sequence （25 分）

1051 Pop Sequence （25 分）题目介绍代码题目介绍题意：原来序列为1…n给出另一个序列a,问能不能通过栈的进出，来得到序列a思路：栈顶元素=a[i]时，栈顶出栈，i++,否则原来序列进栈代码#include<bits/stdc++.h>using namespace std;const int N= 1e5+4;int a[N];/* 进出栈...

2018-11-22 20:26:09 442

原创 1050 String Subtraction （20 分）

1050 String Subtraction （20 分）题目介绍代码题目介绍…毫无营养。。。把s2中未在s1出现的字符输出代码#include<bits/stdc++.h>using namespace std;int num[2222];int main(){ string s1,s2; getline(cin,s1); getline(c...

2018-11-22 20:18:46 426

原创 pat 1049 Counting Ones （30 分）

1049 Counting Ones （30 分）题目介绍分析代码题目介绍题意： [1,n]之间的所有数包含‘1’的数量,比如给12，那么 1，10,11,12含有1+1+2+1=5类型：思维题思路：按每位的贡献去做 … now…小坑：当时取余忘了被除数不能为0分析将原来的n读入，按照每一个数字位的贡献去做，就是这一个数字位为1，它为答案一共提供了多少次1，其他位置的1我们...

2018-11-22 20:16:03 145

原创 pat 1048 Find Coins （25 分）

pat 1048 Find Coins （25 分）题目介绍代码题目介绍题意：在给定序列选x,y 是否有x+y==m，输出还有特定要求…考察： map使用或者数组标记次数代码#include<bits/stdc++.h>using namespace std;const int N = 1e5+4;int a[N];//题意：在给定序列选x,y 是...

2018-11-22 19:57:58 201

原创 1047 Student List for Course （25 分）

1047 Student List for Course （25 分）题目介绍代码题目介绍难度：水题有小坑题意: 把每个课程对应的选课人，按选课人名称顺序输出考察：stl使用，string输出解决: 将选课人push并排序，之后再输出注意： cin cout 超时问题， printf("%s\n",course[i][j].c_str());将string转换成char[]的...

2018-11-22 19:50:40 950 1

原创 pat1046 Shortest Distance （20 分）

pat1046Shortest Distance题目介绍代码题目介绍难度：大水题题意：给定一个序列，i->i+1有一条路，n->1也有一条路，形成一个环，问l->r的最小距离是多少解决：处理下前缀和，正逆处理一下 l->r考察：前缀和代码#include<bits/stdc++.h>using namespace std;const int ...

2018-11-22 19:46:23 120

原创搜索的标记

Bfs进行标记的时候，有时候要求的出队的时候标记，有时候要进队的时候标记两个有可能导致答案错误或者死循环何时进行标记是由于这个elem下次被搜索的时候是否一定比这个情况差，那么才进行标记，比如，所有的每走一步权值为1 ，那么入队的时候就可以标记，如poj 3083如果有权值为0，1的不同走法，那么优先队列，当它出队的时候才可以标记。如 poj 2049

2018-01-19 15:12:38 1151

转载树状数组

转载来自http://blog.csdn.net/lawrence_jang/article/details/805417314、树状数组（1）、单点增减+区间求和思路：C[x]表示该点的元素:sum(x)=C[1]+C[2]+……C[x][cpp] view plain copy print?int arr[MAXN]; inline int sum(int x){int res=0

2017-08-06 11:58:21 148

傻子