okimaru的博客

题目链接：http://codeforces.com/problemset/problem/1003/C题目思路：该题用到了前缀和，题意是给你n个数要求找连续小于等于k的最大平均值。暴力把每个区间的平均值都求出来进行比较。#include<cstdio>#include<cmath>#include<algorithm>#include&l...

题目链接：http://codeforces.com/contest/869/problem/B题意：给你两个数a,b,求它们的阶乘相除得到的结果的最后一位的数字。题目思路：题中给的数字很大，10的18次方，所以不能用int来做，我用了字符串string。分情况：1、当a为0的情况。我刚开始以为当a等于0的时候0的阶乘为0，但是后面发现我错了，0的阶乘是1。接着看b的位数。（1...

题目链接：http://codeforces.com/problemset/problem/869/C题意：给你a,b,c三个点的个数，每种点的颜色不一样，现在要将这些点连起来，其中同种颜色的点不能连，同一个点不能同时连两个同种颜色的点题目思路：这道题是一道dp题目，核心就是如何计算连通数。这一系列的计算是两两计算，因为有三种颜色，先把它拆分成三种情况，ab，ac，bc，最后将三种情况相乘...

题目链接：点这里题意：这题意我读错了三个小时...最后到网上找题解的时候才发现读错了QAQ暴击题意是判断给你的2*n-2个字符串是前缀还是后缀，不是判断这个字符串的内容...我真的欲哭无泪，理解能力太菜了思路：将两个n-1长的字符串取出，先判断第一个取出的字符串和给出的字符串前缀的匹配程度。如果匹配程度大于半数，则这个为所需字符串-1，否则就是另外一个。同时要注意回文串的情况，所以开了...

题目链接：点这里题意：一个人数n，有n个人名，要把他们分到两个教室里，名字首字母的尽量不要放一起，如果有名字首字母一样的放一起，就要加一张凳子。思路：刚开始我找起了规律，然后wa了好多。。明明是一道水题。正解是开两个数组，只要每次读入把名字放到相同首字母比较少的那个数组里就好了。太菜了，浪费了我好久时间，打div2，最后太困了，只写了两道题，就去睡觉了，光荣掉分。#include&l...

链接：点这里题意：给你一个数字，判断它能不能变成一个n*m=k的矩形，并且每行每列都有完整的五个元音字母。思路：一判断不是素数，二判断长和宽要大一等于5就好了。判断素数的时候还写错了。wa了一发。窒息#include<stdio.h>#include<string.h>#include<iostream>#include<string&...

题目链接：Two Teams题意：有两个教练，team=1和team=2，两个教练分别要挑人进入自己的集训队。每次挑分数最高的以及他两边最多k个人进队伍。问挑完以后哪些人进了1队哪些人进了2队思路：在网上看到了大佬们用c++的STL里的list进行操作，即可#include<iostream>#include<algorithm>#include<s...