摘要:
原题链接 https://www.luogu.org/problemnew/show/P1164 此题是一道简单的动规问题 才学两天不是很熟练,我苦思冥想看着题解终于想出来了。 主要的思路如下: 我们可以用二维数组f【i】【v】来储存点第i道菜时已经花了v元的方案数,用一维数组jq【i】来储存第i道 阅读全文
摘要:
原题链接 https://www.luogu.org/problemnew/show/P1601 这个题提示的很清楚,并非简单的A+B,单纯的long long型也不行(不要被样例所迷惑)。因为long long型最大是2的63次方-1,而这个题明确说明了两个加数a和b在10的500次方范围内,也就 阅读全文
摘要:
原题链接 https://www.luogu.org/problemnew/show/P2084 这个题的思路就是先将输入的数字存到字符数组里,然后求出这一串数字中的非0元素的个数total,并记录最后一位非0元素的位置。输出时,先输出total-1个,最后再补上第total个,这样加号的问题就解决 阅读全文
摘要:
听了RQY大佬的报告,我深有感触…… 数学基础很重要。首先我们要学好数学,众所周知信息学奥赛的实质是做数学题。如果你的编程能力再高,绞尽脑汁就是不会解数学题那有什么用呢?如果你会解数学题,那么你可以根据解题思路来写代码。实在不行还能骗分呢,题都做不出来还怎么骗?所以我们现在要好好学高数,像RQY大佬 阅读全文
摘要:
很多小伙伴卡在此题的原因可能是因为不知道怎么让它输入无限个数字吧?除了用string,在这里我是看到“压缩码保证 N * N=交替的各位数之和”这一句话,想到用while循环。只要输入的数的总和t小于n*n,就一直输入,直到t==n*n。还有这里题目中明确说了第一个数代表输入几个0,第二数代表输入几 阅读全文