贾作真时真亦贾

数学

ACM-背包(8) AC自动机(2) KMP(3) linux(3) STL(10) 位运算(1) 其它(1) 团体程序设计天梯赛-练习集(27) 大数(2) 字典树(1) 字符串(9) 并查集(2) 思维(1) 搜索(14) 暴力(3) 最小生成树(6) 最短路(3) 未归档(80) 水题(24) 知识点(9) 线段树(2) 蓝桥杯(1) 语言入门(5) 贪心(5) 递推(1)

/ 注册

全部文章 / 数学（共7篇）

1443: [蓝桥杯][历届试题]数字游戏

题目描述栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。为了使数字不至于...

2018-12-02

0 507

HDU 多校3 Problem D. Euler Function

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6322 题目大意：给定 k，求第 k 小的数 n，满足 φ(n) 是合数。显然 φ(1) = 1 不是合数，只考虑 n ≥ 2 的情况。思路：得到题意之后，查到了一张表（https://en.wiki...

2018-07-31

0 472

HDU 1719 Friend

Problem Description Friend number are defined recursively as follows. (1) numbers 1 and 2 are friend number; (2) if a and b are friend numbers, so...

2017-11-19

0 415

HDU 6130 Kolakoski

Problem Description This is Kolakosiki sequence: 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1……. This sequence consists of 1 and 2, and its first term eq...

2017-08-20

0 486

HDU 6106 Classes

Problem Description The school set up three elective courses, assuming that these courses are A, B, C. N classes of students enrolled in these cours...

2017-08-19

0 388

NYOJ 1081 摆方格

描述给你一个n*n的方格，每个方格里的数必须连续摆放如，下图为不连续的，请输出从左上角到右下角的对角线上的最大和输入输入包含多组测试数据。每一行包括一个数据n，表示n*n的方格（保证所有数据在2^64范围内且n>0）输出每行输...

2017-07-30

0 666

HDU 2017 多校联赛 1011 KazaQ's Socks

Problem Description KazaQ wears socks everyday. At the beginning, he has n pairs of socks numbered from 1 to n in his closets. Every morning, he...

2017-07-25

0 471