RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13132 Accepted Submission(s): 4199 Problem ...
分类：
其他好文 时间：
2018-08-11 01:43:06
阅读次数：
153
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36309 Accepted Submission(s): 14221 Problem ...
分类：
其他好文 时间：
2018-08-10 21:13:37
阅读次数：
134
题目链接：https://www.luogu.org/problemnew/show/P1137 topsort + DP include include include include include using namespace std; const int maxn = 100001; st ...
分类：
其他好文 时间：
2018-06-22 13:23:31
阅读次数：
141
题目描述 「恒逸，你相信灵魂的存在吗？」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出这样一个问题。 「相信吧。不然我们是什么，一团肉吗？要不是有灵魂......我们也不可能再见到你姐姐吧。」 恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。 「那你仔细观察过枫叶吗？」 说罢 ...
分类：
其他好文 时间：
2018-04-02 10:10:06
阅读次数：
179
There is a new alien language which uses the latin alphabet. However, the order among letters are unknown to you. You receive a list of words from the ...
分类：
其他好文 时间：
2018-03-09 10:42:39
阅读次数：
296
拓扑排序 又叫 "topsort" ，对于一个oi选手来说。会用就行了（滑稽） 从一个点发出的边数叫做这个点的出度，而一个点被边指向的边的个数就叫做在这个点的入度。 将入读为0的点暂存，then将以这类点作为起点的边删除，相连的点入读 1，然后再将修改后入度为0的点暂存，重复此过程。（本人十分的蒟蒻 ...
分类：
编程语言 时间：
2018-03-03 16:49:17
阅读次数：
174
Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题， 某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如“i ...
分类：
其他好文 时间：
2017-12-25 00:40:35
阅读次数：
194
不用topsort的，我也不知道为啥。 cpp include include include using namespace std; struct Node{ int fro, too; }nd[2005]; struct Edge{ int too, nxt, val; }edge[40000 ...
分类：
其他好文 时间：
2017-12-08 23:00:27
阅读次数：
171
最短路+topsort+dp 求出1到所有点的单源最短路。 所有edge(x,y)满足dis[x]+w[e]≥dis[y]， 则大于最短路的值不会减少。 设状态f[i][j]为到达i点时经过的长度为dis[i]+j(j≤k)的路径数. 因此对于一个节点可以扩展出其他k个新结点. 分别表示不同的距离( ...
分类：
其他好文 时间：
2017-11-25 22:43:38
阅读次数：
151
http://172.20.6.3/Problem_Show.asp?id=1388 求拓扑排序方案数 状压dp，最开始以为是拓扑排序加数论或者搜索，没想到是状压dp，突然气死.jpg； 完全没有想到状态转移的方法，syq大佬太神了orz； 写的时候太沉迷与topsort对人顺序的分组类似于斯特林数 ...
分类：
其他好文 时间：
2017-11-05 13:13:59
阅读次数：
150
