-.- 散题 -.-
文章平均质量分 78
我的练习题记录,
莓尊尊strawberry
精进不休,风起林舞。
展开
-
[动规] [BJWC2008] 雷涛的小猫
动态规划练习。原创 2022-08-29 06:59:07 · 127 阅读 · 0 评论 -
[动规] [NOIP2001 普及组] 装箱问题
动态规划练习。原创 2022-08-25 22:39:27 · 351 阅读 · 0 评论 -
[动规] 旅行计划
动规练习。原创 2022-08-25 02:06:23 · 167 阅读 · 0 评论 -
[动规] 小A点菜
动态规划练习。原创 2022-08-23 00:11:01 · 212 阅读 · 0 评论 -
[动规] 尼克的任务
动态规划练习。原创 2022-08-22 07:13:54 · 79 阅读 · 0 评论 -
[动规] [NOIP2007 提高组] 矩阵取数游戏
动态规划练习。原创 2022-08-21 07:47:57 · 608 阅读 · 0 评论 -
[动规] [NOIP2008 提高组] 传纸条
动态规划练习。原创 2022-08-20 00:00:48 · 76 阅读 · 0 评论 -
AC自动机套题
Keywords Search题述《 http://acm.hdu.edu.cn/showproblem.php?pid=2222 》#include<stdio.h>#include<string.h>int next[500057][27];int fail[500057];int cnt[500057];int que[1000057];int s...原创 2019-06-28 21:04:43 · 215 阅读 · 0 评论 -
[动规] [NOIP2000 提高组] 方格取数
方格取数,动态规划练习。原创 2022-08-19 00:17:38 · 271 阅读 · 0 评论 -
IncDec Sequence
题述《 https://www.luogu.org/fe/problem/P4552 》#include<stdio.h>int main(){ int n; long long a[100057]={0}; long long cafensz[100057]={0}; long long relativex=0,relativey=0; lon...原创 2019-07-20 16:55:11 · 164 阅读 · 0 评论 -
Atlantis
题述《 http://poj.org/problem?id=1151 》#include<stdio.h>#include<algorithm>using namespace std;struct line{ double x1,y1,y2; int isl;}verl[257];struct node{ int l,r; dou...原创 2019-07-01 12:06:25 · 150 阅读 · 0 评论 -
Mayor's posters
题述《 https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1528 》算法《 https://wswmsword.github.io/2019/06/06/线段树/ 》原创 2019-06-30 04:44:46 · 138 阅读 · 0 评论 -
最少拦截系统
题述《 http://acm.hdu.edu.cn/showproblem.php?pid=1257 》#include<stdio.h>int main(){ int n; int hei[100057]; int z[100057]; int res=0; int i,j,k; while(~scanf("%d",&n)) ...原创 2019-07-12 19:13:22 · 113 阅读 · 0 评论 -
[国家集训队]拉拉队排练
题述《https://www.luogu.org/fe/problem/P1659》#include<stdio.h>char s[1000057],vs[1000057];int p[1000057];long long amoup[2000057],mp,tmp;int main(){ int n,K; int ci,rei=0; long lo...原创 2019-04-26 22:51:26 · 161 阅读 · 0 评论 -
方格取数
题述《https://www.luogu.org/fe/problem/P1004》#include<stdio.h>int main(){ int N,m[15][17]={0}; int dp[15][17][17][15]={0}; int x,y,v; int i,j,k,o;int p1,p2; scanf("%d",&N)...原创 2019-04-28 01:38:08 · 97 阅读 · 0 评论 -
[NOI2009]二叉查找树
题述《https://www.luogu.org/fe/problem/P1864》#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>using namespace std;struct NODE{ long long v,w,r;...原创 2019-04-28 15:41:35 · 126 阅读 · 0 评论 -
flight planning
你的任务是写一个程序来完成飞机的飞行计划. 每一次飞行都可以被分为一系列的航段。你的程序必须对每一航段选出最佳的飞行高度,以最小化航程中需要消耗的燃料。 飞机的空速是给定的,我们将用VCRUISE来描述。以及一个效果最佳的飞行高度AOPT(单位为英尺)。当飞机以海拔为AOPT的高度飞行时,每小时将消耗燃料GPHOPT加仑。如果飞机不在AOPT高度飞行,每低于或高于AOPT 1000英尺,...原创 2019-04-20 00:48:15 · 375 阅读 · 0 评论 -
[SCOI2007]压缩
题述《https://www.luogu.org/fe/problem/P2470》#include<stdio.h>#include<string.h>int main(){ char s[57]; int dp[6][57][57],n; int mid; int i,j,k; scanf("%s",s+1); n=...原创 2019-04-30 00:04:40 · 217 阅读 · 0 评论 -
单向双轨道
题述《https://www.luogu.org/fe/problem/P1139》#include<stdio.h>#include<string.h>int n,bstep=107;char s[57];char A[57],B[57],C[57],D[57];char preres[107][5],res[107][5];int book;vo...原创 2019-05-01 02:30:20 · 417 阅读 · 0 评论 -
An easy problem
题述《 http://acm.hdu.edu.cn/showproblem.php?pid=5475 》#include<stdio.h>long long itree[400057];void ibuild(int id,int l,int r){ itree[id]=1; if(l==r) return ; ibuild(id*2+1,l,...原创 2019-07-03 03:44:33 · 159 阅读 · 0 评论 -
[ USACO 12DEC ] 第一!First!
题述《 https://www.luogu.org/fe/problem/P3065 》#include<stdio.h>char s[30057][357];int next[300057][29];int cnt[300057];int que[300057];int sz;int head[29];int adj[300057];int v[300057];in...原创 2019-06-28 10:40:39 · 249 阅读 · 0 评论 -
[ NOI2014 ]动物园
题述《https://www.luogu.org/fe/problem/P2375》#include<stdio.h>#include<string.h>char S[1000057];int next[1000057],num[1000057];int main(){ int n; int i,j,k; long long res;i...原创 2019-04-26 12:07:49 · 212 阅读 · 0 评论