SiriusRen

2016年7月31日

摘要：题意：电视台发送信号给很多用户，每个用户有愿意出的钱，电视台经过的路线都有一定费用，求电视台不损失的情况下最多给多少用户发送信号。转自：http://www.cnblogs.com/andre0506/archive/2012/10/09/2717441.html思路：基础树形... 阅读全文

posted @ 2016-07-31 15:49 SiriusRen 阅读(107) 评论(0) 推荐(0) 编辑

POJ 3252 组合数学？

摘要：大神们的题解我一个都没看懂。。。。。。。。。。。十分的尴尬题意：算出闭区间内二进制中0的个数大于等于1的个数的数字有多少个思路：组合数学（n小于500的时候都可以出解，只不过高精比较麻烦）。这道题还算比较仁慈。。。Discuss里面有一段说得挺好的看完各家算法，尝试独立... 阅读全文

posted @ 2016-07-31 13:55 SiriusRen 阅读(150) 评论(0) 推荐(0) 编辑

2016年7月30日

POJ 3641 快速幂

摘要：题意：给你两个数：p和a，如果p是素数输出no，如果p不是素数，判断a^p%p==a是否成立，如果成立输出yes,否则输出no。注意： 1.因为a和p不互质，不能用费马小定理。。。 2. 用long long // By SiriusRen #include #include #i... 阅读全文

posted @ 2016-07-30 16:16 SiriusRen 阅读(99) 评论(0) 推荐(0) 编辑

POJ 3180 Tarjan

摘要：题意：找强连通中点数大于2的强连通分量个数思路：Tarjan// By SiriusRen #include #include using namespace std;int n,m,ans=0,t=0,cnt=0,tot=1,top=0,dfn[50050],low[50050... 阅读全文

posted @ 2016-07-30 15:50 SiriusRen 阅读(124) 评论(0) 推荐(0) 编辑

POJ 3185 DFS

摘要：好像可以用高斯消元？？？但是用搜索写这题就很水了。、。// by SiriusRen#include #include using namespace std;bitsetb;int jy;bool dfs(int t,int pos){ if(!b.to_ulon... 阅读全文

posted @ 2016-07-30 14:00 SiriusRen 阅读(129) 评论(0) 推荐(0) 编辑

POJ 3260 DP

摘要：只需要对John的付款数做一次多重背包，对shopkeeper的找零钱数做一次完全背包即可。最重要的是上界的处理。可以注意到，John的付款数最多为maxv*maxv+m，也就是24400元。同理，shopkeeper找钱最多的数目为maxv*maxv.证明如下：如果John的付款... 阅读全文

posted @ 2016-07-30 13:23 SiriusRen 阅读(122) 评论(0) 推荐(0) 编辑

POJ 2392 DP

摘要：题目大意：有一头奶牛要上太空，他有很多种石头，每种石头的高度是hi，但是不能放到ai之上的高度，并且这种石头有ci个将这些石头叠加起来，问能够达到的最高高度。题意转载自：http://blog.csdn.net/wangjian8006/article/details/7607... 阅读全文

posted @ 2016-07-30 12:16 SiriusRen 阅读(116) 评论(0) 推荐(0) 编辑

2016年7月29日

POJ 1384 Piggy-Bank DP

摘要：一个完全背包很裸，对于我这种DP渣渣都能1A。。// by SiriusRen#include #include #include using namespace std;int cases,n,E,F,f[20050],w[505],v[505];int main(){ ... 阅读全文

posted @ 2016-07-29 23:23 SiriusRen 阅读(154) 评论(0) 推荐(0) 编辑

POJ 1252 DP

摘要：题意：给你6个数。让你求出1~100范围内的数最优情况下由这六个数加减几步得到。输出平均值和最大值。思路：我就随便写了写，，，感觉自己的思路完全不对。但是交上去 AC了！！！我先当减法不存在完全背包出来1~10100范围以内的最优解然后再枚举一下从哪个地方开... 阅读全文

posted @ 2016-07-29 21:55 SiriusRen 阅读(119) 评论(0) 推荐(0) 编辑

POJ 2923 DP

摘要：题意：两辆车去运一堆货物，货物数量小于等于10，问最少需要几趟能把货物全部运到目的地。思路：思路很简单，就是状态压缩成二进制。判断一下每个状态能不能运输。再进行一下DP。设s[]数组里记录所有能转移的状态。状态转移方程：f[i|s[j]]=min(f[i|s[j]],f[... 阅读全文

posted @ 2016-07-29 21:29 SiriusRen 阅读(147) 评论(0) 推荐(0) 编辑

公告