- 博客(8)
- 收藏
- 关注
RSS订阅原创 CCNU ACM 2016夏季集训·最长递增子序列（LIS）
这几天dp写得难受……在讨论这个问题之前，首先明确：“子序列”是指从原序列中挑选出若干元素，按照原序列中的顺序组成新的序列（区别于“子串”，即从原序列中挑选连续的一段）。要解决这个问题，一个直接的思路是动态规划（Dynamical Programming）： 以dp[i]dp[i]表示前ii个元素中的最长递增子序列的长度，那么有如下的状态转移方程：dp[i]=max{dp[j]+1|0≤
2016-07-30 10:05:31
310
原创 CCNU ACM 2016夏季集训·Codeforces377A Maze
以后还是一题一篇吧……不然不仅写着难受，而且不便以后查找……原题链接：http://codeforces.com/contest/377/problem/A一张n∗mn*m的矩形地图上有若干个位置为墙壁，现在给定正整数k，要求在地图上再挑选出k处空地变为墙壁，使得剩余空地相互连通……（输入保证有解）首先既然保证有解，那么输入的地图中所有空地一定联通…… 一开始我想到了给瓶子装水的过程，如果模拟这个
2016-07-24 20:33:55
404
原创 CCNU ACM 2016夏季集训·day4模拟赛（!!!）
做毛子题，你会感觉你辜负了你的基因；做美帝题，你会感觉你辜负了你的算法老师；做天朝题，你会觉得你辜负了你的小学语文老师、小学数学老师、小学英语老师，以及高中那个教你c艹的前辈……（被各种输入格式、输出格式等细节坑死了……）题解时间到……A 国王的切糕输入两个整数n,mn,m，表示一个n×mn\times m的矩形，每次从矩形中切最大的正方形，问切几次能够把矩形完全切成若干个正方形。做法：gcd#in
2016-07-15 13:47:17
399
原创 CCNU ACM 2016夏季集训·day3比赛
表示塔萌智商好高，居然能搞出这么耗脑筋的题……先膜再发题解……A 发工资咯：）有面值为壹佰元、伍拾元、拾元、伍元、贰元、壹元的人民币，问付给他人xx元（xx为正整数）最少需多少纸币。思想：贪心 知识：生活常识#include #include #include #define NMAX 100#define M 6int v[M]={100,50,10,5,
2016-07-13 20:25:11
286
原创 CCNU ACM 2016夏季集训·day2比赛
这次的水题比赛颇有cf风格啊……a题和c题做的时候想着抢首个ac，太慌张结果wa得根本划不来……以后还是不要太慌吧…… 那么……一如既往地……题解时间到~A Pasha and Stick 将一根长度为整数nn的木棍切成四段（每段长度为整数），使得他们可以组成一个不是正方形的长方形，问有多少种切法。知识：计数原理 注意：当长度为奇数时无论如何都没有满足题意的方案，需特殊判断。
2016-07-12 19:41:50
288
原创 CCNU ACM 2016夏季集训·day1比赛
表示这比赛坑好多……题目页面咳，总之在各种特殊的wa姿势之间摸爬滚打终于完成了这8道题…… 题解时间到~A 最小公约数求a1a_1,a2a_2,…,ana_n共n个数的最小公倍数。关键：若x是a1a_1,a2a_2,…,an−1a_{n-1}的最小公倍数，则a1a_1,,a2,a_2,…,ana_n的最小公倍数为x∗an/gcd(x,an)x*a_n/gcd(x,a_n)（注意实际实现中先除后乘，
2016-07-11 19:16:57
479
原创 CCNU ACM 2016夏季集训·day1
练习题代码t1 最大公约数#include <cstdio>using namespace std;int gcd(int a,int b){return b?gcd(b,a%b):a;}int main(){ int p,q; scanf("%d%d",&p,&q); printf("%d\n",gcd(p,q)); return 0;}t2 连续和#include
2016-07-11 09:34:42
320
原创 CCNU ACM 2016夏季集训·开始
CCNU ACM 2016夏季集训·开始终于成功地进入了编辑器（csdn运维攻城狮快来修bug！）…… acm集训开始啦！（旁边都是大二大三的我好害怕……）(并没有什么其他感想……）
2016-07-10 20:03:43
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人