摘要: 有n盏灯,编号为1~n。第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入n和k,输出开着的灯的编号。k≤n≤1000。 样例输入: 7 3 样 阅读全文
posted @ 2024-11-17 23:52 xue567 阅读(37) 评论(0) 推荐(0)
摘要: 题目:E. Kolya and Movie Theatre 题目链接:https://codeforces.com/contest/1862/problem/E 思路:主要用优先队列存放大于0的元素,然后除了第一个数据后的每m个数据就可以存放到记录数组里面,最后遍历找价值最大的 点击查看代码 #in 阅读全文
posted @ 2024-08-16 15:26 xue567 阅读(15) 评论(0) 推荐(0)