随笔分类 -  其他

摘要:题目大意: 农民约翰的某N头奶牛正在过乱头发节!由于每头牛都意识到自己凌乱不堪的发型,约翰希望统计出能够看到其他牛的头发的牛的数量。 每一头牛i有一个高度所有N头牛面向东方排成一排,牛N在最前面,而 牛1在最后面.第i头牛可以看到她前面的那些牛的头,只要那些牛的高度严格小于她的高度,而且 中间没有比 阅读全文
posted @ 2018-07-17 15:47 全OI最菜 阅读(110) 评论(0) 推荐(0)
摘要:题目大意: Input" role="presentation">InputInput(4,(3,2,1,4))(5,(3,5,1,2,4))-1Output" role="presentation">OutputOutput15,67思路: 考试时居然把这道题推出来... 阅读全文
posted @ 2018-07-09 16:25 全OI最菜 阅读(180) 评论(0) 推荐(0)
摘要:题目大意: 给出一个连通图,问最多能删掉几条边,使这个图依然联通。Input" role="presentation">InputInput4 61 21 31 42 32 43 4Output" role="presentation">OutputOutput3思路... 阅读全文
posted @ 2018-07-09 14:49 全OI最菜 阅读(194) 评论(0) 推荐(0)
摘要:题目大意: Input" role="presentation">InputInput4 2 31 24 31 34 23 2Output" role="presentation">OutputOutput1 32 42 3思路:好题好题!拓扑排序真的是一个轻轻松松... 阅读全文
posted @ 2018-07-09 14:28 全OI最菜 阅读(116) 评论(0) 推荐(0)
摘要:题目大意: 输入一个前缀表达式,输出它所对应的后缀表达式。 前缀:先写运算符,接着是第一个操作数,最后是第二个操作数; 后缀:先写第一个操作数,接着写第二个操作数,最后写运算符。思路: emm… 想了好一会 然而还是不会 ,发现这道题有两处细节: (1)前缀和后缀的数... 阅读全文
posted @ 2018-02-01 19:51 全OI最菜 阅读(125) 评论(0) 推荐(0)