<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_24512331的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_24512331</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_24512331]]></copyright><item><title><![CDATA[POJ 3246:Game 题解 (凸包）]]></title><link>https://blog.youkuaiyun.com/qq_24512331/article/details/77118595</link><guid>https://blog.youkuaiyun.com/qq_24512331/article/details/77118595</guid><author>qq_24512331</author><pubDate>Sat, 12 Aug 2017 15:21:31 +0800</pubDate><description><![CDATA[POJ 3246:Game 题解 (凸包）题目链接：http://poj.org/problem?id=3246 
题目大意：给你N个点，首先求出这N个点构成的凸包，然后对凸包中的每个点，求除去这个点后剩下N-1个点重新构成的凸包的最小面积。 
代码测试情况:AC      Memory:1804K     Time:297ms 
解题分析：将点集按照x->y的顺序排序，然后构造一个函数求点集中一定]]></description><category></category></item><item><title><![CDATA[九度 题目1044：Pre-Post  m元树问题]]></title><link>https://blog.youkuaiyun.com/qq_24512331/article/details/51871935</link><guid>https://blog.youkuaiyun.com/qq_24512331/article/details/51871935</guid><author>qq_24512331</author><pubDate>Sun, 10 Jul 2016 16:04:15 +0800</pubDate><description><![CDATA[题目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]]></description><category></category></item><item><title><![CDATA[含括号和四则运算符的简单表达式的计算【c++ 50 lines】]]></title><link>https://blog.youkuaiyun.com/qq_24512331/article/details/51864720</link><guid>https://blog.youkuaiyun.com/qq_24512331/article/details/51864720</guid><author>qq_24512331</author><pubDate>Sat, 09 Jul 2016 00:11:31 +0800</pubDate><description><![CDATA[#include<iostream>
#include<sstream>
#include<string>
#include<stack>
#include<cstdlib>
#pragma warning(disable:4996)
using namespace std;
#define ll long long
#define maxlen 100
int calculate(string s]]></description><category></category></item><item><title><![CDATA[九度 1104：整除问题]]></title><link>https://blog.youkuaiyun.com/qq_24512331/article/details/51863632</link><guid>https://blog.youkuaiyun.com/qq_24512331/article/details/51863632</guid><author>qq_24512331</author><pubDate>Fri, 08 Jul 2016 20:07:38 +0800</pubDate><description><![CDATA[时间限制：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<]]></description><category></category></item><item><title><![CDATA[九度 1103：二次方程计算器]]></title><link>https://blog.youkuaiyun.com/qq_24512331/article/details/51863102</link><guid>https://blog.youkuaiyun.com/qq_24512331/article/details/51863102</guid><author>qq_24512331</author><pubDate>Fri, 08 Jul 2016 18:09:45 +0800</pubDate><description><![CDATA[时间限制：1 秒内存限制：32 兆特殊判题：否提交：3144解决：700 
题目描述： 
设计一个二次方程计算器 
输入： 
每个案例是关于x的一个二次方程表达式，为了简单，每个系数都是整数形式。 
输出： 
每个案例输出两个实数（由小到大输出，中间由空格隔开），保留两位小数;如果无解，则输出“No Solution”。 
样例输入： 
x^2+x=3x+4 
样例输出： 
-1.24 3.24]]></description><category></category></item><item><title><![CDATA[hihocoder #1136 : Professor Q's Software 数组解法]]></title><link>https://blog.youkuaiyun.com/qq_24512331/article/details/51607496</link><guid>https://blog.youkuaiyun.com/qq_24512331/article/details/51607496</guid><author>qq_24512331</author><pubDate>Tue, 07 Jun 2016 23:33:44 +0800</pubDate><description><![CDATA[hihocoder #1136 : Professor Q’s Software 数组解法topic link:hihocoder#1136这题在拓扑排序的基础上加了一点变化，那就是在结点（即题中的module）之间增加了一个信号，用信号将有向图连接起来，增大了构造图的难度，我为了加快速度采用了数组存储图结构。主要维护以下数组： 
1.module 
1.sig:sig[i]表示接受信号为i的mod]]></description><category></category></item><item><title><![CDATA[hihocoder #1110 : Regular Expression]]></title><link>https://blog.youkuaiyun.com/qq_24512331/article/details/51596014</link><guid>https://blog.youkuaiyun.com/qq_24512331/article/details/51596014</guid><author>qq_24512331</author><pubDate>Mon, 06 Jun 2016 15:42:52 +0800</pubDate><description><![CDATA[hihocoder #1110 : Regular Expressionquestion link:hihocoder#1110这题是一个简化版的正则表达式判错。主要用栈来实现，利用向左结合性，进行如下处理： 
    1.若左边已有合法表达式，栈顶用‘#’表示。 
    2.遇到 * ,检查栈顶。 
    3.遇到 | ，检查栈顶，然后push(  | ). 
    4.遇到 (  ,pus]]></description><category></category></item><item><title><![CDATA[hihocoder #1114 : 小Hi小Ho的惊天大作战：扫雷·一]]></title><link>https://blog.youkuaiyun.com/qq_24512331/article/details/51595835</link><guid>https://blog.youkuaiyun.com/qq_24512331/article/details/51595835</guid><author>qq_24512331</author><pubDate>Mon, 06 Jun 2016 15:30:12 +0800</pubDate><description><![CDATA[hihocoder #1114 : 小Hi小Ho的惊天大作战：扫雷·一代码比较简单易懂，直接贴出来了。#include<iostream>
#include<vector>
#define N 100005
int arr[N];
int ans[2][N];
using namespace std;
bool solve(int len, int channel){
    int left =]]></description><category></category></item></channel></rss>