关闭

合唱队形 noip2004 vijosp1098

从头往后一遍LIS记录在dp数组中,从后往前再一遍 记在dp2,结果就是n-(dp[i]+dp2[i]-1)的最小值 按照刚刚的板子来 描述N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1…>TK(1<=i<...
阅读(1) 评论(0)

最长不上升子序列

板子,备用 O(n^2)#include using namespace std; int main(){ int n,a[1001]; int len=0; int dp[1001]; cin>>n; for(int i=1;i>a[i]; for(int i=1;i<=n;i...
阅读(2) 评论(0)

区间dp入门——tyvj1055沙子合并

也许是数据弱吧……我居然a掉了……但是师大附中的oj上一模一样的题石子合并 WA 55% …… P1055 沙子合并 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述设有N堆沙子排成一排,其编号为1,2,3,…,N(N<=300)。每堆沙子有一定的数量,可以用一个整数来描述,现在要将这N堆沙子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆沙子...
阅读(21) 评论(0)

打卡题 洛谷p1060开心的金明

练习一下简化的01背包dp方程 当前计算第i件物品,总重量为v的最大价值,它的状态是dp[i-1][0……v] 如果从大到小枚举(v~0) 当前的dp[v]和dp[v-w[i]] 仍然是计算第i-1件物品 既dp[i-1][v],dp[i-1][v-w[i]],冗余一维 所以可以简化dp[j]=max(dp[j-w[i]]+v[i],dp[j]) 描述金明今天很开心,家里购置的新房就要领...
阅读(23) 评论(0)

守望者的逃离

打卡题 守望者的逃离 描述恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者 在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这 个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为 17m/s,以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不 过每次使用闪烁法...
阅读(14) 评论(0)

并查集——求合并后集合 的大小

输入n对关系,没对关系用两个不超过20的字符串表示……说明s1和s2是一个集合……求合并到最后的集合大小#include using namespace std; struct d{ string s; int num; }; int tot=0; map a; d father[10002]; d size[10002]; in...
阅读(54) 评论(0)

在n个整数中选k个,使选出来的数的和为sum

抽象形式的dfs 实现代码如下#include using namespace std; int n,m,k; int p[35]={0};bool dfs(int x,int tk,int s){ if(x>n||tk>k) return false; //判断边界 if(tk==k) return (s==m); //如果已经有k个数...
阅读(40) 评论(0)

最长上升子序列tyvj1049

P1049 最长不下降子序列 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述求最长不下降子序列的长度 输入格式第一行为n,表示n个数 第二行n个数 输出格式最长不下降子序列的长度 测试样例1输入3 1 2 3 输出3 备注N小于5000 for each num <=maxint 用dp[i]表示已i结尾的最大长度 O(n^2)#i...
阅读(25) 评论(0)

STL:计算集合的并

给你两个集合元素的个数n,m,然后是第一个集合的n个元素,然后是第二个集合的n个元素 计算这两个集合的并,行末不输出多余空格 考察迭代器的使用 set自身能去重 为了不输出多余空格 多开一个数组存 AC码:#include #include using namespace std; set C; int main(){ int n,m,A[2...
阅读(95) 评论(0)

noip2016组合数问题

TAT调3个小时还要看别人题解 到底哪里re了还是不懂 并没心思翻译泉州dalao的Pascal#include using namespace std; long long t,k,n,m,c[2010][2010],ans[2010][2010]; int main() { cin>>t>>k; for(int i=0;i<=2000;i++)...
阅读(32) 评论(0)

noip2015神奇的幻方

模拟……题目花式看错……调完后码的和书上一样emmmm……框架还是记住了……和数学分类讨论一样 注意不能直接用x和y,要用中间变量nx,ny#include using namespace std; int n,m,a[40][40],x,y; int main(){ cin>>n; a[1][n/2+1]=1; x=1,y=n/2+1; m=n...
阅读(27) 评论(0)

usaco1.1你的飞碟在这儿

题目描述 众所周知,在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?)。关于如何搭配的细节会在下面告诉你;你的任务是写一个程序,通过小组名和...
阅读(31) 评论(0)

uva 839 紫书例题及代码理解

//uva 839 天平 #include using namespace std; //输入一个子天平,返回子天平是否平衡,参数W修改为子天平总重 bool solve(int &W){ int W1,D1,W2,D2; bool b1=true,b2=true; cin>>W1>>D1>>W2>>D2; if(!W1) b1=solve(W1); if(!W2) b2=solve(...
阅读(22) 评论(0)

均分纸牌

描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。...
阅读(28) 评论(0)

辗转相除法

欧几里得算法,又称辗转相除法,可以快速求出最大公约数(gcd) int gcd(int a,int b){ if(b==0) return a; return(b,a%b); } 用最大公约数,我们可以利用公式求lcm:lcm(a,b)=a*b/gcd(a,b) #include #include using namespace std; long lo...
阅读(22) 评论(0)

硬币找零

来源:点击打开链接 题目底下的tag还写了个dp例题…… 类似01背包,对于每一种硬币,我们都要选择用与不用,但是我们不止可以用一次 总价是m,每次使用硬币个数加1,怎么存使得总个数尽量少 请原谅菜鸡的语言表述能力…… #include #include #include #include using namespace std; int main(){ int n,m;...
阅读(27) 评论(0)

城市交通

题目来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1260 //城市交通 #include #include #include using namespace std; int main(){ int n,map[100][100]; scanf("%d",&n); for(int i=1;i<=n;i++) f...
阅读(52) 评论(0)

数字三角形

//计蒜客捡水果 #include #include #include using namespace std; int n; int a[1001][1001]; void down(int n){ for(int i=n-1;i>=1;i--) { for(int j=1;j<=i;j++){ a[i][j]=max(a[i+1][j],a[i+1]...
阅读(41) 评论(0)

马踏过河卒

描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过15的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一...
阅读(32) 评论(0)

水王争霸

结构体 冒泡排序 一直想着用map……都忘了还有结构体这个好东西了……也算是复习一下cstring里函数的用法了 描述 众所周知,IOIForum有很多水王,他们的发贴数是如此之多,以至于必须要用高精度数才能保存。 为了迎接国庆,IOIForum决定举行一次水王争霸赛,比赛的规则是将这些水王截止到2003年9月30日23时59分59秒这一刻所发的总贴数从大到小进行排序。...
阅读(31) 评论(0)
36条 共2页1 2 下一页 尾页
    个人资料
    • 访问:1418次
    • 积分:362
    • 等级:
    • 排名:千里之外
    • 原创:36篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档