- 博客(29)
- 收藏
- 关注
原创 2016年安徽省程序设计竞赛 水题C,D,E 题解
A,B太水了就不写了- -感觉思路都挺清楚的,不多解释了C.转啊转Time Limit: 1000 MSMemory Limit: 65536 KBTotal Submissions: 7Accepted: 2Description 在二维平面上,有一个固定的圆和一个固定的点(保证该点不在圆上),还有
2016-05-28 10:31:00 3820
原创 动态规划 xcoj 1010 广播操比赛
1010: 广播操比赛时间限制: 1 Sec 内存限制: 128 MB提交: 75 解决: 23标签提交统计讨论版题目描述 宣城校区要举行一年一度的广播操比赛,13级计算机某班N位同学站成一排, 辅导员要请其中的(N-K)位同学出列,使得剩下的K位同学排成广播操队形。广播操队形是指这样的一种队形:设K位同学从左到右依次编号
2016-05-26 23:33:24 728
原创 经验总结 2016年安徽省程序设计竞赛总结
总体感觉省赛算法考察的不多,几乎全部为图论知识,准备dp的我和准备数论的林大神基本白准备了。对一些基础的技巧有较高的考察,比如I题的变式高精度运算,J题的双前缀和暴力,热身赛C题的二进制法子集生成。模板什么的基本没用上.......卡题的事也是发生了好几次,不过最后都解决了。值得吐槽的是H题中间改题.....Excuse me?我们都吃了两次罚时了好吧。D题设计不严谨,那个数据范围二分基本上l
2016-05-23 13:01:54 1631 1
原创 动态规划 xcoj 1150 校门外的树 LV.4
1150: 校门外的树 LV.4时间限制: 1 Sec 内存限制: 64 MB提交: 81 解决: 11标签提交统计讨论版题目描述据说校门外的树是校长从皇家布鲁斯特(Blue Shit)挖掘机学院搞来的珍贵品种,一共有n棵。在第一天,每棵树价值ai元。但是从第二天开始,每棵树的价值都会飙升bi元。GX于是想出了一个生财之道:砍树。他在蹲局
2016-05-22 22:43:08 745
原创 并查集 xcoj 1234 ZJTZYRC筛offer
1234: ZJTZYRC筛offer时间限制: 5 Sec 内存限制: 128 MB提交: 40 解决: 10标签提交统计讨论版题目描述ZJTZYRC同学作为牛头冲最强就业战斗力,每天都会收到大量offer。 有一天ZJTZYRC同学决定筛选一下offer,就像hr筛简历一样。 首先,ZJTZYRC同学把所有offer进行了一次排名,依
2016-05-22 22:37:49 778
原创 动态规划 xcoj 1233 MCC同学拒绝重复代码
1233: MCC同学拒绝重复代码时间限制: 1 Sec 内存限制: 16 MB提交: 56 解决: 13标签提交统计讨论版题目描述作为程序员,在工程中需要掌握的技能之一,就是避免代码的重复。 MCC同学开发了一套自动检测重复代码的软件,现在就剩下算法部分未完成了。 我们要求给出两个文件的内容,通过计算其中“最长公共子序列”的长度,来计算
2016-05-22 22:32:48 899
原创 动态规划 最大子矩阵
题目:动态规划求解最大子矩阵问题动态规划基本类型#includeusing namespace std;typedef long long LL;typedef long double LD;const double pi = acos(-1.0);///////////////////////////////LL st[504][504];LL temp[
2016-05-22 22:27:26 431
原创 动态规划 多重部分和
题目:n种大小不同的数字 ai,每种各mi个,判断是否可以从这些数字之中选出若干个使他们的和恰好为K。动态规划#includeusing namespace std;typedef long long LL;typedef long double LD;const double PI = acos(-1.0);///////////////////////////////co
2016-05-22 22:01:07 626
原创 动态规划 DAG模型 硬币问题
题目:有n种硬币,面值分别为V1,V2,...Vn,每种都有无限多。给定非负整数S,可以选用多少个硬币,使得面值之和恰好为S?输出硬币数目的最小值和最大值!DAG问题的动态规划求解:#includeusing namespace std;typedef long long LL;typedef long double LD;const double PI = acos(-1.0);
2016-05-22 21:50:59 741
原创 DAG 动态规划 矩阵嵌套
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以
2016-05-13 20:34:57 681
原创 poj 3255 Roadblocks
RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11409 Accepted: 4028DescriptionBessie has moved to a small farm and sometimes enjoys returni
2016-04-15 21:19:31 414
原创 xcoj 1227 电梯
1227: 电梯时间限制: 1 Sec 内存限制: 128 MB提交: 69 解决: 11标签提交统计讨论版题目描述实验楼有一部神秘的电梯,它只有“上”和“下”两个按钮,实验楼的每一层都标有一个值K,第i层的值为Ki,如果按了“上”按钮,会从第i层升到第i+Ki层;如果按了“下”按钮则会从第i层降到第i-Ki层,已知能到的层数为1到N层,GX想从
2016-04-08 17:23:30 474
原创 xcoj 1065 图像匹配
1065: 图像匹配时间限制: 1 Sec 内存限制: 32 MB提交: 28 解决: 15标签提交统计讨论版题目描述 小x申请了一个创新项目,内容是进行相似图像匹配。他的实现方法是这样的:1、 建立一个相当大的图像库,里面存放数以万计的图片,每张图片使用一个字符串命名(如A1000.bmp),字符串的长度小于或等于20字符(如A
2016-04-07 14:30:59 879
原创 hdoj 1874 畅通工程 vector邻接表测试
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41314 Accepted Submission(s): 15259Problem Description某省自从实行了很多年的畅通工程计划后
2016-04-01 22:50:34 471
原创 ccf csp 2015-12-2 消除类游戏
试题编号:201512-2试题名称:消除类游戏时间限制:1.0s内存限制:256.0MB问题描述:问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋
2016-03-22 21:56:45 1829
原创 xcoj 1203 F.铺设电缆
题目描述 Neo最近负责了合肥工业大学宣城校区的电缆铺设工程。假设现在合肥工业大学宣城校区没有任何电缆。已知合肥工业大学宣城校区一共有n个用电建筑,已经编号为1到n。其中任意两个城镇可能有一条管道供电缆铺设,也可能没有。如果两个建筑之间有管道pi,并且有一个长度si,则Neo可以在这两个建筑之间铺一条电缆线,电缆线的长度也就是这条路的长度si。现在Neo准备了长为s
2016-03-19 16:55:51 707
原创 xcoj 1002 回文数
题目描述一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。任取一个正整数,如果不是回文数,将该数与他的倒序数相加,若其和不是回文数,则重复上述步骤,一直到获得回文数为止。例如:68变成154(68+86),再变成605(154+451),最后变成1111(605+506),而1111是回文数。于是有数学家提出一个猜想:
2016-02-29 11:16:41 1079
原创 xcoj1009 密码
题目描述组合公式 C=N!/(M!*(N-M)!),问题是求 C 中不同的质因子的个数。例如 N=7, M=4. C=7!/(3!*4!)=5040/(6*24)=35=5*7. 则不同的质因子的个数为2 (分别是5,7)。输入输入N,M(1 输出输出一个整数样例输入7
2016-02-25 16:27:01 970
原创 hdoj 2033 人见人爱
人见人爱A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35479 Accepted Submission(s): 23702Problem DescriptionHDOJ上面已经有10来道A+B
2016-02-20 22:06:38 348
原创 hdoj 2032 杨辉三角
杨辉三角Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52666 Accepted Submission(s): 21922Problem Description还记得中学时候学过的杨辉三角吗?具体的
2016-02-20 21:39:53 363
原创 hdoj 2031 进制转换
进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37621 Accepted Submission(s): 20634Problem Description输入一个十进制数N,将它转换成R进制数
2016-02-20 21:14:38 352
原创 hdoj2030 汉字统计
汉字统计Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35606 Accepted Submission(s): 19425Problem Description统计给定文本文件中汉字的个数。
2016-02-20 18:06:49 368
原创 hdoj2029 Palindromes _easy version
Palindromes _easy versionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32251 Accepted Submission(s): 19639Problem Description
2016-02-20 17:25:49 310
原创 xcoj1003 蛇形阵
#include#includeusing namespace std; int map[31][31];int sum=0;int sum2=1; int map2[31][31]; void fi(int z,int n){ if(z%2==0){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;
2016-02-20 17:16:37 715
原创 hdu2028 Lowest Common Multiple Plus
Lowest Common Multiple PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47472 Accepted Submission(s): 19668Problem Description
2016-02-20 15:32:43 317
原创 hdoj2027 统计元音
统计元音Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54834 Accepted Submission(s): 21974Problem Description统计每个元音字母在字符串中出现的次数。
2016-02-13 10:20:13 414
原创 51nod 独木舟问题
http://www.51nod.com/tutorial/course.html#!courseId=22n个人,已知每个人体重,独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟?分析: 一个显然的策略是按照人的体重排序。极端化贪心策略,最重的人要上船——如果
2016-02-12 16:31:35 792
原创 51nod 活动安排问题之二
http://www.51nod.com/tutorial/course.html#!courseId=21有若干个活动,第i个开始时间和结束时间是[Si,fi),活动之间不能交叠,要把活动都安排完,至少需要几个教室?分析:能否按照之一问题的解法,每个教室安排尽可能多的活动,即按结束时间排序,再贪心选择不冲突的活动,安排一个教室之后,剩余的活动再分配一个教室,继续贪心选
2016-02-12 12:00:35 1758
原创 51nod 活动安排问题
51nod贪心算法入门的一道题http://www.51nod.com/tutorial/course.html#!courseId=14输入第1行:1个数N,线段的数量(2 <= N <= 10000)第2 - N + 1行:每行2个数,线段的起点和终点(-10^9 输出输出最多可以选择的线段数量。输入
2016-02-11 22:10:31 645
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人