01分数规划01分数规划问题其实就是解决单价之类的问题,假设给你n个物品,让你找出选k个物品的最大单价;例如南阳oj:Yougth的最大化;解决这类问题可以用二分查找,这类问题跟二分极大化最小值,极小化最大值有一些相似的地方,均是从结果出发,来进行二分查找;例如上面南阳那道题,可以转化一下;由于v/...
分类:
其他好文 时间:
2016-01-09 18:37:01
阅读次数:
216
PipeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 240Accepted Submission(s): 99Problem Descripti...
分类:
其他好文 时间:
2015-11-02 23:08:36
阅读次数:
432
描述
走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。
在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利用手机等终端参与互动小游戏,与梦想剧场内的虚拟人物Kr. Kong 进行猜数比赛。当屏幕出现一...
分类:
其他好文 时间:
2015-08-07 11:08:57
阅读次数:
125
??
#include
#include
#include
#include
#define N 1000
using namespace std;
char s[N],b[3];
stacknum;
stackst;
int main()
{
while(gets(s))
{
int k=strlen(s);
double a1,a2;
c...
分类:
其他好文 时间:
2015-08-06 11:09:59
阅读次数:
96
#include
#include
#include
#include
#include
#define N 1000
using namespace std;
char str[N],s[2*N];
typedef struct node//二叉树,节点类型
{
char x[10];
struct node *lchild;
struct node...
分类:
其他好文 时间:
2015-08-05 22:30:47
阅读次数:
178
??
#include
#include
#include
//二叉链表
typedef struct node{
char data;//节点数据元素
struct node *lchild;//指向左孩子
struct node *rchild;//指向右孩子
}BiNode,*BTree;
//利用后序和中序建立二叉树
void GetPreOrder...
分类:
其他好文 时间:
2015-08-03 22:50:42
阅读次数:
176
??
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int d, I;
while(scanf("%d%d",&d,&I)&&(d+I))
{
int ...
分类:
其他好文 时间:
2015-08-03 16:57:29
阅读次数:
113
??
和HDUOJ上的一模一样 就找搬过来了
#include
#include
#define N 1000
char x[N],y[N];
int a[N+1];
int main()
{
int g,h=0;
scanf("%d",&g);
while(g--)
{
int k1,k2,t=0,m,n,k,i,j,l;
scanf("%s %s"...
分类:
其他好文 时间:
2015-08-02 21:40:11
阅读次数:
124
??
#include
#include
#include
#define N 1000
#include
using namespace std;
stack str;//字符栈 转化为后缀式
stack num;//数字栈 计算值
char s1[N],s2[N],s3[1000000];
int top;
int com(char x)//比较优先级
{
...
分类:
其他好文 时间:
2015-08-01 19:02:27
阅读次数:
78
??
#include
#include
#include
#define N 1000
using namespace std;
stack op;//定义保存运算符的栈
char s1[N],s2[N];
int priority(char ch)//定义运算符的优先级
{
int num;
switch(ch)
{
...
分类:
其他好文 时间:
2015-08-01 17:27:23
阅读次数:
117