- 博客(10)
- 资源 (2)
- 收藏
- 关注
原创 1046: [HAOI2007]上升序列
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4187 Solved: 1429 [Submit][Status][Discuss] Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且( ax1 < ax2 < … < axm
2016-09-23 15:43:46 229
原创 1025: [SCOI2009]游戏
Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1986 Solved: 1288 [Submit][Status][Discuss] Description windy学会了一种游戏。对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应(scy:可以部分一样的)。最开始windy把数字按 顺序1,2,3,……,N写一排在纸上。然后再
2016-09-22 20:30:03 370
原创 1077: [SCOI2008]天平
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 305 Solved: 166 Description 你有n个砝码,均为1克,2克或者3克。你并不清楚每个砝码的重量,但你知道其中一些砝码重量的大小关系。 你把其中两个砝码A和B放在天平的左边,需要另外选出两个砝码放在天平的右边。问:有多少种选法使得天平的左 边重(c1)、一样重(c2)、
2016-09-22 13:51:49 577
原创 1027: [JSOI2007]合金
引用:http://blog.csdn.net/popoqqq/article/details/40539273 Time Limit: 4 Sec Memory Limit: 162 MB Submit: 3510 Solved: 996 [Submit][Status][Discuss] Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。 首
2016-09-22 11:50:24 296
原创 1079: [SCOI2008]着色方案
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1728 Solved: 1039 [Submit][Status][Discuss] Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块,即c1+c2+…+ck=n。相邻两个木块
2016-09-20 21:09:46 323
原创 1084: [SCOI2005]最大子矩阵
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2333 Solved: 1148 [Submit][Status][Discuss] Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵 不能相互重叠。Input 第一行为n,m,k(1≤n≤100,1≤m≤2,
2016-09-20 16:04:07 260
原创 1093: [ZJOI2007]最大半连通子图
最大半连通子图【问题描述】一个有向图称为半连通的(Semi-Connected),如果满足:,即对于图中任意两点u,v,存在一条u到v的有向路径或者从v到u的有向路径。 若满足,则称G’是G的一个导出子图。 若G’是G的导出子图,且G’半连通,则称G’为G的半连通子图。 若G’是G所有半连通子图中包含节点数最多的,则称G
2016-09-07 19:19:07 331
原创 1089: [SCOI2003]严格n元树
Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1509 Solved: 746[Submit][Status][Discuss]Description 如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d(根的深度为0),那么我们称它为一棵深度为d的严格n元树。例如,深度为2的
2016-09-07 17:17:01 414
原创 4590: [Shoi2015]自动刷题机
Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明:自动刷题机–一种可以自动AC题目的神秘装置。自动刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序,每秒,自动刷题机的代码生成模块会有两种可能的结果: A.写了x行代码。 B.心情不好,删掉了之前写的y行代码。(如果y大于当前代码长度则相当于全部删除。) 对于每个OJ所有题目,
2016-09-07 15:41:57 477
原创 线性筛选素数和线性筛选欧拉函数【bzoj2190]
一、线性筛选素数#include#includeusingnamespacestd;intprime[1110000],pr,n;boolv[1110000];voidgetprime(){memset(v,true,sizeof(v));pr=0;for(inti=2;i{if(v[i]){pr++;prime[pr]=i;
2015-01-23 14:49:34 795 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人