07 2016 档案

HDU1231(DP)
摘要：题目：Problem Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 #include#includeusing namespace std;int num[... 阅读全文
posted @ 2016-07-30 21:36 Nickqiao 阅读(163) 评论(0) 推荐(0)
Python(Dict和Set类型)
摘要：Dict1.建立dict用 dict 表示“名字”-“成绩”的查找表如下：d = { 'Adam': 95, 'Lisa': 85, 'Bart': 59}我们把名字称为key，对应的成绩称为value，dict就是通过 key 来查找 value。... 阅读全文
posted @ 2016-07-28 22:30 Nickqiao 阅读(231) 评论(0) 推荐(0)
Python(条件判断和循环)
摘要：1.ifage = 20if age >= 18: print 'your age is', age注意: Python代码的缩进规则。具有相同缩进的代码被视为代码块，上面的3，4行print 语句就构成一个代码块（但不包括第5行的print）。如果 if 语句... 阅读全文
posted @ 2016-07-28 22:00 Nickqiao 阅读(149) 评论(0) 推荐(0)
Python(切片)
摘要：1.对list进行切片取一个list的部分元素是非常常见的操作。比如，一个list如下： L = ['Adam', 'Lisa', 'Bart', 'Paul']取前3个元素，应该怎么做？对应上面的问题，取前3个元素，用一行代码就可以完成切片：L[0:3]['A... 阅读全文
posted @ 2016-07-28 21:13 Nickqiao 阅读(218) 评论(0) 推荐(0)
水果篮子(母函数)
摘要：题目：Description西瓜的表弟小西瓜生病住院了，西瓜想去买一个水果篮子探望他。水果店里面有很多种类的水果篮子，价格相同，但是水果的搭配各不相同。西瓜突然想到了一个问题，现在水果店里面有这么N种水果，第i个水果单价是Pi元，西瓜手上有M元钱（钱不一定要花完，但也... 阅读全文
posted @ 2016-07-28 20:49 Nickqiao 阅读(158) 评论(0) 推荐(0)
判断链表是否有环
摘要：题目：有一个链表，我们需要判断链表中是否存在环。有环则输出true，否则输出false。输入有多行，每行为由空格分隔的两个整数m和n，m是当前结点的数据，n代表当前结点的指针域指向第n个结点。n存在四种情形：①为-1，代表该结点的指针域指向NULL，输入结束；②指向该... 阅读全文
posted @ 2016-07-27 21:15 Nickqiao 阅读(154) 评论(0) 推荐(0)
链表部分逆置
摘要：题目：给定一个固定的单链表，输入两个数begin和end。将下标为begin到end之间的内容逆置。给定的单链表为：0->2->4->6->8->10->12->14->16->18测试数据确保begin和end不会超出单链表的长度范围，并且end>=begin样例输... 阅读全文
posted @ 2016-07-27 20:57 Nickqiao 阅读(381) 评论(0) 推荐(0)
Python(List和Tuple类型)
摘要：List1.创建Listlist是一种有序的集合，可以随时添加和删除其中的元素。比如，列出班里所有同学的名字，就可以用一个list表示：L=['Michael', 'Bob', 'Tracy']2.访问List类似C语言数组 L[0] L[1] 同样下标从0开始同时可... 阅读全文
posted @ 2016-07-25 20:25 Nickqiao 阅读(300) 评论(0) 推荐(0)
Python(基本输入输出)
摘要：1.输出print 'hello,world'(Python3中print需要加() ) : print ('hello,world')多个字符串之间用 ,逗号连接 : print 'hello','world' 且遇到逗号会输出一个空格。2.注释python中用... 阅读全文
posted @ 2016-07-25 19:43 Nickqiao 阅读(571) 评论(0) 推荐(0)
HDU1426(DFS)
摘要：题目：Problem Description自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加l... 阅读全文
posted @ 2016-07-15 19:10 Nickqiao 阅读(155) 评论(0) 推荐(0)
HDU4474(数位BFS)
摘要：大意：给一个数N(1#include #include #include #include #include #define N 10005using namespace std;bool vis[N], del[10];//记录已经访问的数字，不能使用的数字int ... 阅读全文
posted @ 2016-07-15 14:27 Nickqiao 阅读(174) 评论(0) 推荐(0)
HDU1085(母函数)
摘要：大意： 面值为1分，2分，3分的硬币各有a,b,c枚，求不能用这些硬币表示的最小值。分析：硬币能够表示的最大值max=1*a+2*b+5*c,计算1,2,3...max,max+1的系数是否为0，若0则不能表示。代码：#include #include #includ... 阅读全文
posted @ 2016-07-10 22:50 Nickqiao 阅读(355) 评论(1) 推荐(0)
马的走法(DFS)
摘要：题目：Description在一个4×5的棋盘上，输入马的起始位置坐标(纵，横)位置，求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复，马走“日”字)。Input输入只有一行，包括两个整数，既马的起始位置坐标x和y值，并且，这个坐标一定在4×5的小棋盘上，... 阅读全文
posted @ 2016-07-10 17:22 Nickqiao 阅读(267) 评论(0) 推荐(0)
石油探测(DFS)
摘要：题目：Description地质探测公司负责探测地下石油资源，每次在一块矩形的区域上查找。探测人员用把这块矩形区域分成 了N X M个正方形小块，然后对每个正方形小块分别进行分析，经过分析之后，为每个小块都做了一个标记，如果一个小块地下发现有石油，则用“@”标记,否则... 阅读全文
posted @ 2016-07-10 17:12 Nickqiao 阅读(530) 评论(0) 推荐(0)
HDU1398(母函数)
摘要：大意：有不通面值的硬币，对于给定的值有多少组成方法。分析：构造母函数(1+x+x^2+x^3+...)(1+x^4+x^8+.....)...(1+x^209+x^508+....)。代码：#include #include #include #include #in... 阅读全文
posted @ 2016-07-06 00:13 Nickqiao 阅读(272) 评论(0) 推荐(0)
HDU2544(最短路)
摘要：题目：Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入... 阅读全文
posted @ 2016-07-04 17:04 Nickqiao 阅读(230) 评论(0) 推荐(0)
HDU1863(最小生成树)
摘要：题目：Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要... 阅读全文
posted @ 2016-07-03 22:52 Nickqiao 阅读(148) 评论(0) 推荐(0)
HDU1301(最小生成树)
摘要：大意：给定一个图，求能连接所有点的最少权值和。分析：最小生成树Prim算法。一般用于顶点较少，边较多的稠密图。代码：#include #include #include #include #include using namespace std;const int I... 阅读全文
posted @ 2016-07-02 23:29 Nickqiao 阅读(225) 评论(0) 推荐(0)
AOJ524(01背包)
摘要：题目：Description食堂对大家来说一点都不陌生,每次打菜的时候我们几乎看重两样:价钱和味道.现在你来到了桂园二楼打菜,假设你的卡里的钱为m,现在食堂里有n种菜,每种菜的价格分别为Pi,用Li来衡量你心中的每种菜的味道,我们称之为满意值.那你本次打菜最满意的值是... 阅读全文
posted @ 2016-07-02 23:26 Nickqiao 阅读(90) 评论(0) 推荐(0)
HDU2602(01背包)
摘要：分析：01背包裸题代码：#include#include#include#include#includeusing namespace std;int dp[1009];int w[1009],c[1009];int main(){ int t,n,v; ... 阅读全文
posted @ 2016-07-02 23:22 Nickqiao 阅读(74) 评论(0) 推荐(0)
HDOJ2838(树状数组)
摘要：大意：求所有逆序数对的和分析：对于数a，他的逆序数对之和为：逆序对数*a+a之前比a大的数。开两个树状数组，一个求逆序对数，一个求和。代码：#include #include #include #include #define MAXN 100001using nam... 阅读全文
posted @ 2016-07-01 23:12 Nickqiao 阅读(254) 评论(0) 推荐(0)
HDOJ2689(树状数组)
摘要：大意：求逆序数分析：数据较小，可以用树状数组。数据大则用归并。用树状数组求逆序数时，数组tree代表数字x是否在序列中出现过，如果数字x已经存在于序列中，则tree[x]=1，否则tree[x]=0，此时query(x)返回值为在序列中比数字x小的元素的个数，如果序列... 阅读全文
posted @ 2016-07-01 19:52 Nickqiao 阅读(117) 评论(0) 推荐(0)
HDOJ1556(树状数组)
摘要：题目：Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a #include #include #include using namespace std;#define MAXN 100005int... 阅读全文
posted @ 2016-07-01 18:36 Nickqiao 阅读(142) 评论(0) 推荐(0)