跟队友商量了一下,感觉前面的数越大,结果就越优,那么我们就把b排一下序,然后跑一遍就行啦。
根据规律:如果k为(MOD-1)的倍数时,每(MOD-1)个数算出的值为(MOD-1),否则,值为0。
题解:记录从最上面到某个位置最窄的宽度,然后对每一个盘子,二分搜索它可以到的最低的地方。
时间限制: 1 Sec 内存限制: 128 MB 提交: 1 解决: 1 状态
基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot...
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 179 Solved: 38 Su...
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 157 Solved: 38 Su...
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 197 Solved: 46 Su...
Time Limit: 4000/2000 MS (Java/Others)
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot...
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 230 Solved: 13 Su...
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 230 Solved: 121 S...
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot...
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/...
言归正传,这道题其实就是求 LIS 的,但是给的第一列数并不是升序的,所以要scanf ("%d %d",&u,&v); edgeu = v; 这么来存数...