Asm.Definer

摘要： 先用双线动规写一遍，下午再来写费用流解法= =解法1：双线动规 首先我们不难看出，由于纸条回来时不能与去时的路径重叠，“一来一回”和“从左上角分两条路走向右下角”这两个模型是等价的。于是我们可以把两条路到达的端点同时作为状态保存下来(dp[x1][y1][x2][y2])。又因为矩阵图的特殊性，左上... 阅读全文

摘要： 包含向上、向下两种维护方向，方便手动维护堆中单个元素(STL的priority_queue和make_heap没有这种功能T_T）namespaceheap{#definep(x)((x)>>1)#definel(x)((x)structheap{Theap[maxn];intsize;bool(... 阅读全文

摘要： 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... 阅读全文

摘要： 整体在一个命名空间POW中，使用时应加上POW :: **** 1namespacePOW{2typedefintt;//使用时可将"int"修改为矩阵中存储的数据类型3consttMOD=t(1e9+7);//改为快速幂要求的模数45template6Tpowmod(Ta,intn,Tmod){... 阅读全文

摘要： （包含整型变量快速读入、简易循环和连续容器的迭代器循环的宏定义、调试时的运行时间输出（编译选项应有“DEBUG”宏定义）等）1/*=====================================================================================... 阅读全文

摘要： Time Limit: 20000/10000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Special JudgeProblem Description Most modern archivers, such as Wi... 阅读全文

摘要： 题目描述 Description 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两 个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价... 阅读全文

摘要： 【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij，均为非负整数。游戏规则如下：1．每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2．每次取走的各个元素只能是该元素所在行的行首或行尾；3． 每次取数都有一个得分值，为每行取数的得分之... 阅读全文

摘要： 【问题描述】 S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲 突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关... 阅读全文

摘要： NOIP1999 拦截导弹 MicrosoftInternetExplorer402DocumentNotSpecified7.8Web0NOIP1999拦截导弹题目描述Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到... 阅读全文