Aden2224-CSDN博客

原创题目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 568

原创题目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 404

原创题目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 402

原创题目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 474

原创题目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 405

原创题目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 752

原创题目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 401

原创题目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 320

原创题目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 381

原创题目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 278

原创题目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 1149

原创题目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 419

原创题目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 309

原创题目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 452

原创题目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 1318

原创题目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 539

原创题目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 437

原创题目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 331

原创题目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 322

原创题目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 536

原创题目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 313

原创题目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 224

原创题目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 274

原创题目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 283

原创题目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 235

原创题目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 630 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 847

原创题目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 485

原创题目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 222

原创题目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 279

原创题目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 448

原创题目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 288

原创题目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 316

原创题目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 232

原创题目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 339

原创题目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 229

原创题目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 565

原创题目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 249

原创题目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 338

原创题目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 357

空空如也

空空如也