FriskyPuppy

摘要： 题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4501 题目大意： 给你一个括号序列， 要求加上最少的括号变成正确的 阅读全文

摘要： 题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=52 题目描述： 一个整数矩阵， 求第一列到最后一列的最小整数和， 只能从 阅读全文

摘要： 题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4093 题目描述： 有N个点， 要求求一个回路的最短距离。（N <= 阅读全文

摘要： 题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=378 题目描述： n种无限量的石块， 摞起来， 要求只能同时小于时嵌套， 问最大高度是多少 解 阅读全文

摘要： 题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=245&page=show_problem&problem=3466 题目描述： 一个间谍要从1号车站到N号车站时刻T会面， 为了 阅读全文

摘要： 题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=16 题意描述： 有n个矩形， 定义两个矩形能够嵌套的情况是， 长和宽同时小于另外一个矩形的长和宽或宽和长， 问最多能够嵌套多少个矩形？ 解题思路： 设G[i][j] 表示矩形i能不能够嵌套 阅读全文

摘要： 题目链接： http://codeforces.com/contest/834/problem/A 题目描述： 输入起始状态和结束状态和数列长度， 判断旋转方向是顺时针逆时针还是不合理 解题思路： 长度模4， 因为我们只关心起始和结尾， 然后判断 代码： #include <iostream> #i 阅读全文

摘要： 题目链接： http://citel.bjtu.edu.cn/boj/problem.php?id=1652 题目大意： 一个括号的匹配问题， 规定了排列顺序， 问第M个次序的序列并输出。 解题思路： 一开始以为是卡特兰数， 后来自己找了规律没有找到， 一会儿打算问问北交的大神...... 阅读全文

摘要： 题目链接： http://citel.bjtu.edu.cn/boj/problem.php?id=1653 题目描述： 自己看吧， 懒得写了 解题思路： 就是问一个10进制的数， 和一个2^k进制的数字谁大， 因为我觉得最快就是log2(n)了， 但是这个10进制的数是一个大数， 所以只能用字符串 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6045 题目大意： 给定两个长度相等的字符串， 给出一组比分， 问这组比分是否可能。 解题思路： 统计两个字符串字符的相同数和不同数， 两者相差小于等于不同数， 两者相加减去一倍的相同数<=n 代码： 阅读全文