2017年03月_Daemoonn

转载 UVa357 Let Me Count The Ways DP多阶段决策问题

http://janfan.cn/chinese/2015/01/21/dynamic-programming.html#include #include #include #include #include #include using namespace std;const int N = 30000 + 5, NCOI

2017-03-31 15:40:29 520

原创 hdu5115 Dire Wolf 区间DP

Dire WolfTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2178 Accepted Submission(s): 1260Problem DescriptionDire wolves, a

2017-03-30 20:11:53 474

原创 UVa348 - Optimal Array Multiplication Sequence 区间DP

#include #include #include #include using namespace std;const int maxn = 10, INF = 0x7fffffff;int N;int r[maxn + 5], c[maxn + 5], a[maxn + 5][maxn + 5], pre[maxn + 5], post[maxn + 5];int dp

2017-03-30 19:04:57 405

原创蓝桥杯历届试题大臣的旅费记忆化搜索DFS

历届试题大臣的旅费时间限制：1.0s 内存限制：256.0MB 问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都

2017-03-27 22:50:42 703

原创团体程序设计天梯赛-练习集 L2-018. 多项式A除以B 模拟

L2-018. 多项式A除以B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数

2017-03-27 21:04:26 2338

原创团体程序设计天梯赛-练习集 L2-014. 列车调度构造非递减数列二分查找

L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entrance）轨道和一条出口（Exit

2017-03-22 14:15:51 804

原创 hdu3671 Boonie and Clyde Tarjan求割点

Boonie and ClydeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 773 Accepted Submission(s): 221Problem DescriptionAs two ico

2017-03-19 19:43:55 965

原创团体程序设计天梯赛 L3-008. 喊山 BFS

L3-008. 喊山时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中

2017-03-15 20:25:21 661

原创团体程序设计天梯赛 L3-007. 天梯地图 Dijkstra

L3-007. 天梯地图时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短

2017-03-15 19:31:37 772

原创 pat L2-010. 排座位 floyd 或并查集

L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，

2017-03-10 21:56:28 502

原创蓝桥杯历届试题 PREV-12 危险系数并查集找割点 Java

历届试题危险系数时间限制：1.0s 内存限制：256.0MB 问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能

2017-03-06 21:57:23 1160

原创 pat 1127. ZigZagging on a Tree (30) 递归建树 + BFS

1127. ZigZagging on a Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary

2017-03-04 19:54:09 610

原创 pat 1118. Birds in Forest (25) 并查集

1118. Birds in Forest (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSome scientists took pictures of thousands

2017-03-03 17:31:41 633

EventQueue的博客