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:Glder Author:Glder Date:2013-07-31 14:40:29 Destription: 1、重点理解此题中使用的公式,首先求出原始数列每个数的逆序数a[i], 相加得出该数列总逆序数sum,然后数列中的元素每左移一次,sum的原创 2013-07-31 14:52:19 · 602 阅读 · 0 评论 -
Buy Tickets---poj 2828 线段树单点更新练习
/************************************************* Copyright:G Author:G Date:2013-08-02 16:24:22 Description: 1、单点更新线段树题目 2、注意要从最后一个人向前更新插队 3、更新时记录插队后的位置 **********************************************原创 2013-08-02 16:39:23 · 817 阅读 · 0 评论 -
大数加法
hdoj 1715 斐波那契+大数加法 #include #include #include using 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 3 1 3 2原创 2014-01-07 15:39:01 · 927 阅读 · 0 评论 -
位运算水题-NYOJ744
描述 小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题: 给定一个区间[a,b],在区间里寻找两个数x和y,使得x异或y最大。来,帮帮他吧! 输入有多组测试数据(以EOF结尾)。 每组数据输入两个数a,b.(0 输出输出a到b之间,异或最大的值。 样例输入 1 2 8 9 样例输出 3 1 题解: 找规律水题,任取两组数即原创 2014-01-07 16:18:09 · 1425 阅读 · 0 评论 -
容斥原理练习 hdoj1796&&nyoj644
基础:需要对公式有深刻认识,要理解每一项前面的符号以及每一项的意义。 处理方案:一般此题使用dfs对容斥公式进行求解。 Problem Description Now 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 评论