<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[DQiuLin的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/DQiuLin</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; DQiuLin]]></copyright><item><title><![CDATA[poj题目分类]]></title><link>https://blog.youkuaiyun.com/DQiuLin/article/details/77477010</link><guid>https://blog.youkuaiyun.com/DQiuLin/article/details/77477010</guid><author>DQiuLin</author><pubDate>Tue, 22 Aug 2017 10:34:45 +0800</pubDate><description><![CDATA[OJ上的一些水题(可用来练手和增加自信)  
(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 
初期:一.基本算法:  
     (1)枚举. (poj1753,poj2965)  
     (2)贪心(poj1328,poj2109,poj2586)  
     (3)递归和分治法.]]></description><category></category></item><item><title><![CDATA[HDU题目分类]]></title><link>https://blog.youkuaiyun.com/DQiuLin/article/details/77471451</link><guid>https://blog.youkuaiyun.com/DQiuLin/article/details/77471451</guid><author>DQiuLin</author><pubDate>Tue, 22 Aug 2017 09:49:43 +0800</pubDate><description><![CDATA[基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、11]]></description><category></category></item><item><title><![CDATA[hdu 2090 算菜价（水到不能再水！）]]></title><link>https://blog.youkuaiyun.com/DQiuLin/article/details/77427212</link><guid>https://blog.youkuaiyun.com/DQiuLin/article/details/77427212</guid><author>DQiuLin</author><pubDate>Sun, 20 Aug 2017 10:55:17 +0800</pubDate><description><![CDATA[此题做了18次！！！第一次做了这么多遍，真的被自己蠢哭，简直是zz啊，各种提交试错，我甚至都开始怀疑自己的编程观了，唉，结果没有想到是一个蠢极了的小问题:-(Problem Description妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。Input输入含有一些数据组，每组数据包括菜种（字串），数]]></description><category></category></item><item><title><![CDATA[分割问题]]></title><link>https://blog.youkuaiyun.com/DQiuLin/article/details/77338455</link><guid>https://blog.youkuaiyun.com/DQiuLin/article/details/77338455</guid><author>DQiuLin</author><pubDate>Thu, 17 Aug 2017 19:15:12 +0800</pubDate><description><![CDATA[(1) n条直线最多分平面问题 
    题目大致如:n条直线，最多可以把平面分为多少个区域。 
    析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n]]></description><category></category></item><item><title><![CDATA[国王游戏（贪心）]]></title><link>https://blog.youkuaiyun.com/DQiuLin/article/details/77266212</link><guid>https://blog.youkuaiyun.com/DQiuLin/article/details/77266212</guid><author>DQiuLin</author><pubDate>Wed, 16 Aug 2017 19:16:39 +0800</pubDate><description><![CDATA[将左手与右手的乘积从小到大排序，然后计算求最大值即可。（需要高精度） 
证明： 
1）知道，如果相邻的两个人交换位置，只会影响到这两个人的值，不会影响他人 
2）假设相邻的两个人i, i + 1。设A[i] * B[i] <= A[i + 1] * B[i + 1]，i之前所有人的左手乘积为S。 
则，ans1 = max{S / B[i], S * A[i] / B[i + 1]} 
若交换 
则]]></description><category></category></item><item><title><![CDATA[Codeforces 428(div 2)B. Game of the Rows(思维题)]]></title><link>https://blog.youkuaiyun.com/DQiuLin/article/details/77245635</link><guid>https://blog.youkuaiyun.com/DQiuLin/article/details/77245635</guid><author>DQiuLin</author><pubDate>Wed, 16 Aug 2017 13:58:04 +0800</pubDate><description><![CDATA[B Game of the Rows]]></description><category></category></item><item><title><![CDATA[背包之01背包、完全背包、多重背包详解]]></title><link>https://blog.youkuaiyun.com/DQiuLin/article/details/77199212</link><guid>https://blog.youkuaiyun.com/DQiuLin/article/details/77199212</guid><author>DQiuLin</author><pubDate>Tue, 15 Aug 2017 19:55:54 +0800</pubDate><description><![CDATA[背包之01背包、完全背包、多重背包详解]]></description><category></category></item><item><title><![CDATA[01背包 hdu2546饭卡]]></title><link>https://blog.youkuaiyun.com/DQiuLin/article/details/77163431</link><guid>https://blog.youkuaiyun.com/DQiuLin/article/details/77163431</guid><author>DQiuLin</author><pubDate>Mon, 14 Aug 2017 16:41:21 +0800</pubDate><description><![CDATA[Problem Description 
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 
某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input 
多组数据。]]></description><category></category></item><item><title><![CDATA[抽签问题优化]]></title><link>https://blog.youkuaiyun.com/DQiuLin/article/details/77163351</link><guid>https://blog.youkuaiyun.com/DQiuLin/article/details/77163351</guid><author>DQiuLin</author><pubDate>Mon, 14 Aug 2017 16:36:39 +0800</pubDate><description><![CDATA[#include<iostream>
#include<algorithm>
using namespace std;const int MAXN=10008;//如果MAXN=100000008，则kk数组开不出，why?
int n,m,k;
int kk[MAXN*MAXN];int binary_search(int x)//二分查找，降低复杂度
{
 int begin=0,end=n*n]]></description><category></category></item><item><title><![CDATA[CodeForces  B. Karen and Coffee]]></title><link>https://blog.youkuaiyun.com/DQiuLin/article/details/76355438</link><guid>https://blog.youkuaiyun.com/DQiuLin/article/details/76355438</guid><author>DQiuLin</author><pubDate>Sat, 29 Jul 2017 20:05:50 +0800</pubDate><description><![CDATA[欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗    Ctrl + B 
斜体    Ctrl + I 
引用    Ctrl]]></description><category></category></item></channel></rss>