2016年08月_XuKathy

原创写作高频词搭配

随着经济的繁荣 with the booming of the economy 随着人们生活水平的显著提高 with the remarkable improvement of people’s living standard 先进的科学技术 advanced science and technology 为我们日常生活添加了情趣 add much spice/flavor to our d

2016-08-29 11:54:39 626

mistake for 把…错认为 mix up 混淆；搞糊涂 for the moment 暂时，目前 in a moment 立即，立刻 the moment that 一…就 more or less 或多或少；左右 no more 不再 no more… than… 同…一样不 more than ever 超出任何时候keep back 隐瞒；阻止 keep company with 和…

2016-08-29 11:04:11 586

原创 phpmyadmin安装配置

简介phpMyAdmin 就是一种 MySQL 数据库的管理工具，非常适合对数据库操作命令不熟悉的数据库管理者。安装该工具后，即可以通过 web 形式直接管理 MySQL 数据，而不需要通过执行系统命令来管理。工具phpmyadmin安装包 Sublime Text或其他 phpnow过程1、phpmyadmin按照链接步骤phpMyAdmin完全安装教程链接 2、PHPnow 是绿色的，解压

2016-08-29 10:37:57 905

原创 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 crosser! 他是个骗子! I’m in a hurry! 我赶时间！ I’m down and o

2016-08-28 15:49:15 641

原创贪心法基础

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

2016-08-28 11:08:01 579

原创 POJ 1042 -Gone Fishing

题目链接题目分析题意在一条水平路边，有n个钓鱼湖，从左到右编号为1、 2 、3、…、n。John有h小时的空余时间，他希望用这些时间钓到尽量多的鱼。他从湖1出发，向右走，有选择的在一些湖边停留一定时间钓鱼，最后在某一湖边结束钓鱼。测出从第i个湖到第i+1个湖需要5×ti分钟，在第i个湖边停留，第一个5分钟可以钓到鱼fi，之后每5分钟钓鱼量减少di。没有其他影响因素的情况下，求钓鱼最多的方案。思路把钓

2016-08-27 19:30:38 725

原创 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]大的数连续的最右边的位置。代码#include<stdio.h> #define LL long long #define N 10000

2016-08-19 20:02:47 666

原创 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）的最大美观值。 a[0][0]=a[0][0]，a[0][j]=max（a[0][j-1],a[0][j]），0＜j

2016-08-19 14:17:42 617

原创 CodeForces 55D-Beautiful numbers

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

2016-08-17 19:46:16 541

原创 HDU 1049-Climbing Worm

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

2016-08-13 22:30:52 483

原创 HDU 1045-Fire Net

题意链接题目分析题意在n*n的地图上放置大炮（n最大为4），避免互相攻击不能将其放在同一行，不能在同一列，但墙可以阻隔攻击，求最多能放置的数量。思路优先放置影响范围小的大炮。代码#include<stdio.h> #include<string.h> #define INF 8 char map[5][5]; int a[5][5]; int main(){ //freopen("TXA.t

2016-08-13 19:03:29 685

原创 HDU 1009-FatMouse' Trade

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

2016-08-13 16:58:52 702

原创 HDU3351 -Seinfeld

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

2016-08-02 13:34:01 394 1

原创 HDU 2577 -How to Type

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

2016-08-02 10:35:23 445

原创 HDU 2602 -Bone Collector

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

2016-08-01 17:25:36 430

原创 HDU 1159 -Common Subsequence

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

2016-08-01 16:28:17 396

XuKathy的博客