![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
4‘’算法初步
青年小陈陈
这个作者很懒,什么都没留下…
展开
-
1025. PAT Ranking (25)
#include #include #include #include #include using namespace std;struct node{ char id[20]; int loc_num; int score; int final_rank; int local_rank;}T[30005];bool cmp(no原创 2018-01-05 16:28:54 · 192 阅读 · 0 评论 -
1070. Mooncake (25)
1070. Mooncake (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueMooncake is a Chinese bakery product traditionall原创 2018-01-08 16:57:31 · 100 阅读 · 0 评论 -
1037. Magic Coupon (25)
#include #include #include #include using namespace std;int a[100005];int b[100005];int main(){ // freopen("in.txt","r",stdin); int N,M; scanf("%d",&N); for(int i=0;i<N;i++原创 2018-01-10 16:59:03 · 109 阅读 · 0 评论 -
函数upper_bound()用法 -- 1085. Perfect Sequence (25)
//upper_bound(a+i,a+j+1,p) 返回a[i]~a[j]中第一个超过p的数的指针#include #include #include #include using namespace std;long long a[100005];int N,p,ans=1;int main(){ freopen("in.txt","r",stdin)原创 2018-01-27 12:01:57 · 200 阅读 · 0 评论 -
1067. Sort with Swap(0,*) (25)
#include #include #include #include using namespace std;int a[100005];int pos[100005];//每个数字的位置int main(){// freopen("in.txt","r",stdin); int N; scanf("%d",&N); int cou=0;原创 2018-01-10 20:31:06 · 142 阅读 · 0 评论 -
1038. Recover the Smallest Number (30) string的用法
#include #include #include #include #include #include #include using namespace std;bool cmp(string a,string b){ return a+b < b+a;//a和b 一左一右,他们满足a+b<b+a的关系}int main(){ // freopen原创 2018-01-10 21:29:37 · 138 阅读 · 0 评论 -
1033. To Fill or Not to Fill (25)
贪心思想:在里程内(例子中为50*12=600)找到第一个比现在便宜的站,把油加到刚好能开到他那里即可。如果发现里程内都比现在贵,那就趁着便宜赶紧把油加满,然后开到里程内最便宜的车站去。如果都找不到,结束算法。#include #include #include #include #include #include #include #include using names原创 2018-01-10 22:07:13 · 130 阅读 · 0 评论 -
1010. Radix (25)
#include #include #include #include #include #include #include #include using namespace std;string s1,s2;int flag;long long radix;long long t;long long Map[1000];void init(){ fo原创 2018-02-21 16:21:26 · 92 阅读 · 0 评论 -
1039. Course List for Student (25) --hash字符串26进制用法
#include #include #include #include #include #include #include #include #include #include using namespace std;const int P=26;int hashfunc(char s[]){ int id=0; for(int i=0;i<3;原创 2018-02-28 23:25:06 · 115 阅读 · 0 评论 -
1044. Shopping in Mars (25)
#include #include #include #include #include #include #include #include using namespace std;int a[100005]={0};int N,M;int bisearch(int l,int r){ int mid=(l+r)/2;}int main(){原创 2018-02-22 15:51:38 · 71 阅读 · 0 评论 -
1048. Find Coins (25)
#include #include #include #include #include #include #include #include using namespace std;int a[100005]={0};int main(){ // freopen("in.txt","r",stdin); int N,M; scanf("%d原创 2018-02-22 16:17:50 · 75 阅读 · 0 评论 -
1085. Perfect Sequence (25) 二分查找法
#include <iostream>#include <algorithm>#include <cstdio>#include <cstdlib>using namespace std;long long a[100005];int N,p,ans=1;int bisearch(int i,long long p)//二分查找,...原创 2018-01-27 11:41:59 · 169 阅读 · 0 评论 -
1085. Perfect Sequence (25) two pointers法
#include #include #include #include #include #include #include #include using namespace std;long long a[100005]={0};int main(){ // freopen("in.txt","r",stdin); int N,p; scan原创 2018-02-22 17:03:43 · 99 阅读 · 0 评论 -
1089. Insert or Merge (25)
#include #include #include #include #include #include #include #include using namespace std;int N;int a[505];int b[505];int co[505];void init(){ for(int i=0;i<505;i++) {原创 2018-02-23 14:01:20 · 117 阅读 · 0 评论 -
1029. Median (25)
#include #include #include #include #include #include #include #include using namespace std;int main(){ // freopen("in.txt","r",stdin); vector a; int N1,N2; scanf("%d",&原创 2018-02-23 14:26:38 · 83 阅读 · 0 评论 -
1048. Find Coins (25) -two pointers法
#include #include #include #include #include #include #include #include using namespace std;int a[100005];int main(){ // freopen("in.txt","r",stdin); int N,M; scanf("%d %d",原创 2018-02-23 14:41:28 · 107 阅读 · 0 评论 -
输出1~n的全排列(递归法)
#include #include #include #include using namespace std;int a[1000]={0};//保存数列的数组,默认每个位置都是0int book[1000]={0};//记录一个数有没有在数组里int n;//1~nvoid A(int pos)//向a[pos]填数{ if(pos==n+1)//递归边界原创 2018-01-08 14:28:53 · 11347 阅读 · 1 评论 -
HDU 2553 八皇后问题(DFS+回溯)
!注意点:此题测试量多,若不打表会超时。甚至可以直接在后台把答案跑好了直接存到一个数组里,到时候直接查表,也是可以的#include #include #include #include #include #include #include #include using namespace std;int a[1000]={0};//保存数列的数组,默认每个位置都是原创 2018-01-08 15:32:59 · 513 阅读 · 0 评论 -
1048. Find Coins (25)
#include #include #include #include #include #include #include using namespace std;int book[100005]={0};int main(){ // freopen("in.txt","r",stdin); int N,M; scanf("%d %d",&N,原创 2018-01-07 18:57:41 · 116 阅读 · 0 评论 -
1062. Talent and Virtue (25)
#include #include #include #include #include using namespace std;struct node{ int id; int virtue; int talent; int sum; int flag;}T[100005];bool cmp(node a,node b){原创 2018-01-05 17:06:53 · 125 阅读 · 0 评论 -
1012. The Best Rank (25)
#include #include #include #include #include using namespace std;char mp[10]={'A','C','M','E'};struct node{ int id; int score[4];//分别是ACME int rankk[4];//分别是ACME的排名}T[2005];原创 2018-01-05 18:11:12 · 98 阅读 · 0 评论 -
1016. Phone Bills (25)
#include #include #include #include #include using namespace std;int mp[30];struct node{ char id[50]; int month,dd,hh,mm; bool flag;//0表示on 1表示off}T[1005];bool cmp(node a,no原创 2018-01-06 15:00:57 · 119 阅读 · 0 评论 -
1028. List Sorting (25)
#include #include #include #include #include using namespace std;struct node{ int id; char name[20]; int grade;}T[100005];bool cmp1(node a,node b){ return a.id < b.id;}原创 2018-01-06 15:24:41 · 112 阅读 · 0 评论 -
1055. The World's Richest (25)
#include #include #include #include #include using namespace std;struct node{ char id[20]; int age; int worth;}T[100005];bool cmp(node a,node b){ if(a.worth!=b.worth)原创 2018-01-06 16:00:35 · 132 阅读 · 0 评论 -
1075. PAT Judge (25)
#include #include #include #include #include using namespace std;int N,K,M;int mp[10];//每题的分值struct node{ int id; int score[10]; int perfect; int sum; int rankk;}T[10原创 2018-01-06 17:24:14 · 108 阅读 · 0 评论 -
1083. List Grades (25)
#include #include #include #include #include using namespace std;struct node{ char name[20]; char id[20]; int grade;}T[100005];bool cmp(node a,node b){ return a.grade > b原创 2018-01-06 19:15:32 · 108 阅读 · 0 评论 -
1080. Graduate Admission (30)
#include #include #include #include #include #include using namespace std;struct node{ int g1,g2,sum,rankk,id; int choice[10];}T[40005];int mp[105];//每个学校的录取上限vector mp2[105];/原创 2018-01-06 20:21:34 · 166 阅读 · 0 评论 -
1095. Cars on Campus (30)
1095. Cars on Campus (30)时间限制220 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueZhejiang University has 6 campuses and a lo原创 2018-01-06 23:21:57 · 188 阅读 · 0 评论 -
1092. To Buy or Not to Buy (20)
#include #include #include #include #include #include using namespace std;int book[1000]={0};int main(){ // freopen("in.txt","r",stdin); int cou1=0,cou2=0; char ch; while原创 2018-01-07 18:04:55 · 144 阅读 · 0 评论 -
1084. Broken Keyboard (20)
#include #include #include #include #include #include #include #include #include using namespace std;int book[1000]={0};int main(){ // freopen("in.txt","r",stdin); queue q1,q原创 2018-01-07 18:06:47 · 109 阅读 · 0 评论 -
1041. Be Unique (20)
#include #include #include #include #include #include #include using namespace std;int book[10005]={0};//标记vector v;int main(){ // freopen("in.txt","r",stdin); int N; scan原创 2018-01-07 18:21:47 · 139 阅读 · 0 评论 -
1050. String Subtraction (20)
#include #include #include #include #include #include #include using namespace std;int book[1000]={0};int main(){ // freopen("in.txt","r",stdin); char s1[10005],s2[100005]; g原创 2018-01-07 18:44:13 · 140 阅读 · 0 评论 -
1069. The Black Hole of Numbers (20)
#include #include #include #include #include #include #include #include using namespace std;bool cmp(char a,char b){ return a>b;}int main(){ // freopen("in.txt","r",stdin);原创 2018-02-23 16:51:26 · 103 阅读 · 0 评论