- 博客(5)
- 收藏
- 关注
RSS订阅原创 【NOI2006】最大获利(网络流最大流SAP求最小割)
Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测之后，公司得到了一共N个可以作为通讯信号中转站的地址，而由于这些地址的地理位置差异，在不同的地方建造通讯中转站
2014-11-16 01:07:56
463
原创 tarjan + DP_tree <战争游戏>
3896. 【NOIP2014模拟10.26】战争游戏 (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Description Input Output Sample Input 7 9 1 2 1 3 1 4 1 5 1 6 1 7 2 3 4 5 6 7 Sample O
2014-11-09 18:43:58
377
原创 改造二叉树 (Tree+LTS)
. 【NOIP2014模拟10.26】改造二叉树 (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Description 小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后
2014-11-01 21:55:20
1409
原创 Trie 11-1 吴
#include #include #include #include using namespace std; int n,m,a[100010],i,j,k,g[31],f[10000000][3],tot=1; void trie(int num,int po,int index){ if(index==-1){ f[num][2]=po;re
2014-11-01 21:30:37
691
原创 11-1 noip模拟 第二题 SPFA+状压dp
Description 【题目背景】 公元215年，刘备取益州，孙权令诸葛瑾找刘备索要荆州。刘备不答应，孙权极为恼恨，便派吕蒙率军取长沙、零陵、桂阳三郡。长沙、桂阳蜀将当即投降。刘备得知后，亲自从成都赶到公安(今湖北公安)，派大将关羽争夺三郡。孙权也随即进驻陆口，派鲁肃屯兵益阳，抵挡关羽。双方剑拔弩张，孙刘联盟面临破裂，在这紧要关头，鲁肃为了维护孙刘联盟，不给曹操可乘之机，决定当面和关羽商
2014-11-01 21:21:21
763
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人