![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OI刷题:题解
文章平均质量分 64
SHTtintin
这个作者很懒,什么都没留下…
展开
-
[贪心+结构体快排]NOIP2008 PJ T2 排座椅
原题:背景 BackgroundNOIP2008年普及组第二题描述 Description 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是原创 2014-04-19 19:52:49 · 1908 阅读 · 0 评论 -
[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 · 693 阅读 · 0 评论 -
[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 · 702 阅读 · 0 评论 -
[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 · 821 阅读 · 0 评论 -
[字符串]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 · 661 阅读 · 0 评论 -
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 · 672 阅读 · 0 评论 -
[字符串]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 · 742 阅读 · 0 评论 -
[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 · 658 阅读 · 0 评论 -
[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 · 1878 阅读 · 0 评论 -
[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 · 1070 阅读 · 0 评论 -
[贪心]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 · 809 阅读 · 0 评论 -
[贪心]NOIP2002 均分纸牌
原题:1309: 均分纸牌时间限制: 1 Sec 内存限制: 128 MB提交: 38 解决: 19[提交][状态][讨论版]题目描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,原创 2014-04-05 20:20:28 · 994 阅读 · 0 评论 -
[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 · 945 阅读 · 0 评论 -
[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 · 889 阅读 · 0 评论 -
[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 · 578 阅读 · 0 评论 -
[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 · 660 阅读 · 0 评论 -
[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 · 638 阅读 · 0 评论 -
[DP]CH Round#30 T2摆花
头一次参加比赛..还是原题:原创 2014-04-06 00:00:48 · 2138 阅读 · 0 评论 -
[二维01背包]VIJOS P1334 NASA的食物计划
原题:https://www.vijos.org/p/1334类型:原创 2014-04-04 22:01:15 · 1106 阅读 · 3 评论 -
[完全背包]FJSDFZOJ 1168 公路交通
原题:1168: [TYVJ]公路乘车时间限制: 1 Sec 内存限制: 128 MB提交: 26 解决: 17[提交][状态][讨论版]题目描述一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。 没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1输入 第一行十个整数分别表示行走原创 2014-03-30 17:08:47 · 1107 阅读 · 0 评论 -
[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 · 1198 阅读 · 0 评论 -
[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 · 844 阅读 · 0 评论 -
[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 · 623 阅读 · 0 评论 -
[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 · 627 阅读 · 0 评论 -
[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 · 776 阅读 · 0 评论 -
[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 · 674 阅读 · 0 评论 -
[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 · 938 阅读 · 0 评论 -
[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 · 659 阅读 · 0 评论 -
[字符串]CH Round#30 T1 语言识别
悲伤的故事原创 2014-04-06 00:22:32 · 1057 阅读 · 0 评论 -
[贪心] OpenJudge nnsz 001任务调度
原题:总时间限制: 10000ms内存限制: 30720kB描述一个单位时间任务是一个作业,如要在计算机上运行一个程序,它恰覆盖一个单位的运行时间。给定一个单位时间任务的集合S,对S的一个调度即S的一个排列,其中规定了这些任务的执行顺序。该调度中的第一个任务开始于时间0,结束于时1;第二个任务开始于时间1, 结束于时间2;……。单处理器上具有期限和罚款的单位时间任务调度问题的输原创 2014-04-25 21:06:33 · 1148 阅读 · 0 评论