- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 UVA - 816 Abbott's Revenge的坑
这道题太坑了，我格式错误，一直给我报的是wa，原来是我最后在如果是第十个而且是最后一个的话，我的会输出两个空行，但其实只要一个空行。还有的坑网上一个人和我踩的差不多（https://blog.csdn.net/kkkksc03/article/details/87854309）下面是我的代码#include <iostream>#include<string.h>...
2019-06-29 15:05:10
128
转载 Help Jimmy题解
这道题没有想出dp的解法，是在看了https://blog.csdn.net/qq_37605573/article/details/77366536的博客后才写出来的#include <iostream>#include<string.h>#include<algorithm>#define INF 0x3f3f3fusing namespace ...
2019-05-29 21:53:32
170
原创 FatMouse's Speed HDU - 1160题解
这道题就是将体重排序后就变为求最长下降子序列问题了，然后还有就是需要一个数组来记录路径，然后递归输出路径就好了#include <iostream>#include<algorithm>#include<stdio.h>using namespace std;struct mouse{ int w; int s; int ...
2019-05-08 20:24:26
211
原创 最少拦截系统 HDU - 1257题解
其实这道题感觉就是一道简单的思维题用一个值代表系统个数，初始为1，然后每次来一个炮弹就从前面的每一个系统中找到最小的大于该炮弹的系统，然后更新，如果没有就将系统个数加一。#include <iostream>#include<string.h>using namespace std;int a[40000];int b[40000];int main()...
2019-05-08 16:20:40
168
原创 焦作区域赛Honeycomb题解
这道题没想到用memset超时了#include <iostream>#include<stdio.h>#include<queue>#include<string.h>using namespace std;typedef pair<int,int>P;const int maxn=7000;char mp[max...
2019-04-27 16:02:39
202
原创 Resistors in Paralle题解
假设这个数是n，质因数分解后可以写成n=a1^k1*a2^k2*……*ai^ki所求的数的因数和f(n)就等于f(n)=(1+a1+a1^2+……+a1^k1)*(1+a2+a2^2+……+a2^k2)*……*(1+ai+ai^2+……+ai^ki)然后根据等比数列求和f(n)=(a1^(k1+1)-1)/(a1-1)*(a2^(k2+1)-1)/...
2019-04-26 15:38:12
112
原创 Tickets HDU - 1260
这道题刚开始从前往后推，没有推出状态转移方程，用从后往前才算推出来了#include <iostream>#include<stdio.h>#include<string.h>using namespace std;int dp[2020][3];int v1[2020];int v2[2020];int main(){ int ...
2019-04-19 18:19:29
154
原创 免费馅饼 HDU - 1176 题解
这道题我是从前往后思考的，所以要加约束，当前最远能到达的点不能超过能移动的距离。然后状态转移方程dp[i+1][j]=max(dp[i][j-1]+v[i][j],dp[i][j]+v[i][j],dp[i][j+1]+v[i][j]);下一秒移动到的地方所拥有的馅饼数等于上一秒到达的地方所拥有的馅饼加上上一秒掉的馅饼；代码：#include <iostream>#i...
2019-04-19 14:28:32
162
原创 Super Jumping! Jumping! Jumping!题解
这道题就是把最长上升子序列的dp数组用来存最大值就行了。#include <iostream>#include<string.h>using namespace std;typedef long long ll;ll dp[1010];ll v[1010];int main(){ int n; while(cin>>n&...
2019-04-16 21:25:49
99
原创 Monkey and Banana题解
这道题做的时候一点思路也没有，后面看题解，看到是最长上升子序列一下就明白了，将每一个长方体的每一种状态当成一个字母，然后用最长上升子序列的方#include <iostream>#include<algorithm>#include<stdio.h>using namespace std;struct block{ int x,y,h; ...
2019-04-11 23:50:24
246
原创 Ignatius and the Princess IV 题解
这道题可以通过暴力实现，下面张贴暴力的时间和空间花费代码如下：#include <iostream>#include<map>using namespace std;map<int,int>mp;int main(){ int n; while(cin>>n){ for(int i=0;i<...
2019-04-11 20:44:34
230
原创 POJ - 3414 Pot的非bfs解法
这道题开始一看就感觉很难，然后以为是个搜索的题，但是经过分析就感觉和汉诺塔有点像，经过分析后，你可能很容易发现其实只能从一个杯子一直往另一个杯子一直加水，比如有A和B两个杯子，其实整个过程是确定的，A加满水,A加入B,如果B满了，将B倒掉,继续上述过程得到一个步数sum1，在将B加满水,B加入A，如果A满了，就将就将B倒掉，继续上述过程的到步数sum2，然后比较sum1和sum2的大小，然后输出较...
2019-04-04 13:21:28
83
原创 将欧阳老师写的疯狂连连看的代码移植到android studio的一些问题解决方法
老师的课叫做一个连连看的程序，然后我在网上发现了欧阳老师写的疯狂连连看（http://blog.csdn.net/ouyang_peng），然后就按照网上说的的将eclipse代码移植到android studio（https://jingyan.baidu.com/article/c1a3101e4149b4de646deb42.html），其实直接通过android studio的import...
2018-12-17 17:10:16
1033
1
原创 C# WPF引用DynamicDataDisplay插件,DynamicDataDisplay.dll的位置
我是一个C#初学者，最近想用C#编写一个示波器的界面，但是根据网上的一些博客，我在这个下载地址（https://archive.codeplex.com/?p=dynamicdatadisplay）下载了DynamicDataDisplay插件，但是却没有找到DynamicDataDisplay.dll，然后我在这个文件夹下 运行了然后在这个目录下 就出现了 然后你将这个目录引用到...
2018-12-09 21:30:09
841
2
原创 Kadj Squares POJ - 3347
这道题可以将正方形转化为线段，如果能看见这个线段，就能看见这个正方形，这个线段的左右两个端点分别为题意所说正方形的最左和最右的两个顶点。然后分成两步：1.将所有正方形转化为线段，每一条后面的线段都是通过与前面的所有的线段求相对位置关系，然后找出最大的一个。2.根据每条线段的高度判断遮挡关系。比如我们要求某一条线段是否被遮挡，我们应该求这条线段的左边所有线段的右端点值是否大于这条线段的右...
2018-10-21 17:05:16
91
原创 poj-1556 The Doors
本题通过主要是要明白最短路径必定是通过门边产生的如图如上图，不会残生第三种情况，所以这道题就简单了，先求任意两直接可连线点间的距离，再通过dijkstra算法求出最短路即可。两直接可连线点是指两线段可以之间连线，并且不存在其他线段在两点之间（可以端点相交）。两线段是否相交可以通过快速排斥实验和跨立实验完成，然后细心一点就好了。#include <iostream>#inc...
2018-10-06 21:46:06
106
原创 TOYS POJ - 2318 题解
本题利用了二分的思想，通过计算几何中通过向量（x2-x1）*(y2-y1)-(x3-x1)*(y3-y1)如果它小于零，则这个点在挡板的右边，大于零则在挡板左边。最后注意输出格式就好了，就是一道计算几何的基础题，小心点写应该问题不大#include <iostream>#include<stdio.h>#include<string.h>using ...
2018-09-15 21:30:12
169
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人