随笔分类 -  紫书第8章

上一页 1 2
【例题 8-7 UVA - 11572】Unique Snowflakes
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 类似尺取法。 用set判断这段区间有没有重复的数字。 有的话,就把头节点的那个数字删掉,直到没有为止。 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test sev 阅读全文
posted @ 2018-01-03 11:03 AWCXV 阅读(115) 评论(0) 推荐(0)
【例题 8-5 UVA - 11054】Wine trading in Gergovia
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 考虑第一个店。 如果它要酒的话,只能从第二个店那里运过来。 这样,问题就转化成后n 1个店的问题了。 然后会发现,第二家店它的情况也是同样的。 即a[2] = a[1]+a[2]; 然后做相同的事情。a[2]的需求量只能从第3家 阅读全文
posted @ 2018-01-03 10:48 AWCXV 阅读(192) 评论(0) 推荐(0)
【例题 8-4 UVA - 11134】Fabled Rooks
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然把问题分解成两个子问题。 x轴和y轴分别做。 即n个点要求第i个点在[li,ri]范围内。(ri 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test seve 阅读全文
posted @ 2018-01-03 09:18 AWCXV 阅读(108) 评论(0) 推荐(0)
【例题 8-2 UVA-1605】Building for UN
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 两层 然后n n就够了 第一层类似 aaa.. bbb.. ccc.. ... 第二次则变成 abc.... abc.... abc.... .... 这样就能保证每个字母都和其他的字母有相邻的了。(不同层的相同位置 【代码】 阅读全文
posted @ 2018-01-02 21:41 AWCXV 阅读(127) 评论(0) 推荐(0)
【例题 8-3 UVA - 1152】4 Values whose Sum is 0
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然中间相遇。 自己写了个hash处理一下冲突就可以了。 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test several sample(at least th 阅读全文
posted @ 2018-01-02 19:52 AWCXV 阅读(140) 评论(0) 推荐(0)
【例题 8-1 UVA 120 】Stacks of Flapjacks
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 从大到小安排。 显然想让第i大的数字归位 只要让他翻到最上面,然后再翻回来就ok了 即operate(pos[i]) operate(i) 【代码】 cpp / 1.Shoud it use long long ? 2.Have 阅读全文
posted @ 2018-01-02 16:56 AWCXV 阅读(122) 评论(0) 推荐(0)

上一页 1 2