- 博客(414)
- 收藏
- 关注
原创 题目1502:最大值最小化
#include #include using namespace std;void solve();bool check(int); int n, m, k, sum, maxbook;int num[500]; int main() { while(scanf("%d", &n) != EOF){ for(int i = 0; i < n; i++
2017-04-29 00:22:45
654
原创 题目1501:最大连续子序列乘积
#include#include#include #includeusing namespace std;double d1, d2;int n;double ans, d, tmp1, tmp2;int main() { while (~scanf("%d",&n)) { scanf("%lf", &d1); ans = d2 =
2017-04-29 00:22:17
459
原创 题目1500:出操队形
#include #define MAX 1000001 int student[MAX];int cnt[MAX];//cnt[i]表示以i为“峰顶”的最长子序列int dp[MAX]; int BSearch(int dp[], int start, int end, int key){//搜索大于等于key的第一个元素的位置 int middle; whil
2017-04-29 00:21:39
472
原创 题目1499:项目安排
#include #include #include #define MAX 10001 typedef struct project{ int start; int end; int value;}Project; Project myproject[MAX];int dp[MAX];//状态dp[i]表示做完项目i后获得的收入 int comp
2017-04-29 00:13:53
528
原创 题目1498:寻找表达式
#include int op[20];char s[3] = {'+','-',' '};int n;void dfs(int layer,int currentSum,int lastOp,int lastSum){ lastSum *= (layer > 9 ? 100 : 10); lastSum += layer; if(layer == n)
2017-04-29 00:11:38
462
原创 题目1497:面积最大的全1子矩阵
#include#include using namespace std; int matrix[1005][1005];int h[1005];int r[1005];int l[1005]; int main(int argc,char *argv[]){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) {
2017-04-29 00:06:13
802
原创 题目1496:数列区间
#include #include #include #include using namespace std;#define MAXN 1000005#define MAXM 100005struct Op{ int l,r;};int num[MAXN];int next[MAXN];//next[i]=j;表示第i位之后的 第一个0出现在j这个位置上;Op
2017-04-28 19:21:02
445
原创 题目1495:关键点
#include #include #include #include #define NSIZE 10010#define MSIZE 100010 typedef struct node { int link ; int next ;} node ; node data[2*MSIZE] ;int datap ; int links[NSIZE] ;
2017-04-28 19:19:08
367
原创 题目1494:Dota
#include #include const int maxn = 202; const int maxg = 1002; int p[maxn]; int v[maxn]; int dp[maxg]; int n, m, g, s; int i, j, t; int max(int a, int b){ return a > b ?
2017-04-28 10:52:08
433
原创 题目1493:公约数
#include #include #include #include #include #include #include #include #include #include #include using namespace std;//1493int gcd(int a,int b){ return (b==0)?a:gcd(b,a%b); //若b=0,则
2017-04-28 10:50:37
332
原创 题目1492:最小子矩阵
#include#include#include #include#include#includeusing namespace std;const int MAX=100; int main(){ int m,n; while(cin>>m>>n) { int a[MAX][MAX]; for(int i=0;i<m;i
2017-04-28 10:49:22
1233
原创 题目1491:求1和2的个数
#include #include #define MOD 20123 int ten[110],len;char s[10000]; int cal(int x, int i, int temp){ int ret=0; if (s[i]-'0'==x) { for (int j=len-1;j>i;--j) ret
2017-04-28 10:47:50
473
原创 题目1490:字符串链接
#include #include #include using namespace std; const int MAXN = 1010; char str[MAXN]; void MyStrcat(char *str1, char *str2) { int Len1, Len2, Len; Len1 = strlen(s
2017-04-28 10:36:30
346
原创 题目1489:计算两个矩阵的乘积
#include #include #include #include #include #include #include #include #include #include #include using namespace std;int Matrix[2][3]; int Matrix2[3][2]; int main () { int
2017-04-28 10:27:20
519
原创 题目1488:百万富翁问题
#include #include #include #include #include #include #include #include #include #include #include using namespace std;//1488int main(){ long long int a=pow(2,30)-1; long long int
2017-04-28 10:26:21
1424
原创 题目1487:翻版玛丽
#include #include #include #include #include #include #include using namespace std;void openfarmakedata() { freopen("in.dat","w",stdout);} void openforsolution() { freopen("in.dat"
2017-04-28 10:24:57
579
原创 题目1486:False coin
#include #include #include #include #include #include #include #include #include #include using namespace std;int visit[1001];int light[1001];int heavy[1001];int main(){ int n,k;
2017-04-28 10:22:36
483
原创 题目1485:W's Cipher
#include#include#include#include#include#include#include using namespace std;typedef long long LL; const int maxn=300;char s[maxn],ans[maxn];int k1,k2,k3,num1[maxn],num2[maxn],num3[maxn
2017-04-28 10:21:02
377
原创 题目1484:Mileage Bank
#include#include#include#include#include#include#include using namespace std;typedef long long LL; string s1,s2,f;int d; int main(){ int ans=0; while(cin>>s1) { if
2017-04-28 10:18:47
384
原创 题目1483:求最大最小数
#include #include #include #include #include #include #include #include #include #include #include using namespace std;//1483int n;vector v;int main(){ // freopen("input.txt","r",std
2017-04-28 10:17:13
581
原创 题目1482:玛雅人的密码
#include #include #include #include #include #include using namespace std; struct mPair{ string s; int i; mPair(string sInput, int iInput) { s = sInput; i = iI
2017-04-28 10:15:46
344
原创 题目1481:Is It A Tree?
#include#include#include#include#includeusing namespace std;const int maxn=10100;int indegree[maxn];vector adj[maxn];int num;setst; int toposort(){ queueq; for(set::iterator it=st
2017-04-28 10:14:21
274
原创 题目1480:最大上升子序列和
#include#define N 1000int main(){ int n; int A[N],DP[N]; while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i++){scanf("%d",&A[i]);DP[i]=A[i];} for(int i=0;i<n;i++){
2017-04-28 10:12:54
309
原创 题目1479:移位和旋转
#include int a[1005];void shift(int x,int n){ int i,b[1005],j=1; for(i=x+1;i<=n;i++) { b[j++]=a[i]; } for(i=x;i>=1;i--) { a[i+n-x]=a[i]; } for(i=1;i<j
2017-04-28 09:57:04
330
原创 题目1478:三角形的边
#include using namespace std; int main(){ int a,b,c; int maxi,sum; while(scanf("%d%d%d",&a,&b,&c)!=EOF){ if(a==0) break; maxi=a; if(maxi<b)
2017-04-28 09:55:35
283
原创 题目1477:怪异的洗牌
#include int main(){ int i,j,k,n,m,a[1001],s[1001]; while(scanf("%d %d",&n,&m)!=EOF&&n!=0) { int y=n/2; for(i=0;i<n;i++) a[i]=i+1; while(m--)
2017-04-28 09:50:00
750
2
原创 题目1476:平方因子
#include using namespace std; int main(){ int n; int i; while(scanf("%d",&n)!=EOF){ if(n==0) break; for(i=2;i<=n&&i<=100;i++) if(n%(i*i)==0){
2017-04-27 21:59:24
970
原创 题目1475:IP数据包解析
#include #include int num(char *c) { // 字符转换为数字 if (*c >= '0'&&*c <= '9') return *c - '0'; else return *c - 'a' + 10;}int sum1(char *p) { // 求地址 return 16 *
2017-04-27 21:57:49
534
原创 题目1474:矩阵幂
#include #include #include #include #include using namespace std;int main(){ int T; while (scanf("%d", &T) != EOF){ while (T--){ long long matrix[11][11], matrix_k[11
2017-04-27 18:49:55
263
原创 题目1473:二进制数
#include #include #include #include #include #include #include #include #include #include #include using namespace std;//1473vector v;int main(){ int n,t; // freopen("input.txt","
2017-04-27 18:48:38
315
原创 题目1472:求两个多项式的和
#include int main(){ int i,n,m,a,b; while(scanf("%d",&n)!=EOF) { int first=1,x[2001]={0}; for(i=0;i<n;i++) { scanf("%d%d",&a,&b); x[b+100
2017-04-27 18:46:55
482
原创 题目1471:合并符串
#include#include int main(){ int i; char s1[101],s2[101]; while(scanf("%s",s1)!=EOF) { scanf("%s",s2); int n=strlen(s1); for(i=0;i<n;i++) printf
2017-04-27 16:07:59
334
原创 题目1470:调整方阵
#include #include #include #include #include #include #include #include #include #include #include using namespace std; //1470int mtr[11][11];void help(int i,int n){ int j=i+1,max
2017-04-27 15:08:37
372
原创 题目1468:Sharing
#include "iostream"#include "stdio.h"#include #include #include #include #include using namespace std;//1468const int mx=1e5+10;int Hash[mx];bool mark[mx]; int main(){ int a1,a2,n;
2017-04-27 15:07:25
266
原创 题目1467:二叉排序树
#include#include#define MaxN 200class Tree{public: int x; Tree * left; Tree * right; Tree(int v){ x=v; left=NULL; right=NULL; } };Tree* root;void in
2017-04-27 15:05:02
561
原创 题目1466:排列与二进制
#include int main(){ int i,n,m; while(scanf("%d %d",&n,&m)!=EOF&&n!=0) { if(n==0&&m==0) break; int num=0; for(i=n;i>n-m;i--) { in
2017-04-27 15:03:23
256
原创 题目1465:最简真分数
#include#includeusing namespace std;int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}int main(){ int s[605]; int n,i,j,count; while(cin>>n){ if(n==0) break;
2017-04-27 15:00:55
658
原创 题目1464:Hello World for U
#include#include#includeint main(){ char ch; char in[100]={0}; int count =0; int n1,n2,n3; while(scanf("%s",&in)!=EOF){ count = strlen(in); n1=(count+2)/
2017-04-27 14:58:39
276
原创 题目1463:招聘会
#include #include #include #include #include #include #include #include #include #include #include #include#include #define MAX 0x0fffffffusing namespace std; class TL{public: in
2017-04-27 14:53:47
397
原创 题目1462:两船载物问题
#include #include #include #include #include #include #include #include #include #include #include #include#include #define MAX 0x0fffffffusing namespace std; int G[101];int k = 0;in
2017-04-26 15:21:15
408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人