2017年07月_HT008_123

原创不要把球传给我

可爱的链接，你忍心点我吗确定是最后一个数，前三个可能性为（n-1）* (n-2) *( n-3),去除重复以及要求的升序，要div 6#include <iostream>#include <cstdio>using namespace std;int main(){ int n; scanf("%d",&n); if(n<4) printf("0"); e

2017-07-28 16:27:54 194

这道题目是一道贪心题，我们分析一下，如果一本书第二次出现，或者是第三次出现~~~~这本书需要看的花费是固定的，就是距离它上次看时中间看的书，所以说，我们对于序列的安排所决定的初始状态对他们没有影响，花费是固定的，于是我们只需要考虑如何让看一本书第一次时花费最小，很明显，我们让先读的书安排在上面代价肯定最小，因为即使把这本书安排在第二位置，读完之后它依然会在头顶上，对后面没有贡献，但是代价多花了，于是

2017-07-28 10:53:36 274

原创循环移动

很简单，直接暴力模拟就行了，k对len取个模更快#include <cstdio> #include <iostream>using namespace std;char s1[19999];char s2[19999];int main(){ freopen("cyclic.in","r",stdin); freopen("cyclic.out","w",stdout)

2017-07-28 10:44:46 634

原创摄像头

QAQ 看一下题面，发现只有没有摄像头监视的摄像头才可以砸掉，妥妥的拓扑排序每次去找入度为0的摄像头，再进行删除它的邻接点的入度操作，直到没有入度为0的摄像头或者是全部砸掉注意一个小坑：那就是其实摄像头的编号并不是1-n（虽然样例是）那么我们记录最大的编号，从1-Max扫，使用F数组标记摄像头的位置，即可AC。#include <cstdio>#include <iostream>

2017-07-27 16:07:55 321

原创乒乓球

刚开始想用两侧循环来枚举S,T，请仔细一想没有必要，因为T确定了，S也就确定了于是使用1层循环枚举T，这样我们看赢的多的人的局数，即为S 注意以下四种情况 1：没有人赢（无解） 2：两个人赢的一样多（无解） 3：赢的多的人却输了最后一局（因为先拿到大局数的人胜，显然最后一局是多的人赢的） 4：没有用完所有对局数大局就结束了（无解）这样我们进行枚举，复杂度N^2，这是70的数据其

2017-07-27 15:11:07 374

原创电梯

先写的是大爆搜可以过20的数据正解肯定妥妥的DP 用数组dp[i]表示当前次数下到第i层的方案数，这样我们跑K次就可以求出答案转移：f[k]+=f[i]，k为i可以到达的层数，然后我们就发现一个问题，转移后在进行转移方案就会变多。于是我们开滚动数组，让转移的数组和结果数组分开就行啦这样是个n * n * k 复杂度，60的数据可以过. 在进行转移时，是个区间加数的过程，于是使用差

2017-07-27 14:58:33 380

原创毕业考试

妥妥的贪心，将花费升序排列，直接模拟即可！#include <cstdio>#include <iostream>#include <algorithm>using namespace std;long long n,r,v;struct tw{ long long s; long long r;}a[100100];int comp(const tw&x,const

2017-07-27 14:44:49 228

原创生日蛋糕！

QAQ 很明显是一道深搜题目问题是确定R与H的初始范围是个啥子由于是整数，那么第一层的蛋糕半径和高度起码就是m（很明显啊）然后第一层蛋糕半径最大是个（sqrt（v/m））这个也很明显，最大的半径是在最小的高度处取得的同理有Hmax=v/(m*m) 具体范围确定了，最基础的搜索板子打出来仔细一看,MMP只过了30的数据，这咋办，于是开始了漫长的剪枝之路 1：可行性剪枝：当当前

2017-07-27 09:10:17 1006

原创华容道！

QAQ 这道题目看上去感觉挺简单的，直接BFS暴力搜索应该就可以，仔细一看数据范围满分是不可能了，但应该能过60的数据，但是居然过了70的！ Orz 讲一下实现方法，队列有四个变量，分别表示白格子的位置以及移动棋子的具体位置，枚举白格子可以走的四个方向，当白格子与移动棋子发生位置交换时，要注意变换移动棋子的位置，使用一个四维数组来进行标记，要注意每次搜索时清空F数组下面是代码#i

2017-07-27 08:51:36 756

原创外星人

将有障碍的点赋值为1，然后处理前缀和然后对于每个A,B跑枚举可能的情况，然后用前缀和来判断区域可不可行，注意一个问题，如果说正方形，飞船横着竖着没有差别，这时候ans要除以2#include <cstdio>#include <iostream>using namespace std;int s[1100][1100];int a[1100][1100];int main(){

2017-07-26 11:27:22 251

原创做游戏

小小的贪心，我们直接把边的权值分到点上去，然后排序，相邻的减，这样就是差值最小了#include <iostream>#include <cstdio>#include <algorithm>using namespace std;double a[11000];int main(){ freopen("game.in","r",stdin); freopen("game

2017-07-26 11:20:56 252

原创堡垒

算个并查集吧，同一个房间一定会有一个祖宗然后去枚举断墙，找出最大值注意最后找墙的时候倒着循环 #include <iostream>#include <cstdio>#include <algorithm>using namespace std;int m,n;int fat[5000],num[5000];int find(int x){ if(x!=fat

2017-07-26 11:14:25 230

原创野人部落

裸的K算法，枚举最小边，当两个点不在一个连通块的时候，就可以减少连通块的数量，然后直到有k个联通块时，输出下一个合法的边#include <cstdio>#include <iostream>#include <cmath> #include <algorithm>using namespace std;double x[1010],y[1010];struct tw{ int

2017-07-25 15:43:01 295

原创 Two point

所谓Two point ，是用两个指针，在两个数组中走，来求一些最大值前提是两个数组升序（其实是有序）我们用两个数组来求ｃ，ｄ的前缀最大值然后运用Two point 来求最大值代码如下#include <cstdio>#include <iostream>using namespace std;int a[9999],b[9999];int max1[9999],max2

2017-07-24 08:16:20 624

原创 lowbit

话说这道题跟lowbit确实没有啥关系树状数组(lowbit) Time Limit:1000ms Memory Limit:128MB题目描述这天，LYK在学习树状数组。当它遇到一个叫lowbit的函数时有点懵逼。lowbit(x)的意思是将x分解成二进制，它的值就是，其中k是最小的满足(x & )>0的数。（&是二进制中的and运算） LYK甚至知道lowbit(x)=(x&-x)。

2017-07-23 11:17:25 852

原创 DAY3 T3

蒟蒻要被虐哭啦！没有描述我简单说一下给串T里面有”?”，可以与任意一种字符匹配给串S 如果T为S子串则输出”God bless You!” 否则输出”Game Over!”共有n组数据一个带有通配符的字符串匹配问题在KMP上做小小的修改即可AC#include <cstdio>#include <iostream>#include <cstring>using namesp

2017-07-17 16:08:50 250

原创 DAY2T1

贪心贪心贪心！！！题目木棍(stick) Time Limit:1000ms Memory Limit:128MB题目描述 LYK有很多木棍，具体的，总共有n根，且每根木棍都有一个长度。为了方便起见，我们可以用一个正整数ai表示第i根木棍的长度。 LYK有一把小刀，但这把小刀由于削木棍很不方便，对于一根木棍而言，它只能用这把小刀削掉恰好1的长度。 LYK觉得如果4根木棍头尾相连能恰好拼成

2017-07-16 16:24:41 470

原创 DAY2T2

技巧暴力题目寻找最美的你(select) Time Limit:2000ms Memory Limit:128MB题目描述 LYK带着悲伤行走在黑暗里。寂穆的夜空没有星月的点缀，身旁的树木、房屋、万事万物连同你自己，都融于宇宙的虚无缥缈之中。黑暗，压抑、膨胀、严严实实包围整个世界，LYK害怕，彷徨，无奈。突然，眼前出现一扇窗，流漏出点点昏黄的灯光。LYK欣喜地奔去看，原来这里有n个数字，LY

2017-07-16 16:23:48 291

原创 DAY1 T1

正所谓暴力出奇迹讲的就是这个道理题目送分题(songfen) Time Limit:1000ms Memory Limit:128MB题目描述 LYK喜欢干一些有挑战的事，比如说求区间最大子段和。它知道这个题目有O(n)的做法。于是它想加强一下。也就是说，LYK一开始有n个数，第i个数字是ai,它找来了一个新的数字P，并想将这n个数字中恰好一个数字替换成P。要求替换后的最大子段和尽可

2017-07-15 15:37:57 320

HT008的Blog