![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
胡望望学IT
这个作者很懒,什么都没留下…
展开
-
Search Insert Position
public class Solution { public static int searchInsert(int[] nums, int target) { if(nums.length==0||nums==null) { return 0; } if(target<nums[0])原创 2015-05-25 23:21:54 · 304 阅读 · 0 评论 -
结构-01. 有理数比较(10)
#include#includeusing namespace std;struct Node{ int fenzi; int fenmu;};int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);}int main(){ N原创 2015-02-27 21:36:09 · 767 阅读 · 0 评论 -
数组-06. 找出不是两个数组共有的元素(20)
给定两个整型数组,本题要求找出不是两者共有的元素。输入格式:输入分别在2行中给出2个整型数组,每行先给出正整数N(输出格式:在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。输入样例:10 3 -5 2 8 0 3 5 -15 9 10011 6 4 8 2 6原创 2015-02-24 21:12:28 · 4318 阅读 · 0 评论 -
1081. Rational Sum (20)
#include #include long long int Gcd(long long int a,long long int b){ if(a%b==0) return b; else return Gcd(b,a%b);}long long int Lcm(long long int a,long long int b){ long l原创 2014-09-18 00:10:45 · 426 阅读 · 0 评论 -
hdoj Bone Collector dp问题
#include #include #include using namespace std;int c[1005];int w[1005];int dp[1005];int main(){ int t; cin>>t; while(t--) {int n,v; cin>>n>>v;原创 2014-09-17 02:56:40 · 336 阅读 · 0 评论 -
hdoj 1204 I NEED A OFFER!
#include #include #include #include double MAX(double a, double b){ return a>b?a:b;}using namespace std;int c[1001];double w[1001];// f[j]代表录取的概率。// 录取的概率:两所学校录取率为x,y,则录取率为1-(1-x)(1-y)转载 2014-09-17 02:34:50 · 369 阅读 · 0 评论 -
1053. Path of Equal Weight (30)
#include #include #include #include #include using namespace std;vectorv[105];int value[101];int n,s,m;int fa[105];//记录前面一个nodebool cmp(int x,int y){ return value[x]>value[y];}void prin原创 2014-09-03 21:36:20 · 279 阅读 · 0 评论 -
hdoj 1159 Common Subsequence LCS最大公共子序列问题
#include#include#include using namespace std;char s1[201],s2[201];int len[201][201]={0};int row,col;int LCS(const char* s1,const char *s2){ int i,j; int max; for(i=0;i<row;i++)原创 2014-09-16 19:42:39 · 354 阅读 · 0 评论 -
HDOJ 1501 Zipper 记忆化搜索
#include using namespace std;bool dp[201][201];char fir[201],sec[201],thi[402];int n,firLen,secLen,thiLen;bool isok;void dfs(int i,int j,int k){ if(k==thiLen) { isok=true;转载 2014-09-16 15:54:59 · 468 阅读 · 0 评论 -
HDOJ 2048 数塔
//// main.cpp// 11//// Created by hcw on 14-9-17.// Copyright (c) 2014年 hcw. All rights reserved.//#include #include using namespace std;int dp[110][110];int main(){ int n; cin原创 2014-09-17 00:39:45 · 374 阅读 · 0 评论 -
HDOJ 3791
#include #include using namespace std;bool issame(string a,string b){ if(a==b) return true; if(a[0]!=b[0]) return false; string a1,a2,b1,b2; for(int i=1;i<a.size();i++) { if(a[i]>a[0])转载 2014-09-04 00:51:09 · 299 阅读 · 0 评论 -
hdoj 1087 Super Jumping! Jumping! Jumping!
#include #include #include using namespace std;int main(){ int n; while(cin>>n&&n) { int i; int num[1001]; for(i=0;i<n;i++) { cin>>num[i+1]原创 2014-09-17 01:13:41 · 301 阅读 · 0 评论 -
POJ 1157 LITTLE SHOP OF FLOWERS
因为要保持花束顺序,即求矩阵(m*转载 2014-09-02 00:27:56 · 357 阅读 · 0 评论 -
数组-03. 冒泡法排序(20)
#include using namespace std;int main(){ int n,m; cin>>n>>m; int a[101]; for(int i=0;i<n;i++) { cin>>a[i]; } int tmp; for(int i=0;i<m;i++) { for(原创 2015-02-27 23:51:31 · 361 阅读 · 0 评论 -
结构-02. 有理数加法(15)
#include#includeusing namespace std;struct Node{ int fenzi; int fenmu;};int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);}int main(){ N原创 2015-02-27 21:28:06 · 986 阅读 · 0 评论 -
数组-07. 求一批整数中出现最多的个位数字(20)
#include #include #include #include #include #include using namespace std;int main(){ int n; cin>>n; char ch[1001]; int index[10]; for(int i=0;i<10;i++) { index原创 2015-02-27 22:49:16 · 654 阅读 · 0 评论 -
Maximum Subarray
public class Solution { public int maxSubArray(int[] nums) { int start=0; int end=nums.length-1; return FindMax(nums,start,end); } public int FindMax(int[] num原创 2015-06-03 13:29:28 · 364 阅读 · 0 评论 -
Valid Parentheses
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct order, "()" and "()[]{}" are all va原创 2015-05-23 02:08:36 · 295 阅读 · 0 评论 -
1092. To Buy or Not to Buy (20)
#include #include using namespace std;int main(){ char ch[1001]; char ch1[1001]; gets(ch); gets(ch1); int index[101]; for(int i=0;i<101;i++) { index[i]=0; }原创 2015-03-24 14:24:50 · 450 阅读 · 0 评论 -
PAT 未完成
#include #include #include #include #include using namespace std;#define MAX 201#define INF 0x7fffffffstruct Node{ string name; int happy;};int edge[MAX][MAX];int dist[MAX];int ha原创 2015-03-12 11:42:34 · 388 阅读 · 0 评论 -
保存一下,还没写完
#include #include #include using namespace std;struct node{ long int fenzi; long int fenmu;};long int gcd(long int a,long int b){ if(b==0) return a; else { r原创 2015-03-10 22:37:03 · 342 阅读 · 0 评论 -
1071. Speech Patterns (25)
#include#include #include #include using namespace std;int main(){ string tmp; getline(cin,tmp); map m; string tm; int i=0; vectorv; while(i<tmp.length()) {原创 2015-03-11 13:26:25 · 311 阅读 · 0 评论 -
1030. Travel Plan (30)
#include #include #include using namespace std;#define MAX 501#define INF 0x7fffffffint dist[MAX];int pre[MAX];int cos[MAX][MAX];int cost[MAX];int edge[MAX][MAX];int visited[MAX];int n,m,s原创 2015-03-12 00:31:41 · 368 阅读 · 0 评论 -
05-图1. List Components (25)
#include #include #include #include #define MAX 20using namespace std;vector G[MAX];int visited[MAX];int visit[MAX];void dfs(int i){ visited[i]=1; printf("%d ",i); sort(G[i].begi原创 2015-03-09 15:33:03 · 567 阅读 · 0 评论 -
6-06. 任务调度的合理性(25)
#include #include #include #include using namespace std;int visited[101];vector edge[101];bool nocycle=true;void dfs(int k){ visited[k]=1; for(int i=0;i<edge[k].size();i++) {原创 2015-03-07 23:31:55 · 736 阅读 · 0 评论 -
1039. Course List for Student (25)
#include #include #include #include #include #include #include using namespace std;int main(){ int n,k; cin>>n>>k; vectorv; multimapm; while(k--) { int a,b;原创 2015-03-04 23:25:44 · 264 阅读 · 0 评论 -
1025. PAT Ranking (25)
#include #include #include #include #include using namespace std;struct pat{ string id; int final_rank; int loc_number; int loc_rank; int grade;};int cmp(pat a,pat b){原创 2015-03-04 21:52:19 · 271 阅读 · 0 评论 -
1041. Be Unique (20)
#include #include #include using namespace std;int main(){ int n; cin>>n; int index[10001]; memset(index,0,sizeof(int)); vectorv; while(n--) { int tmp;原创 2015-03-05 00:18:16 · 415 阅读 · 0 评论 -
1046. Shortest Distance (20)
#include #include #include #include #include using namespace std;int main(){ int n; cin>>n; int arr[100001]; int count[100002]; int j=1; count[0]=0; for(int i=0;i<n;i++) { cin>>arr[i原创 2014-08-18 02:25:03 · 270 阅读 · 0 评论 -
1019. General Palindromic Number (20)
#include #include #include #include using namespace std;vector result;void change(long int a,long int b){ int tmp; while(a){ tmp=a%b; result.push_back(tmp); a/=b; }}bool isPalindromi原创 2014-08-30 16:13:01 · 251 阅读 · 0 评论 -
1036. Boys vs Girls (25)
#include #include #include #include using namespace std;struct Stu{ string name; char sex; string id; int grade; };bool cmp1(Stu a,Stu b){ return a.grade>b.grade;}bo原创 2014-08-13 01:56:39 · 248 阅读 · 0 评论 -
1083. List Grades (25)
#include #include #include #include using namespace std;struct Student{ string name; string id; int grade;};bool cmp(Student a,Student b){ return a.grade>b.grade;}int ma原创 2014-08-08 01:43:13 · 367 阅读 · 0 评论 -
1070. Mooncake (25)
#include #include #include #include using namespace std;struct Mooncake{ double Inventory; double Prices; double PerPrice;};bool cmp(Mooncake a,Mooncake b){ return a.PerPr原创 2014-08-06 11:23:36 · 300 阅读 · 0 评论 -
PAT1013. Battle Over Cities (25)
原题要求计算出图去掉一个node以后连通分量的个数可以用DFS算法或者也可以用并查集DFS算法转载 2014-07-08 00:53:50 · 343 阅读 · 0 评论 -
1063. Set Similarity (25)
#include #include #include #include using namespace std;struct person{ char number[9]; int vg; int tg; int sum;};/*bool cmp(person a,person b){ if(a.tg+a.vg!=b.tg+b.vg)原创 2014-07-24 15:22:28 · 264 阅读 · 0 评论 -
1059. Prime Factors (25)
#include #include #include #include #include //#include using namespace std;struct factor{ long int fac; long int geshu;}fa[1000001];bool prime(long int n){ if(n==1) return false; e原创 2014-07-23 23:45:03 · 374 阅读 · 0 评论 -
1058. A+B in Hogwarts (20)
#include #include struct qian { int GAL; int SIC; int KNU;};int main(){qian A;qian B,C; scanf("%d.%d.%d",&A.GAL,&A.SIC,&A.KNU); scanf("%d.%d.%d",&B.GAL,&B.SIC,&B.KNU); C.KNU=A.KNU原创 2014-07-23 22:45:08 · 302 阅读 · 0 评论 -
1081. Rational Sum (20)
#include #include #include using namespace std;long long int gcd(long long int a,long long int b){ if(a%b==0) return b; else return gcd(b,a%b);}long long int lcm(long long in原创 2014-07-23 00:39:12 · 524 阅读 · 1 评论 -
1055. The World's Richest (25)
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;struct tuhao{ string name; int age; int worth;};tuhao a[10001];原创 2014-07-23 10:28:12 · 288 阅读 · 0 评论 -
STL vector学习+PAT 1077
太水了最近 快期末了。原创 2014-06-09 19:33:54 · 395 阅读 · 0 评论