摘要: 先用双线动规写一遍,下午再来写费用流解法= =解法1:双线动规 首先我们不难看出,由于纸条回来时不能与去时的路径重叠,“一来一回”和“从左上角分两条路走向右下角”这两个模型是等价的。于是我们可以把两条路到达的端点同时作为状态保存下来(dp[x1][y1][x2][y2])。又因为矩阵图的特殊性,左上... 阅读全文
posted @ 2014-10-06 11:39 Asm.Definer 阅读(606) 评论(0) 推荐(0) 编辑
摘要: 包含向上、向下两种维护方向,方便手动维护堆中单个元素(STL的priority_queue和make_heap没有这种功能T_T)namespaceheap{#definep(x)((x)>>1)#definel(x)((x)structheap{Theap[maxn];intsize;bool(... 阅读全文
posted @ 2014-10-06 10:40 Asm.Definer 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 1namespaceSeg{2structsegnode{3intS,E,len,mid;4intMin,Tag;5segnode*L,*R;6segnode(intl,intr,int*base):S(l),E(r),len(r-l),mid(l+(len>>1)){7Tag=0;8if(len... 阅读全文
posted @ 2014-10-03 23:01 Asm.Definer 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 整体在一个命名空间POW中,使用时应加上POW :: **** 1namespacePOW{2typedefintt;//使用时可将"int"修改为矩阵中存储的数据类型3consttMOD=t(1e9+7);//改为快速幂要求的模数45template6Tpowmod(Ta,intn,Tmod){... 阅读全文
posted @ 2014-10-03 22:53 Asm.Definer 阅读(160) 评论(0) 推荐(0) 编辑
摘要: (包含整型变量快速读入、简易循环和连续容器的迭代器循环的宏定义、调试时的运行时间输出(编译选项应有“DEBUG”宏定义)等)1/*=====================================================================================... 阅读全文
posted @ 2014-10-03 22:20 Asm.Definer 阅读(588) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 20000/10000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Special JudgeProblem Description Most modern archivers, such as Wi... 阅读全文
posted @ 2014-10-02 18:47 Asm.Definer 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两 个机场之间有一条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所有航线单位里程的价... 阅读全文
posted @ 2014-08-14 15:23 Asm.Definer 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij,均为非负整数。游戏规则如下:1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2.每次取走的各个元素只能是该元素所在行的行首或行尾;3. 每次取数都有一个得分值,为每行取数的得分之... 阅读全文
posted @ 2014-08-08 19:38 Asm.Definer 阅读(448) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲 突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关... 阅读全文
posted @ 2014-08-03 13:48 Asm.Definer 阅读(341) 评论(0) 推荐(0) 编辑
摘要: NOIP1999 拦截导弹 MicrosoftInternetExplorer402DocumentNotSpecified7.8Web0NOIP1999拦截导弹题目描述Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到... 阅读全文
posted @ 2014-07-29 00:00 Asm.Definer 阅读(675) 评论(0) 推荐(0) 编辑