随笔档案「2014年8月8日」：acdream 1044 ... - wangzhili

2014年8月8日

摘要：题意：有你一个草坪，草的初始高度都是100，让你用割草机割，割草机只能横着或竖着割，每次割的高度一定，问你能不能割出给定的草坪出来。考虑任意一个草被割要么是横着要么竖着，所以任意一个草必然是它所在行或列里面高度最大（或相等）的，因此如果存在一个草在它所在的行和列里都不是最大的则无法割出给定的草坪。/... 阅读全文

posted @ 2014-08-08 22:00 wangzhili 阅读(161) 评论(0) 推荐(0)

acdream 1056 （黑白染色）

摘要：题意：给你一些关系，每个关系是两只马的名字，表示这两个马不能在一个分组里，问你能否将这些马分成两组。黑白染色，相邻的点染不同颜色。bfs搞即可，水题。/** this code is made by wangzhili* Problem: 1056* Verdict: Accepted* Submi... 阅读全文

posted @ 2014-08-08 21:49 wangzhili 阅读(189) 评论(0) 推荐(0)

UVALive 5029

摘要：用字典树来查询，关键是怎么处理输入的8个数字代表的字符，把每个数分别除以0.95和1.05得到8的区间，按左区间从小到大排序，那么和第一个区间有交集的必然代表二进制0，与它没交集的之后都是1，因为题目保证输入数据是合法的.#include#include#include#include#includ... 阅读全文

posted @ 2014-08-08 17:02 wangzhili 阅读(103) 评论(0) 推荐(0)

lightoj 1021 (数位DP)

摘要：题意：给你一个b进制的数，再给你一个十进制数k，你可以重新排列b进制数的每一位得到其他b进制数，问你这些数中有多少可以整除k？思路：数位dp。#include #include #include #include #include using namespace std;long long int ... 阅读全文

posted @ 2014-08-08 11:51 wangzhili 阅读(136) 评论(0) 推荐(0)