ygeloutingyu

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 题意：中文题诶～ 思路：线段树单点更新，区间求和模板 代码： 1 #include <iostream> 2 #include <stdio.h> 3 #define lson l, mid, r 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/813/C 题意：给出一颗树，开始时两个人 Alice 和 Bob 分别站在 1(树根)和 x 处．此后每一次操作两人都可以选择在原地不动或者移动到相邻的节点(Bob先移动)； 直至两人移到同一个位置，两人移 阅读全文

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1282 题意：中文题目诶～ 思路：指针不可转，刻盘可转，显然，对于两组指针，当且仅当它们所有对应相邻指针间距都相等时是满足题意的； 先得到指针间距，因为刻盘可转，相 阅读全文

摘要： 最小表示法就是对于一个循环字符串，其字典序最小的状态； 显然任意一个循环串的最小表示法是唯一的，那么可以同过比较两个循环串的最小表示法来判断它们是否相同； 对于朴素算法： 初始化：i = 0, j = 1, k = 0; 若 s[i] < s[j]，j++； 若 s[i] > s[j]，i = j, 阅读全文

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1255 题意：中文题诶～ 思路：对于当前字符 s[i]，若其不在栈中，将其与栈顶元素比较，若 s.top() > s[i]，则退栈至s.top() < s[i] 或 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/15772 题意：中文题诶～ 思路：对于坐标为p1(x1, y1), p2(x2, y2) 的两个核心, 其中 x1 <= x2 用 d(p1, p2) 表示两者间最矮的大楼，则需要时间为： 对于d(p1, p2) >= min(y 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/15768 题意：中文题诶～ 思路：直接hash就好了，当时zz了没想到．．． 代码： 1 #include <iostream> 2 #include <stdio.h> 3 #define ll long long 4 usin 阅读全文

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1205 题意：中文题诶～ 思路：johnson模板题 流水作业调度问题的Johnson算法： (1)令N1={i|ai<bi}, N2={i|ai>=bi}； (2 阅读全文

摘要： 大二都快要结束了．这算是我第二次打现场赛，之前还打了一次蓝桥杯省赛，不过感觉收获不大也就没写总结． 这次湘潭邀请赛是我第一次打团队赛，我两个队友 wb 和 ll 也是第一次．热身赛时按照学长说的调下环境(事实上也没调，机子上的CB可以直接用)．热身赛的题目是中文题，然而浏览完题目后一脸懵逼，只有A题 阅读全文

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1186 题意：中文题目诶～ 思路：miller_rabin模板 (详情可参见: http://blog.csdn.net/s031302306/article/de 阅读全文