mylegendarytime的博客

前言不想填坑，永久临时版←_←这次的笔试编程题是我见过最水的。。。一着急20分钟就全解决了。。。可惜商汤的编程赛比较坑。。。白让我这么着急做题第一题偶数素因数只有2，所以只需要把所有的2分配给y，就可以保证在x为奇数的情况下y最小。#include <bits/stdc++.h>using namespace std;int main() { int T; long...

前言算算总分，98分，很难受。。。临时版的题解都是只会把我的代码发上去，有问题的童鞋们可以留言，我尽力回答=w=第一题。。。这题很诡异，我只过了80%的数据，用set写会TLE，用hash写会WA，而且都是80%。。。TLE版#include <bits/stdc++.h>using namespace std;set<int> st;set<pair<i...

前言刚做完= =第五题写炸了先大概讲讲我的思路，有机会我会写个完整的题解（估计不可能啦，忙的要死）这些代码都是我比赛时候写的，不保证正确性第一题水题，记录最后一次的得分即可#include <cstdio>using namespace std;int main() { int ans = 0, base = 1, x; while (true) { ...

前言完成了回贵州的老家之行，也该回学校啦=w=这次的题目是我个人认为最棘手的一道题，当然从表面上看这道题还是很容易的第八题题目标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分...

前言在回北京的火车上，今天就先解决一道简单的题吧=w=第九题题目标题： 分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数  2. 大小相同  例如一块6x5的巧克力可以切出6块2...

前言回老家ing，火车的信号一点儿也不好，能充电的地方桌子又小小的= =||祝大家新年快乐=w=程序设计题目区程序设计题目：要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果才有机会得分。注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。对于编程题目，要求选手给出的解答完全符合ANSI C++标准...

前言emmmmmm，这次的题就比较棘手啦！第三题题目标题：魔方状态二阶魔方就是只有2层的魔方，只由8个小块组成。如图所示。小明很淘气，他只喜欢3种颜色，所有把家里的二阶魔方重新涂了颜色，如下：前面：橙色右面：绿色上面：黄色左面：绿色下面：橙色后面：黄色请你计算一下，这样的魔方被打乱后，一共有多少种不同的状态。如果两个状态经过魔方的整体旋转后，各个面的颜色都一致，则认为是同一状态。请提交表示状态数的...

前言今天是情人节呢❤ 正好现在睡不着，先解决简单的题吧。代码填空题区代码填空题：要求选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。把代码填空的答案（仅填空处的答案，不包括题面已存在的代码或符号）直接通过网页提交即可，不要书写多余的内容。使用ANSI C/ANSI C++ 标准，不要依赖操作系统或编译器提供的特殊函数。这部分的题往往都是最简单的（所以相对的占的分值也比较小...

前言正好今天在等面试= =学弟让我帮忙做一下题解，我就在这里写好啦。这也是我的第一篇博客=w=我觉得我省赛的水平还是没问题的，第六届第七届我都是吉林省第二名，当然省赛的题目本身对算法的考察度不高。。。很暴力的那种= =这篇题解针对的是对算法了解不深的同学们=w= 所以对于dalao们来说，这篇题解可能过于简单←_←（博客分类竟然没有算法= =）填空题区：结果填空题：要求选手根据题目描述直接填写结果...