02 2021 档案

摘要:题目描述 给出正整数 n和 k,请计算 G(n,k)=Σi=1nk mod i 其中 k mod i表示 k除以 i的余数。 输入格式 输入只有一行两个整数,分别表示 n和 k。 输出格式 输出一行一个整数表示答案。 输入输出样例 输入 #1复制 10 阅读全文
posted @ 2021-02-28 11:24 脂环 阅读(107) 评论(1) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/11160/C 来源:牛客网 题目描述 小G定义了两个函数F(n)为n的约数和,G(n)为F(1)+F(2)+...+F(n-1)+F(n) 小G想知道G(G(n))等于多少 输入描述: 小G会给你一个n 输出描述: 输出 阅读全文
posted @ 2021-02-28 09:24 脂环 阅读(157) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/1033/B 来源:牛客网 题目描述 给定一个长度为N的数列A,以及M条指令,每条指令可能是以下两种之一: 1、“C l r d”,表示把 A[l],A[l+1],…,A[r] 都加上 d。 2、“Q l r”,表示询问 阅读全文
posted @ 2021-02-25 17:01 脂环 阅读(180) 评论(0) 推荐(0) 编辑
摘要:A. 回文括号序列计数 坑比题...注意回文的定义,并不是括号序列对称。比如(())不是回文的而))是回文的。而合法括号列左右两端一定是(和),必然非回文,因此只有空串答案是1. #include <iostream> using namespace std; #define mod 9982443 阅读全文
posted @ 2021-02-24 20:38 脂环 阅读(88) 评论(0) 推荐(0) 编辑
摘要:今天,书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开。 在某些时候,书店老板会生气。 如果书店老板在第 i 分钟生气,那么 grumpy[i] = 1,否则 grumpy[i] = 0 阅读全文
posted @ 2021-02-23 14:22 脂环 阅读(73) 评论(0) 推荐(0) 编辑
摘要:题目描述 译自 CEOI2015 Day2 T1「Ice Hockey World Championship」 今年的世界冰球锦标赛在捷克举行。Bobek 已经抵达布拉格,他不是任何团队的粉丝,也没有时间观念。他只是单纯的想去看几场比赛。如果他有足够的钱,他会去看所有的比赛。不幸的是,他的财产十分有 阅读全文
posted @ 2021-02-23 12:45 脂环 阅读(75) 评论(0) 推荐(0) 编辑
摘要:注意到“这一行中从第3个砝码开始,每个砝码的质量至少等于前面两个砝码(也就是质量比它小的砝码中质量最大的两个)的质量的和。” 斐波那契数列增长速度很快,大约n = 40的时候就到了int的最大值了,因此完全可以搜索。 注意剪枝! #include <iostream> #include <algor 阅读全文
posted @ 2021-02-22 21:51 脂环 阅读(179) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/9985/D 来源:牛客网 题目描述 叶妹妹很喜欢玩石头,于是这天泽鸽鸽给她出了一道石子游戏,规则是这样的:有n堆石子排成一行,其中第i堆石子有ai个,叶妹妹可以选择做无数次这种操作:每次操作把连续相邻的k个石子堆中的每堆 阅读全文
posted @ 2021-02-22 19:03 脂环 阅读(250) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/9985/B 来源:牛客网 题目描述 众所周知,天姐姐只喜欢天下最聪明的人,为了找到这样的人,她决定比武招亲! 只见天姐姐在榜上留下了这样一道问题,谁做出来了就可以俘获她的芳心! 爱慕天姐姐已久的泽鸽鸽问询赶来,只见榜上写 阅读全文
posted @ 2021-02-22 19:02 脂环 阅读(161) 评论(0) 推荐(0) 编辑
摘要:裸搜索,就摁搜。 #include <iostream> #include <queue> #include <cstdio> #include <cstring> using namespace std; char mp[31][31][31]; bool vis[31][31][31]; int 阅读全文
posted @ 2021-02-22 12:19 脂环 阅读(55) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/9984/B 来源:牛客网 题目描述 众所周知,武辰延很喜欢字符串。 这天,他对着两个字符串 s 和 t 发呆,他发现这两个串的前缀有很多相似的地方,s 的两个前缀连接起来竟也是 t 的前缀。 武辰延想知道有多少对 s 的 阅读全文
posted @ 2021-02-19 23:55 脂环 阅读(89) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/9984/H 来源:牛客网 题目描述 众所周知,吴楚月在数据结构课的大作业环节选择了表达式求值。 他觉得实现一个线性的表达式求值太无聊了,于是他把问题丢到了一棵树上。 形式化地讲,这棵树有 n 个节点,1 号点为根,每个节 阅读全文
posted @ 2021-02-19 20:25 脂环 阅读(126) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/9984/J 来源:牛客网 众所周知,邬澄瑶正在学习欧几里得算法。 现在她已经可以轻松求解 gcd(x1,⋯,xn),并为此洋洋得意。为了整治狂妄自大的邬澄瑶,她的室友把gcd(x1,,x)这个式子甩给了他 阅读全文
posted @ 2021-02-19 19:37 脂环 阅读(226) 评论(0) 推荐(1) 编辑
摘要:在仅包含 0 和 1 的数组 A 中,一次 K 位翻转包括选择一个长度为 K 的(连续)子数组,同时将子数组中的每个 0 更改为 1,而每个 1 更改为 0。 返回所需的 K 位翻转的最小次数,以便数组没有值为 0 的元素。如果不可能,返回 -1。 假hard真medium。这种题一定是从一边开始处 阅读全文
posted @ 2021-02-18 19:18 脂环 阅读(81) 评论(0) 推荐(0) 编辑
摘要:最终mtx[i][i]为黑色的,实际上相当于每行和每列进行了匹配。如果只看对角线其他地方全看作白色的话,交换行列后每行和每列还是匹配的,只不过匹配的对象变了。因此交换行列并不改变最终匹配的状态(可以联想线性代数里的行变换等等)。因此把行看作左部点,列看作右部点,每个黑点看作连接行列的边,跑匈牙利 阅读全文
posted @ 2021-02-18 15:39 脂环 阅读(60) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/problem/51316 来源:牛客网 题目描述 On a grid map there are n little men and n houses. In each unit time, every little man can mo 阅读全文
posted @ 2021-02-18 14:41 脂环 阅读(59) 评论(0) 推荐(0) 编辑
摘要:二分图最大匹配问题。把需要找床(非本校学生以及本校不回家学生)作为左部点,本校学生的床(以序号i + n存储为点)作为右部点,遍历关系矩阵,对于本校不回家学生和他的床连双向边,需要床的学生(本校不回家学生以及外校学生)和认识他的本校学生(无论回不回家)的床连边,跑匈牙利 or 网络流 求出来二分图最 阅读全文
posted @ 2021-02-18 12:58 脂环 阅读(36) 评论(0) 推荐(0) 编辑
摘要:A. Dense Array 数据范围很小可以直接枚举,对于每个间隔用while循环二倍二倍往里插。 #include <iostream> using namespace std; int a[55]; int main() { freopen("data.txt", "r", stdin); i 阅读全文
posted @ 2021-02-18 11:05 脂环 阅读(143) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 104 (Rated for Div. 2) A~D A. Arena 除去最少的那部分以外都对答案有贡献。 #include <iostream> #include <algorithm> #include <set> using name 阅读全文
posted @ 2021-02-17 16:01 脂环 阅读(116) 评论(0) 推荐(0) 编辑
摘要:给定两个字符串 **s1** 和 **s2**,写一个函数来判断 **s2** 是否包含 **s1** 的排列。 换句话说,第一个字符串的排列之一是第二个字符串的子串。 滑动窗口,s2包含s1的排列当且仅当s2存在一个子串,这个子串与s1对应字母个数相同。可以用大小为26的数组记录s1各个字母的个数 阅读全文
posted @ 2021-02-10 21:15 脂环 阅读(71) 评论(0) 推荐(0) 编辑
摘要:基于macOS Catalina 10.15.7的GitHub Pages + Hexo 5.3.0 + 阿里云博客部署 0. 参考博客 http://forsweet.github.io/hexo/%E7%94%A8Hexo%E6%90%AD%E5%BB%BAGithub%E5%8D%9A%E5% 阅读全文
posted @ 2021-02-09 20:43 脂环 阅读(297) 评论(0) 推荐(0) 编辑
摘要:设a=p_1^p_2^p_3^... b = p_1^p_2^p_3^,联想唯一分解定理,则lcm(a,b)=p1max(a1,b1)p2max(a2,b2)p3max(a3,b3)... 阅读全文
posted @ 2021-02-07 23:47 脂环 阅读(78) 评论(0) 推荐(0) 编辑
摘要:https://ac.nowcoder.com/acm/contest/9981#question A. 串 考虑先搞出来一个串然后逐渐添加。设dp[i]为长度为i的含有us子串的串的个数,则当dp[i - 1]已经求出来的情况下,第i个位置: 前面已经有us,第i个位置随便添加 dp[i] += 阅读全文
posted @ 2021-02-07 23:44 脂环 阅读(108) 评论(0) 推荐(0) 编辑
摘要:每次跑到训练模型的时候都会挂掉(2021.7.9更新,调用matplotlib也会挂),查阅博客发现可能是占用的CPU没有被释放/numpy库冲突等等。 暂时的解决办法是按照提示修改环境变量以屏蔽报错,即加上 import os os.environ["KMP_DUPLICATE_LIB_OK"]= 阅读全文
posted @ 2021-02-07 11:09 脂环 阅读(1006) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/9982/F 来源:牛客网 牛牛有一个数组,数组元素是1到n的排列,即数组的值在1~n范围内,且每个数字仅出现1次。 牛牛想要将该数组变为升序排列的,他可以进行如下的操作。 首先他要确定一个长度k,k的范围在1~n之间。 阅读全文
posted @ 2021-02-03 21:24 脂环 阅读(168) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩