只能过样例嘤嘤嘤

摘要： 昨天搞了一下午+一晚上，终于捣鼓出了一些奇奇怪怪的操作，成功发送了消息。 应实验要求，博主有幸在家里搞到了两台win7，其他的系统是不是这么操作就不太清楚了。 一开始实验指导书上是用net send发消息，然后查了一下发现win7已经没有这个功能了，可以用msg发送。 命令是 msg /server 阅读全文

摘要： 传送门：E - Restorer Distance 题意：给出四个数 N, A, R, M ，然后给出一个长度为N的序列。让一个数+1花费A，-1花费R，从一个大的数向一个小的数移动1花费M。问让所有数一样大的最小花费。 题解：三分，每次找到可以移动的最大数量*M，再加上剩下比当前数小的*A，比当前 阅读全文

摘要： 传送门：D - Game With Array 题意：让你构造一个长度为n的序列，并且n个数的和为S，问能不能找到一个1~n的数k，使得数组里找不出一个子序列的和为k或者n-k； 题解：最简单的想法肯定是让k=1，然后数组只要不出现1和n-1就好了，只要 s /n >= 2，也就是由n-1个2和一个 阅读全文

摘要： 传送门：C - Count Triangles 题意：给你四个数A，B，C，D，求有多少个三边为x，y，z （A ≤ x ≤ B ≤ y ≤ C ≤ z ≤ D）的三角形。 题解：枚举 x=A~B，然后计算当z的值大于等于C时，y为最小值B可以有多少个三角形，y为最大值C有多少个三角形。想想就可以发 阅读全文

摘要： 只写了A~D A - Orac and Factors 题意：f(n)就是n的第二小因数，问执行k次 n=f(n)+n 后的结果。 题解：如果一直找第二小的因子的话,1e9肯定得t。看下边样例解释就会惊奇的发现，执行次数多了，n一定会变成2的倍数，然后就可以剪枝了。如果n不是2的倍数，那么就执行 n 阅读全文

摘要： 传送门：D. Monopole Magnets 这一场也是很神奇了，先是推迟三天，后是评测鸡崩了，unrated... 题意：每一行，每一列必须都要至少有一个s，n要可以到所有的黑格，n的上下左右如果有一个s，他就可以往那个方向移动一格，n最后不能在白格，求n最少的个数。 题解： 1、每一行每一列如 阅读全文

摘要： 感觉后缀自动机好难啊，比后缀数组难多了...看了好几天勉强懂了一丢丢 学习博客： 洛谷某大佬 HihoCoder 题目传送门：https://www.spoj.com/problems/SUBLEX/en/ 题意：给你一个字符串，然后是q次查询，每次输出第i小的字符串。 题解：先构造出后缀自动机，然 阅读全文

摘要： 感觉我的答案应该都是对的吧 （逃 1.问题描述 一个包含有2019个结点的无向连通图，最少包含多少条边？ 答案：2018 题解：无向图最少边是一个树的结构，边数为结点数-1。 2.问题描述 在计算机存储中，12.5MB是多少字节？答案：13107200 题解：12.5*1024*1024 3.问题描 阅读全文

摘要： D题想复杂了，花了好多时间，感觉也没时间看F了，就来写个题解蹭蹭访问量把^_^ 传送门：1335 A. Candies and Two Sisters 题意：你要把n个糖果分给两个人，两个人的糖果数不能相等，问你有几种分法。 题解：就是（n-1）/2 1 #include<bits/stdc++.h 阅读全文

摘要： 传送门：POJ - 1226 这个题跟POJ - 3294 和POJ - 3450 都是一样的思路，一种题型。 POJ - 3294的题解可以见：https://www.cnblogs.com/lilibuxiangtle/p/12649853.html 题意：给你n个字符串，求最长子串的长度，要求 阅读全文