摘要: liao出了一场比赛 简直想吃狗屎 说好的noip难度?我操 因为有四道题 我简单的提一下就好了 这一题liao也没说怎么想到这种dp的 吃屎吧 F[i][j]表示2^i*j的重量 那么的话 F[30][1000]就够了 然后对于重量为2^i 我们就对当前F[i][j]做一次采药 然后对于怎么转到下 阅读全文
posted @ 2016-09-12 20:46 wohenshuai 阅读(154) 评论(4) 推荐(0) 编辑
摘要: 前言: 太垃圾了 一开始看错题了草 意思是花费最多的一条公路尽量少,求最大花费的边 语文老师有教过最大的最小 最小的最大 就是二分 二分最多的那一条公路 然后看看第一公路够不够 反正不管总花费 所以全部选第一条 然后再选第二条 然后用并查集看看连不连通就好 sb题 #include<cstdio> 阅读全文
posted @ 2016-09-09 19:41 wohenshuai 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 热爱生活 享受信竞 来自广东省中山市第一中学的一名除草选手 大佬是la1la1la (帮派队长) 博客有错误点欢迎评论指点 爱吐槽随便就好 ID:wohenshuai E-mail:liuzhijienv@126.com 阅读全文
posted @ 2016-09-09 19:33 wohenshuai 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 一看以为是sb题 简单来说就是每个人获得热量要尽量多 不能找别人 首先这道题好像我自己找不到NIE的情况 很容易想到一个优化 如果一个数/2>另一个数 那么一定选这个数 然后我想着其他的话就随便分配一个 然后会得出下一个 其实这样做是错的 因为你选完之后不知道下一个会不会是来降低我当前选的那一个的热 阅读全文
posted @ 2016-09-01 21:04 wohenshuai 阅读(355) 评论(4) 推荐(0) 编辑