摘要: /* codeforces,500A,A. New Year Transportation 有n个房间,标号1 n 有n-1个传送门, 标号1 (n-1),用a_i表示第i个传送门 第i个传送门可以让人从房间i传送到房间i+a_i, 1<=a_i<=n-i 通过传送门最远能前进(n-i)个房间,也就 阅读全文
posted @ 2025-02-11 15:58 Kazuma_124 阅读(1) 评论(0) 推荐(0) 编辑
摘要: /* codeforces,2050C,C. Uninteresting Number 题目描述 给一个整数n 可以对它的任意一位进行如下操作: 将该位数字平方后,若结果不超过一位,则该位替换为平方后的结果 问通过任意次操作后得到一个能否被9整除的数 */ /* 判断一个数能否能被3整除,只需要判断 阅读全文
posted @ 2025-02-11 11:51 Kazuma_124 阅读(3) 评论(0) 推荐(0) 编辑
摘要: /* acwing,2,背包问题 背包问题描述: 有N件物品和一个容量为V的容器。 第i件物品占用的空间是v[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 */ #include <iostream> #include <vector> int main(){ int N,V;st 阅读全文
posted @ 2025-02-10 17:00 Kazuma_124 阅读(1) 评论(0) 推荐(0) 编辑
摘要: /* codeforces,363B,B. Fence 找出长度为n的数组中长度为k的连续子数组中和最小的子数组的起始位置 */ /* 维护一个最小值 维护一个长度为k的容器, 储存当前获取的数以及前k-1个数的和 每新获取一个数,将容器中最早获取的数删除,并将新数加入容器 计算和, 如果和小于最小 阅读全文
posted @ 2025-02-10 16:55 Kazuma_124 阅读(3) 评论(0) 推荐(0) 编辑
摘要: /* codeforces 514A A. Chewbaсca and Number 给一个n位的十进制数字, 可以将该数字某位的数t替换成(9-x); 可以进行任意次替换操作, 要求替换后数字仍为n位(首位不为0), 且为正数 问操作后的最小数字是多少 */ /* 若第一位为9, 则不修改第一位( 阅读全文
posted @ 2025-02-09 19:49 Kazuma_124 阅读(2) 评论(0) 推荐(0) 编辑
摘要: /* 题目描述: 给定n和k,求从1开始的第k个不被n整除的数 */ #include <iostream> /* 令ans = x(以下过程除法结果均向下取整(int相除),用[]表示向下取整符号) 则x应满足 [x/n]+k=x , n,k均为输入 即在[1--x]内共有x个数字,其中有k个不被 阅读全文
posted @ 2025-02-06 19:53 Kazuma_124 阅读(2) 评论(0) 推荐(0) 编辑
摘要: /* codeforces 579A A. Raising Bacteria 题目要求: 向一个盒子中加入细菌, 每天可以加入任意数量的细菌, 前一天的细菌也会翻倍 问要达到指定数量的细菌, 总共最少需要加入多少细菌 输入: 指定数量 输出: 最少需要加入的细菌数量 */ /* 最开始想错了, 以为 阅读全文
posted @ 2025-02-05 17:36 Kazuma_124 阅读(2) 评论(0) 推荐(0) 编辑
摘要: //B. Interesting drink /* 题目大意是 有n个商店出售产品A, 第i个商店的售价是x[i] 需要连续q天购买一个产品A, 第i天的可用的钱数是m[i] 这q天每天能够买得起的商店数量(x[]<m[i]) 输入: n(商店总数) 1 2 3... (n个数据,各个商店的售价) 阅读全文
posted @ 2025-02-03 21:46 Kazuma_124 阅读(5) 评论(0) 推荐(0) 编辑
摘要: #include <iostream> #include <iomanip> int main() { //default // std::cout<<"default "<<std::endl; // std::cout<<123.1<<std::endl; // 123.1 // std::co 阅读全文
posted @ 2025-02-03 16:07 Kazuma_124 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 请编写程序,实现在带权的有向图中求单源最短路的 Dijkstra 算法。 注意:当多个待收录顶点路径等长时,按编号升序进行收录。 输入格式: 输入首先在第一行给出两个正整数,依次为当前要创建的图的顶点数 n(≤100)和边数 m。 随后 m 行,每行给出一条有向边的起点编号、终点编号、权重。顶点编号 阅读全文
posted @ 2025-01-02 18:51 Kazuma_124 阅读(13) 评论(0) 推荐(0) 编辑