QTY_YTQ的博客

摘要： 洛谷9月月赛2 t1 题意：懒得说了 分析：模拟 代码： program flag; var a:array[0..51,0..51]of char; n,i,m,j,x,y,ans,k:longint; begin assign(input,'flag.in'); reset(input); as 阅读全文

摘要： [SDOI2015]排序 Description 小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括2^{i-1}个数,然后整 阅读全文

摘要： 1855: [Scoi2010]股票交易 Description 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于 阅读全文

摘要： [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT 分析：很简单的一道 阅读全文

摘要： 快排 堆 1.数组开两倍 欧拉函数（单个数值） 欧拉函数（批量处理） 质数筛法 质因数分解 快速幂 快速乘 拓扑排序 强连通分量tarjan 思路：dfn为遍历到各点的时间，low表示每个点能够追溯到的最早的栈中节点的次序号 instack表示结点是否在栈中。 对图遍历如果x的儿子y没访问过，则访问 阅读全文

摘要： tyvj1764 描述一个N行M列的二维矩阵，矩阵的每个位置上是一个绝对值不超过1000的整数。你需要找到两个不相交的A*B的矩形，使得这两个矩形包含的元素之和尽量大。注：A*B的矩形指连续的A行、B列的子矩阵，或连续的B行、A列的子矩阵。不相交指两个矩形无公共元素。格式输入格式 第一行包括4个正整 阅读全文

摘要： tyvj1763 描述 一维的世界就是一个数轴。这个世界的狭小我们几乎无法想象。在这个数轴上，有N个点。从左到右依次标记为点1到N。第i个点的坐标为Xi。经过漫长时间的物理变化和化学变化，这个一维世界中产生了一个高等智慧文明，而这N个点都成为了这个文明的一座城市。而点1则成为了这个文明的首都。出于政 阅读全文

摘要： [HAOI2006]旅行comf Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出 阅读全文

摘要： 银河英雄传说(noi2002 codves 1540) 题目描述 Description 公元五八○一年，地球居民迁移至金牛座&alpha;第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派 阅读全文

摘要： 第一题：队爷的新书 题意简述：给定n个闭区间，求出一个数p使它与包含它的区间数的积最大，输出这个积。 分析：使用一个差分数组g，每个区间[l,r]，l位置加1，r+1的位置减1，从前往后统计，得到对于每个p包含它的区间个数，相乘看是否最大。由于数据较大，需要离散化。 program book; va 阅读全文