自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(21)
  • 收藏
  • 关注

原创 数的变化

输入描述:多组读入数据T, 对于每组数据, 第1行一个整数n,q,n表示数列的大小,q为询问数 第2行读入n个数a1,a2,…,an,表示数列中的数 接下来q行,每行读入2个整数(x,k)如题所示输出描述:对于每个询问,输出并换行示例1 输入2 3 1 4 3 2 3 4 5 2 1 2 3 1234567 4 1234567 6 3 8输出4 1 2备注:T≤10,

2017-12-16 16:31:41 592 1

原创 HDU - 2050 折线分割平面 递推 - 折线的平面分割

题目地址:HDU - 2050 题目描述: 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。Output对于每个测试

2017-12-05 21:30:13 212

原创 平面分隔问题

(1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 分析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。

2017-12-05 21:20:00 375

原创 51Nod - 1284 - 2 3 5 7的倍数L 离散 - 容斥原理

题目连接:51Nod - 1284 题目描述: 给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。 Input输入1个数N(1 <= N <= 10^18)。Output输出不是2 3 5 7的倍数的数共有多少。Sample Input10Sample Output1要求有多少个不是2的倍数&&不是3的倍数&&不是5的倍数&

2017-12-05 19:36:13 320

转载 Codeforces Eyad and Math Gym - 101502H (数学)

Eyad was given a simple math problem, but since he is very bad at math he asked you to help him.Given 4 numbers, a, b, c, and d. Your task is to find whether ab is less than cd or not.It is guaranteed

2017-12-05 16:49:47 391

原创 P - 1200 [USACO1.1]大数取模

题目链接:P - 1200题目描述:众所周知,在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?)。关于如何搭配的细节会在下面告诉你;你的任务是写一个程序

2017-12-02 11:27:31 229

原创 2017年11月26日周赛四

A 日期转换:HDU - 2133题目描述:今天小明想要去找小红约会,于是他中午吃过饭就跑去和妈妈说要去小红家,小明妈妈说作业写完了再去,但是小明不想写高数和现代作业(应为太难了.......)。于是,小明一直缠着妈妈,最后小明妈妈要给小明出一个问题,如果小明答对了,就让小明出去玩。已知,今天是2017年十一月25号 Saturday, 给你一个日期,说说那天是星期几? 小明

2017-11-28 18:51:59 453 1

原创 HDU - 2046骨牌铺方格 递推 - 斐波那契数列

题目连接:HDU - 2046题目描述:在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。Output 对于每个测试实例,请输出铺

2017-11-25 14:04:40 312

原创 HDU - 2031进制转化

题目连接:HDU - 2031题目描述:输入一个十进制数N,将它转换成R进制数输出。 Input 输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。Output 为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。Sample Input 7 223 1

2017-11-23 22:53:23 206

原创 HDU - 2048神、上帝以及老天爷 - 递推 - 错排

题目地址:HDU - 2048题目描述:HDU 2006'10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 最后,如果取得的字条上写的就是自己的名字,那么“恭

2017-11-23 20:28:41 361

原创 HDU - 2047 阿牛的EOF牛肉串 - 递推

递推

2017-11-23 13:29:14 286

原创 HDU - 2018母牛的故事 - 递推

题目链接:HDU - 2018题目描述:有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。         n=0表示输入数据的结束,不做处理。 Output 对于每个测试实

2017-11-21 13:44:10 319

原创 2017年11月20日周赛五

http://blog.sina.com.cn/s/articlelist_6018259296_0_1.html

2017-11-20 22:51:39 509

原创 HDU - 2045不容易系列之(3)离散 - 置换群着色

题目链接:HDU - 2045题目描述:

2017-11-20 12:40:16 386

原创 取石子问题--巴什博弈

巴什博弈

2017-11-18 23:23:32 392

原创 POJ - 2000 Gold Coins

题目地址:POJ - 2000

2017-11-18 23:02:09 263

转载 HDU - 2015 偶数求和

感谢海岛的思路...海岛Blog问题链接:HDU2015 偶数求和。入门训练题,用C语言编写程序。问题简述:参见上述链接。问题分析:这个问题是对n项的等差数列(公差为2),每m项计算一个平均值输出。程序说明:程序的关键有以下几点:1.使用模除 模除运算在C语言中用取余运算符%来实现。2.循环控制 包括两个循环。3.输出控制 各项间有间隔空格,行最后没有空格。

2017-11-17 23:11:23 466

原创 HDU - 2049不容易系列之(4)递推 - 错排

排错+递归

2017-11-16 22:26:28 382

原创 HDU - 2032 杨辉三角

DP

2017-11-16 14:40:25 234

原创 求n个数的最小公倍数

求n个数的最小公倍数

2017-11-10 23:52:30 2336

原创 关于算法的时间复杂度

在程序竞赛中,常常需要选手对执行算法的时间有大致计算,那么时间复杂度到底如何估算呢?

2017-11-09 22:31:11 420

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除