摘要:
这题理解题意最重要,千万不要理解错。题意是取矩阵的左上角,所以能切掉的都要切掉,是能形成三角形的形成三角形,不能的尽量割掉最大。代码借鉴了一位大牛的,如下:#include #include #include using namespace std; int a[11][11]; int main() { int t,i,n,m,j; scanf("%d",&t); while(t--) { scanf("%d%d",&m,&n); for(i=0;i0;j--) ... 阅读全文
摘要:
贪心。。#include#include#include#include #include using namespace std;struct node{ int s,t; int m;};node a[100010];int cmp(node a,node b){ return a.ma[i].m) { flag=1; break; } else if(nowa[i].s) now=now+(a[i].t-a[i].s... 阅读全文
摘要:
模拟题,注意细节。。#include #include#include#include#include#include#define mod 1073741824using namespace std;char a[100];char res[1005];int op[512];int main(){ int t,n,i,k; scanf("%d",&t); int cs; int now; while(t--) { memset(op,0,sizeof(op)); memset(a,0,sizeof(a)); me... 阅读全文
摘要:
欧拉函数。 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #define MAXSIZE 100003 #define N 100003 using namespace std; long lo 阅读全文
摘要:
线段树水题,忽略每个数的大小,只记住他们的正负即可,规规矩矩的代码。不过这是我第一次完全自己写的一次A的代码了。纪念一下。。。#include #include using namespace std;#define N 100010int tree[4*N];int x;char ans[100005];void build(int l,int r,int rt){ if(l == r) { cin>>x; if(x>0) tree[rt] = 1; else if(x == 0) tree[r... 阅读全文
摘要:
水题一枚。。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<string> using namespace std; int isprime(int 阅读全文
摘要:
这题刚开始没想通,结果发现要解方程,代码如下:#include #include #include #include #include #include #include #include #include #include #include #define mod 1000000007 #define INT 2147483647 #define pi 3.141592654 //freopen("1.txt","r",stdin); using namespace std; int main() { ... 阅读全文