这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《建议加强数据(》回复:
这个需要用DFS吗?我的思路就是先逐个计算相邻座位数,同时为1的位置记下来,(如果是条形)取一个1的位置去遍历每个条形连通分量不就行了吗?没看懂什么是楼主说的“端点”。
既然递归分类嘛。我的想法就是枚举被加数和加数的火柴数量,然后获得每个火柴数量所能表示的数(用首位来递归编写这个过程),判断是否满足条件。 这个思路的程序写的很冗长,我贴出来讨论一下。 ```cpp #include using namespace std; const int sticks[10] = { 6, 2,…
在讨论《边输入边贪心的做法~试试这个数据》回复:
(12)(4)(4)(5)和(1)(24)(4)(5)反正总数目是一样的。
在讨论《所谓的正确做法能保证最优解吗?》回复:
想清楚了,最优解可能不唯一,但贪心确实能达到最优解之一。 因为给一个序列添加一个数,需要的总段数肯定不会比原来的序列的总段数更少的
在讨论《所谓的正确做法能保证最优解吗?》回复:
写了递推的DP,结果只能过第一个,第二个TLE后面直接RE估计是数组都开不下了。。 贪心能不能最优,这个真得想想
在讨论《这题的答案根本就不唯一啊》回复:
哦,试着提了一下,过了 任一位置x小于y无解,否则直接输出y就行了
反正是取最小的 比如样例2, nzwzl,niwel的话我直接把niwel输出来也满足条件,按题意应该这样做是可以的,但是应该肯定通不过。。所以就不提了吧。。
开始要判断数字的位数,在数数过程中判断是否位数增加。 如果是10位,下一个判断的标准——11位数(10^10)不能表示的。但是反正也不可能出现11位数,限制了2*10^9。所以就是每当到10位的时候人为把下一个标准设一个不可能达到的2*10^9+1就行了
自己运行都是过的,但是提交显示的输出总是1 用的预统计 ```cpp #include #include using namespace std; int main(int argc, char** argv) { int d[6] = { 0, 0, 0, 0, 0, 0 }; int t = 0; int two[…
在讨论《根本不懂longlong什么东西》回复:
```cpp #include using namespace std; const int TotalDigits = 40; class Number { private: int digits[TotalDigits]; int digit; public: Number(int src) { for (int…