Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement; I.e., a loop which star ...
分类:
其他好文 时间:
2019-07-10 01:24:49
阅读次数:
84
只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方 ...
分类:
其他好文 时间:
2019-07-10 01:07:02
阅读次数:
96
https://cn.vjudge.net/contest/309482#problem/C ...
分类:
其他好文 时间:
2019-07-08 23:48:53
阅读次数:
119
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 64676 Accepted: 26679 Description Given two strings a and b we define a*b to ...
分类:
其他好文 时间:
2019-07-08 10:52:20
阅读次数:
95
http://poj.org/problem?id=1679 #include<iostream> #include<vector> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct ...
分类:
其他好文 时间:
2019-07-07 11:02:20
阅读次数:
111
题目链接:http://poj.org/problem?id=1988 题意:有n个元素,开始每个元素各自在一个栈中,有两种操作,将含有元素x的栈放在含有y的栈的顶端,合并为一个栈。 第二种操作是询问含有x元素下面有多少个元素。 思路: 并查集,把每一堆看作一个栈,堆的下方看作栈顶。因为当我们知道栈 ...
分类:
其他好文 时间:
2019-07-06 00:32:31
阅读次数:
99
本题利用深度遍历的穷竭搜索法进行解题,即对每一个元素都对其进行各个方向的深度遍历,穷尽其周围 #include<iostream>#include<cstdio>using namespace std;char a[10000][10000]={{'.'}};//全局变量的使用可以避免函数引用二维数 ...
分类:
编程语言 时间:
2019-07-05 00:03:04
阅读次数:
100
题目链接:https://vjudge.net/problem/POJ-3278 题目大意 给定 N,K ,N 每次可以 +1,-1,*2,问 N 变到 K 最少要几次变化? 分析 一开始用 DP 死活做不出来,然后我去打了一周目魂2,再回来看看这道题。然后发现这是道 bfs,特水的那种。。。 代码 ...
分类:
其他好文 时间:
2019-07-04 18:55:41
阅读次数:
95
本题涉及的算法个人无法完全理解,在此提供两个比较好的参考。 原理 代码实现 个人改编的AC代码: ...
分类:
其他好文 时间:
2019-07-02 00:34:24
阅读次数:
122
动态规划典型问题模板 一、最长上升子序列(Longest increasing subsequence) 状态:以ak(k=1,2,3...N)为终点的最长递增子序列的长度。 状态转移方程: MaxLen(1) = 1 MaxLen(k) = Max{ MaxLen(i): 1<i<k 且 ai<a ...
分类:
其他好文 时间:
2019-06-30 09:56:32
阅读次数:
137