题目大意：给定一块x*y的蛋糕，切n-1刀分成n块大小相同的块，只能平行于边界切，求长宽比最大值最小
虽然求最大值最小但是这题没必要二分答案……直接深搜就可以了
枚举切成的两块的面积比，横竖各切一次即可
本大爷读入读错了TLE半天……尼玛死的心都有啊
#include
#include
#include
#include
#include
using namespace std;
doub...
分类：
其他好文 时间：
2014-10-28 09:24:53
阅读次数：
186
#include#includeusing namespace std;struct Node{ int pos; int code; struct *Node next;}Node *creat(int n){ Node *head,*p,*q; for (int i=1;i>passw...
分类：
其他好文 时间：
2014-10-28 09:17:11
阅读次数：
248
A题目大意： 给你l,r，问你在l~r之间，是否存在 a和b互质 ， b和c互质 ，但是 a,c不互质 的情况；其中l#include #include #include using namespace std;long long l,r;int gcd(long long a,long long ...
分类：
其他好文 时间：
2014-10-28 08:08:53
阅读次数：
237
HDU 4704 Sum（ 费马小定理 ）理解能力果然拙计，，题目看半天没懂什么意思。#include #include #include using namespace std;typedef long long LL;#define MOD 1000000007char str[100010];...
分类：
其他好文 时间：
2014-10-28 00:29:36
阅读次数：
234
#include
#include
using namespace std;
int max1(int a,int b)
{
return a>b?a:b;
}
int dp[10100];
int main()
{
int n,t,wi[10100],max,p,i,j,s;
while(cin>>n)
{
if(n==0)
{
break;
}
max=-1;
...
分类：
其他好文 时间：
2014-10-27 23:09:14
阅读次数：
249
题目链接~http://acm.hdu.edu.cn/showproblem.php?pid=4301非原创，看了好几个大神的题解，才看懂代码：：刚开始看bin神的，看了半天没看懂，我太菜了%>_ 2 #include 3 using namespace std; 4 /* 5 d...
分类：
其他好文 时间：
2014-10-27 22:42:47
阅读次数：
160
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;using ServiceStack.Redis;namespace Test...
分类：
Windows程序 时间：
2014-10-27 22:32:51
阅读次数：
3227
题目链接：hdu 2888 Check Corners
题目大意：给定一个矩阵，每次查询矩阵中的最大值，并且判断该最大值是否在所查询的角落上。
解题思路：一开始用线段树，一维RMQ都超时了，然后换成了二维的RMQ，结果MLE，dp数组换成9?9就过了。
#include
#include
#include
using namespace std;
const int maxn...
分类：
其他好文 时间：
2014-10-27 21:24:04
阅读次数：
235
#include
#include
using namespace std;
int dp[10010];
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
int n,v,vi[10100],wi[10100],i,j;
while(cin>>n>>v)
{
memset(vi,0,sizeof(vi));
memset(...
分类：
其他好文 时间：
2014-10-27 21:21:34
阅读次数：
214
题目链接：hdu 3183 A Magic Lamp
题目大意：给定一个字符串，然后最多删除K个，使得剩下的组成的数值最小。
解题思路：问题等价与取N-M个数，每次取的时候保证后面能取的个数足够，并且取的数最小，查询最小的操作用RMQ优化。
#include
#include
#include
using namespace std;
const int maxn = 10...
分类：
其他好文 时间：
2014-10-27 21:17:07
阅读次数：
208
