- 博客(10)
- 收藏
- 关注
原创 P14358 [CSP-J 2025] 座位
an×m,其中 a1 为小 R CSP-J 2025 第一轮的成绩,你需要帮助小 R 求出,他的座位为第几。,an×m,分别表示小 R 所在的考场的所有考生 CSP-J 2025 第一轮的成绩,其中 a1 为小 R CSP-J 2025 第一轮的成绩。例如,若 n=4,m=5,则所有 4×5=20 名考生将按照 CSP-J 2025 第一轮成绩从高到低的顺序,根据下图中的箭头顺序分配座位。,an×m 互不相同。分别为 s1>s2>⋯>sn×m,则成绩为 s1 的考生的座位为第 1。
2025-11-24 21:18:21
973
原创 csp_j组P14357
例如,若 s 为 1a01b,则小 R 可以同时选择第 1,3,4 个字符,分别为 1,0,1,拼成正整数 101 或 110;小 R 想知道,在他所有能拼成的正整数中,最大的是多少。小 X 给了小 R 一个字符串 s,其中 s 仅包含小写英文字母及数字,且。可以证明,小 R 拼成的正整数的最大值为 92100。小 X 希望小 R 使用 s 中的任意多个数字,按任意顺序拼成一个正整数。输入的第一行包含一个字符串 s,表示小 X 给小 R 的字符串。输出一行一个正整数,表示小 R 能拼成的正整数的最大值。
2025-11-24 21:10:15
288
原创 lanqiaoOJ 739:棋盘放麦子 ← 高精
国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在第 1 个棋盘格放 1 粒麦子,在第 2 个棋盘格放 2 粒麦子,在第 3 个棋盘格放 4 粒麦子,在第 4 个棋盘格放 8 粒麦子,.…● unsigned long long 是 C/C++ 中用于存储超大非负整数的数据类型,可表示 0 到 2^64-1(即 0~18,446,744,073,709,551,615)的非负整数。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。国王以为他只是想要一袋麦子而已,哈哈大笑。
2025-11-22 10:02:02
269
原创 B4414日历制作(真·暴力枚举(if大发))
具体来说,第一行需要输出 MON TUE WED THU FRI SAT SUN,分别表示星期一到星期日。接下来若干行中依次输出这个月所包含的日期,日期的个位需要和对应星期几的缩写最后一个字母对齐。例如,2025 年 9 月 1 日是星期一,在输出九月的日历时,1 号的个位 1 就需要与星期一 MON 的最后一个字母 N 对齐。他希望你能编写一个程序,按照格式输出给定月份的日历。一行,一个正整数 m,表示需要按照格式输出 2025 年 m 月的日历。输出包含若干行,表示 2025 年 m 月的日历。
2025-10-17 17:43:00
271
原创 洛谷P1443 马的遍历(Floyd)
有一个 n×m 的棋盘,在某个点 (x,y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。
2025-06-25 17:32:46
222
原创 洛谷P1012 [NOIP 1998 提高组] 拼数(冒泡)
设有 n 个正整数 a1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。对于全部的测试点,保证 1≤n≤20,1≤ai≤109。第二行有 n 个整数,表示给出的 n 个整数 ai。第一行有一个整数,表示数字个数 n。本题的数据不大,可以用冒泡来排序。一个正整数,表示最大的整数。祝大家期末分数十分理想。
2025-06-20 07:14:07
221
原创 洛谷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
219
原创 洛谷 P2114:[NOI2014] 起床困难综合症 (bitset)
通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。具体说来,drd 的防御战线由 n 扇防御门组成。每行包括一个字符串 op 和一个非负整数 t,两者由一个空格隔开,且 op 在前,t 在后,op 表示该防御门所对应的操作,t 表示对应的参数。因为运算的OR,XOR,AND(|,^,&)都是要将数转化成二进制,再去进行运算,所以可以用只有‘0’和‘1’的bitset,然后运用很贪心策略,最后再将其转换成十进制;
2025-06-08 06:20:24
358
原创 AcWing 3417:砝码称重 (bitset)
题目描述: 你有一架天平和N个砝码,这N个砝码重量依次是W1,W2,,WN。第二行包含 N 个整数:W1,W2,W3,⋅⋅⋅,WN。请你计算一共可以称出多少种不同的正整数重量?输入的第一行包含一个整数 N。注意砝码可以放在天平两边。
2025-06-06 22:02:13
420
原创 HDU 2087:剪花布条(KMP算法)
输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出0,每个结果之间应换行。下面就是大家喜欢的AC代码;
2025-06-06 21:19:27
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅