zRNA__的博客

距离 参加 NOIP还有不到一周的时间 作为蒟蒻的我  实在是 惶恐得很 （我会告诉你 惶恐的我都在课间看小说 实在是惭愧的很）今天 做了一下午 NOIP提高组 2008 双栈排序  真是狗 输出 “0”才过一个点 真是………………然而 做了一系列演算 过了三个点 在观察 为啥 会WA七个点的时候  发现 我能得三十分 完全是因为 那两个数据水 ……………………我做这个题的思路

#include #define lson rt#define rson rt#define Maxn 500000#define ll long long#define lld lldusing namespace std;ll seg[Maxn];//记录区间i的和 ll marka[Maxn];//记录 i区间要加的数 ll markm[Maxn];//记

在文章的 开头 当然是贴一个我自己写的 裸码 （毋庸置疑的是 T了三个点的）（手动猥琐）T了#2 #9#10#includeusing namespace std;int a[100010];int n,m,x,y,z;struct ac{    int l,r,sum;}tree[500010];void build(int d,int l,int r)

题目描述设x的约数个数为f(x)，若f(n)>f(i)（0给出m个数a1,a2,...,am，请分别输出不大于a1，不大于a2，...，不大于am的最大supernumber。输入输出格式输入格式：第一行，一个数m第2~m+1行，每行一个数，其中第i+1为ai输出格式：共m行，每行一个数，其中第i行为不大于ai的最大s

多灾多难的公主又被大魔王抓走啦！国王派遣了第一勇士阿福去拯救她。    身为超级厉害的术士，同时也是阿福的好伙伴，你决定祝他一臂之力。你为阿福提供了一张大魔王根据地的地图，上面标记了阿福和公主所在的位置，以及一些不能够踏入的禁区。你还贴心地为阿福制造了一些传送门，通过一个传送门可以瞬间转移到任意一个传送门，当然阿福也可以选择不通过传送门瞬移。传送门的位置也被标记在了地图上。此外，你还查探到公主

洛谷p3379题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式：第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行每行包含两个正整数a、b，表示

C++在 不知道 要开多大数组 时（怕 开大了浪费空间 开小了 会爆）这时就要用到 stl库中的vector/*1头文件要用/*2 构建一个动态数组：vectorname (X代表了 定义的这个数组的类型 如 int，double，char等等) （name就是数组名）/*3插入新元

从五号（星期天）我就开始我的停课之旅 开始在机房里补自己不会的算法和题其实头一天还是很好的 认真刷题 看博客 但不知道为啥随着时间流逝 越来越静不下心来了（这就让人摸不到头脑了）貌似 六号 我就完全颓废了 找到了一本好小说 更新至800章左右 时至昨天晚上 我已经看完了(手动 望天)期间 当然也还是 同时追着好几本小说然而 现在2017/11/8 19:21 距离NOIP还有两

小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他有三个电池分别能用3、3

#include#include#include#include#includeusing namespace std;int n;struct AC{ char sh[10010];}a[21];bool comp(AC x,AC y){ int k=0; while((x.sh[k]==y.sh[k])&&k<strlen(x.sh)-1&&k<strlen(y.s

#includeusing namespace std;int f1[100][100],f2[100][100],f3[100][100];int n,m,p;int ju(int a,int b){ int sum=0; for(int i=1;i<=m;i++) { sum+=f1[a][i]*f2[i][b]; } return sum;}int main()

题目描述 Description回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2&lt;=B&lt;=20十进制)，输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。输入描述 Input Description共一行，一个单独的整数B(B用十进制表示)。输出描述 Output Descri...

2017年NOIP年度总结然而学了没一年怎么说呢 ，就和做了一场极不真实的梦一样，迷迷糊糊就考完了。在等待考试之前还是有一点紧张的，不知道该复习什么，感觉什么都不会，而什么都有可能考到，内心是有一点焦灼的。结果在考试前一天也就和大佬们口胡了一下线段树，树状数组，优先队列什么的，结果还真的考了一个树状数组的题（不过可惜的是没看出来，况且也不会打树状数组（这就十分尴尬了））；在头一

Ride to Office起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是，他有个习惯，沿途需要有人陪伴，即以相同的速度， 与另外一个人一起骑。而当他遇到以更快的速度骑车的人时，他会以相应的速度跟上这个更快的人。先给定所有与Charley 同 路的人各自的速度与出发时间，问Charley 以这种方式跟人，骑完4500米需要多少时间。得出的结果若是小数，则向上取整。

最小生成树首先要知道一个具有N个节点的无向连通图最少需要N-1条边题意如下给N个点 M条无向边 求出最小生成树（边权值之和最小）输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式：输出包含一个数，即最小生成

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省

#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<stack>#include <iomanip>#include<vector>#include<queue>#include&lt...

传送门对于本题 单个数据范围为10^10显然不能用intAC 所以关于单个数据的变量的类型要为long long类型不然的话，总会有几个点会因为溢出而WA 保险起见对于此题也可以把所有变量类型都变为long long类型不难看出对于一个大于2的正整数n 在n-1进制下表示为1 1 在&gt;n的进制下也是一个回文数一般对于一个大数据，常常不整体上计算，把一个大数据拆分为小数据可以使计算更加简便...

题目描述某乡有nn个村庄(1&lt;n \le 201&lt;n≤20)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0&lt;s&lt;1000)s(0&lt;s&lt;1000)是已知的，且AA村到BB村与BB村到AA村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为11，他不知道选择什么样的路线才能使所走的路程最短。请你帮他选...

题目意思是 给定n个人 其中有人有床 有人没床 有床的人中有人离开每个人都只能使用自己直接认识的人的床 询问剩下的人是否都能有床使用(一个床只能被一个人使用)不难看出利用匈牙利算法进行二分图匹配只有达到完美匹配才合法注意每组数据初始化#include&lt;cstdio&gt;#include&lt;cstring&gt;using namespace std...

NOIP板子FIRST lucas（卢卡斯）#include<iostream>#include<algorithm>#include<cstdio>using namespace std;int T,n,m,p;long long a[100005],b[100005];long long lucas(int x,int y){ ...

lower_bound()函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。调用lower_bound之前必须确定序列为有序序列，否则调用出错。lower_bound(val): 返回容器中第一个值【大于或等于】val的元素的iterator位置。upper_bound(val): 返回容器中第一个值【大于】va...

洛谷 模板题 P3383题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式：第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。输出格式：输出包含M行，每行为Yes或N