上一页 1 ··· 3 4 5 6 7 8 9 10 下一页
摘要: Description 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同 阅读全文
posted @ 2017-10-24 22:08 iBilllee 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 问题描述在《Harry Potter and the Chamber of Secrets》中,Ron 的魔杖因为坐他老爸的 Flying Car 撞到了打人柳,不幸被打断了,从此之后,他的魔杖的魔力就大大减少,甚至没办法执行他施的魔咒,这为 Ron 带来了不少的烦恼。这天上魔药课,Snape 要他 阅读全文
posted @ 2017-10-23 15:19 iBilllee 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 本文转自synapse7 一、威尔逊定理 若p为质数,则 p|(p-1)!+1 亦:(p-1)! ≡ p-1 ≡ -1(mod p) 例题: HDU 2973 YAPTCHA (威尔逊定理及其逆定理) 解题报告见http://blog.csdn.net/synapse7/article/detail 阅读全文
posted @ 2017-10-21 15:37 iBilllee 阅读(2487) 评论(0) 推荐(0) 编辑
摘要: 考前时间利用对考生起着至关重要的作用,不容忽视! 一、考前几分钟时间,往往能决定成败,所以一定要做好心态调整。不要去想结果,只看过程,努力了就一定不会白费。二、在别人紧张、坐立不安的时候,你不妨把时间利用起来。依照惯例,考试前几分钟是可以先调试电脑的,所以这时候一定要做些准备:1.根据个人喜好配置编 阅读全文
posted @ 2017-10-20 21:31 iBilllee 阅读(508) 评论(0) 推荐(1) 编辑
摘要: Part 1 来说说它的构造 线段树的堆式储存 我们来转成二进制看看 小学生问题:找规律 规律是很显然的 一个节点的父节点是这个数左移1,这个位运算就是低位舍弃,所有数字左移一位 一个节点的子节点是这个数右移1,是左节点,右移1+1是右节点 同一层的节点是依次递增的,第n层有2^(n-1)个节点 最 阅读全文
posted @ 2017-10-20 14:51 iBilllee 阅读(633) 评论(0) 推荐(0) 编辑
摘要: 声明:本文转载自WsHunTer 问题描述: 设有n个作业,每一个作业i均被分解为m项任务: Ti1, Ti2, ┅ , Tim(1≤i≤n,故共有n*m个任务),要把这些任务安排到m台机器上进行加工。 现在有三条限定: 1、 每个作业i的第j项任务Tij (1≤i≤n, 1≤j≤m)只能安排在机器 阅读全文
posted @ 2017-10-19 21:23 iBilllee 阅读(992) 评论(0) 推荐(0) 编辑
摘要: Description(下有中文题意) Welcome to the Annual Byteland Shooting Contest. Each competitor will shoot to a target which is a rectangular grid. The target co 阅读全文
posted @ 2017-10-19 19:16 iBilllee 阅读(363) 评论(0) 推荐(0) 编辑
摘要: Description 圆桌上坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。 Input 第一行为整数n(n>=3),以下n行每行一个正整数,按逆时针顺序给出每个人拥有的金币数。 Out 阅读全文
posted @ 2017-10-19 09:20 iBilllee 阅读(216) 评论(0) 推荐(0) 编辑
摘要: Description栈是常用的一种数据结构,有n个元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两种: push 和 pop ,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n,计算并输出由操 阅读全文
posted @ 2017-10-18 14:49 iBilllee 阅读(148) 评论(0) 推荐(0) 编辑
摘要: OI中常犯的傻逼错误总结 问题 解决方案 文件名出错,包括文件夹,程序文件名,输入输出文件名 复制pdf的名字 没有去掉调试信息 调试时在后面加个显眼的标记 数组开小,超过定义大小,maxn/maxm搞错? 注意要开双向边的,状态1<<x,相同大小的数组开一起,不要小敲一个0 inf开小/大 极限数 阅读全文
posted @ 2017-10-18 09:24 iBilllee 阅读(380) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 下一页