摘要：
洛谷：P1896 视频题解： 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子 输入格式 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） 输出格式 所得的方案数 阅读全文
posted @ 2020-09-21 21:32
lipu123
阅读(159)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/1071/A?&headNav=acm来源：牛客网 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一 阅读全文
posted @ 2020-09-19 20:21
lipu123
阅读(250)
评论(0)
推荐(0)
摘要：
poj3264 对于每天挤奶，农民约翰的ñ奶牛（1≤ ñ ≤50,000）总是以相同的顺序排队。有一天，农夫约翰决定与一些母牛一起组织一场极限飞盘比赛。为简单起见，他将从挤奶阵容中选择一头连续的奶牛来玩游戏。但是，为了让所有的奶牛玩得开心，它们的身高不应相差太大。 农夫约翰已经做过的Q（1≤ Q ≤ 阅读全文
posted @ 2020-09-17 22:23
lipu123
阅读(1028)
评论(0)
推荐(0)
摘要：
哈希参考博客 常用的进制hash满足一些性质所有可以O(1) 查询子串或者减去某些位置的子串的hash值。 scanf("%d", &n); scanf("%s", a+1); p[0] = 1, h[0] = 0; for(int i = 1; i <= n; i++){ h[i] = h[i-1 阅读全文
posted @ 2020-09-15 15:19
lipu123
阅读(212)
评论(0)
推荐(0)
摘要：
不会的同学可以先参考这个博客 https://blog.csdn.net/weixin_43914593/article/details/108474903 题目；loj6280 题目描述 给出一个长为 的数列，以及 个操作，操作涉及区间加法，区间求和。 输入格式 第一行输入一个数字 。 第二行输入 阅读全文
posted @ 2020-09-15 14:39
lipu123
阅读(181)
评论(0)
推荐(0)
摘要：
问题 J: Automatic Control Machine 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 The company has produced an Automatic Control Machine (ACM for short) that is very 阅读全文
posted @ 2020-09-12 21:05
lipu123
阅读(220)
评论(0)
推荐(0)
摘要：
阿丽莎公主邀请她的朋友们参加她的生日聚会。她的每个朋友都会带来价值v的礼物，而他们所有的礼物都会在不同的时间出现。由于大厅不够大，因此Alisha一次只能容纳几个人。她决定让具有最高价值的礼物的人首先进入。每次Alisha打开门时，她都可以决定让p个人进入她的城堡。如果大厅中的人数少于p，则所有人员 阅读全文
posted @ 2020-09-12 20:58
lipu123
阅读(348)
评论(0)
推荐(0)
摘要：
问题 I: Tired Terry 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 Terry is feeling tired and he suspects it is because of a lack of sleep. He created a device that 阅读全文
posted @ 2020-09-12 20:25
lipu123
阅读(209)
评论(0)
推荐(0)
摘要：
B先生最近发现了名为“螺旋网格”的网格。如下图所示构建网格。（网格实际上是无限的。该图只是其中的一小部分。） 考虑到在其中旅行，您可以自由使用任何包含复数或1的单元格，但不允许旅行到包含质数的任何单元格。您可以向上，向下，向左或向右行驶，但不能沿对角线行驶。编写程序以查找成对的非素数之间的最短路径的 阅读全文
posted @ 2020-09-12 20:14
lipu123
阅读(149)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/7079/A来源：牛客网 牛牛现在有一个长度为 n 的序列 a1,a2,…,an。现在牛牛有 q 次询问，每次想询问区间 [l,r] 的 mex 是什么。 一个序列的 mex 定义为最小未出现的自然数。 输入描述: 第一 阅读全文
posted @ 2020-09-10 23:50
lipu123
阅读(410)
评论(0)
推荐(0)
浙公网安备 33010602011771号