zoharg-CSDN博客

原创 POJ 3246:Game 题解 (凸包）

POJ 3246:Game 题解 (凸包）题目链接：http://poj.org/problem?id=3246 题目大意：给你N个点，首先求出这N个点构成的凸包，然后对凸包中的每个点，求除去这个点后剩下N-1个点重新构成的凸包的最小面积。代码测试情况:AC Memory:1804K Time:297ms 解题分析：将点集按照x->y的顺序排序，然后构造一个函数求点集中一定

2017-08-12 15:21:31 295

原创九度题目1044：Pre-Post m元树问题

题目1044：Pre-Post 时间限制：1 秒内存限制：32 兆特殊判题：否提交：793解决：449 题目描述： We are all familiar with pre-order, in-order and post-order traversals of binary trees. A common problem in data structure classes i

2016-07-10 16:04:15 481

原创含括号和四则运算符的简单表达式的计算【c++ 50 lines】

#include<iostream>#include<sstream>#include<string>#include<stack>#include<cstdlib>#pragma warning(disable:4996)using namespace std;#define ll long long#define maxlen 100int calculate(string s

2016-07-09 00:11:31 397

原创九度 1104：整除问题

时间限制：1 秒内存限制：32 兆特殊判题：否提交：5078解决：1699 题目描述：给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。输入：两个整数n(2<=n<=1000)，a(2<=a<=1000) 输出：一个整数. 样例输入： 6 10 样例输出： 1#include<climits>#include<iostream>#include<

2016-07-08 20:07:38 222

原创九度 1103：二次方程计算器

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3144解决：700 题目描述：设计一个二次方程计算器输入：每个案例是关于x的一个二次方程表达式，为了简单，每个系数都是整数形式。输出：每个案例输出两个实数（由小到大输出，中间由空格隔开），保留两位小数;如果无解，则输出“No Solution”。样例输入： x^2+x=3x+4 样例输出： -1.24 3.24

2016-07-08 18:09:45 195

原创 hihocoder #1136 : Professor Q's Software 数组解法

hihocoder #1136 : Professor Q’s Software 数组解法topic link:hihocoder#1136这题在拓扑排序的基础上加了一点变化，那就是在结点（即题中的module）之间增加了一个信号，用信号将有向图连接起来，增大了构造图的难度，我为了加快速度采用了数组存储图结构。主要维护以下数组： 1.module 1.sig:sig[i]表示接受信号为i的mod

2016-06-07 23:33:44 338

原创 hihocoder #1110 : Regular Expression

hihocoder #1110 : Regular Expressionquestion link:hihocoder#1110这题是一个简化版的正则表达式判错。主要用栈来实现，利用向左结合性，进行如下处理： 1.若左边已有合法表达式，栈顶用‘#’表示。 2.遇到 * ,检查栈顶。 3.遇到 | ，检查栈顶，然后push( | ). 4.遇到 ( ,pus

2016-06-06 15:42:52 88

原创 hihocoder #1114 : 小Hi小Ho的惊天大作战：扫雷·一

hihocoder #1114 : 小Hi小Ho的惊天大作战：扫雷·一代码比较简单易懂，直接贴出来了。#include<iostream>#include<vector>#define N 100005int arr[N];int ans[2][N];using namespace std;bool solve(int len, int channel){ int left =

2016-06-06 15:30:12 456

qq_24512331的博客