OJ
ac-data
这个作者很懒,什么都没留下…
展开
-
NYOJ 639题
此题原本就是个水水题,不过却也耽误了半个多小时才A过去,在此先把自己的代码贴出来,欢迎大家提出更好的想法……题目:找规律时间限制:1000 ms | 内存限制:65535 KB难度:2描述 xiaod 在小学时最喜欢上数学课了,有一次上课,数学老师布置了一道题目:给你一组有规律的整数,而且只给出前5项,让你求出后面5项。比如:1,2,3,4,5,_原创 2012-12-17 19:50:41 · 712 阅读 · 0 评论 -
Minimum Inversion Number----hdu 1394
/********************************************************Copyright:GlderAuthor:GlderDate:2013-07-31 14:40:29Destription:1、重点理解此题中使用的公式,首先求出原始数列每个数的逆序数a[i],相加得出该数列总逆序数sum,然后数列中的元素每左移一次,sum的原创 2013-07-31 14:52:19 · 602 阅读 · 0 评论 -
Buy Tickets---poj 2828 线段树单点更新练习
/*************************************************Copyright:GAuthor:GDate:2013-08-02 16:24:22Description:1、单点更新线段树题目2、注意要从最后一个人向前更新插队3、更新时记录插队后的位置**********************************************原创 2013-08-02 16:39:23 · 817 阅读 · 0 评论 -
大数加法
hdoj 1715 斐波那契+大数加法#include#include#includeusing namespace std;int a[212],b[212],ans[212];int main(){ int n; int i,j,x; scanf("%d",&n); while(n--) { scanf("%d",&x);原创 2014-01-06 16:01:29 · 825 阅读 · 0 评论 -
组合数学应用-NYOJ743
描述for(i=1;i for(j=i+1;j for(k=j+1;k operation;你知道 operation 共执行了多少次吗;输入输入 m 和n 表示m为for循环的层数,n为for中的n。(n,m输出输出operation执行的次数(输入结果mod 1009)样例输入2 31 32原创 2014-01-07 15:39:01 · 927 阅读 · 0 评论 -
位运算水题-NYOJ744
描述小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题:给定一个区间[a,b],在区间里寻找两个数x和y,使得x异或y最大。来,帮帮他吧!输入有多组测试数据(以EOF结尾)。每组数据输入两个数a,b.(0输出输出a到b之间,异或最大的值。样例输入1 28 9样例输出31题解:找规律水题,任取两组数即原创 2014-01-07 16:18:09 · 1425 阅读 · 0 评论 -
容斥原理练习 hdoj1796&&nyoj644
基础:需要对公式有深刻认识,要理解每一项前面的符号以及每一项的意义。处理方案:一般此题使用dfs对容斥公式进行求解。Problem DescriptionNow you get a number N, and a M-integers set, you should find out how many integers which are small than N, that原创 2014-02-20 19:15:21 · 755 阅读 · 0 评论 -
POJ 3259 Wormholes
题意:判断是否存在负环原创 2014-05-13 18:00:18 · 568 阅读 · 0 评论