摘要：
题目链接：hdu 5476 今天和队友们搞出3道水题后就一直卡在这儿了，唉，真惨啊……看着被一名一名地挤出晋级名次，确实很不好受，这道恶心的几何题被我们3个搞了3、4个小时，我想到一半时发现样例输出是(√2) π / 2 + 1，于是就各种 YY，无奈尝试了各种方法还是免不了 wa。。。 后... 阅读全文
摘要：
vjudge 上题目链接：Glass Carving 题目大意： 一块 w * h 的玻璃，对其进行 n 次切割，每次切割都是垂直或者水平的，输出每次切割后最大单块玻璃的面积： 用两个 set 存储每次切割的位置，就可以比较方便的把每次切割产生和消失的长宽存下来（用个 hash 映射数组... 阅读全文
摘要：
题目链接：hdu 4414 其实是一道简单的字符型水题，不涉及任何算法，可比赛时却没能做出来，这几天的状态都差到家了。。。 题目大意是求有多少个满足条件的十字架，十字架的边不能有分叉路口，所以枚举每个点看是否满足条件就行，只是编码量的问题而已（感觉自己的码力不断下降了，我也不知道该怎么办好。... 阅读全文
摘要：
求出 bcc 后再……根据大白书上的思路即可。 然后我用的是自定义的stack类模板: 1 #include 2 #include 3 #include 4 //#include 5 #include 6 #include 7 using namespace std; 8 ty... 阅读全文
摘要：
vjudge 上题目链接：uva 11324 scc + dp，根据大白书上的思路："同一个强连通分量中的点要么都选，要么不选。把强连通分量收缩点后得到SCC图，让每个SCC结点的权等于它的结点数，则题目转化为求 SCC 图上权最大的路径。由于 SCC 图是一个 DAG， 可以用动态规划求解。... 阅读全文
摘要：
线段树好题，和 15 年的广东省省赛 C 题有相似之处，一开始我的思路有偏差，看了别人的博客后感觉处处技巧都是精华，主要是区间合并的技巧一时很难想到，先附上代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 #define ... 阅读全文
摘要：
题目链接：nyoj 28 就是个简单的高精度，只是一开始我打表超内存了，然后用了各种技巧硬是把内存缩到了题目要求以下（5w+kb），感觉挺爽的，代码如下： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ... 阅读全文
摘要：
hdu 4055： 一开始我想的递推方向想得很复杂，看了别人的博客后才醍醐灌顶： 参照他的思路和代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int mod = 1000000007; 6 const ... 阅读全文
摘要：
题目链接：poj 1144 题意就是说有 n（标号为 1 ~ n）个网点连接成的一个网络，critical places 表示删去后使得图不连通的顶点，也就是割顶，求图中割顶的个数。 直接上大白书上的模板即可，只是输入也有点卡人，我竟然傻傻的用手写的输入挂来处理，看了别人的博客才知道用 sc... 阅读全文
摘要：
有时候用输入挂并不只是为了效率，对于一些以行末为结束（即 '\n' 或 '\r'）的若干个数据的读入，此时用输入挂来处理就显得很有必要了，以判断字符是否为'\n' 或 '\r' 来结束输入，否则单用 scanf 的话无法达到上述效果。1. 先来一个单纯用于正数读入，并且题目已明确给出输入的整数的... 阅读全文