写作高频词搭配

随着经济的繁荣 with the booming of the economy 随着人们生活水平的显著提高 with the remarkable improvement of people’s living standard 先进的科学技术 advanced science and tec...

2016-08-29 11:54:39

阅读数:462

评论数:0

重点词组

mistake for 把…错认为 mix up 混淆;搞糊涂 for the moment 暂时,目前 in a moment 立即,立刻 the moment that 一…就 more or less 或多或少;左右 no more 不再 no more… than… 同…一样不 more ...

2016-08-29 11:04:11

阅读数:436

评论数:0

phpmyadmin安装配置

简介phpMyAdmin 就是一种 MySQL 数据库的管理工具,非常适合对数据库操作命令不熟悉的数据库管理者。安装该工具后,即可以通过 web 形式直接管理 MySQL 数据,而不需要通过执行系统命令来管理。工具phpmyadmin安装包 Sublime Text或其他 phpnow过程1、...

2016-08-29 10:37:57

阅读数:629

评论数:0

Native English

Get a move on! 快点吧! Give me a break! 饶了我吧!你得了吧! Glad you like it! 很高兴你喜欢! Great minds think alike! 英雄所见略同! He always talks big! 他老是吹牛! He’s a double ...

2016-08-28 15:49:15

阅读数:448

评论数:0

贪心法基础

贪心法就是遵循某种规则,不断贪心地选取当前最优策略的算法设计方法。1、硬币问题题意有1元、5元、10元、50元、100元、500元硬币各c1、c5、c10、c50、c100、c500枚,用这些硬币支付A元,最少需要多少枚硬币。至少存在一种支付方案。思路优先选择面值大的硬币。代码#include&l...

2016-08-28 11:08:01

阅读数:386

评论数:0

POJ 1042 -Gone Fishing

题目链接题目分析题意在一条水平路边,有n个钓鱼湖,从左到右编号为1、 2 、3、…、n。John有h小时的空余时间,他希望用这些时间钓到尽量多的鱼。他从湖1出发,向右走,有选择的在一些湖边停留一定时间钓鱼,最后在某一湖边结束钓鱼。测出从第i个湖到第i+1个湖需要5×ti分钟,在第i个湖边停留,第一...

2016-08-27 19:30:38

阅读数:453

评论数:0

HDU 1506-Largest Rectangle in a Histogram

题目链接题目分析题意每个矩形的宽都为1,输入n个矩形的高度a[i],求最大矩形的面积。思路找出a[i]左边和右边连续的大于等于高度a[i]的宽度和,然后与a[i]相乘的最大值即为所求。用l[i]表示比a[i]大的数连续的最左边的位置, r[i]表示比a[i]大的数连续的最右边的位置 。 代码#i...

2016-08-19 20:02:47

阅读数:534

评论数:0

POJ 1157-LITTLE SHOP OF FLOWERS

题目链接题目分析题意将F束花插入V个花瓶中,每个花瓶只能插一束花,每束花有编号,若编号i<j,则花束i插在j的左边,求插完后的最大美观值。思路用数组a[maxn][maxn]保存输入的美观值。 重用数组a,a[i][j]表示i+1束花插入到j+1个花瓶(即花束0~i插入花瓶0~j)的最大美观值。...

2016-08-19 14:17:42

阅读数:366

评论数:0

CodeForces 55D-Beautiful numbers

题目链接题目分析题意输入t组数据,每组数据包含2个整数l和r,输出从l到r范围的beautiful numbers(即能被自身各个数位上的非零数字整除的数)的数量。思路一个数能被它各个数位上的非零数字整除,转化为可以被它们的最小公倍数整除。1到9的最小公倍数是2520。 2 =1*2 3=1*...

2016-08-17 19:46:16

阅读数:320

评论数:0

HDU 1049-Climbing Worm

题目链接题目分析题意一个毛毛虫在n英尺深的井里,它每分钟向上爬u英尺,然后休息1分钟,在休息的过程中向下滑落d英尺,重复上述过程,求爬出井共需要多久。思路向上爬的高度大于或等于井的高度时候的时间即为所求。代码#include<stdio.h> #define MAX 300 int m...

2016-08-13 22:30:52

阅读数:279

评论数:0

HDU 1045-Fire Net

题意链接题目分析题意在n*n的地图上放置大炮(n最大为4),避免互相攻击不能将其放在同一行,不能在同一列,但墙可以阻隔攻击,求最多能放置的数量。思路优先放置影响范围小的大炮。代码#include<stdio.h> #include<string.h> #define INF...

2016-08-13 19:03:29

阅读数:531

评论数:0

HDU 1009-FatMouse' Trade

题目链接题目分析题意胖老鼠准备了M磅猫粮与看守JavaBean仓库的猫做交易。仓库有N个房间,第i个房间有J[i]磅JavaBean并且需要F[i]磅猫粮,它不必换得房间里的所有JavaBean,可以换得同等猫粮比例的JavaBean,求得它最多能换得多少JavaBean。思路每磅猫粮换得的Jav...

2016-08-13 16:58:52

阅读数:291

评论数:0

HDU3351 -Seinfeld

题目链接题目解析题意每行字符串满足平稳条件(括号匹配)需要转变的方向的最小次数。当输入’-‘符号(一个或多个)时程序结束。思路将输入的字符计数: 遇到’{‘: l++; 遇到’}’: 若l>0:l–; 若l<=0:l++,res++(}变成{); res+l/2即为所求。代...

2016-08-02 13:34:01

阅读数:160

评论数:1

HDU 2577 -How to Type

题目链接题目分析题意输入数据的组数t,每组是一行包含大写字母和小写字母的字符串,求键入此字符串的最少按键次数。完成键入后,CapsLK键必须是关闭的。思路用子问题定义状态,dpo[M]表示结束后CapsLK键为为开启状态,键入长度为M字符串的最少按键次数,dpc[M]表示结束后CapsLK键为关闭...

2016-08-02 10:35:23

阅读数:261

评论数:0

HDU 2602 -Bone Collector

题目链接 题目解析 题意 输入数据的组数T,每组数据包含3行,第1行输入骨头的数量N和背包的体积V,第二行输入N个整数代表每个骨头的价值,第三行输入N个整数代表每个骨头的体积。 思路 01背包问题的特点:每种物品只有一个,可以选择放或者不放。用子问题定义状态,dp[n][v]表示前n件物...

2016-08-01 17:25:36

阅读数:298

评论数:0

HDU 1159 -Common Subsequence

题目链接题目分析题意每行输入两个字符串,求这两个字符串的最长公共子序列。思路子序列: 举例:abdfieeow 中(按顺序)adf、abow等都是其子序列。 最长子序列是动态规划(DP)的典型例子。 LCS(x,y)即字符串x和y的最长公共子序列。 当i=0或是j=0时 dp[i][j]...

2016-08-01 16:28:17

阅读数:266

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭