- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 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元树。例如，深度为２的
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关注的人