mypride

摘要： 今天偶然遇到了一个有点意思的问题，将它转化成了题目，有点令人怀念： 有一张活动排期表，表上有n组活动的排期。其中，每组活动都会开启若干次，每个活动都有一个唯一id和一个开启时间a，关闭时间b。同组活动不能在相同时间内开启两个及以上。如果同组活动同时开启，则会产生冲突，活动开启失败。问：当前活动表内是 阅读全文

摘要： 这是一个可以用各种姿势获得各种时间的命令。最近在写自动化定时脚本时学了一下。 参考：https://www.cnblogs.com/ginvip/p/6357378.html 比如： 利用crontab，每天输入日志到一个log中。 直接输入 date Fri Jul 5 16:38:56 CST 阅读全文

摘要： 题目链接—— http://acm.hdu.edu.cn/showproblem.php?pid=1241 首先给出一个n*m的字符矩阵，‘*’表示空地，‘@’表示油井。问在这个矩阵中有多少组油井区？ 每个点周围的8个点都可以与之相连。 从左上角的点开始向后枚举然后dfs搜索就可以了。记得记忆化。 阅读全文

摘要： 一道我想骂人的题，差点把我气炸了。 题意： 求一个数的集合中（非多重集，每个数只出现一次）所有子集的gcd的和。结果MOD10^8+7输出。 输入输出不说了，自己看吧，不想写了。 当时我真把它当作数论题来写了，以为可以推导出什么公式然后化简大量重复的操作的。结果最后也没找到。最后题解说是dp，我同学 阅读全文

摘要： 题意： 给一个n*m的矩阵作为地图，0为通路，1为阻碍。只能向上下左右四个方向走。每一年会在一个通路上长出一个阻碍，求第几年最上面一行与最下面一行会被隔开。 输入： 首行一个整数t，表示共有t组数据。 每组数据首行两个整数n, m，表示矩阵大小。 接下来输入矩阵。 接下来输入一个整数q，表示一共q年 阅读全文

摘要： 题目意思很简单， 一道类似于背包的问题，问恰好超过背包容量的最小取值。并且需要计算n次，每计算一次都要将所有的物品的价值w[i] /= t，最后输出背包n次的总使用容量。 如果无法实现输出”No Answer”。 就是背包的变形，或者用队友的话说，当做dp做就好了，管它是不是背包呢。 主要就是状态转 阅读全文

摘要： 一道中文题，就不用翻译了。 大意是讲，一串数字，可以按照输入的先后顺序扔到一个固定大小的缓冲池子里，这个池子里的数输出顺序随意。然后计算—— SP=1*Pi1+2*Pi2+3*Pi3+...+N*PiN（其中i1, i2, ... iN是1, 2, 3, ... N的一个排列) 问在满足sp <=  阅读全文

摘要： 这是2014年上海区域赛的一道水题。请原谅我现在才发出来，因为我是在太懒了。当然，主要原因是我刚刚做出来。 其实去年我就已经看到这道题了，因为我参加的就是那一场。但是当时我们爆零，伤心的我就再也没有看过那一场的题了。昨天我的队友的高中同学建议我们一起来打一打这场比赛吧，然后我才再次回顾这场比赛。结果 阅读全文

摘要： 题意：输入一行数字，查询第i个数到第j个数之间的最大值。可以修改其中的某个数的值。输入：包含多组输入数据。每组输入首行两个整数n，m。表示共有n个数，m次操作。接下来一行包含n个整数。接下来m行，每行包含一个字母s，两个整数a，b。当s为’Q’，表示查询第a个数到第b个数之间的最大值。当s为’U’，... 阅读全文

摘要： 上一篇讲的是区间求和，这一篇讲区间求最值。首先，a[]数组仍然是保存原始数据。但是c[]数组变了，c[i]将会保存从a[1]到a[i]的最值。初始化c[]：当我们输入a[i]时，c[i]需要需要向前依次枚举被c[i]所包含的c[]数组。比如，当i==8时，需要向前依次枚举c[7],c[6],c[4]... 阅读全文