2017年03月_wyg1997

12月 11月 10月 09月 07月 06月 04月 03月 02月

原创【POJ】2718 - Smallest Difference（枚举全排列）

点击打开题目题解：枚举全排列，按照固定的分割线分割数字，然后依次更新结果。代码如下：#include<cstdio> #include<algorithm> #include<iostream> using namespace std; int main() { int u; int num[15]; char ch; int n,half; scanf ("

2017-03-20 19:35:04 433

原创【HDUoj】5969 - 最大的位或（思维）

题目链接：点击打开题目把下界的二进制位从低位开始把0变1，直到大于上界为止。代码如下：#include<iostream> #include<cstdio> using namespace std; typedef __int64 LL; int main() { int u; cin >> u; LL a,b; LL one=1; while (u--)

2017-03-20 19:28:42 334

原创【Patest】集合相似度（二分）

集合相似度 (25分) 给定两个整数集合，它们的相似度定义为：N_c / N_t \times 100\%N c /N t ×100%。其中N_cN c 是两个集合都有的不相等整数的个数，N_tN t 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数NN（\le 50≤50），是

2017-03-20 19:21:47 644

题目链接：点击打开题目是0的话说明它和下一个元素不同，如果是大于1的数，下面的数肯定是依次降序排列下来的。代码如下：#include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<algorithm> using namespace std; typedef long long LL; #define PI

2017-03-20 19:20:12 320

原创【HDUoj】5630 - Rikka with Chess（思维）

题目链接：点击打开题目10101 01010 10101 举个例子，上面的把第二行0翻转，再把第2、4列翻转就完成了任务，所以公式很好看出来。代码如下：#include <cstdio> #include <iostream> using namespace std; int main() { int u,h,w; cin >> u; while (u--) {

2017-03-20 18:29:22 298

原创【Patest】树的遍历（bfs & 二叉树）

树的遍历 (25分) 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数NN（\le 30≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：7 2 3 1 5 7

2017-03-18 17:42:16 841

原创【51Nod】1126 - 求递推数列的第N项（矩阵快速幂 & C++运算符重载）

题目链接：点击打开题目代码如下：#include <cstdio> #include <cstring> #include <queue> #include <cmath> #include <stack> #include <vector> #include <algorithm> using namespace std; #define INF 0x3f3f3f3f #define CLR(a,

2017-03-04 14:59:58 608