摘要:
/*一开始并没有想清楚这题该怎么解出,走了许多弯路我一开始以为此题的关键在于数组中的偶数元素,如果偶元素的后面还是偶元素,前一个偶元素就能当作0来处理;后来又想,是不是前后两个数字,分别减去两者中的最小值然后想来许多许多的角度最后发现...还是我自己想得太多了,这题其... 阅读全文
posted @ 2017-08-27 08:23
mofushaohua
阅读(136)
评论(0)
推荐(0)
摘要:
/* 并查集的应用 再次提醒,poj很喜欢很喜欢卡cin,千万记得,一卡TLE就换scanf!(而且有时是,不管cin有没有取消和stdio的同步,都会被卡...)*/#include #include #include #include using... 阅读全文
posted @ 2017-08-27 08:20
mofushaohua
阅读(196)
评论(0)
推荐(0)
摘要:
//O(nlogn)#include #include #include #include using namespace std;const int MAX_N = 1e5;int n, S;int a[MAX_N], sum[MAX_N + 1];void sol... 阅读全文
posted @ 2017-08-27 08:19
mofushaohua
阅读(121)
评论(0)
推荐(0)
摘要:
//法一://收获:这题对于各位的统计,也没什么特别的技巧,不过是取余;但是,if-else从最高数位开始找,可以有效地避免取余得到的前置0被多余统计;而事实上,其实也根本不会出现多余统计的情况,因为这个选择语句,已经确定了到底有几位,无用的根本没分离,分离出的都是一... 阅读全文
posted @ 2017-08-27 08:17
mofushaohua
阅读(198)
评论(0)
推荐(0)
摘要:
#include #include #include #include int N;using namespace std;const int MAX_N = 5005;int dir[MAX_N]; //牛的方向 (0:F, 1:B)int f[MAX_N]; //... 阅读全文
posted @ 2017-08-27 08:16
mofushaohua
阅读(92)
评论(0)
推荐(0)
摘要:
/* 思路来自blog: http://blog.csdn.net/qq_34374664/article/details/53492176 虽然并查集之前写过,但还是不熟,理解也不是太深刻,并查集中的压缩,更是没听过也不会写...好在有上面那个blog,讲... 阅读全文
posted @ 2017-08-27 08:15
mofushaohua
阅读(145)
评论(0)
推荐(0)
摘要:
/* 这题之前一度会错意了,没理解“只允许交换相邻的两行”,意味着只能整行交换 以及,最后要保证,每行最后出现1的位置,不得大于该行的行数 又及,这题一开始...没看输入数据,以为输入数据之间是有空格的,相当于一个一个数字输入,后来看完数据格式才发现,其实应... 阅读全文
posted @ 2017-08-27 08:14
mofushaohua
阅读(195)
评论(0)
推荐(0)
摘要:
/* 解析可看: http://blog.csdn.net/arthurfree/article/details/37884463 这次debug时,发现犯了个隐蔽的小错误,让我找了好久才发现... for (int i = 0; i #include #... 阅读全文
posted @ 2017-08-27 08:12
mofushaohua
阅读(135)
评论(0)
推荐(0)
摘要:
/* 法一: 设所给的两个面为a、b,将b固定,对a进行颠倒、旋转的有关处理,如下: 对a,循环考虑6种情况,分别是6个面作为上面的情况 在这6种情况中,每种都要进行3次旋转,也就是考虑4种情况(固定上下面的情况下,其他4个面,都要作为正面1次) 思路来... 阅读全文
posted @ 2017-08-27 08:09
mofushaohua
阅读(141)
评论(0)
推荐(0)
摘要:
/* 这题实在是让人不由感慨一下,好的思路有多么重要!~ 起因:因为自己实在想不出来,于是百度题解。然而搜到的题解,要不看得艰难,要不一看就是200行以上的,就可能是畏难吧,于是我甚至看题解,看别人的代码都看不下去了... 但是我又实在不想放弃,接着搜搜搜,... 阅读全文
posted @ 2017-08-27 07:57
mofushaohua
阅读(150)
评论(0)
推荐(0)