随笔分类 - up 日志
摘要：话说也蛮久没写小结了，主要这两次考试失分严重，还是总结下吧。 10.16 T1 小奇挖矿2 100/0 【题目背景】 小奇飞船的钻头开启了无限耐久+精准采集模式！这次它要将原矿运到泛光之源的矿石交易市场，以便为飞船升级无限非概率引擎。 【问题描述】 现在有m+1个星球，从左到右标号为0到m，小奇最初
阅读全文
摘要：T1 GCD和XOR 100/100 题意 规律题，打表找规律即可发现 a xor b = a b = gcd(a, b)， 如果 a xor b = gcd(a, b) = c 则 c = a b 枚举倍数c和a判断b即可 代码 cpp include using namespace std; c
阅读全文
摘要：恢复内容开始 题目是2017的JXOI题，博客放下链接 T1 "数列" 40/0 一道dp题，正解解析在来的路上，考场敲的dfs结果爆了？后面发现有个地方把x写成了i（黑人问号）就放下dfs吧 代码(咕咕) T3 "颜色" 100/100 唯一会的一题啊，对于这题由于数据范围小，有一种神奇的做法，我
阅读全文
摘要：T1 营业额统计 题意 找前面和这个数相差最小的数，累计差值。 一道大水题！！本来想打打暴力骗骗分的没想到就过了？(雾) 代码 cpp include using namespace std; inline int read(){ int x=0,f=1; char ch=getchar(); wh
阅读全文
摘要：题目是2017的JXOI题，博客放下链接 T1 "数列" 40/0 一道dp题，正解解析在来的路上，考场敲的dfs结果爆了？后面发现有个地方把x写成了i（黑人问号）就放下dfs吧 代码(咕咕) T3 "颜色" 100/100 唯一会的一题啊，对于这题由于数据范围小，有一种神奇的做法，我们可以把每个值
阅读全文
摘要：T1 斯卡布罗集市 50/100 共t条街对于每一条街上有n个店铺(n可能不相同)，每次只能选两端第一个营业的店铺采购，采购第i个店铺会获得幸福度ai，采购完后，这个店铺和它相邻的店铺便会关门，问最大幸福度？ 考场想了一下dp，一开始想一维但发现不好处理，二维参数也没有想出来，于是便开始了我的暴力瞎
阅读全文
摘要：T1 蔡师的奥数课 100/100 一道打表猜公式题 详细解析见 "学长" 的解析 代码 打表程序 T2 黄昏与晨曦 50/40 题目背景：珂朵莉一行在15号岛与第六兽战斗，详见5P“人人本着正义之名” 题目描述：15号岛可以表示为一个r行c列的矩阵，其中某些部分是建筑，某些部分被第六兽占据，珂朵莉
阅读全文
摘要：T1 阶乘 100/100 题意 T组数据,给出N，求出N！最右边非零的数。 对于30%的数据，N using namespace std; int T,n,ans,mod,rest,x; bool flag; const int v[10]={1,1,2,6,4,4,4,8,4,6}; char
阅读全文
摘要：T1 邮递员送信 100/100 题意 有一个邮递员要送东西，邮局在结点1。他总共要送N 1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N 1样东西并且最终回到邮局最少需要多少时间
阅读全文
摘要：写了两天的dp题，表示大多dp都不会啊，还是爆搜大法好。~~我真的太蒻了~~dp还是要多做题啊，一些基本的套路还是不熟，真正写对的dp也就一道，~~还一道爆搜过的~~，dp还有很深的坑要填啊。。 8.8 T1 质数和式 题意 大概就是给出一个数n，用质数将它表示按字典序由大到小排序，输出排列为k的质
阅读全文
摘要：满分:300 总分:210 T1:100 T2:85 T3:25 T1 组合数问题 一道sb题目,注意范围，可打表解决，打出杨辉三角，在用前缀和求解即可 代码(一维前缀和) cpp include using namespace std; int n,m,t,k,ans,a[2010][2010],
阅读全文
摘要：T1 塔 70/40 题意:给n个积木，搭成两个高度相同的塔，问最高高度 考场思路没想到dp，直接爆搜 正解是dp 答案在dp[n][0] 代码 cpp include using namespace std; string a[60]; long long dp[60],ans; bool f[6
阅读全文
摘要：今天讲了一天的dp，总的来说收获还是有，但dp仍然是弱项，很多时候看不出是dp，还是要多练，多思考状态以及状态转移方程。 对今天做的题目做一个小结 1. "数字三角形3" 这道题算比较简单的一题，要从题目以及图像结合来看出一些信息，对于特殊情况进行合理的分步，以及特判便可。 2. " 最长公共上升子
阅读全文
