Problem Description Carcassonne is a tile-based board game for two to five players.Square tiles are printed by city segments,road segments and field s ...
分类：
其他好文 时间：
2017-10-29 20:19:25
阅读次数：
181
原题地址:http://abc074.contest.atcoder.jp/tasks/arc083_b Time limit : 2sec / Memory limit : 256MB Score : 500 points Problem Statement In Takahashi Kingdo ...
分类：
Web程序 时间：
2017-10-29 11:20:58
阅读次数：
276
It's almost summer time, and that means that it's almost summer construction time! This year, the good people who are in charge of the roads on the tr ...
分类：
其他好文 时间：
2017-10-28 19:49:56
阅读次数：
224
题目大意： 给你一棵n个结点的树，请你搞一些破坏。 你可以从中切掉一些边，为了掩人耳目，你需要保证任何一个结点到根结点的路径上最多只能有一条边被切断。 问以1..n号结点为根时，分别有多少种搞破坏的方案？ 思路： 考虑以1为根的情况，用f[i]表示以i为根的子树中合法的搞破坏方案数，j是i的子树，则 ...
分类：
其他好文 时间：
2017-10-26 15:41:58
阅读次数：
196
Description N个点，M条边的有向图，求点1到点N的最短路（保证存在）。1<=N<=1000000，1<=M<=10000000 N个点，M条边的有向图，求点1到点N的最短路（保证存在）。1<=N<=1000000，1<=M<=10000000 Input 第一行两个整数N、M，表示点数和 ...
分类：
其他好文 时间：
2017-10-20 21:42:19
阅读次数：
297
P3663 [USACO17FEB]Why Did the Cow Cross the Road III S P3663 [USACO17FEB]Why Did the Cow Cross the Road III S P3663 [USACO17FEB]Why Did the Cow Cross ...
分类：
其他好文 时间：
2017-10-13 20:21:37
阅读次数：
208
题目链接 题意：给出一个连通图，求最少加入多少条边可使图变成一个 边-双连通分量 模板题，熟悉一下边连通分量的定义。最后ans=(leaf+1)/2。leaf为原图中size为1的边-双连通分量 ...
分类：
其他好文 时间：
2017-10-13 16:17:52
阅读次数：
145
1、spring是什么？ sprint其实就是一个开源框架，是于2003年兴起的一个轻量级的java开发框架，是有Road Johnson创建的，简单的来说spring是一个分层的JavaSE/EE（full-stack）也就是一站式轻量级的开源框架 J2EE三层架构体系： 表现层（页面数据显示，页 ...
分类：
编程语言 时间：
2017-10-07 14:53:24
阅读次数：
162
One day Vasya was going home when he saw a box lying on the road. The box can be represented as a rectangular parallelepiped. Vasya needed no time to ...
分类：
其他好文 时间：
2017-10-06 16:23:45
阅读次数：
154
1、Passing CET4/6 for 570/530 and IELTS for 6.0: I have a long road to achieve the goal.I have made a plan,because I think that a proper schedule will ...
分类：
其他好文 时间：
2017-10-05 11:02:46
阅读次数：
208
