a_b_c147741-CSDN博客

原创 bzoj1048: [HAOI2007]分割矩阵

三十年来ac第一题。。。1048: [HAOI2007]分割矩阵Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 818 Solved: 593[Submit][Status][Discuss]Description　　将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如

2016-09-26 13:36:12 270

原创 Problem D路径【block】

Bessie来到一个小农场，有时她想回老家看看她的一位好友。她不想太早地回到老家，因为她喜欢途中的美丽风景。她决定选择次短路径，而不是最短路径。农村有R (1 条双向的路，每条路连接N (1 个结点中的两个。结点的编号是1..N。Bessie从结点1出发，她的朋友（目的地）在结点N。次短路径允许到达一个结点超过一次，也允许多次使用同一条双向路。次短路径是一种长度大于最短路径的路径(

2016-09-06 13:43:06 269

原创 bzoj1082

1082: [SCOI2005]栅栏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1716 Solved: 737[Submit][Status][Discuss]Description　　农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩

2016-08-29 14:17:11 408

原创 bzoj1085

。。。。。#include#include#include#includeusing namespace std;const int dx[8]={1,1,2,2,-1,-1,-2,-2};const int dy[8]={2,-2,1,-1,2,-2,1,-1};char mbiao[6][6]; int pan(char a[6

2016-08-26 15:18:09 449

原创 bzoj1087

1087: [SCOI2005]互不侵犯KingTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2934 Solved: 1722[Submit][Status][Discuss]Description　　在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右

2016-08-25 10:43:24 360 1

原创 bzoj1042

1042: [HAOI2008]硬币购物Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2028 Solved: 1186[Submit][Status][Discuss]Description　　硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值

2016-08-23 15:47:04 380 1

a_b_c147741的博客