- 博客(33)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [贪心] OpenJudge nnsz 001任务调度
原题：总时间限制: 10000ms内存限制: 30720kB描述一个单位时间任务是一个作业,如要在计算机上运行一个程序,它恰覆盖一个单位的运行时间。给定一个单位时间任务的集合S,对S的一个调度即S的一个排列,其中规定了这些任务的执行顺序。该调度中的第一个任务开始于时间0,结束于时1;第二个任务开始于时间1, 结束于时间2;……。单处理器上具有期限和罚款的单位时间任务调度问题的输
2014-04-25 21:06:33
1241
原创 [贪心+结构体快排]NOIP2008 PJ T2 排座椅
原题：背景 BackgroundNOIP2008年普及组第二题描述 Description 上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是
2014-04-19 19:52:49
2040
原创 [贪心]FJSDFZOJ 1133 活动安排问题
原题：1133: 活动安排问题时间限制: 1 Sec 内存限制: 128 MB提交: 59 解决: 12[提交][状态][讨论版]题目描述 设有n(n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si 。如果选择
2014-04-06 21:13:51
891
原创 [贪心]NOIP2002 均分纸牌
原题：1309: 均分纸牌时间限制: 1 Sec 内存限制: 128 MB提交: 38 解决: 19[提交][状态][讨论版]题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，
2014-04-05 20:20:28
1092
原创 [完全背包]FJSDFZOJ 1168 公路交通
原题：1168: [TYVJ]公路乘车时间限制: 1 Sec 内存限制: 128 MB提交: 26 解决: 17[提交][状态][讨论版]题目描述一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。 没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1输入 第一行十个整数分别表示行走
2014-03-30 17:08:47
1180
原创 [01背包]NOIP 2005 PJ T3 采药 + 01背包的空间优化
原题：https://www.vijos.org/p/1104时间：2014.3.22类型：01背包源码：#include#include#includeusing namespace std;int a[101],c[101],f[101][10001];int max(int x,int y){ if(x>y) { return x; }
2014-03-22 23:19:13
1273
原创 [01背包]NOIP2001 PJ T4 装箱问题
原题：https://www.vijos.org/p/1133时间：2014.3.22类型：01背包题解：初次学习这个，v为总容积，n为物品件数，a[i]为第i件物品的体积（费用），c[i]为第i件物品的价值f[i][j]代表前i个物品恰好放入体积为j的背包中的总价值那么 f[i][j]=max{ f[i-1][j],f[i-1][j-a[i]]+c
2014-03-22 22:29:15
1024
原创 [DP]FJSDFZOJ 1283 机器分配
原题：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1283 类型：dp 时间：2014.3.18 源码：#include#include#includeusing namespace std;int main(){ int m,n; scanf("%d %d",&m,&n);
2014-03-18 16:36:05
693
原创 [DP]NOIP2013 PJ 小盆友的数字
原题：https://www.vijos.org/p/1850类型：dp时间：2014.3.8源码：#include#include#includeusing namespace std;long long sz[1000001],tz[1000001],fs[1000001],s[1000001],n,p;int main(){ scanf("
2014-03-08 20:57:36
976
原创 [DP]TYVJ P1049 最长不下降子序列
原题：http://www.tyvj.cn/Problem_Show.aspx?id=1049类型：DP时间：2014.3.8源码：#include#includeusing namespace std;int main(){ int n; scanf("%d",&n); int a[n+1],b[n+1]; for(int i=1;i<=n;
2014-03-08 20:26:25
906
原创 [DP]FJSDFZOJ 1386 最大连续子段和问题
原题：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1386时间：2014.2.12类型：dp源码：#include#include#includeusing namespace std;long a[100001],b[100001];
2014-02-12 23:48:43
684
原创 [DP]FJSDFZOJ 1282 硬币找零
原题：时间：2014.2.12类型：dfs/dp源码(dp):#include#include#includeusing namespace std;int main(){ int m,n; scanf("%d %d",&n,&m); int a[n+1],b[m+1]; memset(b,0,sizeof(b)); for(int i
2014-02-12 16:31:58
690
原创 [DFS]FJSDFZOJ 1260 城市交通
原题：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1260时间：2014.2.11类型：dp/dfs源码(dp):#include#include#includeusing namespace std;int main(){ int n; scanf("%d",&n); int ma
2014-02-11 20:36:10
840
原创 [DFS]FJSDFZOJ 1079/NOIP2002 选数
原题：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1079 时间：2014.2.7 类型：回溯,dfs 源码：#include#includeusing namespace std;int a[21],n,k,x[21],cnt=0;bool used[21]={false};bool p
2014-02-07 21:55:32
738
原创 [DFS]FJSDFZOJ 1427 寻找国都名
原题：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1427时间：2014.2.3类型：回溯，dfs源码：#include#include#includeusing namespace std;int m,n,d[11],beginh,beginl;char map[11][11];stri
2014-02-03 13:52:31
1011
原创 [DFS]FJSDFZOJ 1412 四色问题
原题：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1412时间：2014.2.1类型：回溯，dfs源码：#include#includeusing namespace std;int a[21][21],n;int c[21],cnt=0;bool pd=false;void searc
2014-02-01 20:31:46
728
原创 [DFS]FJSDFZOJ 1420 0/1背包问题
原题：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1420时间：2014.1.31类型：回溯，递归，dfs源码：#include#includeusing namespace std;int k,s,w[101],bag[101],p=0;bool ans=false,u[101]={false}
2014-01-31 21:41:52
709
原创 [DFS]FJSDFZOJ 1421 数字排列问题
原题：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1421时间：2014.1.31类型：回溯，递归源码：、#include#includeusing namespace std;int a[10],n;bool u[9];void print(){ for(int i=1;i<n;i++
2014-01-31 18:09:29
634
原创 [DFS]FJSDFZOJ 1423 n皇后
原题：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1423时间：2014.1.31类型：回溯，递归源码：#include#includeusing namespace std;bool none=true;int a[10],n;bool s[10]={false},zx[20]={false}
2014-01-31 17:33:59
760
原创 [DFS]FJSDFZOJ 1261 整数拆分
原题：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1261时间：2014.1.29类型：回溯源码：#include#includeusing namespace std;int a[20]={1},n;int print(int t){ printf("%d=",n); for(int i
2014-01-29 21:17:23
779
原创 [DFS]《奥赛一本通》 素数环
原题：在书上，大致就是：将从1到20这20个整数围成一个圆环，若其中任意2个相邻的数字相加，结果均为素数，那么这个环就成为素数环。时间：2014.1.27类型：回溯，dfs源码：#includeusing namespace std;int a[20];bool b[20];bool is_prime(int n){ if(n==2||n==3||n
2014-01-27 15:06:07
1251
原创 [DP]NOIP2002/FJSDFZOJ 1081 过河卒
原题：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1081时间：2014.1.24类型：dp 递推源码：非完美版（不支持20，20的极限数据）#include#includeusing namespace std;long long a[20][20];int main(){ int n,m,
2014-01-24 22:05:15
871
原创 [DP]NOIP2001 数的计数
原题：https://www.vijos.org/p/1130时间：2014.1.24类型：递推 || 递归（+记忆化）源码：#includeusing namespace std;int main(){ int a[1001],n; cin>>n; a[1]=1; for(int s=2;s<=n;s++) { a[s]=0; for(
2014-01-24 21:57:57
1966
原创 [DP]FJSDFZOJ 1143 数字三角形
原题：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1143时间：2012.1.22类型：动归，递推，dp源码：#includeusing namespace std;int main(){ int n,a[101][101]; cin>>n; for(int i=1;i>a[i][j];
2014-01-22 23:20:17
723
原创 [字符串]FJSDFZOJ 1134 整数去位
原题：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1134时间：2014.1.22类型：（逆） 贪心，高精，（字符串）源码： mine(TLE)#include#include#includeusing namespace std;int main(){ int m; string a;
2014-01-22 19:55:59
806
原创 FJSDFZOJ 1109 统计数字
原题：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1109时间：2014.1.19类型：快排、及时状态源码：#include#includeusing namespace std;int a[200000];int main(){ int n; cin>>n; for(int i=1;
2014-01-19 22:16:41
732
原创 [字符串]FJSDFZOJ 1075 统计单词数
原题：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1075时间：2014.1.19类型：字符串处理源码：#include#include#includeusing namespace std;int main(){ string a,b; getline(cin,a); get
2014-01-19 21:08:50
714
原创 OI刷题记录
2014.1.191075统计单词数 http://218.5.5.242:9018/JudgeOnline/problem.php?id=1075
2014-01-19 21:03:48
903
原创 开始OI征途
2013.10了解到有OI这种竞赛从小学开始就对机器人、人工智能、编程等方面非常感兴趣多亏以前机器人比赛的队友CYJ告诉我信息学竞赛，不然我丝毫不知道这种竞赛于是我开始了我的OI征途由于学校里学业比较繁重，对分数比较重视，平时根本没有机会好好学习到现在（2014.1.19）也只是语言差不多过关，字符串处理一般，高精略懂，贪心略懂，queue和stack略懂罢了趁寒假要好好学
2014-01-19 16:26:20
576
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人