关闭
当前搜索:

bzoj 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路 SPFA

→题目链接← 裸最短路 代码: #include #include #include #include #include #define inf 90000000 using namespace std; int n,m; int a[110][110]; int Min[110][110]; int to[10010]; queueq; int ma...
阅读(91) 评论(0)

bzoj 1293: [SCOI2009]生日礼物 STL

→题目链接← 对于每个彩珠我们保存它的下标和颜色,然后按下标排序 之后用set存对于每个颜色我们选中的彩珠的下标 如果insert的时候碰到set的size为0,说明这是一个新的颜色,我们就令difcol++ 每次使右端点向右移动1 然后如果左端点的彩珠的颜色的set的size大于1,说明这个彩珠我们不需要了,就从set中erase掉 不用考虑相同坐标中的重复彩珠,因为对于一个...
阅读(75) 评论(0)

bzoj 2748: [HAOI2012]音量调节 dp

→题目链接← 很水的一道题 如果第i首歌时音量为j是可行的,那么dp[i][j]=true 最初dp[0][beginLevel]=true; 之后每次暴力扫上一次的状态,转移就好 代码: #include #include #include #include #include #include #define ll long long #define inf 10...
阅读(70) 评论(0)

bzoj 1218: [HNOI2003]激光炸弹 暴力

→题目链接← val[i][j]表示0~第i行,0~第j列所有炸弹价值的和 然后我们暴力枚举所有的正方形左上角那个点 (我是认为左上角为0,0  右下角为5000,5000) 每个正方形的价值可以O(1)算出 简单来说就是二位前缀和 没啦~~ 代码: #include #include #include #include #include ...
阅读(78) 评论(0)

bzoj 1270: [BeijingWc2008]雷涛的小猫 dp

→题目链接← 一看到题就可以想到是动态规划 首先不作任何优化的dp时间复杂度显然是n^3的 dp[i][j]表示第i棵树,高度为j时最多可以吃到多少个柿子 num[i][j]表示第i棵树,高度为j的位置上有几个柿子 显然dp[i][j]=max(dp[i][j+1]+num[i][j] , dp[1~n][j+delta]+num[i][j]) 但是n^3是过不了的 我们发现...
阅读(67) 评论(0)

bzoj 2019: [Usaco2009 Nov]找工作 最长路

→题目链接← 显然就是找一个最长路 两个城市有路径就建一个权值为d的边 如果有航线就建一个权值为d-z的边 边的权值表示经过这个边可以获得多少钱 最后从起点开始跑最长路就好,答案对于每个点取max 有正环就是无解,跟判负环一样 代码: #include #include #include #include #include #include #...
阅读(95) 评论(0)

bzoj 1733: [Usaco2005 feb]Secret Milking Machine 神秘的挤奶机 二分+最大流

→题目链接← 二分答案,每次把边长小于mid的边放到图中,正反的边容量都为1,跑最大流 然后用最大流和T判断一下,如果大于T返回true,否则false 代码: #include #include #include #include #include #define ll long long #define inf 10000001 using namespace std;...
阅读(79) 评论(0)

bzoj 1731: [Usaco2005 dec]Layout 排队布局 差分约束

→题目链接← 裸的差分约束 对于两个有好感的牛,addedge(i,j,len); 对于两个反感的牛,addedge(j,i,-len); 最后还要addedge(i,i-1,0); 之后跑最短路就行 代码: #include #include #include #include #include #include #define inf 999999999 using...
阅读(82) 评论(0)

bzoj 1720: [Usaco2006 Jan]Corral the Cows 奶牛围栏 二分

→题目链接← 先按奶牛的横坐标排序,然后二分答案 判断圈住多少奶牛暴力搞就好,N 代码: #include #include #include #include #include #include #define inf 999999999 using namespace std; struct point{ int x,y; friend bool operator <...
阅读(70) 评论(0)

bzoj 1687: [Usaco2005 Open]Navigating the City 城市交通 bfs

→题目链接← bfs时,对于每个点,显然最多只能访问一次,并且只要访问到了就一定是最短路径 记录一下到达每个点的步数,最后从终点每次找周围步数比它小1的点,就可以找到我们需要的那个路径 已经知道路径了,反着搞回去就可以了,每次判断一下行走方向是否改变就好 懒得反着记录答案,所以用了个双向队列,真是方便啊 代码: #include #include #include #inclu...
阅读(65) 评论(0)

bzoj 1673: [Usaco2005 Dec]Scales 天平

→题目链接← 神奇的背包dfs 代码: #include #include #include #include #include #include #define inf 999999999 #define ll long long using namespace std; int n,m; ll a[1010]; ll sum[1010]; ll ans=0; vo...
阅读(65) 评论(0)

bzoj 1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛 暴力

→题目链接← 最长上升子序列 暴力搞就能过,并且才140ms 数据太水了。。。 代码: #include #include #include #include #include #include #define inf 999999999 #define ll long long using namespace std; int n; int a[5050]; int dp...
阅读(84) 评论(0)

bzoj 1649: [Usaco2006 Dec]Cow Roller Coaster 背包dp

→题目链接← dp[i][j]表示铁轨长度为i,花费为j时有趣指数最大值 代码: #include #include #include #include #include #include #define inf 999999999 #define ll long long using namespace std; struct node{ int s,e,w,c; }a[1...
阅读(104) 评论(0)

bzoj 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头

→题目链接← 纯暴力搞显然是过不了的 我们记录下每个数的数量,然后算出这个数对其他的数的贡献 最后输出时要减一,因为它算贡献时是算了自己的 代码: #include #include #include #include #define inf 999999999 #define ll long long using namespace std; int n; int num...
阅读(74) 评论(0)

bzoj 1632: [Usaco2007 Feb]Lilypad Pond SPFA

→题目链接← spfa的原理就是不断地找,如果找到更优的更新那个点目前的状态使它变得更优 所以这个题一看就是spfa 就是判断是否有更优时,需要分三个级别,每次更新的东西不一样 比如碰到了添加荷叶一样时,就需要判断是否为最短路,如果路径长度还是一样,就要使路径数量+1 注意: 1、记录方案数的数组一定要用long long 2、inf不要作死开的太小qwq 代码: #in...
阅读(66) 评论(0)
128条 共9页首页 上一页 ... 6 7 8 9 下一页 尾页
    -广告-
    一个极其温馨的提示
    个人资料
    • 访问:48284次
    • 积分:1744
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:1篇
    • 译文:0篇
    • 评论:22条
    最新评论