"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场（重现）解题思路

F - 赛题分析 http://acm.hdu.edu.cn/showproblem.php?pid=6292 #include "iostream" #include "algorithm" #include "cstring" #include "iomanip" #include "cstdio" using namespace std; int main(){ std::io...

cxy、ryg、whg题解之2018中国大学生程序设计竞赛

A-口算训练 题目大意 判断区间[l,r]内的数组元素乘积是否为d的倍数 思路：分解质因数+二分（upper_bound、lower_bound） ==》若区间[l,r]中所有数的每一个质因数的个数均大于等于d的相应的质因数的个数，则一定为d的倍数 如何寻找该区间内所有数的某个质因数的个数？ vector<int>pri[maxn]; pri[i]:记录以i为质因数的数的位置下标 //二分 int num = upper_bound(pri[i].begin(),pri[i].end(),r

cxy，whg，ryg组队赛题解之16年杭电女生赛

现公司为了提升大家的编码和算法能力，安排了一项非必需的任务：平时多刷题。包括公司OJ平台，或者LeetCode，还有专家特意挑选出来的题目编号，供大家参考。 其中LeetCode题目如下，每月完成3道题以上即可。 表格中绿色表示已经完成的题目。 做题肯定是不够的。总结也肯定是要写的。 所以就有了【OJ算法训练】系列文章，实则非原创。 知识点是整理的，题目是LeetCode的，题解思路是大佬的，只有调试的代码和测试函数是亲手所写。本地主要就是调试，在单步执行的基础上一点点理解算法。

【题意】给了你一个字符串a,b,c！问你c能不能由a,b来拼凑成！ 【分析&解题思路】 dp[i][j]表示第一个字符串用了前i个位置（第i个位置已匹配），第二个字符串的前j个位置（第j个位置已匹配）                                     是否可以对c串成功匹配（成功匹配则必然会匹配到c串的前i+j个位置）。                         

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5710Digit-SumTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 855    Accepted Submission(s): 261P...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5702 Solving Order Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 184    Accepted Su

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5703 Desert Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 177    Accepted Submissio

Clock Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others) Problem Description Given a time HH:MM:SS and one parametera, you need to calculate next time sati...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5706 ——报考杭州电子科技大学！ GirlCat Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission

Claris Loves Painting Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 524    Accepted Submission(s): 148   Problem Description Claris lov...

1001 Solving Order 水，签到 /* *********************************************** Author :angon ************************************************ */ #include #include #include #include #include

Clock Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 8    Accepted Submission(s): 6 Problem Description Given a time HH:MM:SS and one

当初报名的时候以为会是周六热身赛，周日正赛，所以定了31号的机票。到机场的时候已经非常晚了，没有赶上地铁，打的去了酒店。（南京的夜间的士价格比较贵，下次还是买早班飞机坐公共交通工具吧） 第二天早上先去签到，南京晓庄学院的环境超级好，很宽敞，惬意。本来在群里看到说衣服是AC色的，结果发下来是橙色的，寓意是“成了”，应了这番好意，我们队最后拿了铜奖。 因为比赛前不想给自己太大压力，就没怎么...

这应该算是第一场正式的比赛，先讲结果吧，a了五题，排名115，没有牌。 上午热身赛的时候a题没打出来，b题质数环之前不知道在哪做过一次过，c题爬山的那个也是一次过，可惜的是花了很久，热身赛1小时，用了40分钟在a题上，啥都没打出来，a题题面是给你两个技能点（初始值均为0），一天只能加一个技能点，当现阶段的技能点满足要求后，之后的每一天都能获得相应的分数，案例忘记了，输入有要求个数n（由需要满足的技...