...

2018-06-17 21:18:29

题目描述 狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．． Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Dra...

2018-06-17 21:18:31

1458: 士兵占领 Time Limit:10 Sec Memory Limit:64 MB Submit:784 Solved:458 [Submit][Status][Discuss] Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士...

2018-06-17 21:18:23

题目描述 FJ is about to take his N (1 N 30,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges. The contest organizers adopted a new registration scheme thi...

2018-06-17 21:18:26

题目描述 Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can't predict the quality of milk from one day to the next, there are some regular patterns...

2018-06-17 21:18:22

引言： CSP （http://www.cspro.org/lead/application/ccf/login.jsp ） 是由 中国计算机学会（ CCF ）发起的“计算机职业资格认证”考试，针对计算机软件开发、软件测试、信息管理等领域的专业人士进行能力认证。认证对象是从事或将要从事 IT 领域专业技术与技术管理...

2018-06-17 21:18:18

引言： CSP （http://www.cspro.org/lead/application/ccf/login.jsp ） 是由 中国计算机学会（ CCF ）发起的“计算机职业资格认证”考试，针对计算机软件开发、软件测试、信息管理等领域的专业人士进行能力认证。认证对象是从事或将要从事 IT 领域专业技术与技术管理...

2018-06-17 21:18:17

...

2018-06-17 21:18:14

Description 有N个点（编号1到N）组成的无向图，已经为你连了M条边。请你再连K条边，使得所有的点的度数都是偶数。求有多少种连的方法。要求你连的K条边中不能有重边，但和已经连好的边可以重。不允许自环的存在。求连边的方法数。我们只关心它模10007的余数。 Input...

2018-06-17 21:18:08

花了一个星期，总算把这一道该死的毒瘤题做完了。 这道题有很多种解法，我是用优先队列+主席树。 首先每一个区间的和，可以表示为两个前缀和之差。 我们显然可以知道，每一次找到的那个最大值必然在以一个点为最后一个点的区间之内。 所以我们可以把每一个点为最后一个...

2018-06-17 21:18:00