laiba2004

题目链接多写几个案例，根据数据的奇偶性，就能找到规律了#includeint main(){ int t,n,m; double ans; scanf("%d",&t); for(int i=1;i<=t;i++) { scanf("%d%d",&n,&... Read More

题目链接2014年浙江省赛C题,当时觉得难，现在想想这题真水。。找规律：若 最大的那个步骤数*m-总和>=0,那么答案就是 最大的那个步骤数 。否则 就要另加上不够的数量，具体看代码吧，嘻嘻。下面这个是我比赛时写的，紧张时写的有点冗杂，开心的是一次过了，哈哈。数组dp[i]是装逼的，保存的是前i个... Read More

简单题，但要考虑一些细节：前导0不要，后导0不要，小数长度不一样时，有进位时，逆置处理输出然后处理起来就比较麻烦了。题目链接我的代码纯模拟，把小数点前后分开来处理，写的很繁杂，纯当纪念——可怜我的眼睛。#include#includeint i,la,lb,la1,lb1,la2,lb2,lc1,l... Read More

题目简单的dp，但是我还是参考了网上的思路，具体我没考虑到的地方见代码#include#include#include#includeusing namespace std;#define inf 2100000000//int min(int a,int b)//{// return a=0) dp[i][j-f1]=min(dp[i][j-f1],dp[i-1][j]+t1); dp[i][j]=min(dp[i][j],dp[i-1][j]+t2); /... Read More

1.长度小于256，长度可能是0。2.int类型的强制转换要慎重，（int）能不用尽量少用。3.getchar（）要慎用，gets（）自带吃回车。4.赛前注意休息，赛时精神要饱满，不要有悲观情绪，不要过于紧张，要注意讨论时不要把自己的悲观情绪传染给他人。 Read More

6.1：栈和队列；6.2：链表，看过跳过，不做记录。6.3：二叉树：6.3.1：小球下落679 - Dropping Balls具体解释不写了，反正书里有。//左边 k*2，右边 k*2+1#include #include int open[2id/2+1；偶数id->id/2#include #include int main(){int n, h, id, ans;while(scanf("%d", &n) != EOF){if(n == -1) break;for(int i = 0; i < n; i++){scanf("%d%d&q Read More

题目同：ZJU 1733，HDU 1159#include #include #include using namespace std;int dp[1010][1010];int main(){ char a[1010], b[1010]; int la, lb; while(scanf("%s%s", a, b) != EOF) { memset(dp, 0, sizeof(dp)); la = strlen(a), lb = strlen(b); for(int i = 0; i < la; i++) ... Read More

一：uva 10055Hashmat the brave warrior（水）注意：1.The input numbers are not greater than 2^32.这是一个陷阱，原以为只要整形int就可以满足了，可是wa了。int只能表示-2^32—2~32-1。所以需要用范围更大的long long型。2.or vice versa 反之亦然。所以结果应该是个正整数。用取绝对值abs可以，用大的减去小的也行。来自网上二：uva10071 - Back to High School Physics（水）注意：1：位移有方向的，可正可负。三：uva10300 - Ecological Read More

一：Cantor的数表 暂时不知道在哪一个oj上有相应的题，所以我只是看看这位高手的博客，就没自己写了。这个是我抄书上的代码：#includeint main(){ int n; while(scanf("%d", &n) == 1) { int k = 1, s = 0; for(;;) { s += k; if(s >= n) { printf("%d/%d\n", s-n+1,k-s+n); break;... Read More

一：6174问题 poj 1350Cabric Number Problem注意看清这题题意：1:若输入的不是四位数或者输入的四位数各个数字相同，那么输出“No!!”2:循环到最大与最小值相差为6174或者0时结束循环，输出过程和答案。下面是我按自己想的写的，纯暴力模拟（虽然可以过，但是真是长的乱的惨不忍睹），书上的貌似要更简单一些，但是总体思路也差不多，我就不改了（^o^）#include#includeusing namespace std;int main(){ int n,ans,num,flag,s[1010],s1[1010],s2[1010]; while(scanf... Read More