- 博客(21)
- 收藏
- 关注
RSS订阅原创 HDU 2571 命运
题源这是一道简单的dp，然而我花了不少时间。。。。。关键是这题有负数存在，所以初始化的时候要小心一点，还有关键的dp[0][1] = dp[1][0] = 0，（这么基础的地方卡了我好久）下面是代码：#include <iostream>#include <algorithm>#include <cstdio>#include <vector...
2019-06-04 18:48:51
187
原创 HDU 2866
题源这道题简单来做的话就是找规律，虽然我没找出来。。。。。。。。还有就是严格的数学推到，虽然我不会。。。。。。。下面是代码#include <iostream>#include <cstdio>#include <algorithm>using namespace std;typedef long long ll;const ll MAX = ...
2019-06-03 20:02:24
218
原创 poj 2632 Crashing Robots
模拟题，考验一些细节的东西，但我真的是太笨了，细节方面总是出错。这一题最关键的是如何用数组表示出这个二维坐标平面，我个人觉得把题目给的图顺时针旋转90度的话，就比较方便。题源以下是代码（虽然是从网上看的）：#include <iostream>#include <algorithm>#include <cstdio>#include <map...
2019-04-25 18:55:13
187
原创 poj 3714 Raid
最近点对算法的变形（看别人写的）两个集合可以放在一起，只要在在跨左右集合寻找最近点的时候判断一下是否都是agent或者都是pow station 就行了。（听说数据很水，我写的也很水）。题源#include<iostream>#include <cstdio>#include <algorithm>#include <cmath>#in...
2019-04-24 21:01:31
187
原创 B - M斐波那契数列(矩阵快速幂，费马小定理)
题源这道题需要用到矩阵快速幂和费马小定理，刚开始我一根筋，以为是对f【n】用矩阵快速幂，怎么也想不出该左乘或右乘哪个矩阵，后来上网找的提示，才知道是对指数用矩阵快速幂，同时使用费马小定理，因为f【n】 = a ^ i * b ^ j;我说的不好，具体看代码吧（虽然代码也不好）#include <iostream>#include <cstdio>#include ...
2019-04-22 19:54:33
337
原创 HDU 4704 Sum
这道题需要用快速幂，不过，因为n太大了，需要费马小定理来降幂。然后，这题有个坑，题中没说，这里需要多组输入。题源#include <iostream>#include <cstdio>#include <algorithm>#include <string>using namespace std;typedef long long l...
2019-04-21 22:39:22
142
原创 斐波那契数列之矩阵快速幂
对于任意给出的n，给出斐波那契数列的第n项的后四位数代码如下#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const long long MOD = 1e4;typedef long long ll;struct mat{ long lo...
2019-04-13 21:33:41
131
原创 hdu 1394 Minimum Inversion Number
题源这道题的思路是先建立一颗空树，各个节点均为零，假设读入num[i]，则num[i]只需要询问i+1到n-1有多少小于num[i]的数，然后累加即可，这样就转化为了区间操作。这道题还用到一个结论，那就是0~n组成的序列中，把第一个数移到最后一个，逆序树先减少该数的值，再加上n-该数的值-1即为当前逆序数。代码如下：#include <iostream>#include &...
2019-04-13 17:30:27
82
原创 poj 1651 Multiplication Puzzle
题源区间dpdp[i][j]表示区间i到j的最小值，而i<k<j，表示最后选择第k个数的情况代码如下：#include <iostream>#include <cstdio>#include <algorithm>using namespace std;typedef long long ll;const ll MAX = 1000...
2019-04-13 14:37:11
121
原创 HDU 1080 Human Gene Functions
最长公共子序列的变形。。。。。。。看了别人的题解终于明白怎么回事了，果然动态规划博大精深。这是题源以下是代码：#include <iostream>#include <cstdio>#include <map>#include <algorithm>#include <cstring>#include <string...
2019-04-13 00:13:05
154
原创 hdu 1005
这是一道找规律的题，特点是可以暴力，但是数据比较大，会超时。这时，很明显就是要找规律了，遇到这样的题，一般先用暴力来找出规律即可。题源#include <iostream>#include <cstdio>using namespace std;int num[50] = { 0 };int main(){ int A, B, n; num[1] = 1...
2019-04-11 18:20:42
157
原创 hdu 1003 Max Sum
题源本来以为只是简单的求出最大子序列就好了，结果又仔细一看题目，还需要区间范围，结果我就懵了，上网百度了一下，发现使用dp. 代码如下：#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int MAX = 1e6 + 1;int num...
2019-04-11 16:08:58
148
原创 第一周 A - Cleaning Shifts
我真的是太菜了，这道题让我想了好久，最后看别人的解说才明白是区间覆盖问题。源自poj2376这道题就是一个套路。。。。#include <iostream>#include<cstdio>#include <algorithm>using namespace std;const int MAX = 1e6 + 10;struct P{ int...
2019-04-10 17:23:49
173
原创 STL6----K - Light Bulb
zoj3203这道题对精度的要求很高。#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>using namespace std;const double MAX = 1e4;const double ESP = 1e-10;double H...
2019-04-09 23:49:38
138
原创 STL6-----J - Passing the Message
来源hdu3410这道题让我发现了单调栈的唯一性，即可以使得数组记录的位置不会重复。代码如下：#include <iostream>#include <stack>#include <cstdio>#include <algorithm>#include <cstring>#define mem(a,b) memset (...
2019-04-09 22:18:20
138
转载 STL6-------F - Largest Rectangle in a Histogram
一道单调栈的好题，充分说明了我只是明白了原理但是并不会应用。这是题源poj2559不过我发现要理解单调栈还是要有逆向思维啊我也是看了大佬的博客才稍微明白了一些。下面是代码；#include <iostream>#include <cstdio>#include <algorithm>#include <stack>#include ...
2019-04-09 19:53:30
153
原创 B - Andy's First Dictionary （uva 10185）
一道考察细节的题目。新学到了transform函数的用法，还有就是注意标点符号。#include <iostream>#include <cstdio>#include <algorithm>#include <set>#include <string>#include <cctype>#include <...
2019-04-06 15:05:04
159
原创 Traffic Light 考验思维的简单搜索
题目链接源自zoj我的代码如下：#include <iostream>#include <cstdio>#include <queue>#include <cstring>using namespace std;struct node{ int x, y, t;};const int MAX = 1e6 + 1;int n, ...
2019-04-03 20:09:37
420
原创 洛谷p1996
题目链接简单来模拟一下。#include<iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int MAX = 1000 + 1;int num[MAX] = {0};bool book[MAX] = {...
2019-03-28 21:49:04
261
原创 背包问题与简例
背包问题是动态规划中的经典问题，这里以洛谷上的一道题开心的金明为例，展示几种解法。1.深度优先搜索（复杂度很高）#include &amp;lt;cstdio&amp;gt;#include &amp;lt;iostream&amp;gt;#include &amp;lt;vector&amp;gt;using namespace std;struct mono{ bool f=
2018-12-29 18:35:23
136
原创 南蛮图腾
今天做洛谷上的[南蛮图腾](https://www.luogu.org/problemnew/show/P1498)这道题，简直了，果然还是我太菜。我看了看题解，很多都是用字符数组倒着输出的，我试着写了写，没写出来，而且不好调试，我就简化了一下，决定用字符串来写，因为这题需要自我复制，所以关键的问题就是空格的控制，有点像我刚学c语言时的字符金字塔，这里只不过是把字符换成了...
2018-12-29 15:29:11
1276
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人