摘要：
题目链接 题意概述：有n个人，第i个人打饭消耗ai时间，离开后吃饭耗费bi时间，将n个人分成两队，合理分配人员使总时间最短并输出总时间。 我们把问题拆分为两个部分。首先是排列顺序，然后是怎么分到两个队伍中。 显然吃饭越慢应该越早打饭，因为打饭总时间不变那么让吃的慢的人早开始吃会使总时间最小。 那么现 阅读全文
摘要：
题目链接 题意概述：n本书，在桌子边缘堆放，求最长长度。 首先……我们需要一点初中物理知识来推一下规律。 下图是一本书的情况，一本书时书伸出1/2处于临界状态，显然。 两本书时，把两本书看作整体，则有该物体的重心位于两本书的中间。 （黑点为重心） 三本书时 这时候我这种物理不好的蒟蒻就已经目测不出来 阅读全文
摘要：
题目链接 题意概述：把正整数n分为m个正整数，m个正整数中不允许出现复数个非1的正整数，保证所有小于n的正整数都可以用一部分正整数的和表示，并且使m尽量小。 这道题不知道为啥bzoj上没有要求输出方案，导致我把bzoj的程序粘到洛谷上瞬间全wa。 思想还是非常简单的，第一个钱袋装n/2个金币，第二个 阅读全文
摘要：
锣鼓2293 写完了放代码 应该没什么思维难度 ———————————————————————————————————————————————————————— python真香 阅读全文
摘要：
题目链接 看完题可能第一时间并没有清晰的思路。让我们一步一步的来考虑这道题目。 题目中描述操作为每次从所有的行中选取，这样做有些麻烦。仔细思考一下可以发现行与行之间互不干涉，所以我们可以对每行操作到底，最后统计答案。 每行怎么选取当然难不倒聪明的oier了，设f[i][j]表示某行从第i位到第j位的 阅读全文
摘要：
Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要立下契约也可以使用魔法了！你还不来试一试？ 比如，我 阅读全文
摘要：
Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的 多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题 ，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手 阅读全文
摘要：
Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 数据范围巨大，排除线性做法之后会想到O(1)做法。 首先，如果不考虑题目中的限制条件，那么，状态数为m^ 阅读全文
摘要：
题意概述：给出一张无向图，每条边有一个权值，割掉这条边代价为它的权值，求使起点不能到达终点的最小代价。 显然能看出这是个最小割嘛，然后最小割=最大流，建图的时候特殊处理一下再跑个最大流就好了。 #include<cstdio> #include<cstring> #include<iostream> 阅读全文