COJ
景天的天
我害怕你心碎没人帮你擦眼泪
展开
-
COJ 1224 ACM小组的古怪象棋
#include #include #include #include //#includeusing namespace std;int n,m,sx,sy,ex,ey;int Map[21][21];int dir[8][2]={{-1,2},{1,2},//向右跳 0,1 {2,1},{2,-1},//向上跳 2,3原创 2015-07-26 14:25:30 · 1198 阅读 · 0 评论 -
啊希吧!第一场队内赛总结
今天学长讲完二分法打了一场队内赛,6道题目截止到刚才AC了5道,还有一道真的不会 = =讲一下总结其实rank可以更高B题换了个double就过了之前无限WA。。。然后,A题二分写cuo了= =然后强烈的感觉就是自己真的是弱渣,可以随便被虐的那种 = =时间复杂度这个东西知道有一年多了然而真的有直观的感受还是今天= =于是我就原创 2015-07-21 20:34:13 · 460 阅读 · 0 评论 -
COJ 1160 十进制-十六进制
一开始写了一段很长的而且还AC的代码 = =。后来才发现原来可以通过控制输出直接输出16进制的数妈个鸡 = =。#includeint main(){ int x; while(scanf("%d",&x)!=EOF) { printf("0x%.8X\n",x); } return 0;}原创 2015-07-20 11:45:30 · 675 阅读 · 0 评论 -
COJ 1209: Three Jugs
这道题有点就题论题的意思答案是三个数的最大公约数虽然我不知道为啥 = =不过也好像不想去深究。。。至少我学会了如何求最大公约数设两数为a、b(a>b),求a和b最大公约数(a,b)的步骤如下:用a除以b,得a÷b=q......r1(0≤r1)。若r1=0,则(a,b)=b;若r1≠0,则再用b除以r1,得b÷r1=q......r2 (0≤r2).若r2=0,则(a,b)=r1原创 2015-07-20 20:41:46 · 609 阅读 · 0 评论 -
COJ 1204: Rectangles
超时加爆内存或者说因为超时换了一种方法结果爆了内存反正现在我是搞不定了困得要死先放这儿没准哪天就想出来了#include #define maxn 5000000int s[maxn];int main(){ int t; long long l,a,b,i,j,a1,a2,min,max; scanf("%d",&t原创 2015-07-20 16:53:26 · 756 阅读 · 0 评论 -
COJ 1115: 最短的名字
这道题目一开始想的也是最直接的就是暴力后来觉得会超时然后直觉告诉我不超时的方法我一定不会嗯 = =。后来查了一下发现可以用字典树然而树这种东西我连考试都过不去更别说敲代码了。后来一看这道题目要求的时间是5s然后暴力的时间是4.8s好吧还好没有超时字典树看了半天真心不会QAQ好吧 等我会的那一天 一定要写博庆祝一下!以下AC代码。。。#include#include#define maxn 10原创 2015-07-20 10:23:01 · 715 阅读 · 0 评论 -
COJ 1011: Counting Pixels 暴力不解决问题
这道题目用蛮力绝对超时,因为变量范围太大了。然后我因为没有给最终的结果变量 long long让我WA了好几次我他妈。。。然后给所有变量都long long结果又莫名其妙变大了醉的不行。。。今天太困了,早点睡了。。。# include #includeint x,y,r;int damn(x0,y0,r){原创 2015-07-18 22:46:02 · 663 阅读 · 0 评论 -
COJ 1112: 机器人的指令
关键在于分段输入或者说如何输入一开始写的是 else if(strcmp(b,"SAME")==0) { scanf("%s %d",“AS”,&j); a[i]=a[j];原创 2015-07-19 15:16:25 · 1153 阅读 · 0 评论 -
COJ 1111: 三家人 整数相除
如果两个相除的数都为整型的话,得数只保留整数部分,如:6/4=1,8/3=2;此时就算用类型转换也得不到小数部分,例如x=2,y=3;(float)(x/y)的结果只是将2/3的整数部分0变成了浮点型,只有把x和y都定义成浮点型才能得到小数部分。如果两个相除的有一不为型的话,就和代数里面的得数一样,如:3.2/2=1.6,4.5/3=1.5,6.3/0.9=7.原创 2015-07-19 10:30:13 · 676 阅读 · 0 评论 -
COJ 1511:残缺的棋盘
温习bfs题目链接点击打开链接#include #include #include #include #include using namespace std;//int n;int Map[8][8];int ex,ey,sx,sy,r,c;int dir[8][2]={{-1,0},{1,0},{0,1},{0,-1},{1,1},{1,-1}原创 2015-08-22 10:09:52 · 1253 阅读 · 0 评论 -
COJ 1004: Xi and Bo 并查集
标准代码如下# include # define MAXN 105int father[MAXN];int main(){ int T, sta, end, n, m, x, y; int i; scanf("%d", &T); while (T--) {原创 2015-07-15 21:19:43 · 1510 阅读 · 0 评论