SD_Stjean的博客

题目链接： http://codeforces.com/problemset/problem/719/C题目大意： 小明现在得知了自己的考试成绩是一个算上小数点共n位的小数，一共有t秒时间，每秒小明都可以对自己的小数点后的成绩进行一次四舍五入，问小明最大的成绩是多少分析： 先找到小数点位置，因为四舍五入必须从小数点后进行，然后选择最靠近小数点的一位进位，如此t次，无法进位时退出，但此做法会超时

题目链接： http://codeforces.com/problemset/problem/610/A题目大意： 给定一个长度L，将其分为4段，要求能组成一个矩形，不能组成正方形，有多少种方案分析： 首先奇数肯定不能切隔组成矩形，需要特判，偶数中，若同时为4的倍数，说明矩形的长与宽之和为偶数，可能出现长与宽相等，所以总情况数减少一种代码：#include <cstdio>int main(

题目链接： http://codeforces.com/contest/832/problem/D题目大意： 给定一棵树，每次给出一组查询a,b,c，求其中两点到另一点的最大重合路径长度分析： 事实上，在一棵树上，由于不存在环，对任意的三点都存在上图的关系（存在一些情况，三点中某点与X重合），即三点之间互相到达的路径必定均经过某点X，那么要求的便是max(AX,BX,CX)max(AX,BX,

题目链接： http://codeforces.com/contest/832/problem/B题目大意： 给定一个匹配串A，和许多待匹配串，询问每次两个串之间是否完全匹配，其中给出good character字符集，字符只能与字符匹配，？只能与一个good字符匹配，*可以与空串或者bad character组成的串匹配分析： 直接模拟即可，可以分成匹配串有*和没有*两种情况，没有*的话，可