CSP
文章平均质量分 95
。十二。
这个作者很懒,什么都没留下…
展开
-
【洛古 P8815】[CSP-J 2022] 逻辑表达式
。原创 2023-01-15 17:29:26 · 488 阅读 · 0 评论 -
【洛谷 P7073】 表达式【栈】
解题思路小知识:后缀表达式求值,显然用栈。建议使用手写栈,因为它很好写,常数还低 (至少CCF不会给你开O2)这道题目最终让我们求的是某一个变量改变会不会对最终的值造成影响。我们不妨设立fff数组,用fif_ifi表示第ii个数或运算的改变会直接影响到哪一个运算的结果。特别的,若fi=0f_i=0fi=0,则表示第ii个数或运算对其他结果都没有影响。当运算为KaTeX parse error: Expected 'EOF', got '&' at position 2: ...原创 2020-12-10 18:33:45 · 238 阅读 · 2 评论 -
【2020 CSP/J】T4 方格取数
解题思路记忆化搜索:我们设 Fi,j,0F_{i,j,0}Fi,j,0 表示从一个格子上方走到该格子的路径最大和,Fi,j,1F_{i,j,1}Fi,j,1 表示从一个格子下方走到该格子的路径最大和。如果搜到以前搜过的状态则直接返回搜过的最大和(也就是 F 中的值),否则继续搜索到达该格时的最大和。PS:CSP日常调换题目顺序。。。代码#include<iostream>#include<cstdio>#include<cstring>#in...原创 2020-11-26 19:27:29 · 441 阅读 · 0 评论 -
【2020 CSP/J】T1 优秀的拆分
解题思路水题啊啊啊啊啊只要是偶数,就是“优秀的拆分”,如果N为奇数,输出-1。N为偶数的情况,用aia_iai来表示二的i次幂,用bool型来存,然后倒序枚举能减就减即可代码#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<iomanip>using namespace...原创 2020-11-26 19:19:42 · 231 阅读 · 0 评论 -
【2020 CSP/J】T2 直播获奖
解题思路观察一下数据范围就会发现,分数的范围非常小。。于是就顺理成章的想到了桶排。思路非常简单,而且不存在超时。没什么好说的,就出示代码了!PS:也不知道考场为什么脑抽没想到桶排??然后莫宁奇妙的打了个插排??代码#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<iomanip...原创 2020-11-26 19:23:47 · 214 阅读 · 0 评论