随笔分类 - 思维
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3521 题意 对于矩阵A，求e^A的值。 分析 这个定眼一看好像很熟悉，就是泰勒展开，可惜自己的高数已经还给老师了。。。比赛时不敢直接暴力写，实际上循环到一定次数，余式对结果的影响就相当小了。循环到50几次就可以了
阅读全文
摘要：https://vjudge.net/problem/POJ-1850 题意 输出某字符串在字典中的位置。字符串不合规则时输出0。 分析 首先判断字符串合法性，也就是判断是不是升序排列的。如果符合，以“vwxyz”为例，先计算长度小于5的串。 长度为1：C（26，1） 长度为2：由于规定了是升序序列
阅读全文
摘要：https://vjudge.net/problem/POJ-2299 题意 求对于给定的无序数组，求出经过最少多少次相邻元素的交换之后，可以使数组从小到大有序。 分析 很明显是求逆序对的数目，那就要想到归并排序了。在归并过程中计算逆序对。
阅读全文
摘要：https://vjudge.net/problem/POJ-3295 题意 有五种运算符和五个参数，现在给你一个不超过100字符的算式，问最后结果是否恒为1？ 分析 首先明确各运算符的意义，K（&&），A（||），N（！），E（==），C特殊判断一下。计算的话肯定是从后往前的，遇到变量进栈，遇到运
阅读全文
摘要：https://vjudge.net/problem/POJ-2586 题意（这题意真难懂。。。） 已知一个公司在某一年中，每个月要么固定盈利s、要么固定亏损d。但是具体哪个月盈利、那个月亏损却不得而知。不过可以肯定的是，这一年中，任意的连续5个月盈亏和必定是亏损（< 0）。 问这年是否存在盈利的可
阅读全文
摘要：https://vjudge.net/problem/POJ-1753 题意 4*4的棋盘，翻转其中的一个棋子，会带动邻接的棋子一起动。现要求把所有棋子都翻成同一种颜色，问最少需要几步。 分析 同一个棋子翻偶数次等于没有翻，翻奇数次就浪费步数，因此每个棋子最多翻一次，也就是说，答案最大就是16。故总
阅读全文
摘要：题目链接 题意 给出正视图和侧视图，判断最少用几个立方体 分析 若存在高度相同的立方块，则以数目多的那面为准。
阅读全文
摘要：题目大意： 有n支队伍，每两支队伍打两场比赛(主客场各一次)，胜得3分，平得1分，输不得分，比赛结束之后会评选出一个梦之队，梦之队满足以下条件：进球总数最多，胜利场数最多，丢求总数最少，三个都不能并列，求梦之队的最低排名 解析来自：https://blog.csdn.net/l12301201304
阅读全文
摘要：题目链接 题意 两人赛马，每居获胜得200，平局无事发生，输了也输200。求最优的策略使赢的钱最多。 分析 排序，从最快的开始比，若比不过，则用最弱的消耗最强的。模拟即可。
阅读全文
摘要：题目链接 题意 工程师要安装n个服务，其中服务Ji需要si单位的安装时间，截止时间为di。超时会有惩罚值，若实际完成时间为ci，则惩罚值为max{0，ci-di}。从0时刻开始执行任务，问惩罚值最大的两个服务的惩罚值之和的最小是多少？ 分析 乍一看似乎要二分，但实际上并不是。贪心来做，按di从小到大
阅读全文
摘要：题目链接 题意 机场有两种飞机，每小时一些飞机到达，每小时安排一架飞机起航。求任意时刻中两种飞机数目的最大值的最小值。 分析 首先肯定是二分来做。这里的难点在于如何判断飞机数目是否合法。一开始忽略了某时刻会有某种飞机并不能起飞的情况，所以不能简单粗暴地只算总数。应该同时记录两种飞机的在每个时刻的可起
阅读全文
摘要：题目链接 题意 在n*n的棋盘上的n个指定区间上各放1个'车’ ， 使他们相互不攻击（不在同行或同列），输出一种可能的方法。 分析 每行每列都必须放车，把行列分开看，若行和列同时有解，则问题有解。这样就变成了n个区间选n个点的贪心问题。对每个点x选择包含它的最优未使用的区间，这个最优区间就是右界最小
阅读全文
摘要：题目链接 题意 有n个任务，每个任务有三个参数ri,di和wi，表示必须在时刻[ri,di]之内执行，工作量为wi。处理器执行速度可以变化，当执行速度为s时，工作量为wi。处理器的速度可以变化，当执行速度为s时，一个工作量为wi的任务需要执行wi/s个单位时间。任务不一定连续执行，可以分成若干块。求
阅读全文
摘要：n sprinklers are installed in a horizontal strip of grass l meters long and w meters wide. Each sprinkler is installed at the horizontal center line o
阅读全文
摘要："OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, and then N integers. There wil
阅读全文
摘要：Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the
阅读全文
摘要：给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边 长构成一个三角形。同时还支持单点修改。 Input 第一行两个整数n、q表示树的点数和操作数 第二行n个整数表示n个点的点权 以下n-1行，每行2个整数a、b，表示a是b的父亲（以1为根的情
阅读全文
摘要：题目链接 题意 每天有体积为Vi的一堆雪，所有存在的雪每天都会融化Ti体积，求出每天具体融化的雪的体积数。 分析 对于第i天的雪堆，不妨假设其从一开始就存在，那么它的初始体积就为V[i]+T[1..i-1]，在第i天则需要融化T[i]体积，若T[1....i]>=V[i]+T[1...i-1]，那么
阅读全文
摘要：Set Operation Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 3558 Accepted: 1479 Description You are given N sets, the i-th set (represent
阅读全文
浙公网安备 33010602011771号