copyright

摘要: 量子模拟退火算法 极大独立集+HGC 处理节点较多的图的算法 判定下界 （另一个NP问题阅读全文

摘要: 这篇酱油记本来是计划在一个小时之前的高铁上写的，但是为什么会到10点的高铁上写呢，这就是另外一个故事了。。。 day -10 五一假期将要结束的某个下午，金牌爷发来了一张奇怪的排名表（当然第一名是一行超人啦），于是得知一年一度的智能体大赛又开始了！看到奖金丰厚（并不，我到现在都不知道有没有奖金这种东阅读全文

摘要: 首先简要的说明一下，VCP（Vertex Coloring Problem）也就是最基础的graph coloring 问题，即，在一个无向图上给每个节点染色，要求相邻节点的颜色不同，同时使颜色总数最小。 然后从VCP中延伸出了PCP（Partition Coloring Problem），描述是，阅读全文

摘要: 终于也算拿过牌了，开心。。。虽然是个没有任何含金量的奖项。。。（不过银牌本来就不含金） day -好几天 一切的起源在某个周三晚上，正在诵读艺术课上开心的读着论文的时候（奇妙的场景），wmy大佬突然问我要不要打一下湖北省赛。。。本着去武大观光一下的心态，就愉快的报了名 但是问题在于找队友这个事情上。阅读全文

摘要: You are given n points on Cartesian plane. Every point is a lattice point (i. e. both of its coordinates are integers), and all points are distinct. Y阅读全文

摘要: 这次怕是真的打酱油了。。。 打完就退役了吧，或者说是薛定谔的退役？。。。不过如果有什么比赛缺人的话还是欢迎来找我的。。。只要不嫌我坑就好了。。。有大腿抱就更好了。。。 day-1： 上午一节离散，感觉离散老师真是太强了。。。从开学第一节课，到现在也就10节课。。。已经给我们讲了动物世界，中美教育的差阅读全文

摘要: 昨天晚上看到wmy大佬的说说，要找acm队友，组女队打比赛，发现自己还是挺想打acm的。。。 虽然总是说不打acm了，退队了，但是内心深处的原因就是自己又弱还不愿意训练，怕坑了队友。。。自己到底是什么水平，心里多少还是有点数的。。。能不能坚持训练，我也并不敢保证，有太多的事情堆积在一起了，或许高中的阅读全文

摘要: 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 输入格阅读全文

摘要: 老师给报了一个GPLT(CCCC)玩玩。。。看了一下测评方式，感觉已经和时代脱节太多了。。。现在时限都卡进ms了吗。。。赛制也是奇奇怪怪。。。两年没认真做过题的退役选手赶紧来康复一波。。。顺便更新一下博客，再不更新就要长草了。。。 接下来是一句话题解。。。 团体程序设计天梯赛-练习集 现在做了几道:阅读全文

摘要: Time limit per test: 2.0 seconds Memory limit: 256 megabytes 炮兵某部进行实弹射击 , 对一个平面区域里连续开炮 , 得到了很多的弹坑 . 当射击完成后 , 作为技术人员的你 , 想要得到一个重要的参数 , 就是相隔距离最大的炮弹着弹点的距阅读全文