摘要：
//其实我是不想写这题的，但是这题让我想起了我年轻的时候解法：直接模拟栈就好。//另外我年轻时候做的那题数据范围比较小，原理也不一样。//对于序列中的任何一个数其后面所有比它小的数应该是倒序的，因此对于任意三个数a,b,c(按顺序)，若bc 1 #include 2 #include 3 #incl... 阅读全文
摘要：
//本来是想练一下欧拉回路的，结果紫书上那题是大水题！！！！！题意：给出n个单词，是否可以把单词排列成每个单词的第一个字母和上一个单词的最后一个字母相同解：欧拉通路存在=底图联通+初度！=入度的点至多只有两个（分别为入点和出点） 1 #include 2 #include 3 #include 4 ... 阅读全文
摘要：
//这题从十一点开始写了四十分钟 然后查错一小时+ 要吐了这题题意是给很多矩形的左下角（x,y,z最小的那个角）和三边的长（不是x,y,z最大的那个角T-T）,为组成图形的面积与表面积（包在内部的之算体积不算表面积）解法：离散化+bfs，先把范围扩大（相当于在周围加上空气），然后bfs，遇到表面积直... 阅读全文