T.J的博客

题目链接：https://cn.vjudge.net/problem/51982/origin题意：给你六个面的 长宽看这六个面能否组成长方体#include <iostream>#include<cstring>#include<cstdio>#include<map>#include<algorithm>using n...

https://codeforces.com/problemset/problem/1238/D思路：①每个字符存在回文串的最地条件是： AA ， BB， ABA ， BAB 这几个。对于某个子串的 是 good 串，那么这个子串的构成就是上述这些串“拼接”起来（ 这里的拼接 是可以重合的那种 ， 举个例子 AA 和ABA ——> AABA, 是这样）。②good串分为 三类：...

https://codeforces.com/problemset/problem/1217/C由题意可知：子串长度 = f（sl… sr），就是good Substring,因为字符串长度上线是200000 ， 200000 由18个二进制位就可以表示出来。所以该题就要统计前导零的个数，然后遇到1：就开始往后跑20位（这里我开大几位），每跑一位， 将其转化为十进制，如果这个数 &g...

题目连接/*****该题是用最少的操作， 产生k个相等的数字思路：直接暴力， 因为每个数大小2e5 ， 2的18次方2e5多， 所以每个数最多除18次2e5个数，在2秒内是可以的。******/#include <iostream>#include<cstdio>#include<algorithm>#define ll long lon...

题目连接——起初：这个题是关于图的连通分量的。对于连通分量，bfs和dfs染色的方式进行，判断连通分量的个数。也可以通过并查集，判断连通分量的个数。如果每次 数组标记+通过bfs和dfs的方式来统计连通分量的个数，肯定会超时。补题:听了其他人的讲解， 从最后一个状态到第一个状态， 这样逆序来求答案。①即先将图涂成最后一个状态，通过并查集判断最后一个状态的连通分量个数。②存下当前状...

题意：是给你一组数 ，为最小不能组成的正整数是哪一个。首先， 没有数的情况下， 前缀和为0；然后 下一个数不能大于 上一个的前缀和+1。 否则 上一个的前缀和+1就无法组成。然后地推下去。#include<iostream>#include<algorithm>#define ll long longusing namespace std;const int...

#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<map>#include<set>#include<queue>#include<stack>#include<cmath&...

题目链接：https://cn.vjudge.net/contest/295853#problem/C本片只是给别人的代码加注释#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<ve...

该题和 连续的1的个有关（如果是连续的 1， 就压入连续1的个数）同时该题和0 的位置有关 因为 任何数nand 0 都为 1， 所以不管0 后面是什么 反正 nand 到 0 了 就变成1了 ；以下是规律：天色已晚，明天补上代码 _；该题的链接->其他博客主的讲解， 很好->...

一、题意：就是一个不以5结尾的奇数 找到对应的光棍数的位数， 和其被光棍数整除的另一个数。二、难题：该数光棍数和另一个数特别大，难以储存。三、解决办法呢：对于另一个数：可以把他每一位储存在数组里；对于光棍数的查找：可以通过模拟除法过程：至于这个过程是什么，请看下面↓；四、寻找光棍数的过程：1、首先找到第一个不小于该数的光棍数，2、对其取余，如果余数不为零，下一步操作3、在该光棍数...

并查集+贪心（ 贪心-&amp;gt; 从高利润的物品开始）#include&amp;lt;string.h&amp;gt;#include&amp;lt;algorithm&amp;gt;#include &amp;lt;stdio.h&amp;gt;using namespace std;struct node{ int p;//利润 int d;//截止日期}ob[11000];//物品

https://cn.vjudge.net/contest/288165#problem/G刚开始接触这个题虽然有点思路但总是做不出来， 想了一下又看了别人的博客才恍然大悟。解题思路：（两头中心所表示的向量设为s向量， 子弹方向向量为r）这个题的关键是求一个夹角，然后通过夹角算出子弹轨迹与土匪头中心的距离d（这个d是头中心到子弹轨迹的距离， 点到直线的距离）。最后， 这个距离d和土匪...

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。输入格式：输入在一行中...

题意：朋友的朋友必须也是朋友才行。解题思路： 若 i号与 j号 是朋友i号的朋友数必须和j的朋友数必须相同i的朋友编号和加上自己的编号 等于 j的朋友的编号和加上自己的编号//是朋友连线数量必须相同#include&lt;stdio.h&gt;#include&lt;string.h&gt;int sta[150005];int z[150005];struct node...

题意：开始士兵们按照序号排队。但是站不齐。军官想让他们站齐。所以让一些士兵离开队伍。（只要士兵能看到 线的其中一个端点 就能排齐）要求： 求出至少要出去多少士兵。解：所以要两个数组。第一个数组存的是 一个士兵为结尾 从左到右身高升序的最大人数（i = 0 贪心 到 n -1）第二个数组存的是 一个士兵结尾 从右到左身高降序的最大人数。（i = n - 1 贪心到 0）...

C - Spider ManPeter Parker wants to play a game with Dr. Octopus. The game is about cycles. Cycle is a sequence of vertices, such that first one is connected with the second, second is connected wit...

https://cn.vjudge.net/contest/285982#problem/B因为值的范围是1e9；所以不可能a[1e9] 这么大的数组（占内存）因为需要多次查找创建一个普通的结构体struct{int a；int b；}这种方法车罩很麻烦 时间复杂度O（n*n）；所以可以用C++ 的map容器（一种非严格意义上的平衡二叉树）。...