2018年10月2日
P1692 部落卫队
摘要： 思路没有了！！！小心！！！ 这道题的思路是dfs，每次判断这个点能不能进队。 如果能进队就进来看看，但是也可以不进，不能的话就一定不进了。 如何判断能进队？类似于八皇后，跟前面看看矛不矛盾就可以了。 代码等我过两天打得出来再发。 阅读全文
posted @ 2018-10-02 23:47 Garen-Wang 阅读(181) 评论(0) 推荐(0)
P1337 [JSOI2004]平衡点 / 吊打XXX
摘要： 第一道正式的模拟退火。真香！ ~~师兄说我又疯了~~ 这道题要在二维平面上找一个点使这个系统稳定。 化学老师说：能量越低越稳定。这句话在物理也适用。 所以我们要做的就是使 这些物品的重力势能尽可能低 。 但是又不知道绳子长度啊！ 傻瓜，只需要 在桌子部分的绳子尽量长 就可以了啊！ 所以我们说到底要求 阅读全文
posted @ 2018-10-02 16:42 Garen-Wang 阅读(149) 评论(0) 推荐(0)