lipu123

2021年2月6日

摘要：链接：https://ac.nowcoder.com/acm/contest/9983/I来源：牛客网设一个长度为m的序列S的美观度等于有多少个整数i满足1≤i≤m−1且Si=Si+1，其中Si代表序列Si的第i个元素。给出一个长度为n的序列a，问在他的所有子序列美观度最大是多少。某个序列的阅读全文

posted @ 2021-02-06 18:33 lipu123 阅读(76) 评论(0) 推荐(0) 编辑

dp01序列变化

摘要：链接：https://ac.nowcoder.com/acm/contest/6885/D来源：牛客网他手里有一个长度为n的序列a，保证它是一个01序列，并执行以下两种操作： 1.单点修改：将位置x上的数翻转（0变1,1变0）； 2.前缀修改：将位置1~x上的数翻转（每个数都0变1,1变0）。他阅读全文

posted @ 2021-02-06 18:25 lipu123 阅读(155) 评论(0) 推荐(0) 编辑

2021年2月5日

判断欧拉回路

摘要：链接：https://ac.nowcoder.com/acm/contest/86/D来源：牛客网算卦先生来问你，对于每个他给出的无向图，是否存在一条路径能够经过所有边恰好一次，并且经过所有点？不需要满足最后回到起点。输入描述: 第一行一个数 T ，表示有 T 组数据。对与每组数据，第一行有两个阅读全文

posted @ 2021-02-05 23:44 lipu123 阅读(210) 评论(0) 推荐(0) 编辑

2021年2月4日

求最大的矩形（悬线法）

摘要：夏天来了，酷暑～Skyline一行人等去海边赏风景（－_－！！），顺便泡在海里凉爽一下。海里这些人又比赛，看谁能游到离海岸最远…… Skyline不管身后的朋友一路穿过了警戒线（汗了……），游啊游啊，路过了朝鲜半岛、日本岛，进入了广阔的太平洋……终于发现了一片伫立着好多不明物体的沙滩……爬上了之后便阅读全文

posted @ 2021-02-04 16:37 lipu123 阅读(82) 评论(0) 推荐(0) 编辑

限制不互素对的排列(构造）

摘要： https://ac.nowcoder.com/acm/contest/9981/I 链接：https://ac.nowcoder.com/acm/contest/9981/I来源：牛客网如果不存在可行的构造方案，输出-1。否则输出一行个数，用空格隔开。如果有多组可行的构造方案，输出任意一组即阅读全文

posted @ 2021-02-04 16:04 lipu123 阅读(73) 评论(0) 推荐(0) 编辑

括号(构造）

摘要：链接：https://ac.nowcoder.com/acm/contest/9981/B来源：牛客网请你构造一个非空的括号字符串，包含正好 k 个不同合法括号对。所谓括号字符串，是指由'('和')'这两种字符构成的字符串。要求构造的字符串长度不超过100000 。输入描述: 一个整数 kk 阅读全文

posted @ 2021-02-04 16:01 lipu123 阅读(154) 评论(0) 推荐(0) 编辑

2021年2月2日

G. 4.奶牛(二进制枚举）

摘要：农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保阅读全文

posted @ 2021-02-02 23:57 lipu123 阅读(78) 评论(0) 推荐(0) 编辑

新飞行棋(上楼梯）

摘要：期末考试终于结束了。Andy同学感觉松了一口气，他决定重温小时候的快乐时光--下飞行棋。但是他弄丢了传统飞行棋需要的骰子，因此他发明了一种新型的飞行棋游戏，规则如下：棋盘上有n个格子，由近到远分别编号为1到n。对于1≤i≤n，第ii个格子上写着一个正整数N。当玩家处于第a个格子时,他可以选择往后走N 阅读全文

posted @ 2021-02-02 23:53 lipu123 阅读(202) 评论(0) 推荐(0) 编辑

小天狼星的访问

摘要： A. 小天狼星的访问 Description 经过数月的准备，小天狼星，一个被诬陷的杀人犯，准备闯入霍格沃茨见见他的侄子。霍格沃茨的地图呈一颗树状分布。每个房间由若干跳过道通向其他房间。由于小天狼星想尽快找到哈利：0.他会从房间0开始找1.他总是会选择离自己最近的房间找2.如果没找到，则继续选最近的阅读全文

posted @ 2021-02-02 22:54 lipu123 阅读(103) 评论(0) 推荐(0) 编辑

欧拉筛线性筛法,约数和和约数个数

摘要：传送门阅读全文

posted @ 2021-02-02 21:13 lipu123 阅读(127) 评论(0) 推荐(0) 编辑

公告