- 博客(116)
- 收藏
- 关注
RSS订阅原创 Python学习（三）
函数式编程特点：不是纯函数的编程，允许有变量支持高阶函数:函数可作为变量传入支持闭包：可以返回函数高阶函数内置函数：map(function f, list l):将f作用在l的每个元素上，并返回一个新的listreduce(function f, list l):对l中每个元素反复使用f，最后返回一个结果filter(function f, list l):f是对...
2019-01-14 15:45:56
133
原创 Python学习（二）
dict（无序集合）（key, value）:key可以是字符串，value同样如此,访问时用key访问特点：key不可重复key-value 无序作为key的元素不可变遍历：for key in d:print key,":",d[key] 不仅可以访问key也可以访问valueset特点：不可重复（会自动去重）无序元素不可变遍历和上面一样函数返回值...
2019-01-08 20:00:37
121
原创 Python 学习(一)
变量:在Python中定义变量就是定义一个类似指针的变量，因此在定义之后的赋值实际就是指向赋值的内容的内存。所以在a被赋值之后，又把它的内容赋给了b，当改变a的内容时b的内容不会改变 数据类型： 字符串：单行字符串利用''' ... '''表示，里面的',''不需要转义，如果是多行就在前面加一个r 也就是r''' ... '''。当字符串中有中文字符时，需要进行转码。Unicode把所有语言都...
2019-01-03 20:32:40
161
原创 ural 1106
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1106题目大意：给出一组人，要求分成两队，两队中任意一名队员在另一对中要有朋友， 输出一队的人员数量，以及队员思路：通过dfs将所有人搜索一遍，是朋友并且没分队，就放到另一队，直到所有人都分完队代码：#include#include#includ
2017-01-21 12:35:22
298
原创 ural 1712
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1712题目大意：将给的第一个地图进行顺时针旋转，每次转90度，转三次，每次得到的图形与第二个进行对比，第一个地图中x的位置，就是第二个图中对应密码的位置，输出经过三次旋转后每次得到的密码思路模拟，很有意思代码：#include#include#inclu
2017-01-15 19:51:41
246
原创 ural 1563
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1563题目大意：字符串在之前出现过一次就喊一次“Bayan”，输出喊的次数。思路：可以用map实现，或者简单的字符串匹配，开个数组就好代码：#include#include#includeusing namespace std;char str[1010][35
2017-01-12 12:07:13
244
原创 ural 1149
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1149思路：神奇的模拟代码：#include#includechar a[2]={'+','-'};void work(int n){ for(int i=1;i<=n-1;i++) { printf("sin("); pri
2016-12-05 17:27:49
225
原创 ural 1837
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1837题目大意：有一个 叫Isenbaev的人每个人想要计算和Isenbaev的距离，同组的为1，如果是队友的朋友为2，以此类推思路：用map把每个人映射成编号，在用dijkstra计算最短距离。第一次使用map记录一下代码：#include #include #inc
2016-12-05 17:24:41
248
原创 ural 1496
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1496题目大意：给出n个字符串，找出出现次数>=2的字符串，按任意顺序输出。思路：遍历一遍，输出。可以用map输出这样就是按照字典序输出#include #include#includeusing namespace std;typedef pair P;int cm
2016-12-02 18:46:38
194
原创 ural 1349
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1349题目大意：找出一个n,使a, b, c 可以有下列关系 ：an + bn = cn。思路：费马大定理，今天刚学的 so interesting!定理链接：http://baike.baidu.com/link?url=SA8VDlLJYi1lJptZztzwOmRB1
2016-12-02 18:04:09
223
原创 ural 1243
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1243题目大意：给出n， 输出对7取余的效果 ，1 ≤ N ≤ 1050思路：采用字符串存数，然后取余。今天才知道原来取余可以在字符串变成整数过程中取余，活到老，学到老代码：#include#include#include#includ
2016-12-01 22:11:01
226
原创 ural 1881
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1881题目大意：给出的单词几张纸能够写下， 给出纸的行数h，每行的格数w，单词数 n,两个单词之间有空格， 一个单词要在同一行。思路：直接模拟，但是有几个地方需要注意：1.我初始化行数为1,所以需要在最后判断列数，如果为零，就表示多出来一行，减下去。2.可以使用向上取整函数
2016-11-30 19:39:28
219
原创 ural 1876
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1876题目大意：一只蜈蚣有40只左脚，40只右脚，床下有a只左拖鞋，b只右拖鞋，起床后，蜈蚣要先穿左脚，如果用左脚找到的是左拖鞋，花费一分钟穿上， 如果是右拖鞋就要脱掉，穿到右脚，多花费一分钟，穿完左脚后要用右脚去找右拖鞋，找到右拖鞋花费一分钟穿上，找到左拖鞋脱下扔掉，多花费一分钟，给出a
2016-11-30 15:23:39
305
原创 ural 1581
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1581题目大意：输入一个n，表示输入几个数， 统计出这串数字连续的数字个数和数字，按照个数，数字格式输出思路：#include#include#include#includeusing namespace std;pair s[1010] ;int main(){ i
2016-11-29 16:31:33
216
原创 ural1319
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1319题目大意：给出一个数n，以矩阵形式输出1~n个数。样例：34 2 17 5 39 8 6很有意思的一道题。代码：#include#include#includeusing namespace std;int mp[110][110];
2016-11-29 15:47:11
179
原创 ural 1313
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1313题目大意：按对角线扫描矩阵输出。思路：找出对角线规律。神奇的规律，记录一下代码：#include#include#includeusing namespace std;int a[110][110];int main(){ int n;
2016-11-27 11:58:59
327
1
原创 ural 1671
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1671题目大意：n个结点,m条边构成一个连通图， 删除t条边，输出没删除一条边， 图会被分成几块思路：一开始是想到怎么判断图分成几块，也就是判断是否连通，那么就想到了并查集， 虽然想到了并查集但是思路还是不对，就不说不对的思路了， 本道题是倒着思考的，因为在并查集中删除一条边比较困
2016-11-27 10:31:10
327
原创 POJ1753
题目链接：http://poj.org/problem?id=1753题目大意：有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？思路：有一个技巧：一个格子只有两种翻转1次和0次，两种情况，多的次数无效可以采用dfs深
2016-11-16 20:57:31
368
原创 KMP算法
第一题：Power Strings题目链接：http://poj.org/problem?id=2406题目大意：给出一个字符串，求出这个字符串循环次数思路：用KMP算法求出字符串的next数组，next数组存的是当前这个字符上一次出现的位置，通过这个操作判断是否存在循环len%(len- next[len])，因为是判断整个字符串因此只需看最后一个的next数组就好。
2016-10-31 17:36:44
282
原创 poj 3411
题目链接：http://poj.org/problem?id=3411题目大意：从第1个城市到第N个城市中的路需要花钱，如果从ai到bi，没有经过ci，花费为pi， 否则为ri ，要求计算出一条花费最小的路得花费，没有输出impossible思路：还是想到dfs，但是这里有个地方要注意，就是有些城市可以经过多次，因此我们之前用于标记的vis数组，不能记录到过没到过，而要改成记录到过
2016-10-27 21:04:36
329
原创 POJ 1724
题目连接：http://poj.org/problem?id=1724题目大意：找出一条从1到N得最短的一条路并且费用不超过给出的最大费用。 思路：很容易会想到dfs，但是需要剪枝，首先存储数据要采用邻接表的方式存储，因为这样就避免了去匹配点的过程，其次搜到当前位置比之前记下的最短路长的话，就不用再往下搜了，还要注意控制费用的限制 代码：#include#incl
2016-10-27 20:52:30
228
原创 poj 3176
题目链接：http://poj.org/problem?id=3176 大意：从第一行开始至下找寻一条数值最大的路，要求每次向下只能是该点的下一行的前一列和当前列位置选择思路：正常动规即可动规方程：dp[i][j] = max(dp[i][j], max(dp[i-1][j] + num[i][j], dp[i-1][j-1] +num[i][j]));代码：#
2016-10-22 15:02:41
251
原创 poj 1836
题目链接：http://poj.org/problem?id=1836大意：一组士兵，按1~n序号排列，要求最后队伍成三角形形状排列，问最少出去几个人可以达到要求 思路：从左至右，从右至左， 做最长上升子序列， 枚举每个中间点的位置，要考虑两人身高相同的情况 代码：#include#include#includeusing namespace std;lon
2016-10-22 14:58:29
269
原创 POJ3469
题目链接：http://poj.org/problem?id=3469题目大意：要在核A和核B上运行N个模块，模块i在核A上执行的花费为Ai，在核B上执行的花费为Bi。有M个互相之间需要进行数据交换的模块组合(ai,bi),如果这两个模块在同一个核上执行则没有额外花费，否则会产生wi的花费，请计算执行所有模所需的最小花费思路：转化成最小割问题，最小花费就是固定花费加上额外花费。建立
2016-10-18 20:56:22
361
原创 POJ3281
题目链接：http://poj.org/problem?id=3281题目大意：有F中食物D种饮料，每种食物或饮料只能分配给一头牛。最多能有多少头牛可以同时得到喜欢的食物和饮料思路：因为要使每头牛斗要有食物和饮料，而且为了分给尽可能多的牛，所以也就是一头牛最好分得一种食物和饮料，在牛和牛之间要建立一个传递，使得容量为1 ，也就变成要求食物为1了，在进入汇点时也要对应成每种饮料一条边
2016-10-18 20:46:44
401
原创 POJ3122
题目链接：http://poj.org/problem?id=3122用二分法找到最大的馅饼的面积代码：#include#includeusing namespace std;const int maxn = 10010;double r[maxn];const double pi=3.14159265359;const double esp=1e-6;int
2016-09-26 22:25:59
351
原创 POJ 3154 Graveyard
这道题自己对代码的理解还是可以的，但是整个思路以及两个漏洞理解的不够彻底，所以思路写的不是很好 题目链接：http://poj.org/problem?id=3154大意：在一个周长为10000的圆上等距分布着几个雕塑。现在有m个新雕塑加入（位置可以随意摆放），希望所有n+m个雕塑在圆上均匀分布。这就需要移动其中一些原有的雕塑，要求n个雕塑移动的总距离尽量小 思路：将圆的周
2016-09-22 20:24:31
279
原创 UVa10881-Piotr's Ants
蚂蚁的题，弹性碰撞#include#include#includeusing namespace std;const int maxn = 10010;struct ant{ int id; int p; int d;///朝向：1：右，0：转身中，-1：左 bool operator < (const ant& x) const{
2016-09-21 23:11:19
252
原创 UVa11792-Commando War
大意：给出每个人通知的时间和完成任务的时间，可以在他人做任务的时候通知他人，输出完成这个任务所需的最短时间，其中包含通知时间思路：按照完成任务的时间警醒从大到小排序，每次加上通知时间和完成任务时间之后，枚举去最小，具体看代码代码：#include#include#includeusing namespace std;struct node{ int
2016-09-20 21:46:59
299
原创 uva11464
大意：给出一个只用0,1表示的n*n的图，通过将0改变成1，使得最终的图中每一个数字周围(上，下，左，右）1的个数是偶数个。问最少改变的步数。思路：可以枚举第一行的状态，进而求出第二行，第三行，这里需要判断的有两个地方就是你转变之后的位置，原始状态是不是1，是1就不需要改变，第二个就是原始状态是1，但终态是0，这是题中不允许出现的情况。每一格与原始状态不同的就可以加1。代码
2016-09-20 21:36:54
319
原创 Dragon of Loowater
题目链接：http://hdu.hustoj.com/showproblem.php?pid=1902题目：Problem DescriptionOnce upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek
2016-09-19 11:41:43
307
原创 青岛网络赛部分题解
题目链接：http://hdu.hustoj.com/showproblem.php?pid=5879题目：Problem DescriptionGiven an integer n, we only want to know the sum of 1/k2 where k from 1 to n.InputThere are multiple cases.For
2016-09-18 21:06:33
621
原创 HDU5873
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5873Football GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1204 Accepted Submis
2016-09-13 15:20:22
375
原创 Fence
题目链接：http://poj.org/problem?id=1821这道题首先是以动规，那么我的dp[i][j]设为前i个人刷了j块木板，最后一块是第j块，是第i个人刷完的最大收益，首先我们要将每个人规定刷完的木板进行排序，因为这个是有顺序刷的，状态转移方程就是：dp[i][j]=max(dp[i-1][j],dp[i-1][k]+[j-k]*p),第i个人没有刷，或者是刷了j-k块，那么第
2016-09-12 11:06:40
247
原创 单调队列
模板题题目链接：http://poj.org/problem?id=2823单调队列的模板，用到了双端队列。需要输出一个最大，一个最小，起初先用了两个队列分别求解最大最小，存在两个数组里面，但发现时间超时，必须优化，所以就改成用一个队列，但这里我用的pair 构造了一个容器，之后直接输出就可以，但是空格和回车我之前用printf输出，会超时，改成putchar 之后勉强通过，如果改成用数组
2016-09-12 10:49:54
231
原创 Just a Hook
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28080 Accepted Submissi
2016-08-11 19:50:49
297
原创 RMQ-ST算法
题目链接：http://hihocoder.com/problemset/problem/1068?sid=845325一道模板题，但是要注意数组的大小，容易时间超限。注意两点：1.处理找到f[i][j]最小中，i的限制是i；写成i+(1会超限2.输出要用printf否则时间超限#include#include#includeusing namespace std;int
2016-08-11 14:03:49
396
原创 tyvjP1014乘法游戏（区间dp）
题目链接：http://www.tyvj.cn/p/1014时间: 1000ms / 空间: 131072KiB / Java类名: Main背景太原成成中学第2次模拟赛 第四道描述乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌。最后一次移动后
2016-08-09 18:19:17
460
原创 ural1057. Amount of Degrees
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=10571057. Amount of DegreesTime limit: 1.0 secondMemory limit: 64 MBCreate a code to determine the amount of integers, lying in th
2016-08-09 11:09:34
384
原创 Mondriaan's Dream
题目链接：http://poj.org/problem?id=2411题目：Mondriaan's DreamTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 15360Accepted: 8861DescriptionSquares an
2016-08-08 11:42:13
373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人