题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5399
题意:给你m个映射,每个自变量x,对应一个f(x),这m个映射中有某一些已知的,给出你从1到n对应的映射值,剩下的一些不知道映射关系的,给你-1,要求找出符合条件的映射组合有多少组,其中要求是:对于i从1到n都满足f1(f2(……fm(i)))=i
思路:开个脑洞发现:如果-1的个数不止一个...
分类:
其他好文 时间:
2015-08-19 16:43:49
阅读次数:
137
几天来,程序都快被BUG烤糊了,经历了一系列细节崩坏的过程后,我对程序质量的问题有了一种全新的认识,如何建造健壮高效的软件?责任心?机智?经验?工匠精神?还是从具体的方法和执行过程研究自身吧……1 对需求的掌控程度太浅(需要二次确认后对代码进行review)从开第一次需求串讲开始,到底对需求研究过几...
分类:
其他好文 时间:
2015-08-17 13:48:01
阅读次数:
119
今天集训队打比赛的一道题,很明显是个线段树,我们队照着lrj蓝书敲了一通,机智的将修改值和加和改成了位运算:|=
但是好像哪里出了点小问题,就是不对,赛后又水了一遍,竟然过了。。。发现还是lrj的书好啊,市面上的模板一点也不好用,连区间修改都没有 。
等集训完了要静心好好系统的学习一下线段树 。 多看多刷lrj的书 。
细节参见代码:
#include
using namespace ...
分类:
其他好文 时间:
2015-08-14 21:26:46
阅读次数:
153
一年一度的高考已经过去两个月了,放榜也过去不少日子了,在考生备考的日子里,不光考生辛苦,就连陪考的学生家长也忙的团团转。
而在其中的英语口语考试里,一些陪考的家长可能才第一次从孩子口里得知,与当年自己参加过的口语考试不一样,现在的口语考试,已经实现由机器(电脑)自动测评,不需要老师介入了。
想当年,在那个计算机智能发展还比较稚嫩的时代,学校或者考试机构都只能安排...
分类:
移动开发 时间:
2015-08-13 15:57:56
阅读次数:
217
DES:给一个n行m列的棋盘。马以L型走。问能否从某一位置开始走完棋盘上的每个位置。若能继续输出字典序最小的一条路径。很典型的dfs。搜的时候就按照字典序从小到大的顺序。搜到第一条路径时停止搜索输出路经就好了。感觉dfs很机智。WA了几次都是因为保存答案那里没有回溯。。。。。。。。。。一开始还以为没...
分类:
其他好文 时间:
2015-08-13 11:23:02
阅读次数:
131
大数据的发展前提
关于大数据的概念其实在1998年已经就有人提出了,但是到了现在才开始有所发展,这些其实都是和当下移动互联网的快速发展分不开的,移动互联网的高速发展,为大数据的产生提供了更多的产生大数据的硬件前提,比如说智能手机,智能硬件,车联网,pda等数据的产生终端。这些智能通过移动通信技术和人们的生活紧密的结合在一起,在人流、车流的背后产生了信息流,也就产生了大量的数据。
...
分类:
其他好文 时间:
2015-08-12 11:42:31
阅读次数:
109
先把我们ac的几道简单题捋捋,剩下的题以后再搞
1002:http://acm.hdu.edu.cn/showproblem.php?pid=5344
题意:根据题中所给公式,求出a[n]数组,然后对所有的(Ai+Aj)(1≤i,j≤n)求异或
思路:根据疑惑的性质,相同得0,不同为1,0和其他数异或还是原数,故对于不同的i,j,都有对应j,i使得两个数相等,这样两个相同的数异或就得0,最后...
分类:
其他好文 时间:
2015-08-05 13:03:08
阅读次数:
115
DES:从23个队员中选出4—4—2—1共4种11人来组成比赛队伍。给出每个人对每个职位的能力值。给出m组人在一起时会产生的附加效果。问你整场比赛人员的能力和最高是多少。用深搜暴力枚举每种类型的人选择情况。感觉是这个深搜写的很机智。在vector中存结构体就会很慢。TLE。直接存序号就AC了。以后还...
分类:
其他好文 时间:
2015-08-05 12:48:09
阅读次数:
141
MZL's endless loopTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 898Accepted Submission(s): 178...
分类:
其他好文 时间:
2015-08-05 12:03:25
阅读次数:
200
文章转帖于http://www.yixieshi.com/youqu/22135.html整理了知乎100条机智回答, 在这些神回复里,你能深深感受到汉语文化的勃大,不对,博大精深… 1. 问:你收到的最雷的表白语是什么? 知友:程冬冬 做我女朋友行不行,行就行,不行我再想想办法。 2. ...
分类:
其他好文 时间:
2015-08-05 10:21:57
阅读次数:
193