- 博客(6)
- 收藏
- 关注
RSS订阅原创 洛谷P1443 马的遍历(Floyd)
有一个 n×m 的棋盘，在某个点 (x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。
2025-06-25 17:32:46
196
原创 洛谷P1012 [NOIP 1998 提高组] 拼数（冒泡）
设有 n 个正整数 a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。对于全部的测试点，保证 1≤n≤20，1≤ai≤109。第二行有 n 个整数，表示给出的 n 个整数 ai。第一行有一个整数，表示数字个数 n。本题的数据不大，可以用冒泡来排序。一个正整数，表示最大的整数。祝大家期末分数十分理想。
2025-06-20 07:14:07
191
原创 洛谷P1135奇怪的电梯（Floyd）
大楼的每一层楼都可以停电梯，而且第 i 层楼（1≤i≤N）上有一个数字 Ki（0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。例如： 3,3,1,2,5 代表了 Ki（K1=3，K2=3，……在 1 楼，按“上”可以到 4 楼，按“下”是不起作用的，因为没有 −2 楼。本题可以用floyd算法，因为本题求A到B的（最短）路径数。第一行为三个用空格隔开的正整数，表示 N,A,B（1≤N≤200，1≤A,B≤N）。对于 100% 的数据，1≤N≤200，1≤A,B≤N，0≤Ki≤N。
2025-06-08 22:05:10
193
原创 洛谷 P2114：[NOI2014] 起床困难综合症 （bitset）
通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。具体说来，drd 的防御战线由 n 扇防御门组成。每行包括一个字符串 op 和一个非负整数 t，两者由一个空格隔开，且 op 在前，t 在后，op 表示该防御门所对应的操作，t 表示对应的参数。因为运算的OR,XOR，AND（|，^，&）都是要将数转化成二进制，再去进行运算，所以可以用只有‘0’和‘1’的bitset，然后运用很贪心策略，最后再将其转换成十进制；
2025-06-08 06:20:24
325
原创 AcWing 3417：砝码称重 （bitset）
题目描述： 你有一架天平和N个砝码，这N个砝码重量依次是W1,W2,,WN。第二行包含 N 个整数：W1,W2,W3,⋅⋅⋅,WN。请你计算一共可以称出多少种不同的正整数重量？输入的第一行包含一个整数 N。注意砝码可以放在天平两边。
2025-06-06 22:02:13
401
原创 HDU 2087：剪花布条（KMP算法）
输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就老老实实输出0，每个结果之间应换行。下面就是大家喜欢的AC代码；
2025-06-06 21:19:27
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人