思路题
shiyicode
已弃用! 可以通过[email protected]联系我
展开
-
UVA - 253 Cube painting(骰子涂色)
题目链接:UVA - 253 Cube painting题目大意: 输入两个骰子,判断两个骰子是否等价,每个骰子用6个字母表示,例如 123456, 顺序为上前左右后下。思路: 任取一个面让其位于正前( 总共6个面),然后转动上下左右四个面(转4次),这样一个骰子的所有可能表示形式就全遍历到了。 举个例子,骰子123456上下方向转动时,改变的是上前下后即1265四个面,可转动至2651,6原创 2015-11-21 18:11:31 · 1175 阅读 · 0 评论 -
UVA 1590 IP Networks(IP 网络)
题目链接:UVA - 1590 IP Networks题目大意: 一个网络地址A和一个子网掩码可以描述一个子网,子网是一个数包含32个二进制位,前n个位为1,后32-n个位为0,如:255.255.255.48(11111111|11111111|11111111|11111000) 表示某个ip地址如果和A的前n位相等则说明其属于这个子网。 现给定n个网络地址组成一子网,求该子网的最小范围的首原创 2015-11-21 22:44:38 · 1983 阅读 · 0 评论 -
UVA - 12108 Extraordinarily Tired Students(特别困的学生)
题目链接UVA - 12108题目思路: 用f[i]来纪录每个学生当前的状态(是否睡觉) 用now[i]来纪录每个学生处于当前状态的总时间 用first[i]来纪录所有学生最初时处于第几分钟,用于循环中判断是否无解(若后面重复到此状态即为无解) 特殊点: 学生a在第i分钟准备睡觉,对于是否进行睡觉的判断是由第 i - 1分钟得出的。 代码:#include <s原创 2015-11-29 15:31:14 · 1991 阅读 · 0 评论 -
[JSOI2008]最大数maxnumber(栈&二分查找)
题目链接:1012: [JSOI2008]最大数maxnumber题意 中文题,点链接看吧,就不copy了。 思路 打眼一看立刻就想到线段树,但本题的区间最值查找每次都是在查后L位,感觉用线段树有些大材小用了。 再仔细想想,发现,如果倒数第i个比倒数第i+1个数小,那么第i个数是没有用的,任意查询的最值都不会是它,因为查的是后L个嘛。 所以呢,我们我以维护一个栈,每次添加新元素时原创 2016-03-17 14:19:28 · 1571 阅读 · 0 评论 -
GDUT 积木积水(栈)
题意Description现有一堆边长为1的已经放置好的积木,小明(对的,你没看错,的确是陪伴我们成长的那个小明)想知道当下雨天来时会有多少积水。小明又是如此地喜欢二次元,于是他把这个三维的现实问题简化成二维的问题。设雨量无穷、积木不透水、积木间无缝连接,问在这个二次元的世界里,已放置好的积木会有多少单位的积水量? Input第一行包含一个整数T(T≤100),表示接下来的测试样例个数。 每个测试原创 2016-04-10 19:00:57 · 2976 阅读 · 3 评论 -
njust sequence(二分查找)
题意Time Limit: 1000MS Memory Limit: 65536KB Description 将一个给定的数列,拆分成K个不降序列,每个数出现且只出现一次,且在各序列中各个数相对于原数列的相对顺序不变。 如7 6 9 8 10可以拆成 7 9 10和6 8。求最小的K值。 Input 第一行输入一个整数T(1 <= T <= 100),表示接下来T组测试数据, 每原创 2016-04-17 20:03:36 · 3349 阅读 · 0 评论 -
BestCoder Round #81 (div.2) 1001 Machine(找规律)
题目链接:BestCoder Round #81 (div.2) 1001 Machine题意 中文题,上有链接,就不贴了。 思路 显然,最后一个灯会变化n次,倒数第二个灯会变化n/3次,依次类推。 那么每个灯的变化次数 可以看做是 实际变化次数%3。 代码#include<iostream> #include<algorithm> #include<vector> using na原创 2016-04-22 21:17:10 · 2105 阅读 · 0 评论 -
BestCoder Round #81 (div.2) 1002 Matrix(数组模拟指针指向)
题目链接:BestCoder Round #81 (div.2) 1002 Matrix题意 中文题,上有链接,就不贴了。 思路 代码原创 2016-04-22 21:29:28 · 2126 阅读 · 0 评论