blanKey的博客

最长递增子序列类型的，求最长连续和最大的序列#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <algorithm>using namespace std;int main(){ int cas=1,t,n,sum,a;

题目连接：http://codeforces.com/contest/723/problem/C题目大意：有n个数，要求将值为1到m中出现最小次数的数变成尽可能得多。解题思路：题目意思有点感人……反正就是说1到m的数要至少出现n/m次，所以就把大于m的数压进一个队列里，然后把1到m中的出现次数大于n/m次的压进另一个队列中，然后就xjb搞吧……/* ******

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5916#include #include #include #include #include #include #include #include #include #include #include #include #include using nam

题目连接：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其中一个为个位

传送门A. Holiday Of Equalitytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Berland

传送门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

传送门A. Dasha and Stairstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn her way to

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

传送门A. Taymyr is calling youtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputComrade Duji

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

传送门A. Pupils Redistributiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Berland each

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

题目连接：http://codeforces.com/contest/723/problem/BB. Text Document Analysistime limit per test1 secondmemory limit per test256 megabytesinputstandard input

题目连接：http://codeforces.com/contest/723/problem/AA. The New Year: Meeting Friendstime limit per test1 secondmemory limit per test256 megabytesinputstandard i

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

LCS的无敌大水题#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <algorithm>using namespace std;#define maxn 500int dp[maxn][maxn];char str1[maxn],

简单LIS#include <iostream>#include <stdio.h>#include <stdlib.h>#include <math.h>#include <string.h>#include <algorithm>using namespace std;#define inf 0x3f3f3f3f#define maxn 1005int dp[maxn],a[m

1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出”Yes”，否则输出”No”。 Input 第1行：一个数T，表示输入的测试数量(1 <= T <= 1000) 第2 - 4T + 1行：每行4

Problem Description度熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每一个字符串，也都是这个人的名字。例如，如果一个人名字是 ACM，那么 AMC， CAM， MAC， MCA， 等也都是这个人的名字。在这个国家中，没有两个名字相同的人。度熊想统计这个国家的

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

题目点我点我点我A. Meeting of Old Friendstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday

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

题目点我点我点我题目大意：求一个不小于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/AA. One-dimensional Japanese Crosswordtime limit per test1 secondmemory limit per test256 megabytesinputstandard input

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

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

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

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