关键词：
A、 题意：有n个点，n-1条边，1-2-3-4-5-...-n，每条边都有权值，代表走这条边的时间，时刻0一个人在点1，问从时刻1~m，有哪些时刻这个人可能走到n点
分析：将每条边当作物品，可以选1 3 5 7...次，完全背包，f[i][j]表示前i条边，时刻j能否到，注意如果f[i][j]为1的时候，那么break循环节省时间不需再枚举后面的k
C、 题意：圆柱体侧面展开，问两个点的最短距离
分析：勾股定理算一算，注意pi=acos(-1.0)
I、 题意：无穷大的平面上，有间距为X的水平直线族，间距为y的水平直线族，放一个半径为R的圆放进去，问交点个数的数学期望
分析：最关键的一点是若圆刚好过水平竖直直线的交点，这种概率实非常小的，所以概率为0，不予考虑
那么接下来水平和竖直就可以分开求，最后加起来即可
考虑间距为D的直线族，将半径为R的圆放进去
考虑圆的最左端在两条直线中运动，易得交点个数为num或者num+2(num=2*[2R/D]
设交点个数为num的概率为P，易得P=(([2R/D]+1)*D-2R)/D
E=num*p+(num+2)*(1-p)=4R/D
J、 题意：n*m的格子每个格子都有自己的颜色0-9，有q个询问，对于每个询问(x,y)，可以将该位置的颜色任意变化（保持自己颜色也行），变化后相同颜色的连通块就可以被消掉，对每个询问求最多能消掉多少个格子
分析：首先肯定要把所有连通块都预处理抠出来，可以用BFS或者并查集（爆栈，要手写栈(但手写了目前还是Re中？？？？)）
对于询问就注意细节判断下就行。（注意询问点本身就在连通块的情况）
2017浙江工业大学-校赛决赛画图游戏
Descriptionforever97和pikapikachu在玩一种画图游戏，两人相互往一个n*m大的矩形里画半径为r的圆，任意两圆不能相交，圆与矩形也不能相交，不能再画的人输。现在forever97先画，假设两人都足够聪明，均采取最佳策略，问最后谁会赢... 查看详情
2017浙江工业大学-校赛决赛猜猜谁是我
Description女神YSJ给Martin发了一个视频。“猜猜里面哪个是我。”女神说。作为一个脸盲，再加上多年不见，Martin已经完全不知道女神长成了什么样子，他表示完全认不出来。好在Martin手上还有一张YSJ小时候的照片，他可以拿照片... 查看详情
2017浙江工业大学-校赛决赛bugzhu抽抽抽！！
Description当前正火的一款手游阴阳师又出新式神了，BugZhu十分想要获得新出的式神，所以他决定花光所有的积蓄来抽抽抽！BugZhu经过长时间的研究后发现通过画三角外接圆能够提高获得该式神的概率，即如下图所示的图形：高超... 查看详情
2017浙江工业大学-校赛决赛竹之书
Description由于某些原因菲莉丝拿到了贤者之石，所以好像变得很厉害了好像变得很厉害的菲莉丝想要炼成幻想乡，其中有一个原料是稗田一族对幻想乡历史的记录。现在菲莉丝拿到了一个被某只魔粘性精神体加密过的的卷轴。密... 查看详情
2017浙江工业大学-校赛决赛小m和天平
Description小M想知道某件物品的重量，但是摆在他面前的只有一个天平（没有游标）和一堆石子，石子可以放左边也可以放右边。他现在知道每个石子的重量。问能不能根据上述条件，能不能测出所问的重量。Input第一行T(1≤T≤100... 查看详情
2017浙江工业大学-校赛决赛xiaowei的战斗力
DescriptionXiaoWei沉迷RPG无法自拔，但是他的战斗力只有5，所以他决定氪金提升战斗力。XiaoWei购买了n个福袋。打开1个福袋后，有以下三种情况出现：1.获得屠龙宝刀，概率为p1；2.获得火麒麟，概率为p2；3.什么都没获得，概率为1-p1... 查看详情
2017浙江工业大学-校赛决赛小马哥和数列
Description小马哥是个追求完美的人，现在给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M<=m*p，则称这个数列是完美的，现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数... 查看详情
bnu校赛总决赛j小白兔小灰兔相交计算几何模板(代码片段)
J小白兔小灰兔时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536KSpecialJudge,64bitIOFormat:%lld题目描述 老山羊伯伯在地里收白菜，小白兔和小灰兔看见了就一起来帮忙。他们干了半天，终于干完了。羊伯伯：小... 查看详情
2016hdu校赛
A：真正的粉丝，就算不写题解也知道怎么做B：最基础的数位dpC：贪心 易得要洗衣服的地位比要脱干衣服的地位高，于是先尽可能的按10件洗衣服，最后剩下要洗的衣服数量就是0~9。 再分成0~3,4~6,7~9三种情况 0~3：... 查看详情
2017广东工业大学程序设计竞赛决赛-tmk买礼物
tmk买礼物Description 今天是校赛的日子，为了庆祝这么喜庆的日子，TMK打算买些礼物给女票LSH庆祝一下。TMK进入了雪梨超市，然后刚踏入的一瞬间，店主就对TMK说：“恭喜你成为了本店第2147483647位顾客，本店在搞一个... 查看详情
2017广东工业大学程序设计竞赛决赛tmk买礼物
Description 今天是校赛的日子，为了庆祝这么喜庆的日子，TMK打算买些礼物给女票LSH庆祝一下。TMK进入了雪梨超市，然后刚踏入的一瞬间，店主就对TMK说：“恭喜你成为了本店第2147483647位顾客，本店在搞一个活动，对本店第214... 查看详情
2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛
ProblemA:pigofzhou的巧克力棒Description 众所周知，pigofzhou有许多妹子。有一天，pigofzhou得到了一根巧克力棒，他想把这根巧克力棒分给他的妹子们。具体地，这根巧克力棒长为n，他想将这根巧克力棒折成n段长为1的巧克力棒... 查看详情
buaa_c++
CPPAbetterC重载同名函数不同参数//overloading，支持重载，同名函数，不同参数voidprint(inti)voidprint(char*str)但是，同名同参不同返回值是不允许的默认参数voidfun(inti,intj,int 查看详情
郑州轻院acm校赛骗钱记
嗯今天去打了打轻院ACM的膜你赛。 A题CDC打听到是一道三分的题。。。我二分都不是很熟悉啊。。。和century大神用两种方法解出来了样例，结果最后都错了==于是A题果断没有A== B题CDC用代码推出来了BASE64的反编码==贼... 查看详情
2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛题解&源码
ProblemA:pigofzhou的巧克力棒Description 众所周知，pigofzhou有许多妹子。有一天，pigofzhou得到了一根巧克力棒，他想把这根巧克力棒分给他的妹子们。具体地，这根巧克力棒长为n，他想将这根巧克力棒折成n段长为1的巧克力棒... 查看详情
buaa-oounit2单元总结
目录BUAA-OOUnit2单元总结第一次作业作业简介总体架构同步块和锁调度器设计bug分析作业简介：模拟单部多线程电梯的运行，多楼座均只有一部电梯。总体架构：Main类负责所有线程的创建和开启；InputThread线程负责读入数据并将请... 查看详情
[2019buaa软工助教]下半学期改进计划(代码片段)
[2019BUAA软工助教]下半学期改进计划结合[2019BUAA软工助教]答黄衫同学，经过26日晚陈彦吉、刘畅、赵奕、李庆想四位助教的讨论，最终整理了以下这份计划一、技术博客各个团队在开发的过程中，学习、使用了很多技术、工具；... 查看详情
buaa2020软工团队beta得分总表(代码片段)
BUAA2020软工团队beta得分总表目录BUAA2020软工团队beta得分总表一、团队累计得分累计得分图得分总表二、各项得分计算规则及评审结果各项得分规则Beta阶段Scrum分记录展示结果评分表展示结果百分制表各组详细打分列表三、团队互... 查看详情