摘要： 时间限制：1秒 内存限制：128M 题目描述 罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。现在给出直接相邻城市的路长度，罗老师想知道从城市1到城市n，最短多 阅读全文

摘要： 我今天已经水了好多题了 请不要再催更了（QwQ） 解析： 一看就是打表数位dp啊。。。 考虑到各个位上数字之和及数字的平方和不大，就先把范围内所有质数筛出来。 然后就是数位dp的套路了。 详见代码。 #include<iostream> #include<cstdio> #include<algor 阅读全文

摘要： 题解又双叒叕来了！ 为了依次求个位，十位，百位中1的个数，我们可以把这个数字分为三部分，高位数字，当前位数字，低位数字。 如果当前位为0，那么此位为1的数目与高位数字有关 如果当前位为1，那么此位为1的数目与高位和地位都有关 如果当前位其他，那么此位为1的数目与高位数字有关 具体规律看源代码 也就写 阅读全文

摘要： 题目描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长等会还要其他事情，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。于是就委托你帮他找 阅读全文

摘要： 题解又双叒叕来了！ 告诉大家一个有用的东西： 若不会有错，则进制=n，且数值都是连续的 因为： 1必须有（不然十位搞鬼） 然后就： 1 1 2 2必须有，其它数字以此类推 主体思路：DFS 一看到题，有点蒙，大致思考了以后，我想起了以前做过的NOIP2004年的虫食算鬼畜竖式题。 于是，我构起了这道 阅读全文

摘要： 题解又双叒叕来了！ 最开始，我很傻的以为，要把每一块地毯铺的位置，模拟出来。 也就是听着题目的话，从第1张地毯到第n张地毯都“铺”在一个二维数 组里，当然，如果这么做，好像有（hui）点（chang）麻烦。 经过本懒货“绞尽脑汁”思考了非（liang）常（fen）久 （zhong），偶灵光一现，我发 阅读全文

摘要： 题解又双叒叕来了！ 这是一道简单的DP题，然而作为蒟蒻的我依旧作了许多遍。QwQ 思路 这道题目其实也不是一道难题，只是说放假加上nhoi后都没有写程序了，所以练练手。竟然在一道简单的dp题上卡了那么久，真是内心苦涩啊！劝告各位oier们，不要让编程的手停下来！这道题目一看就很像用bfs。所以一开始 阅读全文

摘要： 题解又双叒叕来了! 每天一个小题解，你学废了吗？ 其实我刚开始看题时，是酱紫的 我想我大概是废了。 肯定是要对t 排序的。 最初想法肯定是f[i] 表示前i个人全上车或到站的最小等待时间。 但你能够发现如果不给出上一班车的时间的话f 根本转移不了。 那就f[i][j] 表示最后一班车j 时开出的最小 阅读全文