blanKey的博客

A. PawnChess time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Galois is one of the strongest chess players of Byteforces. He has e

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5933题目大意：有n个块，每个块大小为ai，现在要变成k个块，每个块大小一样，现在有两个操作：把一个块分割成任意两个大小的块，或者将相邻的两个块合并，问最小操作数。解题思路：遍历一遍每个块，然后分类讨论就好了……水题，注意long long 的坑。/* *******

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5935题目大意：起点在位置0，对应已知几个坐标，到这些坐标的时间都是整数的时间，并且保证整个路程中的行进速度是不递减的、每段的速度可以为小数，问最短时间从0到最后一个位置的时间花费。解题思路：贪心。本质上题目很简单，但是，这题坑点巨大无比，用double存在着精度损失，必须要用分

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5938题目大意：给你一串数字，按顺序把‘+’、‘-’、‘*’、‘/’插进去，要求结果最大。解题思路：把这5个数设为a，b，c，d，e，结果最小，也就是要求c*d/e尽可能小，a+b尽可能大，c和d一定是个位数，然后c分两种情况，要么个位数，要么两位数。然后a和b其中一个为个位

传送门B. The Child and Settime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAt the children'

传送门B. Blown Garlandtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNothing is eternal i

传送门C. Unfair Polltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn the Literature less

传送门解题思路：根据排序不等式，显然应该把字母从小往大放。 一种错误的做法是把正权值的字母取出来从前往后放。错误是因为负权的也可能出现在答案中：放在最前面来使后面每个字母的贡献都增加。 正确的做法是把字母从大往小从后往前放，如果加入该字母后答案变劣就停下来。/* ***********************************************┆ ┏┓　　　

传送门B. Dasha and friendstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRunning with ba

传送门B. Timofey and cubestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYoung Timofe

传送门B. Weird Roundingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is crazy a

题目连接：http://codeforces.com/contest/722/problem/BB. Verse Patterntime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutput

题目连接：http://codeforces.com/contest/722/problem/A解题思路：12小时制的1-12，24小时制的0-23。#include #include #include #include #include #include #include #include #include #include #includ

题目连接：http://codeforces.com/contest/721/problem/DD. Maxim and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputout

暴利水题，然而比赛时一直没搞懂题意，跪了，赛后看了别人的代码才知道，直想吐槽一句：百度翻译，你坑我！！！！ 题目是说给出一堆串，每个串最多有两个字母，求出含某两个（或者一个，如a，aa，aaa，就是6）的所有串在全部串中最长……（自己反复细细理解吧，我语文是体育老师教的） 最后，再说句：英语学不好，老死在天朝！#include <iostream>#include <stdio.h>#inc

题目1 : 王胖浩与三角形 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 王胖浩有一个三角形，三边长为a,b,c。他有特殊的能力，能增加三条边的边长，增加的总长度不能超过l。他想通过合理地使用他的特殊能力，使得三角形的面积最大。输入 第一行一个整数T，表示测试数据个数。以下T行，每行一个四个整数a,b,c,l。数据范围:1<=T<=10

题目点我点我点我解题思路：先把x开根号，往两边暴力搜索符合条件的数，取最小值即可。/* ***********************************************┆ ┏┓　　　┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃　　　　　　　┃ ┆┆┃　　　━　　　┃ ┆┆┃　┳┛　┗┳　┃ ┆┆┃　　　　　　　┃ ┆┆┃　　　┻　　　┃ ┆┆┗━┓　

B. Bakerytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMasha wants to open her own bakery and bake muffi

题目点我点我点我B. Filya and Homeworktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday, hed

题目点我点我点我C. Magic Odd Squaretime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFind an n ×

题目点我点我点我题目大意：求一个不小于n的能写成2^a * 3^b * 5^c * 7^d的最小值。解题思路：先暴力预处理出所有2^a * 3^b * 5^c * 7^d的数，然后二分查找就好了。/* ***********************************************┆ ┏┓　　　┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃

题目点我点我点我题目大意：有一壶水，体积在L到R之间（不确定的），有两个杯子，要把水倒进杯子里，要求两个杯子体积差值不能大于1，并且水壶里的水最后剩下不能超过1，你无法测量壶里剩下的水的体积（就是说从头到尾你都不知道水壶里的水准确有多少），问最小需要倒水的次数。解题思路：第一次往杯子里倒水应该是L/2+0.5，然后就是往另一个倒L/2+1.5，第三次往第一个杯子再到2，第四

题目点我点我点我#include#include#include#include#include#include#include#include#includeusing namespace std;const int MAXN = 250000;const int INF = 0x3f3f3f3f;typedef long long LL;int T, N,

题目连接：http://codeforces.com/contest/721/problem/BB. Passwordstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputs

传送门题目大意：给出这周有折扣的商品价格以及下周同样商品非折扣商品价格，这周至少要买k个商品，问购买n个商品的最少价钱。解题思路：先把这周比下周都便宜的全都买下，若还不足k个则买差价小的，即贪心。/* ***********************************************┆ ┏┓　　　┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃