摘要: 迭代器与生成器 迭代器 迭代是Python最强大的功能之一,是访问集合元素的一种方式。 迭代器是一个可以记住遍历的位置的对象。 迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束。迭代器只能往前不会后退。 迭代器有两个基本的方法:iter() 和 next()。 字符串,列表或元组对象 阅读全文
posted @ 2018-05-30 13:33 WenOI 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 变量 在 python 中,类型属于对象,变量是没有类型的: 以上代码中,[1,2,3] 是 List 类型,"Runoob" 是 String 类型,而变量Temp 是没有类型,他仅仅是一个对象的引用(一个指针),可以是指向 List 类型对象,也可以是指向 String 类型对象。 这就可以很好 阅读全文
posted @ 2018-05-28 13:33 WenOI 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 例题 [ 一 ] 旅行家的预算 题目: https://vijos.org/p/1253 具体思路如下: 1.如果不能到达,输出 -1 2.如果之后的序列中存在小于等于(注意取等号),找到第一个(证明:如果不是第一个最小值……),计算,加油到刚好到达目标点。 3.如果没有更小的,找到能到达的最小值, 阅读全文
posted @ 2018-05-27 23:06 WenOI 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 零基础Python 入门 基础简介 阅读全文
posted @ 2018-05-25 21:40 WenOI 阅读(409) 评论(0) 推荐(0) 编辑
摘要: 没有上司的舞会 题目 Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。 输... 阅读全文
posted @ 2018-05-24 17:36 WenOI 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 具体的不用多说,就是高精度乘法,乘来乘去的,答案就出来了。#includeusing namespace std;int Ans[100000];int main() { int n,Lgt = 1; scanf("%d",&n); Ans[1] =... 阅读全文
posted @ 2018-04-30 17:14 WenOI 阅读(505) 评论(0) 推荐(0) 编辑
摘要: 具体原理没什么好说的,模拟,重要的是如何处理最完美。我的有道云上有更完美的版本。#include#include#include#include#include#includeusing namespace std;int la,lb,lans,ans[270];ch... 阅读全文
posted @ 2018-04-30 17:10 WenOI 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 小 W 潜入了外星人的基地刺探情报,遇到一个二级密码系统。一级密码是一个长度为 n 的 0-1 序列 B, 记为(b1 b2 ⋯ bn)。 将一级密码的第一位放到最后,得到一个新的序 列(b2 b3 ⋯ b1), 继续做同样的操作得到(b... 阅读全文
posted @ 2018-04-30 16:53 WenOI 阅读(512) 评论(0) 推荐(0) 编辑
摘要: 没有什么好说的,只要注意一下 “%lld” 。#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int MAXN = 1e5 +... 阅读全文
posted @ 2018-04-07 15:04 WenOI 阅读(672) 评论(0) 推荐(0) 编辑
摘要: 关于头文件cmath// -*- C++ -*- C forwarding header.// Copyright (C) 1997-2014 Free Software Foundation, Inc.//// This file is part of the GN... 阅读全文
posted @ 2018-04-06 15:47 WenOI 阅读(829) 评论(0) 推荐(0) 编辑
摘要: 题目#include#include#include#include#include#includeusing namespace std;int n,Aix,Aiy,Cnt;int Map[1000][1000];void Dac(int Stx,int Sty,i... 阅读全文
posted @ 2018-04-03 17:19 WenOI 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 深刻地体会到一个好的方法可以完美避开所有坑点。#include#include#include#include#include#include#includeusing namespace std;char Aim[15],Pas[2010000];int La,Lp... 阅读全文
posted @ 2018-03-29 17:17 WenOI 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 用sort会超时,显而易见。然后想到了归并。至于为什么把运动员分成输与赢两组,我也不是很清楚,也许换种方式分组也行,但是分成输与赢两组更容易分组与合并。#include#include#include#include#include#includeusing name... 阅读全文
posted @ 2018-03-29 16:39 WenOI 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 作用 有一个数组a,下标从0到n-1,现在给你w次修改,q次查询,修改的话是修改数组中某一个元素的值;查询的话是查询数组中任意一个区间的和,w + q < 500000。计算 LowBitint lowbit(x) { return x & -x;} ... 阅读全文
posted @ 2018-03-23 21:43 WenOI 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形... 阅读全文
posted @ 2018-03-17 15:44 WenOI 阅读(576) 评论(0) 推荐(0) 编辑
摘要: 描述 数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数,那么这个数就是数根。如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来。如此进行下去,直到得到是一位数为止。 比如,对于24来说,把2和4相加得到6,由于6是一位数,因此... 阅读全文
posted @ 2018-03-17 15:40 WenOI 阅读(504) 评论(0) 推荐(0) 编辑
摘要: 描述 输入一个长度为N的整数序列 (不多于128个整数),每个整数的范围在[-1052,1052],计算这个序列的众数。 众数是指出现次数最多的那个数。 如果有多个数出现的次数都达到最多,则取在原序列最先出现的数为众数;如果所有的数都相等,则返回”... 阅读全文
posted @ 2018-03-17 15:38 WenOI 阅读(813) 评论(0) 推荐(0) 编辑
摘要: 描述 Given a set of n integers: A={a1, a2,…, an}, we define a function d(A) as below: t1 t2 d(A) = ... 阅读全文
posted @ 2018-01-30 22:40 WenOI 阅读(331) 评论(0) 推荐(0) 编辑
摘要: P1880 [NOI1995]石子合并 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大... 阅读全文
posted @ 2018-01-20 16:12 WenOI 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 又多了一篇总结。 迷宫问题 描述 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1... 阅读全文
posted @ 2018-01-20 15:22 WenOI 阅读(186) 评论(0) 推荐(0) 编辑
水波背景