POJ2653 判断线段相交的方法 先判断直线是否相交 再判断点是否在线段上 复杂度是常数的 题目保证最后答案小于1000 故从后往前尝试用后面的线段 "压"前面的线段 排除不可能的答案 就可以轻松AC了。 ...
分类：
其他好文 时间：
2017-04-06 01:20:33
阅读次数：
154
http://poj.org/problem?id=2513 题意： 给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。 思路： 题目很明显的是欧拉道路的问题。 欧拉道路的关键是： ①图是连通的。 ②最多只能有两个奇点。（不能只存在一个奇 ...
分类：
其他好文 时间：
2017-03-30 00:22:57
阅读次数：
226
传送门 题意：n*m的纸片，一次切成两份，谁先切出1*1谁胜 Multi-SG？ 不太一样啊 本题的要求是后继游戏中任意游戏获胜就可以了.... 这时候，如果游戏者发现某一单一游戏他必败他就不会再玩了 $2*2,2*3,3*3$都不会再玩了(除非只剩下这样的纸片了)，所以都可以认为是终止状态，必败 ...
分类：
其他好文 时间：
2017-03-17 00:28:38
阅读次数：
186
题目链接：https://vjudge.net/problem/UVA-10003 思路： 石子合并问题的逆过程，做法一模一样； Code： ...
分类：
其他好文 时间：
2017-02-06 16:53:44
阅读次数：
161
Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 12861 Accepted: 4847 Description Stan has n sticks of various length. He thr ...
分类：
其他好文 时间：
2017-01-27 18:43:20
阅读次数：
235
Description Anthony has collected a large amount of sticks for manufacturing chopsticks. In order to simplify his job, he wants to fetch two equal-len ...
分类：
其他好文 时间：
2017-01-19 18:05:33
阅读次数：
193
#include<iostream> #include<algorithm> using namespace std; struct SIZE { int l; int w; }sticks[5005]; int flag[5005]; bool cmp(const SIZE &a,const SI ...
分类：
其他好文 时间：
2017-01-18 01:00:20
阅读次数：
194
poj1010——邮票问题 DFSpoj1011——Sticks dfs + 剪枝poj1020——拼蛋糕poj1054——The Troublesome Frogpoj1062——昂贵的聘礼poj1077——Eightpoj1084——Square Destroyerpoj1085——Triang ...
分类：
其他好文 时间：
2016-12-13 16:10:28
阅读次数：
252
最近会比较多的分析mysql的慢日志，应为在mysql的慢日志中没有使用logrotate所以每次要要查看某一天到现在的慢查询日志都要使用正则工具切割，但是每次重新写就有一点麻烦，所以就用脚本写了下输入时间参数就可以切割日志的简易工具，脚本如下：#!/bin/bash
#slow_log_cutting...
分类：
数据库 时间：
2016-12-05 23:59:35
阅读次数：
498
0. 大背景 全球No.1搜索引擎公司谷歌(Google)面临每天海量搜索引擎数据的问题，经过长时间的实践积累， 谷歌形成了自己的大数据框架，但是并没有开源，而是发表了一篇论文，阐述了自己的思想，在论文中 提到了MapReduce的方法。这篇论文，被Doug Cutting也就是后来的Hadoop之 ...
分类：
其他好文 时间：
2016-12-02 14:29:12
阅读次数：
254
