技巧
文章平均质量分 69
桂十三
这个作者很懒,什么都没留下…
展开
-
与7无关的数(前缀和)
一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如:N = 8,<= 8与7无关的数包括:1 2 3 4 5 6 8,平方和为:155。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)第2 - T + 1行:每行1个数N。(1 &...原创 2018-07-17 21:10:07 · 571 阅读 · 0 评论 -
几种数学公式(环排列 母函数 唯一分解定理 卡特兰数 默慈金数 贝尔数 那罗延数)
转自 https://blog.csdn.net/ZCY19990813/article/details/81181505一:环排列把一个m个元素的环在m个不同的位置拆开记得到m个不同的线排列。由于n个不同元素中任取m个元素的排列方法为P(n,m)种,所以n个不同元素中任取m个元素的环排列方法有P(n,m)/m种。(p是排列组合中的A)特别的,n个不同元素的环排列方法有P(n,n)/...转载 2018-07-24 14:41:55 · 778 阅读 · 0 评论 -
set用法详解
1.关于setC++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时候,STL按照程序员的使用习惯,以成员函数方式提供的常用操作,如:插入、排序、删除、查找等。让用户...转载 2018-07-24 15:18:33 · 7419 阅读 · 5 评论 -
CodeForces - 1005C (map)
题目链接 CodeForces - 1005CA sequence a1,a2,…,an is called good if, for each element ai, there exists an element aj (i≠j) such that ai+aj is a power of two (that is,...原创 2018-07-31 11:30:03 · 280 阅读 · 0 评论 -
孪生素数(素数打表,前缀和)
孪生素数 Time Limit: 2 Sec Memory Limit: 128 MBDescription 2013年5月华人数学家张益康在《数学年刊》中发表的一篇论文解决世界性数学难题——孪生素数猜想。 ...原创 2018-07-16 20:04:54 · 2574 阅读 · 0 评论 -
Codeforces 816B Karen and Coffee
DescriptionTo stay woke and attentive during classes, Karen needs some coffee!Karen, a coffee aficionado, wants to know the optimal temperature for brewing the perfect cup of coffee. Indeed, she...原创 2018-10-04 16:35:03 · 157 阅读 · 0 评论 -
zyb的面试
zyb的面试Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescription今天zyb参加一场面试,面试官听说zyb是ACMer之后立马抛出了一道算法题给zyb:有一个序列,是1到n的一种排列,排列的顺序是字典序小的在前,那么第k个数字是什么?例如n=15,k=...原创 2019-03-20 20:57:06 · 863 阅读 · 0 评论 -
Pen Counts
题目链接http://acm.sdtbu.edu.cn/vjudge/contest/view.action?cid=2199#problem/C题意:给你一个长度,问可以组成多少种不同的三角形,等腰三角形算一种,非等腰算两种(等腰包括等边)思路: 枚举最短边的长度,由一条边的长度可以推出来第二条边的范围,然后第三条边随之确认#include <algorithm>...原创 2019-03-25 19:37:23 · 471 阅读 · 0 评论