自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)
  • 收藏
  • 关注

转载 linux

linux+mysql】mysql数据库自动化备份+备份还原目的:每隔一段时间,linux服务器自动备份指定的数据库工具mysqldump , crontab ,shell脚本工具具体使用:crontab的定时任务,shell脚本的运行,mysqldump备份数据库#!/bin/bash/www/***/mysql/bin/mysqldump [-hip -P端口] -u账号...

2019-11-19 23:59:31 130 1

原创 USACO之milk3

【题意】农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数, 最初,A和B桶都是空的,而C桶是装满牛奶的。有时,农民把牛奶从一个桶倒到 另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约, 牛奶不会有丢失,写一个程序去帮助农民找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性。 【输入】单独的一行包括三个整数A,B和C 【输出】只有一行,升序

2017-06-10 22:40:01 347

原创 USACO之 skidesign

【题意】农民约翰的农场里有N座山峰(1<=N<=1000),每座山都有一个在0到100之间的整数的海拔高度。在冬天,因为山上有丰富的积雪,约翰经常开办滑雪训练营。不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于17就要收税。因此,如果他改变山峰的高度(使最高与最低的山峰海拔高度差不超过17),约翰可以避免支付税收

2017-06-10 19:02:32 323

原创 USACO之Prime Cryptarithm

刚开始我对这道题有误解想着要用到所有的整数,原来不需要,只是用到它所提供的数就行了。没有动dfs。/* ID:m1519591 PROG: crypt1 LANG:C++*/#include<iostream>#include<fstream>using namespace std;//ifstream cin("crypt1.in");//ofstream cout

2017-06-10 14:50:55 206

原创 USACO之Mixing Milk

【输入】需要的总产量,奶农的数量,每位奶农提供的牛奶单价和最大的牛奶数量。 【输出】满足总产量时,最少的花费。 我按照牛奶单价进行从小到大的排列。用的是vector和pair./* ID:m1519591 PROG: milk LANG:C++*/#include<iostream>#include<fstream>#include<string>#includ

2017-06-10 13:35:49 205

原创 前端之页面加速

1 页面加速之浏览器渲染 浏览器渲染涉及到CSS规则树,DOM tree 和渲染树问题。这里我只简单介绍一下页面渲染的过程,以后会学习其他的内容。浏览器已经得到css文件后,当载入body时,便可以开始渲染页面了,当遇到图片时,发出请求,此时浏览器继续渲染页面,但当服务器返回图片文件后,由于图片占了一定面积,影响后面布局,因此浏览器将进行重新渲染,这叫reflow,所以我们可以设置图片的大小,对re

2017-06-09 22:06:15 214

原创 USACO之Section1.2.5 Dual Palindromes[回文数]

这道题以前做过,【题意】输入两个数,找出前N个大于S 且在两种或两种以上进制(二进制-十进制)上是回文数的十进制数。 这道题我用了string去代替char型数组。 代码如下:/* ID:m1519591 PROG: dualpal LANG:C++*/#include<iostream>#include<fstream>#include<string>using

2017-05-29 12:30:59 275

原创 USACO之Section1.2.4 Palindromic Squares[回文数][进制转换]

【题解】输入一个B表示B进制,(2<=B<=20),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是回文数。 【输入】一个整数 【输出】1-300中的数(在B进制下)以及它的平方数(在B进制下),平方数是回文数。 代码如下:`/* ID:m1519591 PROG:palsquare LANG:C++*/#include<iostream>#

2017-05-29 12:01:10 266

原创 USACO之Section1.2.3 Name That Number

【题意】输入一个编号,按照对应的表将编号转为对应的一组字符串,看找出在字典中的字符串,并按字典序输出,如果没有有效的名字就输出‘NONE’。注意没有Q和Z,要从给定的文件中读取字符串。 【分析】从两个方面入手,一方面,将编号转为字符串,在对比字典,找出结果。 方法二:我采用将字典中长度等于编号的字符串转为数字,如果与给定的数字对应就输出。

2017-05-29 11:16:01 221

原创 USACO之Section1.2.2 Transformations[模拟]

这道题用模拟的方法。 做题时有一些小细节需要注意,可以优化代码。 首先判断6这种情况,然后再依次判断1-5的情况,其中2,3种情况建立在第1种情况上。 具体代码如下:/* ID:m1519591 PROG: transform LANG:C++*/#include<iostream>#include<fstream>using namespace std;cons

2017-05-29 10:34:47 225

原创 USACO之Section1.2.1 Milking Cows [其他]

【题意】三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒。第二个农民在700秒开始,在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200秒到1500秒)。你的任务是编一

2017-05-28 19:19:01 288

原创 USACO之Section1.1.4 Broken Necklace

【题意】一串项链,仅有r,w,b三种颜色组成,从某个位置断开,在断开处分别向左向右取珠子,求最多取出多少个珠子?关键点:左右两边连续取同一种颜色的珠子;w可以视为任何色。 【输入】N 只包含r,w,b的字符串。 【输出】一个整数,表示最多取出的珠子数。【分析 一】暴力搜索每个分割点,列举每个分割点的左右两边符合要求的珠子数。即N个分割点,每个分割点最多有2N个珠子,时

2017-05-28 18:24:26 210

原创 USACO之Section1.1.1 Your Ride Is Here

USACO之旅开始啦! 先放上一题。/* ID:m1519591 PROG:ride LANG:C++*/#include<iostream>#include<fstream>#include<string>using namespace std;int main(){ ofstream fout("ride.out"); ifstream fin

2017-05-28 16:17:44 200

原创 USACO之Section1.1.3 Friday the Thirteenth

这道题意为:输入一个N,求从1900年1月1日到1900+n-1年12月31日 其间每个月的第13天是星期几? 输出:从星期6到5的各自的个数。 关键为:求出到1900年1月1日的天数。判断闰年。 先列出一般思路,就是先要判断年份是否为闰年,在用数组去取,每月的天数,最后取余7,得到星期。 这里不再叙述,我将采取基姆拉尔森计算公式的方法去得出星期。 基姆拉尔森计算公式:请自己百度。 关

2017-05-28 15:46:01 205

原创 USACO之Section 1.1.2 PROB Greedy Gift Givers

这道题如果按照一般的思路来写的话,要有反复的去确定发钱的人名对应的是第几个人。所以决定采用map键值对应的方法去写。 map键值对应: 这里先写用到的有点,以后还会有所补充。参考: http://blog.csdn.net/flqbestboy/article/details/8184484 注意: map<string,int>以及键值对的赋值,和用迭代器读取键值对(或直接读取操作)。

2017-05-26 21:47:46 212

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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