下一页 »Current position : 首页 >> 入门
北京大学计算概论A 2018年期中考试
监考的时候顺便做了一遍题1.短信计费用手机发短信，一般一条短信资费为0.1元，但限定每条短信的内容在70个字以内（包括70个字）。如果你所发送的一条短信超过了70个字，则大多数手机会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的每条短信的字数，试统计一下你当月短信的总资费。[crayon-5c6cec67c6367852172266/]2.集体照医学部口腔3班n位同学约定拍集体照，n大于1且不超过100。摄影师要求同学...
算法设计与分析讨论班上机作业
凸包A:WallPOJ1113求凸包周长加一个圆[crayon-5c6cec67c7d75391753404/]B:ScrambledPolygonPOJ2007排序凸包上的点[crayon-5c6cec67c7d81599523278/]动态规划G题真的坑A:Fourier'sLinesPOJ1923[crayon-5c6cec67c7d85886931905/]B:TourPOJ2677[crayon-5c6cec67c7d8a666056697/]C:IncreasingSequencesPOJ1239[crayon-5c6cec67c7d8f532171793/]D:Charlie'sChangePOJ1787[crayon-5c6cec67c7d9668498...
算法设计与分析上机作业
poj22991:Ultra-QuickSort2[crayon-5c6cec67c8976801162195/]2:最近点对问题[crayon-5c6cec67c8981835061523/]exercise2.123:集合求交[crayon-5c6cec67c898b858533220/]
「百度之星2017」程序设计大赛 初赛(B)
好气啊突然发现复赛的时候要军训1001.Chessf(i,j)表示最后一个棋放在(i,j)的方案[crayon-5c6cec67c92e9548612381/]1002.Factory把集合分为元素个数大于\(m=\sqrt{n}\)，和小等于m的对于元素个数很多的集合，每个集合bfs一次，预处理出到其它集合的距离如果询问的两个集合的元素个数都比较少，建一下虚树dp。。。我不慎误算复杂度把这里写成了记忆化搜索+暴力，结果还过了[crayon-5c6cec67c92f3465169469/]1005.度度熊的交易计划预...
2017ACM萧山训练第5场(2016 Pacific Northwest – Division 1)
E.Enclosure做出大小两个凸包，即所有点的凸包和前k个点的凸包按动态凸包的思路，新加入的点会把小凸包上连续的一些点弹出，这些点是一个连续的区间相当于切掉凸包的一个角，加入一个三角形若在大凸包上顺时针枚举一个加入的点，这个区间左右端点也是顺时针转的，类似旋转卡壳切掉部分的面积顺便维护由于坐标范围较大，用double精度会炸[crayon-5c6cec67c9dc9994771337/]G.MaximumIslandsL的上下左右直接贪心为W然后剩下的就...
2017ACM萧山训练第4场(CTUO 2015)
D.FalconDive计算左下角的像素移动的距离，直接模拟[crayon-5c6cec67ca76a986466631/]F.TheFoxandtheOwl贪心如果n是负数，找n最低的非9的位加1考虑在n的某一个高位减1，在之后的低位中加2如果存在多个满足的高位，取最低的一个若不存在，构造一个绝对值最小的负数[crayon-5c6cec67ca776953420078/]J.JumpingYoshi两个点连边的条件是\(d_y-d_x=a_y+a_x,y>x\)由于点对不超过10^6，扫一遍用map维护，把所有的边用并查集连...
2017ACM萧山训练第3场(World Final 2013)
A.Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a)，判图中是否有环，有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-5c6cec67cae97998958267/]C.SurelyYouCongest只有最短路相同的会互相影响按最短路分组后跑c次最大流[crayon-5c6cec67caea2000943289/]D.Factors爆搜前16个素数[crayon-5c6cec67caebd304147873/]F.LowPower二分答案贪心检验[crayon-5c6cec67caec4152990717/]H:М...
2017ACM萧山训练第2场(NWERC 2008)
A:EquilibriumMobile最终天平平衡的状态下，每个结点x满足w[x]*(2^dep[x])相等统计所有的w[x]*(2^dep[x])，答案是叶子数减去出现次数最多的个数[crayon-5c6cec67cb993837935502/]B:ProvingEquivalences答案是max{入度为0的连通块个数，出度为0的连通块个数}特判连通块为1的情况每个连通块，出度0的点，向其它入度为0的连边，使得形成一个环[crayon-5c6cec67cb99e478521904/]C:Catvs.Dog找出所有相互不兼容的人，将他们连边...
2017ACM萧山训练第1场(NEERC 2016)
队友做的题目我并不是非常懂。。。A.[Neerc2016]Abbreviation字符串模拟E.[Neerc2016]ExpecttoWait如果对于等待的人数维护一个关于时间的前缀和那么我们就得到了一个很长的前缀和序列，我们注意到初始车辆为x，实际上就是询问这个序列大于x的前缀和的和那么对于时间离散化以后，就是询问大于x的段的加权和对所有的段从小到大排序，依次处理[crayon-5c6cec67cc40e074760749/]G.[Neerc2016]GameonGraph第二个人先手的状态...
《数据结构与算法》编程练习
数据结构与算法（上）百练2746:约瑟夫问题 vector模拟操作[crayon-5c6cec67ccf4c590546053/]多项式加法[crayon-5c6cec67ccf55817556149/]百练2980:大整数乘法[crayon-5c6cec67ccf59960086633/]百练2702:密码翻译[crayon-5c6cec67ccf5e994122545/]百练4077:出栈序列统计卡特兰数[crayon-5c6cec67ccf62044456949/]POJ1686.等价表达式(LazyMathInstructor)给每个字母一个随机值，对两个式子做表达式计算用一个数字栈+操作栈来实...
魔兽世界之一：备战 / 魔兽世界之二：装备
魔兽世界之一：备战单看这题很简单，考虑到可扩展性，把司令部，武士，游戏进程设计成三个类[crayon-5c6cec67de565236337638/]魔兽世界之二：装备增加了一个武器类，但我指针用的不是很顺手，希望在司令部中能有个武士的vector和map，所以没有把各个武士设计成子类[crayon-5c6cec67de572755422441/] ...
2017 训练赛 1 by hzwer
「poj1054」TheTroublesomeFrog（恼人的青蛙）「poj1037」decorativefence「hdu2197」本原串「poj2112」OptimalMilkin「bzoj4010」[HNOI2015]菜肴制作「hdu2462」TheLuckiestnumber「bzoj3172」[Tjoi2013]单词「poj1054」TheTroublesomeFrog（恼人的青蛙）首先O(n^3)的算法是显然的，即枚举两个点，check一下这条路径上所有点，由于这道题时限放的比较宽，实际上图可以直接用二维的bool数组存下来网络上的题解大多...
近期评论