winjourn

摘要： 题目链接：CodeForces 527B 题目大意： 给你两个长度相同的字符串 A,B 现要求你交换A串中两个位置的字符，使得A B串对应位置不相同的次数最小。 输出改变后两个字符串还有多少字符不同，以及改变的位置。 如果不需要改变，则输出 -1 ，-1 例如 pergamentp... 阅读全文

摘要： 题目链接 : CodeForces 558C 题目大意 给你n个数，每个数 ai 可以做两种变换， ai = ai*2 ; ai = ai/2; 问最少经过多少次变换能使所有的数相同 例如 4 8 2 （8 -> 4 2 -> 4） 最少需要变换2次； 给个样例 5 4 4 （... 阅读全文

摘要： 题目链接：HDU 2602 Bone Collector 题目描述： 输入 T 代表 T组数据， 每组数据一共3行，第一行输入n 和 m ，分别代表可选择物品的数量和背包的大小 接下来两行每行 n 个数字， 第一行数字代表每个物品的价值，第二行代表每个物品的体积。 问，给定背包能装物品的... 阅读全文

摘要： 搞ACM就好好搞，一定能出成绩，这里说的好好搞，也并不是一天到晚全是ACM，以题量来定自己的努力。该学的专业课还是要认真学，不要挂科o。你要做的仅仅是认真的去想想怎样提高自己的ACM水平，并付诸行动。如果你觉着条件不够好，那么你就去自己创造，如果氛围不好，那么你就去做那个好氛围的创建者，... 阅读全文

摘要： 题目链接：HDU 5475 题目大意： 一个数从1开始，有两种操作，1. 将这个数乘 y （0#include#include#include#include#include#include#includeusing namespace std;const int maxn = 10000... 阅读全文

摘要： 表达式的三种形式： 中缀表达式：运算符放在两个运算对象中间，这就是我们数学课本上一直使用的形式，如：(2+1)*3 后缀表达式：不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：2 1 + 3 * 前缀表达式：同后缀表达... 阅读全文

摘要： 定义： 最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的 例如 ... 阅读全文

摘要： 在OJ上做了几道链表操作的题目，通过和别人代码的比较也尽量使代码简洁了一些。 SDUT 2116 ~ 2122. 链表的结构体 struct node{ int val; node *next; node(){ val = 0; next = NULL; }}; 顺序与逆序读入链表 n... 阅读全文

摘要： 题目链接：HDU 4920 【题目大意】 简单的两个 n x n的矩阵相乘， 但是对时间要求比较苛刻。 因为c++默认数据优先按行存储，对c理解较深的同学也知道，数组在内存中是用一段连续的空间保存二维数组的，所以按行取元素比按列取元素要快 【代码分析】 一般正常人的思维，二维数... 阅读全文

摘要： 一、二叉搜索树的概念 二叉搜索树，又称二叉排序树，二叉查找树，他能够高效的完成数据的插入，查询，删除操作，是一种高效的数据结构。 如下图就是一个构建好的二叉搜索树。 特点： 所有的结点，都满足左子树上的所有节点都比自己小，而右子树上的所有节点都比自己大。 ... 阅读全文