摘要:
本来想二分,后来发现一个函数就解决了。 阅读全文
posted @ 2011-02-01 14:24
undefined2024
阅读(563)
评论(0)
推荐(0)
摘要:
本题中最多5个命题变项:p,q,r,s,t 每个有0,1两种取值,所以总共32种情况,分别枚举即可。 对于每种情况,计算表达式的值,如果有结果为0的则输出not 难点在于如何计算表达式的值,我们采用递归的方法,把表达式分为一或两个子表达式,并把参数end(本表达式的结束位置)传给上一层,一遍上一层获取第二个子表达式的起始位置。最后通过两个子表达式的结束位置,得到整个表达式的结束位置。 en... 阅读全文
posted @ 2011-02-01 14:23
undefined2024
阅读(1801)
评论(1)
推荐(0)
摘要:
最大的难点在于读题,全年十二个月,有8个连续的五个月,1~5,2~6,…… 确定了s和d,8次报告中每次报告有五种选择(i次s,(5-i)次d,i = 0~4),在这五种情况中必然是选择最优的,即亏损且亏损值最小。假设我们按某种顺序安排好了这五个月哪些是亏,哪些是盈。我们就可以让12个月以此5个月为循环构成。然而想要让d在12个月中出现得尽量少,就必须在安排5个月的时候把s排在前面,d排在后面。... 阅读全文
posted @ 2011-02-01 14:23
undefined2024
阅读(1083)
评论(0)
推荐(0)
摘要:
本题的图与其他题稍有不同,本题以左下角为(0,0)点,列号对应x,行号对应y。 完全模拟即可。 阅读全文
posted @ 2011-02-01 14:22
undefined2024
阅读(355)
评论(0)
推荐(0)
摘要:
本题是简单的模拟,使用双层vector嵌套存储棋子的位置和种类,然后分别对每个vector进行排序 注意:排序方法为sort(piece[i].begin(), piece[i].end(), cmpWhite); 当然,cmpWhite是比较函数,可以不加比较函数,只用用前两个参数。 阅读全文
posted @ 2011-02-01 14:21
undefined2024
阅读(472)
评论(0)
推荐(0)