2017年07月_Yonggie

11月 08月 07月

原创 UVA 10020 区间相交问题系列之二

这道题是裸题了。。问题是这样：给定数轴上一定范围，再给你一些区间，求用最少的区间全部覆盖这个给定范围。

2017-07-30 21:06:51 387

原创 UVA 1193 区间相交问题系列之一的另一种说法

例题UVA1193问题简化为：我们在数轴上有很多个区间，让你求这么一个东西，用尽可能少的点覆盖掉所有的区间（一个点能覆盖含这个点的所有区间），求出用多少个点。步骤：1.区间右值进行排序。2.维护一个边界值，每增加一个点，就更新这个边界值。3.输出点的个数。本题一个岛屿就对应着一个区间，安放雷达就是安放点。AC代码：#include #include

2017-07-30 16:58:08 431

转载 HDU 1003 注意初始化

#include #include #include #include using namespace std;const int maxn=100010;const int inf=0x3f3f3f3f;int sta[maxn];int main(){ int T; scanf("%d",&T); int ori=T; while(T--)

2017-07-24 18:52:12 404

原创 HDU 1231 最大连续子序列和

这是动态规划的又一个经典问题。这个还不是纯裸的题，需要稍微处理一下。#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<queue>#include<algorithm>#include<map&gt

2017-07-24 17:03:34 295

原创 HDU 1114 完全背包的变式

这是给我自己看的，同志们我道个歉，我就不解释了……#include #include #include #include #include using namespace std;const int maxn=10010;const int inf=0x3f3f3f3f;//这是完全背包的变式，算的是装满背包但是要的是最小价值的东西。//技巧就是把dp数组一开始全部变成最大值，

2017-07-23 21:11:35 289

原创 HDU 2159 二维完全背包

建议同学先看看01背包，完全背包，多重背包和二维背包。学到的东西就是判别ans这个变量是否变化而判断有没有解。因为只是一个break不能跳出所有，是不能保证j是最优解的。AC代码#include #include #include #include #include using namespace std;const int maxn=110;const int inf=

2017-07-23 20:49:05 433

原创 HDU 2050

这个显然是要用递推式的嘛。提示一点：从相交点入手。先从简单的直线分割平面说起。假设已经算完完了i-1条的结果f(i-1)，第i条直线想要出现最大的结果一定要和前i-1条直线都相交才行。这样子就出现了i-1个交点，这等价于出现了i-1+1个线段或射线（也就是说线段和射线的说亮一共是i-1+1个）注意：一个线段或者一个射线可以对应一个新的部分

2017-07-22 10:47:48 448

原创 HDU 2037 区间相交问题系列之一

这个问题可以简化成这个样子。我们有好多个区间，让你尽可能的选出尽量多的不重复的区间。这是贪心思想经典的区间相交问题的一种。解决这种问题方法比较简单。1.以右端点位基准，对区间进行排序。2.只要下一个区间不与前面的区间相交，就要着，否则就不要。3.维护一个界限。要具体的解释的话，找找别人的博客吧~ac代码如下#include #include #i

2017-07-20 16:36:45 327

原创 HDU 2035 快速幂

显然是快速幂的一道裸题啦。没接触过快速幂的同学查一查吧，挺简单的。这道题默认的mod是1000（因为它只要后3位而已）#include #include #include #include #include #include #include #include #include #include #include using namespace std;cons

2017-07-20 10:42:11 189

原创 HDU 2031数制转换

数值转换的核心就是这个代码while(n){ ans[i++]=n%b; n/=b;}其中n是要转换的数（number），b是数制（base）这个方法本来是用在把一个十进制的数拆成单个数字，比如说把67990拆成6、7、9、9、0这几个单个数。那我们把每一位就拆出来放进一个数组，然后倒序输出，在控制台上效果上是把它转换了数制。#include #inclu

2017-07-20 09:54:31 259

原创 HDU 2030汉字统计

机内码：为了避免ASCII码和国标码同时使用时产生二义性问题，大部分汉字系统都采用将国标码每个字节高位置1作为汉字机内码。也就是说，一个汉字字符由两个字节组成，而且这两个字节的最高位一定是1.那么输入的时候只getchar()，这样只能一半一半的输入，也就是一个汉字分两次输入。而每次输入的值的首位一定是1，也就是一定是负的。（都知道补码首位1表示负数吧……）而其他字符的ASCII码

2017-07-19 22:11:10 343

转载 HDU 2028 看看输入的技巧

n个数的最小公倍数#include #include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn=1000;const int inf=0x3f3f3f3f;int gcd(in

2017-07-19 21:37:28 428

原创 algorithm count 函数

统计元音HDU - 2027 algorithm 的count函数只能用在容器里。另外string里面可以有空格。#include #include #include #include #include #include #include #include #include #include #incl

2017-07-19 17:40:28 651

原创素数筛自己写的。

bool vis[maxn];vector prime;void init(int m)//m是范围的最最大值（默认是从1到m范围内）{ vis[0]=vis[1]=1; for(int i=2;i<m;i++) { if(!vis[i]) { prime.push_back(i); fo

2017-07-18 16:57:09 224

转载 HDU - 1263 STL的便利技巧

F - 水果HDU - 1263#include #include #include #include #include #include #include #include #include using namespace std;const int maxn=100+5;const int inf=0x3f3f3f3f;int main(){

2017-07-18 10:02:58 353

转载在map里面的找最值

Let the Balloon Rise HDU - 1004 原文http://blog.csdn.net/enjoying_science/article/details/40950549稍有修改#include #include #include #include #include #include #include #include

2017-07-17 20:02:29 467

转载 What are u talking about?

转载的，进行了部分修改，原网站http://blog.csdn.net/chang_mu/article/details/38469715#include #include #include #include #include #include #include #include #include using namespace std;const in

2017-07-17 17:18:47 961