上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 83 下一页
摘要: 题目描述 今年是国际数学联盟确定的“2000――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用 阅读全文
posted @ 2017-11-05 14:28 zzzzx 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架,想要把书放在书架上。书架可以放下所有的书,所以Frank首先将书按高度顺序排列在书架上。但是Frank发现,由于很多书的宽度不同,所以书看起来还是非常不整齐。于是他决定从中拿掉k本书,使得书架可以看起来整齐一点。 书架的不整齐度是这 阅读全文
posted @ 2017-11-05 12:22 zzzzx 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目背景 大家都知道,基因可以看作一个碱基对序列。它包含了4种核苷酸,简记作A,C,G,T。生物学家正致力于寻找人类基因的功能,以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中,生物学家研究的是:两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。 题目描述 两个基因的相似度的 阅读全文
posted @ 2017-11-05 11:04 zzzzx 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的左子 阅读全文
posted @ 2017-11-05 08:58 zzzzx 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 上午 60+0+5 数组开小了 暴力打挂了 下午 0+0+30 T1爆零 //T1,T2文件打错了.... 暴力打挂 阅读全文
posted @ 2017-11-02 18:23 zzzzx 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 啥也不会,做了不对,对了没分。T1 50 + 30 + 0想了想,有思路,写了,半个小时写完,算错复杂度,复杂度最差(n*m),想成了(n+m)被卡没了50分,gg.....T2自己写了个单向并查集,应该写数据分治的,没写,挂了并查集+暴力修改,80,因为没有反向数据.......然后数据比较水T3 阅读全文
posted @ 2017-10-31 21:20 zzzzx 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 连续几天都有点炸 预计的分拿不到,调整好心态,考试的时候多想一下,think twice,code once 唉,什么情况啊 题解链接 0+0+0 T1读错题输出反了 n*m%2判断是否==1 T2 40分暴力忘记取mod了,全炸了gg T3 70分暴力输出了中间变量,然后主席树写成了区间第k小,g 阅读全文
posted @ 2017-10-30 11:40 zzzzx 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 平衡树(二叉树) 线段树不支持插入or删除一个数于是平衡树产生了 常见平衡树:treap(比sbt慢,好写吧),SBT(快,比较好写,有些功能不支持),splay(特别慢,复杂度当做根号n来用,功能强大,不好写),rbt(红黑树,特别快),//替罪羊树,朝鲜树 晚上要讲的不旋转平衡树: 平衡树: 节 阅读全文
posted @ 2017-10-29 22:05 zzzzx 阅读(633) 评论(0) 推荐(0) 编辑
摘要: 题目背景 二分图 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 输入输出样例 输入样例#1: 复制 1 1 1 1 1 输出样 阅读全文
posted @ 2017-10-29 21:47 zzzzx 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 我好菜啊,绝望啊orzzzzzzz 上午: 上午题解报告 下午 预计100+100+30 实际100+90+0 T2不是我的错,评测机炸了,第一个点无法运行,本机是可以过得 T1 乱搞 T2 前缀和+二分, T3 想多了,然后,没写出来,暴力最后没打完有bug,gg g[i][j]表示在第i棵树中其 阅读全文
posted @ 2017-10-29 21:16 zzzzx 阅读(124) 评论(0) 推荐(0) 编辑
上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 83 下一页