2018年1月20日
Blah数集
摘要： Blah数集 描述 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1) a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； (3)没有其他元素在集合Ba中了... 阅读全文
posted @ 2018-01-20 15:21 WenOI 阅读(953) 评论(0) 推荐(0) 编辑
链表 - 约瑟夫问题
摘要： 就是简单的链表操作，下面是实例。#include#include#include#include#include#includeusing namespace std;int tot;struct node { int num; node() { ... 阅读全文
posted @ 2018-01-20 15:21 WenOI 阅读(106) 评论(0) 推荐(0) 编辑
FBI树
摘要： #include#include#include#include#include#includeusing namespace std;int n;int data[1025];int dg(int l,int r) { if(l == r) { ... 阅读全文
posted @ 2018-01-20 15:20 WenOI 阅读(126) 评论(0) 推荐(0) 编辑
2018年1月8日
查找最接近的元素
摘要： 查找最接近的元素 描述 在一个非降序列中，查找与给定值最接近的元素。 输入 第一行包含一个整数n，为非降序列长度。1 left = 1 right = 3 mid = 2 2 -> left = 2 right = 3 mid = 2 至此... 阅读全文
posted @ 2018-01-08 22:46 WenOI 阅读(3644) 评论(0) 推荐(0) 编辑
2017年12月29日
相似基因
摘要： 传送门在这里暂且把第一组基因成为组一，第二组基因为组二。 先把f[i][0]初始化：假如都为空，第i个基因的相似度。 组二同理。 为什么要初始化呢？ f[i][j]有三个来源，当其来源于f[0][j-1]或f[i-1][0]时，代表了之前的基因什么都不对应相似的最高，... 阅读全文
posted @ 2017-12-29 23:04 WenOI 阅读(343) 评论(0) 推荐(0) 编辑
2017年12月27日
尼克的任务
摘要： 传送门 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果... 阅读全文
posted @ 2017-12-27 15:57 WenOI 阅读(213) 评论(0) 推荐(0) 编辑
2017年12月25日
atoi 和 atof （把数字字符串转化为数字储存）
摘要： int atoi(char *s) 如果字符串内容是整数就返回该整数，否则返回0 double atof(char *s) 同上,不过返回浮点型#include#includeusing namespace std;int main(){ cha... 阅读全文
posted @ 2017-12-25 22:49 WenOI 阅读(379) 评论(0) 推荐(0) 编辑
2017年12月23日
函数模板
摘要： Tmp为用户自定义的名字 template适用于所有类型#include#include#include#include#include#include#includeusing namespace std;templateTmp Add( Tmp a, Tmp b... 阅读全文
posted @ 2017-12-23 21:54 WenOI 阅读(103) 评论(0) 推荐(0) 编辑
P1049 装箱问题
摘要： 装箱问题 题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式： 一个整数，表示箱子容量 一个整数，... 阅读全文
posted @ 2017-12-23 15:52 WenOI 阅读(138) 评论(0) 推荐(0) 编辑
宿舍里的故事之五子棋
摘要： 宿舍里的故事之五子棋 描述 宿舍里好多好多有趣的事！ 7890653今天看到不知何时流行的五子棋，在宿舍里拿个本子，画一些格子，一个棋盘就做好了！ 当7890653把目光放到棋上，突发奇想，呵呵！一个题目就出来了！ 在一个 5*5 的棋盘内，放上n颗... 阅读全文
posted @ 2017-12-23 14:46 WenOI 阅读(296) 评论(0) 推荐(0) 编辑
2017年12月19日
低价购买
摘要： 低价购买 总时间限制: 1000ms 内存限制: 65536kB 描述 “低价购买”这条建议是在股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下购买建议：“低价购买，再低价购买”。每次购买一支股票，你必须用比低于你上次购买的价格购买... 阅读全文
posted @ 2017-12-19 22:49 WenOI 阅读(138) 评论(0) 推荐(0) 编辑
2017年12月16日
FIFO队列（First In First Out）和优先队列
摘要： queue q; q.size() — 返回队列中元素个数 q.empty() — 若队列为空，返回true ，否则返回false q.pop() — 删除队首元素，但不返回其值 q.front() — 返回队首元素的值，但不删除（仅适用于FIFO... 阅读全文
posted @ 2017-12-16 20:56 WenOI 阅读(474) 评论(0) 推荐(0) 编辑
后缀表达式
摘要： 题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式... 阅读全文
posted @ 2017-12-16 19:39 WenOI 阅读(1727) 评论(0) 推荐(0) 编辑
队列安排
摘要： 题目描述 一个学校里老师要将班上N个同学排成一列，同学被编号为1～N，他采取如下的方法： 1.先将1号同学安排进队列，这时队列中只有他一个人； 2.2～N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1～i -1中某位同学（... 阅读全文
posted @ 2017-12-16 19:34 WenOI 阅读(233) 评论(0) 推荐(0) 编辑
最大子段和
摘要： 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入格式： 第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。 输出格式： 仅包括1个整数，为最大的子段和是多少。... 阅读全文
posted @ 2017-12-16 19:30 WenOI 阅读(154) 评论(0) 推荐(0) 编辑
约瑟夫问题
摘要： 题目描述 n个人(nusing namespace std;int main() { int n,m,s=0; scanf("%d%d",&n,&m); bool visit[200]= {0}; for(int k=0; kn)s=... 阅读全文
posted @ 2017-12-16 18:52 WenOI 阅读(148) 评论(0) 推荐(0) 编辑
2017年12月12日
读入输出优化
摘要： 就是用getchar（）；int read_In() { int a = 0; bool minus = false; char ch = getchar(); while (!(ch == '-' || (ch >= '0' && ch = ... 阅读全文
posted @ 2017-12-12 22:45 WenOI 阅读(139) 评论(0) 推荐(0) 编辑
2017年12月9日
广度优先搜索
摘要： 以UOJ上的骑士游历为例 传送门struct note { int x; int y; int s;} que[2501];que[tail].x = 1; //x坐标 que[tail].y = 1; //y坐标 que[tail].s... 阅读全文
posted @ 2017-12-09 15:16 WenOI 阅读(155) 评论(0) 推荐(0) 编辑
2017年11月15日
递归
摘要： 2的幂表示法 任何一个正整数都可以用2的幂次方表示，例如：137=2^7+2^3+2^0。同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为： 2(7)+2(3)+2(0) 进一步：7=2^2+2+2^0（21用2表示），3=2+2^... 阅读全文
posted @ 2017-11-15 18:51 WenOI 阅读(152) 评论(0) 推荐(0) 编辑
2017年11月11日
C++封装的全部总结
摘要： 类 类是对现实生活中一类具有共同特征的事物的抽象 类是面向对象程序设计实现信息封装的基础。 类是一种用户定义类型，也称类类型。 类的实例称为对象。 类的实质是一种数据类型面向对象原则 以对象为中心，以谁做什么来表达程序的逻辑，对象的所以行为都通过调... 阅读全文
posted @ 2017-11-11 21:41 WenOI 阅读(2325) 评论(0) 推荐(0) 编辑
水波背景