2017年09月_HT008_123

原创 NOIP实用技巧，让你的程序超乎寻常的快

/* U{uJUjujuJjY[>vJjJjYv>[{jYuJuJJ<<[JJjY[<v[Y{ujJYu{vi>>v>vv[v[?[LjYJ{vi^>Y[<^>{JYJYj{JLJYuJJ{JYJ{YJu[ J>[{v[v{?[><vUL<<?riYJ<^>[>v><<uj>r><^<uvi^?>v>v</>2j<r

2017-09-10 17:23:31 2398 9

原创天天和树

直接找树上的最长路径，然后去找距离这条路径最长的点即可！注意用BFS，这种数据范围DFS不爆才怪！如何求树上最长路径呢？ <1> 任取一个点A，从这点A搜索出一个距离节点A最远的一个点B； <2> 从节点B进行搜索，然后找到一个距离B最远的节点C；这样从B到C就是树的直径了；#include <cstdio>#include <iostream>#include <queue>

2017-09-30 10:52:03 274

原创吃午饭

按照题意算出 ti,j 维护长度是 i-len—-i的标记数组，然后找第一个没有标记的就行啦#include <cstdio>#include <iostream>#define ll long longusing namespace std;ll mile[210000];bool ts[110000];int main(){ //freopen("a.in","r",st

2017-09-30 09:30:01 230

原创柜

思路：正方向跑一遍，如果直接能到终点输出0 如果不行，反方向从终点向起点跑，在与第一条路径的交点处放镜子即可如果没有交点，输出-1 但是模拟跑的过程太慢，否则就满分了2333（满分不会，我是咸鱼！）#include <cstdio>#include <iostream>#include <cstring>using namespace std;int map[7001][7001];

2017-09-29 16:51:07 237

原创希望（kami）

网页浏览器者有后退与前进按钮，一种实现这两个功能的方式是用两个栈， “前进栈”、“后退栈”。这里你需要实现以下几个功能： BACK: 如果“后退栈”为空则忽略此命令。否则将当前页面压入“前进栈”，从“后退栈”中取出栈顶页面，并设置为当前页面。 FORWARD: 如果“前进栈”为空则忽略此命令。否则将当前页面压入“后退栈”，从“前进栈”中取出栈顶页面，并设置为当前页面。 VI

2017-09-29 16:36:35 302

原创读

数据升序排列二分答案 x为最长的长度 i为当前读取点,j为当前数据点如果a[i]#include <cstdio>#include <iostream>#include <algorithm>#define ll long longusing namespace std;const ll inf=1e15;const int maxm=1e5+100;ll a[maxm],

2017-09-27 16:26:49 181

原创 na(斐波那契数列对于的模的周期性)

题目大意：求F(F(N))0<=N<=10E100答案对1e9+7取模这咋求呢，单纯的一个斐波那契数列我们可以用矩阵快速幂来求，但是对于第一层的F（N）我们是需要一个精确值的！咋办？用到一个性质！如果我们对斐波那契数列进行取模，那么这个数列就变成了一个周期数列！（不知道周期数列的自己百度） PS：我不会证明，找数学竞赛党吧但是定理没有给出T与模数的关系。。。。咋整？我们可

2017-09-24 16:58:38 3262

原创 GCD

然后矩阵搞一搞就行啦，不过样例是反的，我认为我错了。。。。。别点我！#include <cstdio>#include <iostream>#include <cstring>using namespace std;long long ans[2][3];long long x[3][3];long long dx[3][3];const long long p=1e9+7;vo

2017-09-20 17:18:35 357

原创 Neighbor

最大的好弄，MAX_High[i][j]=min（hn[i],hm[j]）但是最小的呢？先考虑一个特殊情况，就是主视图和侧视图没有相等的高度的情况对于每一个hn，我们就可以让那一列只有一个位置高度是hn，其余都是0 对于hm，因为没有相等的，所以必须在每一列中找一个0变成hm 那么MIN_High=sigema(hn[i]+hm[i]) 而如果有相等的情况可以找一个位置去作为两

2017-09-20 15:42:36 754 1

原创对刚

纯模拟题，加一个后向链表即可 23333#include <cstdio>#include <iostream>using namespace std;int a[110000];bool w[110000];int main(){ int n,t; scanf("%d%d",&n,&t); for(int i=1;i<n;i++) a[i]=i+1;

2017-09-20 14:51:32 283

原创站军姿

相离和内含的好搞。主要是有重合的（扇形-三角）#include <cstdio>#include <iostream>#include <cmath>using namespace std;double pi=acos(-1);int main(){ int t; scanf("%d",&t); for(int i=1;i<=t;i++) {

2017-09-17 18:02:32 319

原创兔子

【问题描述】在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。兔子们决定把其中K个兔子窝扩建成临时避难所。当危险来临时，每只兔子均会同时前往距离它最近的避难所躲避，路程中花费的时间在数值

2017-09-17 16:12:17 633

原创圆桌游戏

测试数据链接暴力搜索可以30，对于每种情况，去枚举每个挑战者就行了正解DP ：O（N^3） DP[i][j]为i,j是否可以相邻，也就是中间的人全部PK掉了，如果DP[i][i+n]为真，就说明i是可以胜出的！枚举起点i,终点j,中间点k 如果DP[i][k]&&DP[k][j]为真，也就是说i,j中间只有k了那么判断i,j可以相邻的情况有两个一个是i挑战k成功了，另一个是k

2017-09-13 17:35:27 792

原创 Flower

1.花（flower.cpp/c/pas）【问题描述】商店里出售n种不同品种的花。为了装饰桌面，你打算买m支花回家。你觉得放两支一样的花很难看，因此每种品种的花最多买1支。求总共有几种不同的买花的方案？答案可能很大，输出答案mod p的值。【输入格式】一行3个整数n，m，p，意义如题所述。【输出格式】一个整数，表示买花的方案数。【输入输出样例1】flower.in 4 2 5

2017-09-13 16:13:02 355

原创 BZOJ 2140 稳定婚姻

2140: 稳定婚姻Time Limit: 2 Sec Memory Limit: 259 MBSubmit: 911 Solved: 422[Submit][Status][Discuss]Description我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。 25岁的姗姗和男友谈恋爱半年

2017-09-10 17:04:40 305

原创 History

3.1 题目描述历史学家小Ａ正在研究一个奇怪的王国的历史。当前阶段的任务是研究该国的交通。根据这个奇怪的王国的史书记载，史书开始记载前这个王国有 n 个城市（城市从 0 开始标号），但所有城市之间都没有道路相连。每一年，在位的国王会修建一条 x 到 y 的双向道路，一条道路可能被修建多次，但不会修建起点和终点为同一个城市的道路。而在这之间，国王会计划进行若干次旅行。对于计划进行的一次旅行

2017-09-06 17:59:35 365

原创 Party

2 聚会(party.c/cpp/pas)2.1 题目描述你要精心策划一场聚会。现在有 n 个人，一共有 m 个认识关系，认识的人一定是相互认识的。由于这次聚会十分重要，你希望被邀请的每个人都直接或间接认识，不仅如此，为了避免尴尬，你还希望每个被邀请的人都直接认识另外至少 d 个被邀请的人。作为策划者，你希望使得被邀请的人最多。注意同一对关系最多只会出现一次，且不会出现自环。你需要输出

2017-09-06 16:23:06 468

HT008的Blog