2019年5月23日
[Usaco 2012 Feb]Nearby Cows
摘要： 题目描述 FJ发现他的牛经常跑到附近的草地去吃草，FJ准备给每个草地种足够的草供这个草地以及附近草地的奶牛来吃。FJ有N个草地(1 include include define maxn 100001 define maxm 21 using namespace std; struct edge{ 阅读全文
posted @ 2019-05-23 19:50 修电缆的建筑工 阅读(450) 评论(0) 推荐(0) 编辑
luoguP2016 战略游戏
摘要： 题目描述 Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 请你编一程序，给 阅读全文
posted @ 2019-05-23 19:21 修电缆的建筑工 阅读(140) 评论(0) 推荐(0) 编辑
2019年5月22日
[Usaco2006 Nov]Corn Fields牧场的安排
摘要： 题目描述 Farmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1 include include define maxn 13 define p 100000000 using namespace std; int dp[maxn][1 1))){ for(register in 阅读全文
posted @ 2019-05-22 20:24 修电缆的建筑工 阅读(217) 评论(0) 推荐(0) 编辑
[Ahoi2009]self 同类分布
摘要： 题目描述 给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。1 ≤ a ≤ b ≤ 10^18 输入格式 a,b 输出格式 [a,b]中各位数字之和能整除原数的数的个数。 明显的数位动规+前缀和思想。我们用记忆化搜索来做，先设计状态。 按照惯例，len,sum,val表示当前为第len位 阅读全文
posted @ 2019-05-22 20:06 修电缆的建筑工 阅读(119) 评论(0) 推荐(0) 编辑
POJ3208:Apocalypse Someday
摘要： 题目描述 The number 666 is considered to be the occult “number of the beast” and is a well used number in all major apocalypse themed blockbuster movies. 阅读全文
posted @ 2019-05-22 19:52 修电缆的建筑工 阅读(182) 评论(0) 推荐(0) 编辑
[usaco2010 Oct]Soda Machine
摘要： 题目描述 有N个人要去膜拜JZ，他们不知道JZ会出现在哪里，因此每个人有一个活动范围，只要JZ出现在这个范围内就能被膜拜， 伟大的JZ当然希望膜拜他的人越多越好，但是JZ不能分身，因此只能选择一个位置出现，他最多可以被多少人膜拜呢， 这个简单的问题JZ当然交给你了 输入格式 Line 1: A si 阅读全文
posted @ 2019-05-22 19:44 修电缆的建筑工 阅读(190) 评论(0) 推荐(0) 编辑
2019年5月21日
[Usaco2005 Dec]Scales 天平
摘要： 题目描述 约翰有一架用来称牛的体重的天平．与之配套的是N(1≤N≤1000)个已知质量的砝码（所有砝码质量的数值都在31位二进制内）．每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于是此时砝码的总质量就是牛的质量（约翰不能把砝码放到奶牛的那边，因为奶牛不喜欢称体 阅读全文
posted @ 2019-05-21 21:16 修电缆的建筑工 阅读(260) 评论(0) 推荐(0) 编辑
HDU3555:Bomb
摘要： 题目描述 The counter terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb 阅读全文
posted @ 2019-05-21 20:52 修电缆的建筑工 阅读(363) 评论(0) 推荐(0) 编辑
2019年5月20日
入门OJ:售货员的难题
摘要： 题目描述 某乡有n个村庄(1 include include define maxn 16 using namespace std; int dis[maxn][maxn],dp[1 j)&1){ for(register int k=0;k k)&1){ dp[i][j]=min(dp[i][j] 阅读全文
posted @ 2019-05-20 21:27 修电缆的建筑工 阅读(161) 评论(0) 推荐(0) 编辑
Zju1100 Mondriaan
摘要： 题目描述 有一个m行n列的矩阵，用1 2的骨牌(可横放或竖放)完全覆盖，骨牌不能重叠，有多少种不同的覆盖的方法？ 你只需要求出覆盖方法总数mod p的值即可。 输入格式 三个整数数n,m,p，m l&1) odd|=cnt,cnt=0; else cnt^=1; if(odd|cnt) contin 阅读全文
posted @ 2019-05-20 21:16 修电缆的建筑工 阅读(323) 评论(0) 推荐(0) 编辑