1.背景 最早用github的时候,我傻傻的问舍友大神,git里面的branch是干什么的,他用了很直白的解释,我至今还记得。“branch就是你可以自己建立一个分支,随便乱搞而不影响整个项目”。git分支应该是git最nb的特色吧,分支的建立和合并都十分方便。 大体的原理是这样的(图借用progit),比如说我们有一个master,还有一个分支是...
分类:
其他好文 时间:
2014-08-20 12:36:12
阅读次数:
251
HDU 4968 Improving the GPA
思路:贪心的搞吧!比赛的时候想了好久,然后才发现了点规律,然后乱搞1A。
因为贪心嘛!大的情况就是刚开始每个人的分数都是最大的最小值,即绩点4.0的最低分数85,然后最后一个数设为剩余的分数,然后如果小于60就从第一个分数补到这个分数来,然后最后一个分数还小于60,那就用第二个补……依次往下搞,那时我也不知道这样就搞出答案了,我还没证明这个...
分类:
其他好文 时间:
2014-08-19 22:27:15
阅读次数:
431
这个题比赛的时候是乱搞的,比赛结束之后学长说是映射+hash才恍然大悟。因此决定好好学一下hash。题意: M*N的格子,里面有一些格子里面有一个值。 有三种操作: 1.交换两行的值。 2.交换两列的值。 3.询问某个格子的值。 保证,交换的时候要么两行都有值,要么两行都为空...
分类:
其他好文 时间:
2014-08-18 21:45:23
阅读次数:
282
题意:说不清楚,自己看吧,太恶心。这题真是SB了,当时看了一下以为乱搞就好了,于是开始动手拍,结果拍了好几个小时都没拍出来,而且越想越想不通,直接把自己绕进去了,到最后全队指着我这道题决胜,结果gg了。教训:甭管什么题,想清楚了再拍。解法:枚举时间从00:00~23:59,数字显示用7位01串表示,...
分类:
其他好文 时间:
2014-08-18 20:25:22
阅读次数:
304
题意:给你一个无限的棋盘,里面有n×n的棋子,每个棋子可以跳过一个相邻(4个方向)棋子跳到下一个位置,并把他的相邻位(他跳过的那一位)删除。解题思路:判断n%3 是否等于 0 , 原因未知。解题代码: 1 #include 2 int main(){ 3 int n ; 4 whil...
分类:
其他好文 时间:
2014-08-16 23:49:01
阅读次数:
290
A:给你一个正方形的两点,让你求其余亮点解法:乱搞解题代码: 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月15日 星期五 23时24分04秒 4 5 #include 6 #include 7 #i....
分类:
其他好文 时间:
2014-08-16 21:02:31
阅读次数:
215
乱搞题。就是输入有点问题,我开始用的 scanf("%d%d%d",&a,&b,&c) !=EOF 然后就妥妥的秒wa 但是poj 莫名奇妙的挂了,这时Gxwar 告诉我zoj我过不了,然后我就过不了。。。可是改了下输入就过了。真是神奇。#include #include #include #i.....
分类:
其他好文 时间:
2014-08-15 17:29:39
阅读次数:
205
题意:给你一个数x,给你K次操作,每一次x变为大于等于 x 且是 i 的倍数的数。解题思路:可以知道 如果 变化以后 x 是i 和 i+1 的公倍数的倍数的话,那么x的值是不会变的,x 6 #include 7 #include 8 #include 9 #include10 #include11....
分类:
其他好文 时间:
2014-08-15 09:27:57
阅读次数:
207
题目链接:
啊哈哈,点我带我
这道题目当时一看觉得很熟悉,但是后来越想越混乱,搞得最后题目都没搞清楚。。。比赛的时候不知道怎么想的,但是大致思想是对的。。。。
题意:
这道题目是讲原来镇上有若干个加油站,但是镇上的居民觉得消防站的距离李自己家太远,所以决定在居民点键一个消防站,要使离居民点的最大距离最小。。
思路:毫无疑问是最短路。。。但是这题数据太多。。所以预处理的时候用floyd...
分类:
其他好文 时间:
2014-08-14 01:35:37
阅读次数:
426
题意:给你一个数n (1- 1e12),问你有多少种进制使得 这个数用这个进制表示只有 3 . 4 . 5. 6 这4个数解题思路:这里本来是想要枚举的,发现数太大了,这里利用到了一中很巧妙的优化方法,将 2位 和3位转化成为 一元一次 和一元二次方程,就可以有很大的优化,然后只需要枚举到7000即...
分类:
其他好文 时间:
2014-08-13 22:06:17
阅读次数:
192