下一页 »Current position : 首页 >> 算法
【LOJ】小奇 NOIP 练习题
可以在https://loj.ac/problems/tag/207AC这些题目小奇采药小奇取石子小奇的旅行计划小奇探险小奇采药对于30%的数据，\(O(2^n)\)枚举取or不取对于60%的数据，\(O(nm)\)做01背包，即\(f(i,j)\)表示前i株草药，耗费j的时间能达到的最大代价。对于100%的数据，注意到m,t,v纯随机那么不会选太多的草药，而耗时较少的草药有很大概率存在于最优解中针对这些性质优化搜索当然也可以合理使用随机化和卡时，复杂度O(玄学)小奇取石子在n...
北京大学计算概论A 2018年期中考试
监考的时候顺便做了一遍题1.短信计费用手机发短信，一般一条短信资费为0.1元，但限定每条短信的内容在70个字以内（包括70个字）。如果你所发送的一条短信超过了70个字，则大多数手机会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的每条短信的字数，试统计一下你当月短信的总资费。[crayon-5cbd679fb3935313811495/]2.集体照医学部口腔3班n位同学约定拍集体照，n大于1且不超过100。摄影师要求同学...
算法设计与分析讨论班上机作业
凸包A:WallPOJ1113求凸包周长加一个圆[crayon-5cbd679fb523e881392516/]B:ScrambledPolygonPOJ2007排序凸包上的点[crayon-5cbd679fb524b260937337/]动态规划G题真的坑A:Fourier’sLinesPOJ1923[crayon-5cbd679fb524f896797386/]B:TourPOJ2677[crayon-5cbd679fb5254004258405/]C:IncreasingSequencesPOJ1239[crayon-5cbd679fb525a168513166/]D:Charlie’sChangePOJ1787[crayon-5cbd679fb5261055...
算法设计与分析上机作业
poj22991:Ultra-QuickSort2[crayon-5cbd679fb5b3a672883106/]2:最近点对问题[crayon-5cbd679fb5b44139765568/]exercise2.123:集合求交[crayon-5cbd679fb5b4a257267710/]
这一年来 2017
博客文章被回档了一个月，本文重发大学以来，课业遇到了许多困难，特别是在导数和三角函数都不太会的情况下学数学分析。再加上不太能应付刷题应试这样的事情，所以十分庆幸能在北大。没有太多约束，成绩不好也不会太为难。优秀的人很多，但课程有优秀率限制有排名，总是有人不能如愿的。园子里经常讨论“过度竞争”’的话题，有人说是精英教育的必然，但也有很多朋友因为考试成绩不理想而焦虑迷茫，更惋惜的是一些人的学习热情在竞...
「分块」数列分块入门1 – 9 by hzwer
由于CH回档导致原题面丢失，感谢诸暨海亮高级中学帮助重写了题面 已上传至LOJ由于每道题题面太长，限于篇幅，只给出大意，具体题目见小组内赛题，代码附在文末 可能涉及的几个词语解释：区间：数列中连续一段的元素区间操作：将某个区间[a,b]的所有元素进行某种改动的操作块：我们将数列划分成若干个不相交的区间，每个区间称为一个块整块：在一个区间操作时，完整包含于区间的块不完整的块：在一个区间操作时，只有部分...
OI课件题目分享 by hzwer
很久没有更新博客，昨天续费腾讯CDN服务的时候挺震惊的，每天竟然能有3000IP，20000多的访问OI退役以后博客就很少更新了，没想到流量逐增，大概是近来算法越来越热了吧，我偷偷贴了个有趣的支付宝小红包高三以后和清华的n+e (博客）以及miskcoo (博客）做了一些课件和题，私下卖给一些学弟学妹筹了点劳务费特别感谢两位的许多帮助三届noip过去了，东西也更新了好几波，赞助过的同学大概也都退役了。？ 除去涉及一些学...
BZOJ题表
好像不止一个同学写爬虫爬了。。。感觉也没啥用，不过就放一个吧按时间顺序counter:664BZOJ1601BZOJ1003BZOJ1002BZOJ1192BZOJ1303BZOJ1270BZOJ3039BZOJ1191BZOJ1059BZOJ1202BZOJ1051BZOJ1001BZOJ1588BZOJ1208BZOJ1491BZOJ1084BZOJ1295BZOJ3109BZOJ1085BZOJ1041BZOJ1087BZOJ3038BZOJ1821BZOJ1076BZOJ2321BZOJ1934BZOJ...
「百度之星2017」程序设计大赛 初赛(B)
好气啊突然发现复赛的时候要军训1001.Chessf(i,j)表示最后一个棋放在(i,j)的方案[crayon-5cbd679fb7476479977886/]1002.Factory把集合分为元素个数大于\(m=\sqrt{n}\)，和小等于m的对于元素个数很多的集合，每个集合bfs一次，预处理出到其它集合的距离如果询问的两个集合的元素个数都比较少，建一下虚树dp。。。我不慎误算复杂度把这里写成了记忆化搜索+暴力，结果还过了[crayon-5cbd679fb7483167350531/]1005.度度熊的交易计划预...
2017ACM萧山训练第5场(2016 Pacific Northwest – Division 1)
E.Enclosure做出大小两个凸包，即所有点的凸包和前k个点的凸包按动态凸包的思路，新加入的点会把小凸包上连续的一些点弹出，这些点是一个连续的区间相当于切掉凸包的一个角，加入一个三角形若在大凸包上顺时针枚举一个加入的点，这个区间左右端点也是顺时针转的，类似旋转卡壳切掉部分的面积顺便维护由于坐标范围较大，用double精度会炸[crayon-5cbd679fb7ee4790751827/]G.MaximumIslandsL的上下左右直接贪心为W然后剩下的就...
2017ACM萧山训练第4场(CTUO 2015)
D.FalconDive计算左下角的像素移动的距离，直接模拟[crayon-5cbd679fceee7231778775/]F.TheFoxandtheOwl贪心如果n是负数，找n最低的非9的位加1考虑在n的某一个高位减1，在之后的低位中加2如果存在多个满足的高位，取最低的一个若不存在，构造一个绝对值最小的负数[crayon-5cbd679fcef0c334244067/]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-5cbd679fcfb38248327933/]C.SurelyYouCongest只有最短路相同的会互相影响按最短路分组后跑c次最大流[crayon-5cbd679fcfb44807963135/]D.Factors爆搜前16个素数[crayon-5cbd679fcfb51021583129/]F.LowPower二分答案贪心检验[crayon-5cbd679fcfb57249994136/]H:М...
近期评论