传送门 很久以前写过的题，忘得一干二净。 题解 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include< ...
分类：
其他好文 时间：
2017-09-29 21:16:04
阅读次数：
194
差分约束的裸题，虽然我不会。 第一次见差分约束还是之前考试看LLJ大佬写的，感觉十分神奇。 a==b||a>=b||a<=b时连0的边； a>b,a<b时连1的边； 因为每个小朋友都要吃糖，增设源点向每个小朋友连1的边； 然后跑最长路； 注意，等于的时候要连双向边，spfa时要判负环。 然后十分神奇 ...
分类：
其他好文 时间：
2017-09-20 12:08:51
阅读次数：
240
1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果 Description 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果． 农场 ...
分类：
其他好文 时间：
2017-09-19 19:52:36
阅读次数：
163
Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgw ...
分类：
其他好文 时间：
2017-09-17 22:11:44
阅读次数：
169
https://vjudge.net/problem/POJ-2886 题意：N个人围成一圈第一个人跳出圈后会告诉你下一个谁跳出来跳出来的人（如果他手上拿的数为正数，从他左边数A个，反之，从他右边数A个） 跳出来的人所得到的糖果数量和他跳出的顺序有关 所得的糖果数为 （假设他是第k个跳出的） 则他得 ...
分类：
其他好文 时间：
2017-09-16 17:11:10
阅读次数：
98
吃糖果 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1193 【题目描述】 名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力，0<N<20)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问 ...
分类：
其他好文 时间：
2017-09-16 13:38:13
阅读次数：
223
题目链接：点我点我 题意：二分图匹配问题 题解：两种解法，模拟下匹配过程。 ...
分类：
其他好文 时间：
2017-09-15 22:33:46
阅读次数：
203
声明：转载请说明来源：http://www.cnblogs.com/pony1223/p/7518226.html 一、引出状态模式 假设我们现在有一个糖果机项目，那么我们知道正常一般糖果机提供给用户的行为有这么几种：投入硬币、转动曲柄、退出硬币几种行为；那么糖果机呢一般有这几中状态，待机状态、持有 ...
分类：
编程语言 时间：
2017-09-14 00:45:27
阅读次数：
297
【BZOJ4548】小奇的糖果 Description 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求 ...
分类：
编程语言 时间：
2017-09-13 17:25:09
阅读次数：
453
题目链接 任意四边形均可看作是两个三角形拼接得到的（即使是凹四边形），故 可以O(n^2)枚举所有的线段，然后对每条线段O(n)枚举线段端点外的其他点，用来更新以此线段构成的三角形的有向面积的最大值maxS和最小值minS，然后用maxS-minS更新ans就可以了。最后复杂度是O(n^3) ...
分类：
其他好文 时间：
2017-09-13 01:40:29
阅读次数：
153
