2017 年 2月 23 日随笔档案 - pengwill

2017年2月23日

UVA.12096 The SetStack Computer ( 好题栈 STL混合应用)

摘要： UVA.12096 The SetStack Computer ( 好题栈 STL混合应用)题意分析绝对的好题。先说做完此题的收获： 1.对数据结构又有了宏观的上的认识; 2.熟悉了常用STL(set,map,vector)的常用用法; 3.学习了一种问题转化的方式。我想如果告... 阅读全文

posted @ 2017-02-23 00:46 pengwill 阅读(153) 评论(0) 推荐(0) 编辑

HDOJ(HDU).1412 {A} + {B} (STL SET)

摘要： HDOJ(HDU).1412 {A} + {B} (STL SET)点我挑战题目题意分析大水题，会了set直接用set即可。利用的是set的互异性(同一元素有且仅有一项)。#include #include #include #include #include #define nm... 阅读全文

posted @ 2017-02-23 00:33 pengwill 阅读(129) 评论(0) 推荐(0) 编辑

UVA.10474 Where is the Marble ( 排序二分查找 )

摘要： UVA.10474 Where is the Marble ( 排序二分查找 )题意分析大水题一道。排序好找到第一个目标数字的位置，返回其下标即可。暴力可过，强行写了一发BS，发现错误百出。应了那句话：基础不牢，地动山摇。记录一下自己BS的常见错误： 1.需要传入的参数是，搜... 阅读全文

posted @ 2017-02-23 00:23 pengwill 阅读(82) 评论(0) 推荐(0) 编辑

HDOJ(HDU).1754 I Hate It (ST 单点替换区间最大值)

摘要： HDOJ(HDU).1754 I Hate It (ST 单点替换区间最大值)点我挑战题目题意分析从题目中可以看出是大数据的输入，和大量询问。基本操作有： 1.Q(i,j)代表求区间max(a[k]) k∈[i,j]； 2.U(i,j)代表a[i] = j; 对于询问U，用单点替... 阅读全文

posted @ 2017-02-23 00:13 pengwill 阅读(107) 评论(0) 推荐(0) 编辑

pengwill

公告