摘要：
今天遇到一个折线切割平面的问题，习惯性的百度了一下，把自己搜集到的资料整理了一下。这些东西都是些数学问题，在另一方面证明了数学的神奇和博大精深。很佩服先贤们能够推到出这么神奇的公式出来。这类题目相对而言比较简单，如果知道了递推公式剩下的事情就非常简单了。所以递推公式是最重要的。这一个类型的题目还是从简单的入手，才容易发现规律。至于这些题目的代码我在这就不写了，相信各位研究完递推公式之后就能够很轻松的写出来。(1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。当有n-1条直线时，平面最多被分成了f（n-1） 阅读全文
摘要：
Description一条直线能够将平面分成2部分，两条直线能够将平面分成4部分，而对于一条“V”型线而言，平面被分成2部分，两条“V”型线最多能够将平面分成7部分。对于椭圆封闭曲线对平面的划分又将不一样，任意两个椭圆至多有两个交点。现在给定一个N，你能够计算出三种不同情况下，空间最多被划分出多少个部分吗？Input若干组测试数据，每组测试数据占一行，每行一个正整数N（1<=N<=10^6）。Output每组数据输出一行，每行3个整数，之间用空格隔开。分别输出N条直线，N条“V”型线，和N个椭圆最多能够将平面划分成多少部分，结果保证在10^18以内？Sample Input12Sa 阅读全文
摘要：
DescriptionYefeng自从学了ACM之后就和人说他能快速的定一个正整数数是否为素数，后来大家猜他大概只知道判定10^18以内的数。于是都想的拿非常大的数来问他。当然对于非常大的数Yefeng自己也是没办法在短时间内计算出来的。还好Yefeng学过素数定理，知道越是大的数，这个数是素数的概率就越低，于是他就故意告诉大家一个数，并附上一句话，这个数是你给的数一个因子，所以你给的数是一个合数。聪明的你能想个方法判定戳穿Yefeng的谎言吗？Input若干组测试数据，每组测试数据两行，第一行是Yefeng要判定的数a（10^20<=a<=10^1000），第二行是Yefeng猜 阅读全文
摘要：
Description小Y前段时间刚刚做完连续子串和问题，相信大家对连续子串和也都不陌生，现在小Y又碰到了一个新的难题，给定N个整数，求至少K个数连续的最大和为多少？Input若干组测试数据，每组数据第一行给出两个数N（1<=N<=10^6），K（1<=K<=N）。接下来一行N个数字，分别是a1,a2...aN，对于每个数满足-1000<=ai<=1000。Output输出长度大于等于K的连续整数和值中最大的一个。Sample Input5 3-2 3 6 0 1Sample Output10HINT#include<stdio.h>
#incl 阅读全文
摘要：
Splay 概念文章:http://blog.csdn.net/naivebaby/article/details/1357734叉姐 数组实现:https://github.com/ftiasch/mithril/blob/master/2012-10-24/I.cpp#L43Vani 指针实现:https://github.com/Azure-Vani/acm-icpc/blob/master/spoj/SEQ2.cpphdu 1890 写法：http://blog.csdn.net/fp_hzq/article/details/8087431HH splay写法：http://www.n 阅读全文
摘要：
E - 队列的操作Time Limit:1000MSMemory Limit:131072KB64bit IO Format:%lld & %lluSubmitStatusPracticeOpenOJ 1862Description一个初始化为空的队列,共有三种操作,pop,push,queryInputpop操作, 输入pop, 输出并且删除队首的元素,如果没有则输出 empty!;push操作,输入push d(d为一个整数);query操作,输入query k(k为一个整数),输出队列中第k个元素,如果没有则输出 empty!.Output按要求输出Sample Inputpop 阅读全文
摘要：
D - 来和狗狗比链表吧~亲~Time Limit:1000MSMemory Limit:131072KB64bit IO Format:%lld & %lluSubmitStatusPracticeOpenOJ 1860Description实验室有犬初长成，名曰dogdog，静若处子，动若脱兔，回眸一笑百媚生，工大粉黛无颜色。日前，沉溺于LinkList，无法自拔。 某日，某丹发现某狗在写链表的非降序合并...所以来和狗狗比赛下谁的链表更厉害吧！~ Just ac it!Input输入一个数字n,接下来是n组数据，对于每组数据输入一个a、一个b，然后是2条非降序链表。（a表示第一条 阅读全文
摘要：
C - 抛抛弱弱的题Time Limit:1000MSMemory Limit:131072KB64bit IO Format:%lld & %lluSubmitStatusPracticeOpenOJ 1859DescriptionOur innlab have a dog,this dog is God like~~so he said Stack is so easy, so he often said:"so easy~my mother never care about my Stack~~", then he give us a easy problem 阅读全文
摘要：
B - 链表基本操作Time Limit:1000MSMemory Limit:131072KB64bit IO Format:%lld & %lluSubmitStatusPracticeOpenOJ 1858Description这个链表共有五种操作Inputloc 为正数，x为一整型数，"insert loc x"表示将整数x插入链表作为链表第loc个数据"erase loc"表示删除链表的第loc个数据（测试数据保证loc小于链表的结点总数）"output"表示输出链表所有的数据，数据间用空格隔开"find 阅读全文
摘要：
A - 链表训练之约瑟夫环Time Limit:1000MSMemory Limit:131072KB64bit IO Format:%lld & %lluSubmitStatusPracticeOpenOJ 1857Description一天粒粒想到我们实验室玩个小游戏！n个人围成一圈！一起报数！报到第m的时候！那个报m的退出！又从1开始报！依次类推！只到剩下一个人为止！ACMer丹丹想知道那些位置的人依次退出！ACMer抛抛想知道最后是一个人是那个位置！做为聪明的ACMer请设计一个程序告诉她们吧！（位置编号从1开始顺时针到n）Input输入二个数 n 和 m。Output输出依次 阅读全文