水题~。 int n; bool isprime(int x) { if(x<2) return false; for(int i=2;i*i<=x;i++) if(x % i == 0) return false; return true; } bool palindrome(int x) { i ...
分类：
其他好文 时间：
2021-04-06 14:25:50
阅读次数：
0
Problem Description For decades, scientists have wondered whether each of the numbers from 0 to 100 could be represented as the sum of three cubes, wh ...
分类：
其他好文 时间：
2021-02-08 12:44:17
阅读次数：
0
首先取出这个项链的长度x,如果他是回文数的话让项链减去一半，x减去一半，如果他不是回文数，就退出循环 上代码： #include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#inc ...
分类：
其他好文 时间：
2020-08-13 12:13:39
阅读次数：
53
题意：在集合中挑一些数，形成一个集合S，剩下的数形成另一个集合P，使得S>= P ，并且对于S中任意元素ai，S-ai<=P 问有多少种方案。 题目链接：https://nanti.jisuanke.com/t/41420 只要减S堆中最小的石头后满足条件，那么该取法就满足题意 设dp【k】为S堆总 ...
分类：
其他好文 时间：
2020-07-10 15:07:29
阅读次数：
62
题目描述： 具体的没什么可说的，题号如下，3组T1 T2的题，共6题 计蒜客 T1591 计蒜客 T1068 计蒜客 T1189 计蒜客 T1079 计蒜客 T1825 计蒜客 T1096 总结： itoa()和atoi()函数已经被新标准抛弃，有的编译器已经不能使用了，在新标准下，可以使用to_s ...
分类：
其他好文 时间：
2020-05-15 13:06:33
阅读次数：
44
题目链接： 用到print字符串小数点方法 ...
分类：
编程语言 时间：
2020-05-06 21:27:52
阅读次数：
111
题意 $n$点带权树（$v_i$），需要确定一个选点的方案，令$g_i=\sum\limits_{x,y}[lca(x,y)=i]$，使得$g_i\ge v_i$ 做法 令$s_1,s_2,...,s_k$为$x$的子节点（令$x$也为$x$的子节点，但$x$的子树定义不变），$cnt_i$为以$i ...
分类：
其他好文 时间：
2020-05-05 00:45:01
阅读次数：
53
完美K倍子数组 错误原因： 当一个数过大时存map时需要考虑的时候将其取余然后在输入的时候就遍历掉，单独遍历map是不科学的 思路： 1.k的倍数类 2.非k的倍数但是两个数加起来是k的倍数比如2k+3和3k+(k-3) 3.对k取余后是k的一半 #include <iostream> #inclu ...
分类：
编程语言 时间：
2020-04-12 12:43:18
阅读次数：
87
让最大值走得最多就好了，让最大值走最长链的长度，然后把最长链上的点都打上标记，再从所有没有被标记的点里找次长链，让次大值跑这个题我最后一小时写慌了，思路乱了，队友写得很妙，tql #include <iostream> #include <cstdio> #include <queue> #incl ...
分类：
Web程序 时间：
2020-03-25 21:28:44
阅读次数：
91
https://nanti.jisuanke.com/t/42552 以上是交题网站计蒜客 本题要求找到所有子树的所有重心 性质1 : 两棵树合并，新树的重心在两旧树重心连线上 性质2 :子树的重心一定在重儿子上 性质3 :树上所有点到重心的距离的和最小 当siz[root] - siz[x] > ...
分类：
其他好文 时间：
2020-03-24 19:11:54
阅读次数：
177
