Show all threads Hide all threads Show all messages Hide all messages |
Chinese translation | LightningUZ | 1310. ACM Diagnostics | 26 Dec 2021 13:19 | 1 |
参考 百度知道 给定L,M,K,N,求序列A的数量。满足: 1. A的长度为L 2. A中元素均在 [1,M] 间的正整数 3. A的元素之和为K的倍数 求字典序第N小的序列A,排名从0开始标号 (即,称最小为“第0小”) L<=100,M<=50,K<=50 N范围题目没有给 Edited by author 26.12.2021 13:22 Edited by author 26.12.2021 13:22 |
flaky problem statement | tyomitch | 1310. ACM Diagnostics | 15 Feb 2013 00:55 | 2 |
"choosing" -> "chosen" "divided" -> "divisible" "satisfied" -> "satisfying the" "is really completely defines" -> "completely defines" These aren't just typos, they impede the understanding. |
Why i got WA#11????? | Rizvanov++ de xXx | 1310. ACM Diagnostics | 31 Oct 2012 18:32 | 4 |
Test#11 4 10 4 2497 Out - 10 10 10 2 What's wrong? I think the res is : 10 10 10 10 |
Give please any hints, how to solve this problem. I get TLE(16) | Tratata (barssimfi@mail.ru) | 1310. ACM Diagnostics | 13 Aug 2008 02:54 | 2 |
DP on Amount x Remainder (100x50), then continusously subtract calculated amounts with 1... 2... 3... from given index. Once it becomes strictly less than current number - proceed deeper for the next value. |
I get WA on test 16 | Alexandru Popa | 1310. ACM Diagnostics | 13 Aug 2008 02:51 | 2 |
What is wrong with this test ? I had WA17, but that was too few reserved digits. |
How big is N for test 16 ? | Alexandru Popa | 1310. ACM Diagnostics | 13 Aug 2008 02:51 | 4 |
N is much smaller than 50^100. 50^100 - is the number of all possible states, but N is the order of all ALLOWABLE states (whose sum mod K = 0 )and that's quite less, but still does not fit even in int64 :(. Wherefore, you have to use long arifmetics. If K=1, you'll get your 50^100 :) |
To Admins: One more test | Victor Barinov (TNU) | 1310. ACM Diagnostics | 12 Jul 2008 00:52 | 3 |
My program get AC, but works incorrectly on this test. Please add it: 100 100 1 99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 This test is incorrect, because M must be <= 50. |
Something about WA#5 | davidsun | 1310. ACM Diagnostics | 27 Jan 2008 12:42 | 1 |
If you have got WA on Test #5, just pay attention to the statement of the problem. It is said that N is "an arbitrary vector of length L" in the problem, but actually N is just an INTEGER. So, read an integer instead of reading a string with length L. |
java.Math.BigInteger | Sid | 1310. ACM Diagnostics | 23 Jun 2006 18:12 | 3 |
I've used BigInteger solving this problem, am I supposed to use this class on timus and acm contest? Does anybody know may I also use on contests HashMap and another such powerfull classes. You can use it. And also everything from STL. |
Sample test | Samsonov Alex [USU] | 1310. ACM Diagnostics | 9 Apr 2006 03:01 | 2 |
Am I right? 1. there are 200 chains with first digit from 1 to 8 2. 201: 9-1-2 202: 9-1-6 203: 9-1-10 204: 9-2-1 205: 9-2-5 206: 9-2-9 207: 9-3-4 208: 9-3-8 209: 9-4-3 210: 9-4-7 211: 9-5-2 212: 9-5-6 213: 9-5-10 !! 214: 9-6-1... Then, is sample correct? First chain has index 0. So test is correct. |