OJ题号:BZOJ1061 题目大意: 有$n$个任务,$m$个志愿者,完成每个任务$i$至少需要$a_i$个人,每个人只有在$s_i$到$t_i$的时候有空,并需要被支付$c_i$的报酬,求完成所有任务的最小支出。 思路: “先挖空后补空”。 将每个时间抽象成点,并在时间轴的两端增加源汇$S$和$ ...
分类:
其他好文 时间:
2017-09-01 18:51:59
阅读次数:
143
OJ题号:洛谷2762、LOJ6001、CodeVS1233 题目大意: 有$n$个实验和$m$个仪器,每个实验需要依赖若干个仪器,不同实验可以共享一个仪器。 已知每一个实验$x$,有$p_x$的收益,每一个仪器$y$,有$c_y$的花费。 求最大净收益。 思路: 建立超级源汇$S$和$T$, 对于 ...
分类:
其他好文 时间:
2017-09-01 09:51:06
阅读次数:
205
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1255 1255 字典序最小的子序列 题目来源: 天津大学OJ 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 收藏 关注 给 ...
分类:
其他好文 时间:
2017-08-31 22:15:35
阅读次数:
245
所以说oj上总是不会没了牛 所以我们就可以看出john和他的奶牛是多么活泼了,上一个这么活泼的是蓝精灵和格格巫…..不管怎么讲题还是要写的,那么下面我们就看看这道题的解题思路。 简单的二维题基本,枚举每头奶牛的位置,计算出他们之间的距离,求最大的值,并记录此时奶牛的编号,和奶牛的相似度类似,可参考奶 ...
分类:
其他好文 时间:
2017-08-29 14:28:29
阅读次数:
114
突然有一天默默无闻的QAQ变成了FJUTOJ的终极大BOSS,而使得QAQ变强的是QAQ掌握有一个由小写字母组成魔咒。 作为QAQ小弟的V_Dragon偷偷的听到了一部分连续魔咒,V_Dragon非常的激动,因为这一部分魔咒能使得菜鸡V_Dragon 变强100倍。但V_Dragon的听力不是很好, ...
分类:
其他好文 时间:
2017-08-29 12:56:42
阅读次数:
161
简单背包题,写上是因为这个板子还不错,本校OJ有个恶心的地方,单kas输入的时候写成多kas会wa~~ ...
分类:
移动开发 时间:
2017-08-26 21:28:13
阅读次数:
245
1.问题 H: 崩溃的oj时间限制: 1 Sec 内存限制: 128 MB提交: 211 解决: 96[提交][状态][讨论版]题目描述你们总说oj崩了oj又打不开了但是你们有考虑过oj也很辛苦了吗oj也很累啊你们没有你们只想着你们自己你们只想着交作业//貌似没毛病,剧情反转言归正传,不讲段子了,o ...
分类:
其他好文 时间:
2017-08-26 14:23:57
阅读次数:
185
题目描述 洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源,任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。 为什么说是搭建oj呢?为什么高效呢? 因为,你可以上传私有题目,团队外别人是无法看到的。我们还能帮你们评测! 你可以创建作业,给组员布置任务,查看组员的 ...
分类:
其他好文 时间:
2017-08-25 16:52:17
阅读次数:
94
OJ题号:BZOJ3832、洛谷3573 思路: 建立超级源汇$S$和$T$,DP求出分别以$S$和$T$为源点的最长路$diss$和$dist$。 对于每条边$i$,设定一个权值$w_i=diss_{i.from}+dist_{i.to}-1$。 表示原图中包含这条边的从$S$到$T$的最长路。 ...
分类:
其他好文 时间:
2017-08-24 10:33:21
阅读次数:
179
Jarvis OJ Pwn writeup1、[XMAN]level02、[XMAN]level13、[XMAN]level2(简单64位栈溢出)4、[XMAN]level2(x64)5、[XMAN]level3(32位下两次溢出拿shell)6、[XMAN]level3_x64(基本64位栈溢出,... ...
分类:
编程语言 时间:
2017-08-23 21:46:12
阅读次数:
7324