【OpenJudge1814】 恼人的青蛙 暴力+剪枝优化
此题poj1054上也有
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct lzr{
int x,y;
}f[];
int R,C;
bool p[][];
bool cmp(lzr xx,lzr yy)
{
if (xx.x==yy.x)
return xx.y<yy.y;
return xx.x<yy.x;
}
int main()
{
bool pd;
int tx,ty,nx,ny,dx,dy,n,i,a,s,b,j,k,ans=;
memset(p,,sizeof(p));
scanf("%d%d",&R,&C);scanf("%d",&n);
for (i=;i<=n;++i)
{scanf("%d%d",&a,&b);p[a][b]=;f[i].x=a;f[i].y=b;}
sort(f+,f+n+,cmp);
for (i=;i<n;++i)
{
tx=f[i].x; ty=f[i].y;
for (j=i+;j<=n;++j)
{
nx=f[j].x; ny=f[j].y; pd=;
dx=nx-tx; dy=ny-ty; s=;
if ((tx-dx>=)&&(ty-dy>=)&&(ty-dy<=C)) continue;
if (tx+*dx>R) break;
if ((ty+*dy>C)||(ty+*dy<)) continue;
while ((nx<=R)&&(nx>=)&&(ny<=C)&&(ny>=))
{
if (p[nx][ny]==) {pd=;break;}
s++ ;
nx+=dx; ny+=dy;
}
if ((pd==)&&(s>)) ans=max(ans,s);
}
}
printf("%d\n",ans);
return ;
}
赠送一组测试数据,答案是17;
5 1000
3000
3 331
5 261
4 439
1 284
3 134
2 856
2 205
4 14
4 710
4 73
4 97
2 889
3 639
1 930
5 817
2 679
2 240
1 808
4 957
5 179
1 933
4 683
4 154
3 775
4 558
4 572
2 16
5 140
5 629
3 654
3 940
2 175
5 825
3 210
5 791
3 702
4 942
4 571
4 677
4 239
2 911
3 405
4 199
4 57
4 378
5 513
2 404
3 605
3 720
1 526
5 278
5 613
1 750
5 125
1 847
2 587
2 707
4 668
4 599
1 235
2 547
4 654
1 472
4 713
3 808
4 986
3 143
1 27
3 483
4 537
5 514
3 621
5 663
5 930
4 5
3 478
1 703
5 141
5 654
4 503
2 627
4 519
4 961
2 465
5 541
4 482
4 215
2 700
4 262
1 259
1 591
4 293
4 525
4 30
4 119
5 816
4 110
4 186
5 567
4 399
4 336
5 51
2 329
4 122
2 212
4 606
1 818
3 708
4 481
1 167
4 867
4 180
2 932
1 113
2 10
4 202
5 413
2 757
3 562
1 842
2 624
2 267
3 182
4 474
2 90
5 360
4 893
2 73
2 585
2 436
5 806
4 422
4 278
3 305
4 662
3 141
4 404
3 542
1 574
2 865
3 24
2 500
3 151
5 266
2 348
2 72
4 35
4 66
1 200
5 222
2 199
4 907
4 547
4 65
2 996
2 816
4 764
2 833
3 129
2 317
4 660
1 224
4 684
5 598
4 173
4 132
5 540
3 359
3 885
5 590
1 231
3 293
2 30
3 85
1 98
4 928
1 428
1 94
1 672
5 457
4 109
5 723
4 48
3 996
5 98
5 859
3 242
2 122
3 675
1 536
5 87
2 808
1 702
1 425
2 438
2 579
5 802
4 265
3 317
5 1000
3 368
4 517
5 710
3 710
4 426
1 523
3 620
3 283
1 386
4 309
2 944
5 564
4 645
1 649
5 928
2 63
5 165
1 731
5 65
2 667
1 532
4 521
4 230
4 95
2 516
2 909
1 29
4 786
5 53
1 546
1 256
4 930
1 697
2 953
1 906
2 928
5 446
1 983
3 561
1 198
1 718
2 638
4 247
4 63
3 13
3 485
5 434
1 371
5 3
4 917
3 813
5 953
1 768
2 642
5 348
3 25
3 653
2 235
1 6
2 581
4 715
5 597
5 799
5 608
4 456
1 289
1 712
2 764
3 540
1 986
1 393
5 399
4 407
3 88
5 508
2 669
1 223
2 652
1 487
4 317
2 354
4 569
1 312
5 66
3 409
5 233
2 598
2 512
5 90
5 196
5 305
4 464
3 377
3 891
3 731
3 872
1 295
5 947
2 350
1 447
2 790
4 594
1 397
4 116
1 434
2 258
3 837
3 67
5 743
4 583
1 660
4 768
1 232
2 690
3 231
1 852
2 716
5 788
1 617
2 368
1 283
5 85
3 688
5 735
2 573
4 925
4 195
3 50
5 313
2 671
1 841
3 943
2 118
5 959
3 851
2 27
4 359
5 924
1 857
5 836
1 673
5 965
5 102
3 592
5 4
3 508
4 975
4 792
4 93
3 523
5 634
5 983
4 20
2 15
5 215
5 488
4 653
2 115
2 243
5 129
2 229
3 572
3 274
1 512
5 730
2 123
5 844
2 728
5 871
4 255
3 569
3 437
5 475
4 228
3 974
3 690
5 841
3 420
1 662
3 427
1 76
5 712
1 622
1 456
2 755
3 805
5 157
3 123
2 498
4 854
2 7
2 92
3 100
1 975
3 394
5 324
4 926
5 576
1 555
2 628
2 425
5 226
1 564
3 319
2 373
5 664
2 704
1 435
2 801
1 838
1 579
2 458
4 560
3 269
4 495
2 216
1 421
1 881
2 900
5 594
4 927
2 364
1 653
5 77
3 86
4 86
1 865
1 142
1 833
5 132
4 614
2 419
5 236
1 74
2 532
4 111
2 674
5 882
5 131
3 511
2 681
3 234
1 601
1 604
5 880
2 38
3 568
3 249
4 400
5 543
4 947
2 390
2 765
4 357
2 76
3 566
4 554
4 965
5 445
1 11
2 42
3 811
1 492
1 996
1 879
3 120
3 5
3 311
1 70
1 162
2 306
4 431
5 239
4 167
4 967
5 137
3 333
2 792
3 861
1 977
3 481
4 345
1 548
3 721
1 90
3 455
1 994
4 382
2 738
1 998
1 474
5 459
2 747
2 735
2 119
4 534
5 534
2 185
4 597
4 53
1 719
2 134
2 270
2 843
4 846
2 625
3 445
1 821
2 5
5 918
1 810
1 248
4 37
2 363
4 224
5 998
1 507
4 420
5 792
1 741
3 665
5 420
4 690
5 611
1 341
5 361
2 360
3 106
2 447
5 18
2 617
1 299
5 625
5 678
5 175
3 835
3 521
1 476
3 170
4 39
4 887
3 443
2 273
4 802
5 396
4 785
3 102
1 361
3 54
4 457
5 163
5 569
5 383
4 340
1 922
2 748
3 846
5 574
1 368
3 726
1 240
3 608
4 260
3 304
3 244
2 376
3 188
2 454
2 938
4 61
3 959
1 193
5 401
5 107
1 405
2 135
4 872
5 843
2 143
2 697
3 458
5 813
1 836
1 344
5 630
2 673
5 329
2 121
2 95
1 204
1 709
2 313
3 580
4 915
5 902
2 794
3 681
3 62
1 910
1 560
1 330
2 983
1 470
3 140
5 682
4 286
2 86
3 375
2 339
2 399
1 656
4 99
4 742
3 838
1 586
4 969
2 154
2 104
4 828
1 335
3 823
3 422
4 251
1 269
5 471
2 162
4 396
1 554
1 78
1 302
1 668
2 703
4 806
2 382
3 694
2 109
1 632
4 945
2 440
3 104
2 461
3 512
3 736
4 726
5 110
2 635
5 510
3 852
3 303
1 779
3 323
3 232
5 495
5 636
4 663
3 945
5 761
2 607
1 759
2 279
5 984
5 855
3 479
4 679
3 459
2 102
1 129
3 403
3 245
4 75
1 141
3 827
5 571
2 599
3 865
4 671
5 894
1 725
4 334
4 920
3 748
2 526
1 626
1 573
2 960
2 177
3 3
2 194
4 69
2 576
4 107
1 37
3 889
2 580
5 675
4 446
2 736
3 584
1 458
4 343
5 698
3 678
3 853
5 193
1 960
1 676
2 477
3 387
5 867
5 925
2 217
2 823
5 9
1 227
5 162
3 299
2 125
5 725
2 445
5 881
4 445
2 200
1 394
3 638
1 849
4 866
1 1
1 971
4 303
4 682
2 283
4 402
1 310
5 293
3 402
4 177
3 627
2 523
5 189
2 708
5 71
5 41
4 100
5 492
2 544
5 208
1 238
1 93
5 996
3 198
5 83
5 526
4 999
2 717
3 745
4 797
3 425
5 979
4 144
3 342
1 834
1 182
4 749
4 960
2 375
1 184
3 744
1 316
2 75
1 2
4 598
4 18
1 613
3 9
4 505
4 11
5 795
5 346
1 296
5 656
3 266
4 533
1 534
2 45
1 85
5 410
5 874
2 337
5 116
3 668
3 980
1 600
3 343
3 528
1 924
4 855
5 506
4 367
4 22
2 20
5 192
1 4
5 994
2 834
2 502
3 759
1 79
2 812
5 353
2 117
4 946
5 917
1 349
1 917
1 931
4 438
5 532
2 353
3 392
4 624
1 631
5 912
1 117
4 85
2 970
1 959
4 1
4 783
5 846
1 584
5 369
1 509
1 246
2 266
2 930
1 773
4 882
2 96
4 929
3 11
1 864
5 463
5 614
4 511
5 671
5 464
2 463
4 488
2 746
5 391
3 893
3 685
3 504
2 282
2 604
5 279
5 949
1 465
4 203
3 815
3 798
5 159
2 137
2 504
1 21
5 684
4 691
3 612
5 17
4 354
2 497
5 419
3 935
4 722
1 949
5 780
5 20
2 2
1 176
5 796
1 776
5 733
2 586
2 107
3 575
5 819
2 610
1 876
1 691
1 161
1 581
2 285
4 103
3 345
5 412
4 301
5 377
5 352
1 639
5 542
5 482
5 883
4 135
1 263
2 300
3 113
1 488
3 787
2 737
3 574
1 427
5 209
4 821
5 961
4 941
4 648
4 778
5 828
1 114
4 693
3 87
3 924
5 957
5 827
3 954
1 77
1 389
5 981
5 216
4 389
4 601
2 510
4 772
2 912
5 575
3 831
1 886
5 120
2 743
2 809
5 89
4 141
4 798
5 734
4 507
3 146
5 476
5 307
2 165
3 142
4 793
1 946
4 483
3 200
4 771
4 769
2 383
1 981
5 504
3 450
1 944
1 475
2 245
3 278
4 494
5 854
4 388
1 589
2 593
4 348
1 754
5 721
3 178
1 157
1 67
2 421
1 69
4 338
3 166
1 912
3 251
3 288
5 291
2 672
2 602
3 351
2 845
3 686
4 49
4 983
1 843
4 956
2 462
4 665
1 739
5 493
3 955
3 903
2 489
4 834
5 976
2 357
5 379
1 681
2 451
3 285
5 73
3 204
3 780
2 183
5 80
2 99
2 184
2 612
5 535
2 942
1 542
2 471
1 737
5 771
5 551
4 540
2 281
2 805
4 699
4 548
4 759
5 48
5 544
5 549
2 683
4 155
1 530
1 62
2 323
5 178
5 230
2 688
2 152
3 68
5 591
5 911
1 54
4 385
3 393
2 979
4 939
3 309
1 19
3 762
3 537
4 697
3 689
2 56
3 937
4 738
3 386
3 179
1 409
1 855
1 14
4 308
5 985
2 800
1 520
1 496
5 885
2 556
4 732
5 755
4 467
3 669
2 733
4 213
1 752
1 624
2 343
5 814
5 127
3 286
5 599
1 57
4 150
5 400
1 13
4 763
4 470
1 382
4 948
1 152
3 559
5 22
4 502
4 723
2 925
4 316
3 111
5 99
2 772
1 116
3 647
5 199
5 304
2 91
1 107
3 98
2 336
1 87
1 479
3 586
1 900
3 69
2 46
5 10
3 766
3 417
5 916
3 904
1 517
3 337
3 783
5 673
3 428
2 18
4 801
1 913
4 437
2 455
1 679
5 950
1 323
5 426
3 51
4 968
4 436
1 700
4 642
2 297
3 667
3 529
4 50
4 330
4 83
5 282
5 948
3 219
2 448
2 186
2 666
2 868
5 381
5 424
4 237
1 941
4 871
1 206
1 762
4 222
5 586
1 544
5 37
3 909
4 208
2 965
2 569
4 776
4 197
3 339
3 641
5 152
3 406
3 560
1 301
3 868
3 979
2 166
5 650
4 323
1 914
3 119
4 201
3 33
3 389
1 396
1 903
2 416
1 545
2 435
2 706
3 144
3 660
2 992
1 374
4 3
3 513
1 423
5 555
4 963
2 862
5 332
4 391
4 127
5 300
3 300
2 851
3 825
1 463
2 634
2 400
3 611
4 157
2 797
4 153
2 847
4 94
4 172
1 883
4 631
3 544
5 484
2 33
3 644
4 427
5 185
5 865
2 633
2 442
2 732
5 269
2 614
1 822
4 972
1 907
5 873
5 327
1 457
3 114
4 913
1 226
2 474
2 899
5 5
4 324
2 525
4 820
4 681
2 249
4 392
5 218
4 478
4 430
1 802
4 789
2 855
5 879
4 532
4 687
3 596
1 966
2 140
5 466
3 786
2 918
2 299
5 986
1 128
4 326
1 12
5 776
2 887
2 745
3 791
1 8
4 984
5 536
3 878
4 347
1 64
1 850
5 497
5 45
3 397
2 726
4 649
4 339
3 925
1 658
5 577
1 894
1 734
3 37
5 997
1 696
3 346
4 390
1 317
1 919
5 423
5 417
3 121
4 459
2 827
3 280
3 385
5 823
5 754
2 172
5 403
5 876
2 111
3 228
3 189
1 707
5 969
4 394
1 726
2 170
4 272
1 935
1 607
3 829
3 615
4 727
4 906
2 577
3 325
1 938
5 539
1 568
3 994
5 935
5 473
5 284
4 148
4 165
2 210
2 709
4 508
2 962
3 906
3 474
3 440
3 961
5 395
2 892
4 242
3 908
5 46
3 157
3 43
5 861
4 803
2 284
5 339
2 613
4 329
5 700
3 414
5 681
2 693
2 543
3 128
4 816
4 40
1 706
5 603
5 234
5 455
3 776
5 661
1 466
4 953
2 795
5 637
2 487
5 54
1 365
2 276
5 397
1 943
1 629
1 561
4 112
1 151
3 159
5 35
3 367
5 782
1 126
5 559
1 468
2 65
4 377
5 149
3 877
2 393
4 379
5 670
4 249
2 884
2 6
5 702
4 591
4 191
3 599
1 173
1 305
5 156
1 798
2 269
3 985
5 784
3 806
5 465
5 593
4 629
5 638
3 515
3 74
1 300
2 385
4 341
4 331
2 872
5 263
3 917
5 142
4 852
4 372
2 793
4 279
3 430
5 231
2 785
5 749
4 944
5 927
5 350
4 824
3 222
2 691
4 510
2 961
2 555
1 367
5 462
4 12
1 46
1 119
2 79
5 33
3 369
1 149
2 750
5 287
2 482
3 34
2 554
4 894
2 322
1 619
5 753
5 988
5 388
5 995
5 669
4 117
4 187
4 912
4 451
2 878
5 906
3 746
4 59
1 666
4 980
4 353
4 10
4 877
4 559
3 880
4 363
5 737
1 708
2 594
3 398
2 754
3 61
5 626
4 579
3 912
3 625
5 104
3 507
4 499
2 211
4 415
4 450
4 815
1 241
4 384
4 878
3 536
5 254
5 211
3 281
5 92
4 708
3 334
1 686
3 635
5 217
4 115
5 151
4 822
2 731
5 281
2 857
1 804
4 23
4 296
1 572
1 308
5 800
5 340
1 853
3 803
3 812
3 532
2 578
3 83
5 860
2 35
3 258
3 482
3 648
5 775
5 7
1 633
2 533
3 58
2 549
1 569
4 491
1 419
5 561
1 59
3 770
2 840
2 852
5 884
3 297
1 682
3 754
5 235
3 989
4 214
3 118
5 714
3 391
2 802
5 600
2 22
3 289
4 514
4 799
2 895
5 366
4 44
1 995
4 161
1 791
5 666
1 32
5 915
2 589
5 945
4 162
5 581
1 324
5 43
3 29
1 358
2 473
5 609
3 494
1 892
3 946
4 118
1 552
5 797
5 205
4 454
2 527
4 921
4 875
4 936
4 796
5 507
1 945
3 633
4 442
4 16
3 395
5 26
2 741
2 841
2 78
1 294
2 850
2 891
1 150
1 225
1 118
2 110
4 617
4 865
2 430
4 635
3 804
5 938
1 524
2 751
3 888
3 236
5 245
4 909
3 429
1 212
1 440
3 226
3 80
1 219
1 337
5 336
1 60
5 717
3 426
1 88
4 192
2 967
1 866
5 720
4 166
4 184
4 84
5 779
1 972
3 268
1 899
2 814
4 414
4 813
2 40
2 630
5 106
1 980
3 795
1 861
5 877
2 492
2 943
5 888
4 650
3 613
1 416
3 183
1 482
5 942
3 915
5 242
4 932
5 501
4 383
4 513
4 711
5 363
2 725
1 202
1 835
3 202
3 604
4 608
1 840
5 521
4 853
1 664
2 470
5 343
2 815
3 466
5 136
3 643
1 109
5 183
1 901
4 873
1 390
3 17
5 394
5 21
2 668
4 762
1 255
5 624
5 169
5 191
4 976
1 154
2 551
4 675
1 956
5 726
5 963
1 547
5 13
4 176
2 159
2 23
2 760
1 354
5 44
3 616
3 982
4 452
2 924
2 459
1 618
4 840
2 460
1 273
3 168
4 449
5 387
3 913
2 14
2 546
5 461
2 980
3 16
5 153
5 409
3 52
3 886
1 398
1 745
4 284
5 731
3 186
2 351
2 169
1 985
5 467
5 899
5 851
5 999
2 32
3 267
4 728
2 508
4 193
4 342
5 378
1 948
3 117
4 54
3 981
2 537
4 717
5 750
2 55
2 234
1 698
3 717
1 131
2 242
3 790
5 530
3 856
2 432
5 188
3 581
5 108
5 962
4 973
2 178
5 833
1 110
3 564
5 872
3 97
5 489
4 55
4 294
5 889
3 185
3 124
3 442
2 50
3 934
3 951
2 116
3 147
2 202
2 753
4 465
5 648
2 377
2 722
2 335
5 437
4 78
3 500
3 192
1 870
5 124
1 973
3 548
3 82
2 939
4 860
1 217
2 696
3 956
3 930
2 968
2 539
3 538
3 206
3 701
3 990
5 914
4 841
3 757
3 631
4 784
1 291
2 179
4 592
1 243
2 326
2 626
2 639
1 292
2 274
2 582
2 513
4 403
5 210
5 364
1 615
4 755
3 452
1 652
2 316
4 217
2 80
1 372
1 364
1 35
5 618
5 584
4 366
1 430
1 878
5 55
2 978
5 857
3 711
4 753
5 115
4 128
2 268
3 169
3 318
1 461
4 541
2 883
1 793
4 730
4 453
5 864
1 45
5 849
3 379
3 636
3 962
1 156
3 753
2 822
1 392
4 235
3 749
1 147
1 940
3 21
5 810
2 821
5 691
3 597
2 4
2 935
4 808
3 916
1 784
1 661
5 694
2 196
1 744
4 52
3 593
3 863
1 654
1 274
5 845
3 360
4 501
2 142
3 390
1 826
3 545
5 960
1 442
4 546
4 914
4 567
5 406
1 239
5 550
5 732
4 696
1 508
2 265
1 646
4 448
1 716
4 252
2 988
1 923
2 966
2 916
2 645
2 352
5 255
2 963
1 748
2 540
2 973
1 605
4 240
2 957
2 940
2 257
5 354
5 606
2 114
1 304
3 938
3 799
2 530
2 144
5 14
3 116
4 299
4 861
2 934
1 437
5 679
1 132
3 949
2 698
4 258
4 829
2 714
1 593
3 247
5 546
3 221
2 457
5 645
3 38
1 155
2 780
1 763
5 356
2 621
4 266
3 503
2 380
4 959
5 328
2 893
5 187
2 417
2 58
3 7
4 623
5 913
3 65
4 159
2 654
5 19
4 640
2 528
3 802
4 695
4 752
3 576
1 80
3 571
4 643
3 716
2 687
4 325
5 719
1 538
2 775
5 194
4 788
2 146
2 215
5 384
5 748
5 186
5 770
2 976
5 562
4 859
5 805
5 766
3 292
5 672
3 30
4 220
3 993
3 112
3 432
5 453
2 452
5 295
2 392
1 391
2 592
1 651
3 418
5 518
5 563
5 330
1 30
1 115
5 668
1 448
2 325
4 704
5 862
2 87
1 558
2 218
2 616
2 685
1 201
2 694
2 742
4 421
5 589
5 16
4 304
3 374
5 747
5 592
2 60
4 692
5 728
5 204
2 88
5 940
1 44
4 461
3 565
1 648
4 746
1 36
2 222
3 282
1 815
1 134
5 900
4 685
4 405
3 714
4 381
4 245
3 991
3 931
5 430
3 734
1 40
1 970
2 331
2 201
2 804
3 349
3 400
4 588
1 130
3 155
1 690
3 960
1 491
4 92
4 233
4 613
4 686
4 736
5 427
1 585
2 8
3 207
5 84
2 758
4 531
5 683
3 225
2 491
4 886
1 404
1 445
2 293
5 238
4 988
5 190
2 291
5 88
5 180
1 937
3 57
3 738
3 760
3 657
5 123
1 896
5 878
3 110
5 786
4 300
1 293
2 871
5 898
3 449
3 882
2 287
2 131
1 169
5 460
4 198
4 418
2 427
2 62
1 483
1 659
3 585
5 472
2 191
2 658
2 778
3 460
5 214
3 911
3 793
3 497
1 736
1 164
2 361
3 622
3 918
2 729
2 389
4 425
1 16
5 565
5 687
2 885
2 233
1 553
5 858
3 594
3 354
5 505
1 400
4 831
5 27
4 751
4 417
5 939
2 520
5 706
5 341
1 760
5 64
1 957
4 292
4 285
4 468
2 897
3 287
1 742
1 637
4 133
1 332
3 253
1 539
1 556
1 205
3 892
2 564
1 410
3 525
5 729
3 41
3 203
4 563
1 96
3 71
1 710
5 968
5 112
5 148
5 286
1 25
1 123
2 646
4 612
1 26
3 125
3 975
2 724
1 18
3 472
2 844
5 826
2 653
4 479
3 327
5 500
3 78
2 168
5 519
4 387
4 188
1 252
2 246
1 683
1 319
5 653
2 605
4 314
5 642
5 778
4 333
2 777
3 788
2 256
2 411
1 228
4 98
5 30
3 473
1 377
1 801
5 260
2 334
3 747
5 875
2 888
1 185
1 761
3 677
2 483
2 52
1 174
4 322
3 215
1 387
1 720
2 319
5 765
5 181
5 659
1 729
4 627
3 496
5 724
2 620
1 772
2 999
4 904
5 150
3 807
3 772
4 833
4 257
2 153
5 824
5 745
2 251
2 494
4 900
3 703
2 846
4 200
2 481
5 631
1 732
5 468
1 469
3 63
3 755
5 29
5 47
1 521
4 943
5 829
3 365
1 178
4 365
3 438
2 789
3 587
2 629
3 947
4 716
4 809
2 396
5 202
5 314
3 423
3 718
4 996
3 32
1 183
1 701
1 97
1 982
1 519
1 112
3 733
3 162
1 647
2 341
5 722
3 864
3 105
1 916
3 964
1 974
4 857
3 626
5 704
5 143
4 557
5 477
5 325
1 260
1 845
3 741
3 527
4 102
4 373
4 480
3 167
5 685
1 120
4 45
5 616
1 909
3 28
1 562
4 777
1 638
2 524
4 616
3 64
2 450
5 436
4 523
4 62
2 771
3 235
3 976
4 604
2 315
1 207
3 361
2 901
5 28
1 891
5 173
3 866
2 232
5 517
3 948
5 974
1 511
1 616
1 20
1 780
1 867
1 384
5 980
2 231
2 522
2 869
3 364
5 512
4 106
5 299
3 704
5 847
3 792
3 1000
5 715
5 520
1 877
1 314
1 829
2 472
4 28
5 527
4 766
4 287
2 161
3 415
4 463
4 281
5 848
3 520
5 583
2 467
2 223
1 999
1 39
1 529
4 7
3 832
4 169
3 441
3 773
1 418
5 553
1 464
4 658
2 466
5 701
5 309
5 331
3 936
1 540
1 848
2 17
2 517
4 744
3 277
3 205
5 677
1 197
2 74
4 655
1 792
5 67
5 78
4 486
2 422
5 168
3 216
1 343
5 560
1 606
2 106
2 637
1 158
5 627
1 911
1 976
2 898
2 505
3 854
4 351
3 809
3 887
5 31
3 672
3 781
5 114
4 538
5 225
5 639
5 262
2 509
5 758
4 346
2 181
3 659
2 428
5 921
3 272
1 873
4 82
2 608
1 543
1 417
4 246
4 475
4 978
1 261
4 253
3 901
3 579
3 927
5 689
5 319
1 513
4 471
5 588
5 556
2 66
5 251
3 533
1 755
5 118
2 955
2 28
3 848
4 275
3 352
1 778
3 732
1 832
4 302
2 921
2 837
1 704
1 253
5 103
4 761
4 974
1 171
2 640
1 320
3 987
1 597
3 471
2 418
4 848
1 209
1 281
4 432
5 686
4 609
1 746
1 251
4 143
3 822
3 842
3 276
5 990
2 412
2 933
1 429
5 478
3 650
4 568
1 100
2 902
5 760
2 420
3 115
4 774
3 165
2 501
2 48
1 180
2 103
5 298
3 433
3 519
1 348
5 95
4 985
2 441
2 108
3 740
1 757
4 9
1 516
4 951
2 677
3 816
1 375
5 895
4 890
5 820
4 500
2 923
5 146
1 413
1 380
3 243
1 576
2 328
1 350
3 818
3 465
4 386
4 918
2 534
2 828
2 259
1 196
3 628
1 139
4 698
5 850
1 454
3 894
4 31
3 698
4 327
5 257
5 252
4 2
5 486
3 857
3 227
2 84
2 415
2 870
5 842
4 355
4 935
4 637
3 344
1 28
2 387
1 967
3 666
3 986
1 179
4 782
4 204
2 39
3 295
5 100
5 23
3 296
3 983
5 318
3 674
3 193
3 630
1 245
2 207
4 376
4 440
1 657
1 66
4 667
5 449
4 897
4 360
3 381
5 302
4 838
5 1
2 480
5 615
2 149
5 317
2 71
4 733
3 547
4 773
4 827
4 138
2 609
4 950
5 769
5 633
5 831
5 416
4 206
3 664
3 662
2 574
1 797
4 113
1 788
4 555
3 535
3 676
1 643
1 415
4 276
5 703
4 509
3 554
1 249
2 213
2 907
4 812
1 124
2 434
1 73
1 890
3 330
1 602
3 950
2 655
3 312
1 135
3 47
1 774
1 814
5 8
2 311
1 694
4 779
2 189
3 506
1 23
3 551
2 947
1 480
2 705
3 127
3 108
2 744
3 199
3 55
1 738
5 494
1 599
3 859
5 86
3 577
3 60
3 789
1 942
4 6
4 971
4 4
1 730
4 375
1 721
1 670
5 693
4 694
1 642
1 328
1 925
5 200
2 405
3 329
1 939
1 325
5 207
4 896
5 2
2 206
2 623
2 759
2 915
1 641
2 718
4 876
5 811
4 644
2 563
3 965
3 800
1 144
3 138
1 997
2 927
4 136
3 820
2 309
3 942
1 175
4 672
2 784
4 189
2 615
3 8
2 881
1 678
4 539
5 122
1 603
4 212
3 898
2 302
3 493
2 469
3 229
5 498
3 516
4 791
2 64
5 128
1 7
4 910
2 567
2 410
1 733
5 739
1 620
5 545
2 536
5 49
5 887
2 661
2 811
3 752
3 291
2 806
4 238
1 53
2 261
3 601
2 345
2 975
1 280
2 914
5 258
5 774
5 972
5 292
3 691
5 347
5 197
2 449
5 323
1 680
5 785
2 591
1 800
4 497
1 336
1 153
2 723
4 134
3 77
1 908
5 596
4 680
1 905
1 82
1 862
5 321
4 524
1 765
4 811
4 530
5 711
4 254
5 652
5 274
4 705
2 937
3 434
5 470
5 773
1 34
5 570
3 958
2 557
3 20
5 63
2 141
2 511
5 890
5 440
4 626
3 56
2 426
3 563
4 261
5 474
2 44
4 707
4 700
1 947
4 709
1 446
2 402
4 146
4 194
5 422
2 439
4 535
1 307
4 490
3 314
5 485
5 62
3 275
2 3
4 410
2 936
3 779
1 630
3 153
2 894
3 446
2 37
2 366
2 151
2 260
3 499
3 196
4 630
3 539
1 489
3 410
3 370
2 98
1 83
5 444
2 208
2 929
1 3
5 198
3 782
2 81
2 572
4 264
3 72
3 693
4 869
1 353
4 805
5 402
4 634
4 573
4 619
1 501
4 747
2 490
5 243
3 995
2 54
1 817
1 795
4 311
2 338
1 567
4 923
4 17
2 619
3 135
4 611
2 982
5 763
3 380
5 398
2 398
1 687
4 350
5 657
3 174
5 662
3 76
4 447
1 75
3 48
4 641
2 486
4 328
5 40
3 774
4 862
4 584
4 13
1 684
3 396
1 89
4 36
1 10
4 362
5 502
3 164
4 319
2 920
1 645
2 552
5 531
3 484
3 241
5 756
1 494
【OpenJudge1814】 恼人的青蛙 暴力+剪枝优化的更多相关文章
- HDU 6382 odds (暴力 + 剪枝优化)
odds Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Subm ...
- poj 3714 Raid【(暴力+剪枝) || (分治法+剪枝)】
题目: http://poj.org/problem?id=3714 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27048#prob ...
- NOI题库1814 恼人的青蛙
1814:恼人的青蛙 总时间限制: 2000ms 单个测试点时间限制: 500ms 内存限制: 65536kB 描述 在韩国,有一种小的青蛙.每到晚上,这种青蛙会跳越稻田,从而踩踏稻子.农民在早上看到 ...
- 图解Leetcode组合总和系列——回溯(剪枝优化)+动态规划
Leetcode组合总和系列--回溯(剪枝优化)+动态规划 组合总和 I 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 ...
- 搜索(剪枝优化):HDU 5113 Black And White
Description In mathematics, the four color theorem, or the four color map theorem, states that, give ...
- hdu 4109 dfs+剪枝优化
求最久时间即在无环有向图里求最远路径 dfs+剪枝优化 从0节点(自己添加的)出发,0到1~n个节点之间的距离为1.mt[i]表示从0点到第i个节点眼下所得的最长路径 #include<iost ...
- HDU2433 最短路 + 剪枝优化
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2433 ,最短路(SPFA或优化过的Dijstra) + 剪枝优化 这道题关键还是在几个剪枝上面,没有剪 ...
- TensorFlow官方发布剪枝优化工具:参数减少80%,精度几乎不变
去年TensorFlow官方推出了模型优化工具,最多能将模型尺寸减小4倍,运行速度提高3倍. 最近现又有一款新工具加入模型优化"豪华套餐",这就是基于Keras的剪枝优化工具. 训 ...
- poj 1054 The Troublesome Frog (暴力搜索 + 剪枝优化)
题目链接 看到分类里是dp,结果想了半天,也没想出来,搜了一下题解,全是暴力! 不过剪枝很重要,下面我的代码 266ms. 题意: 在一个矩阵方格里面,青蛙在里面跳,但是青蛙每一步都是等长的跳, 从一 ...
随机推荐
- UESTC 878 温泉旅馆 --性质+枚举
设FA为A的牌中数字异或和,FB为B的. 则有性质: ans = (所有的(A&B=0)个数 + (FA=FB且A&B=0)的个数)/2.即所有的FA>FB的个数(除2是因为这里 ...
- ZOJ 3820 Building Fire Stations 求中点+树的直径+BFS
题意:给一棵树,要求找出两个点,使得所有点到这两个点中距离与自己较近的一个点的距离的最大值(所有点的结果取最大的值,即最远距离)最小. 意思应该都能明白. 解法:考虑将这棵树摆直如下: 那么我们可以把 ...
- UVALive 6257 Chemist's vows --一道题的三种解法(模拟,DFS,DP)
题意:给一个元素周期表的元素符号(114种),再给一个串,问这个串能否有这些元素符号组成(全为小写). 解法1:动态规划 定义:dp[i]表示到 i 这个字符为止,能否有元素周期表里的符号构成. 则有 ...
- np问题
NP(np) Time Limit:1000ms Memory Limit:64MB 题目描述 LYK 喜欢研究一些比较困难的问题,比如 np 问题.这次它又遇到一个棘手的 np 问题.问题是这个样子 ...
- 定制你的Unity编辑器
Unity的编辑器可以通过写脚本进行界面定制,包括添加功能菜单,今天写游戏Demo用到了记录一下. 为Unity添加子菜单 示例程序 [AddComponentMenu("Defend Ho ...
- JS 浮点数运算丢失精度解决方案
除法 function accDiv(arg1,arg2){ var t1=0,t2=0,r1,r2; try{t1=arg1.toString().split(".")[1].l ...
- MyEclipse无法启动调试:Cannot connect to VM
MyEclipse无法启动调试:Cannot connect to VM 问题描述:Eclipse普通的Run模式没有问题,Debug模式却启动不了.换了Eclipse,MyEclipse,JDK都不 ...
- 26Spring_的注解实际应用_关键整理一下之前的注解
写一个银行转账案例, 案例结构如下:
- 【Spring开发】—— Spring注入静态变量
今天碰到一个问题,我的一个类提供了几种静态方法,静态方法需要另外一个类的实例提供处理,因此就写出了这样的代码: Class aa{ private static XXX xxx; xxx = Bean ...
- Apache Options Indexes FollowSymLinks详解
禁止显示Apache目录列表-Indexes FollowSymLinks如何修改目录的配置以禁止显示 Apache 目录列表.缺省情况下如果你在浏览器输入地址: http://localhost:8 ...