Neord - 博客园

2017年5月21日

摘要：本周计划履行感觉还不错，按部就班的完成计划确实感觉时间多了很多，但还是有一些问题和体会想记录一下。 1.准时问题，作息问题依旧没有解决，队员依然喜欢熬夜。 2.效率问题，队员有时几天都做不完一道题，沉浸在书中与思考中。 3.队伍积极性我觉得是有提高的，但整个集训队而言依然很拖。 4.仍未拼尽全力阅读全文

posted @ 2017-05-21 22:42 Neord 阅读(139) 评论(0) 推荐(0)

UVA 221 城市化地图（离散化思想）

摘要：题意：给出若干个栋楼俯视图的坐标和面积，求从俯视图的南面（可以视为正视图）看过去到底能看到多少栋楼。输入第一个n说明有n栋楼，然后输入5个实数（注意是实数），分别是楼的左下角坐标（x，y），然后楼的x方向的宽度，y方向的深度，还有楼的高度。按横坐标，横坐标同样按纵坐标排序输出所有能看到的楼。阅读全文

posted @ 2017-05-21 12:31 Neord 阅读(296) 评论(0) 推荐(0)

C++迭代器之'插入迭代器

摘要： 1. 定义插入型迭代器(Insert Iterator)，又叫插入器(Inserter)。 2. 作用插入迭代器的主要功能为把一个赋值操作转换为把相应的值插入容器的操作。算法库对所有在容器上的操作有约束：决不修改容器的大小（不插入、不删除）。有了插入迭代器，既使得算法库可以通过迭代器对容器插入新阅读全文

posted @ 2017-05-21 10:09 Neord 阅读(1809) 评论(0) 推荐(0)

(转载)O(N)的素数筛选法和欧拉函数

摘要：转自：http://blog.csdn.net/dream_you_to_life/article/details/43883367 作者：Sky丶Memory 1.一个数是否为质数的判定. 质数，只有1和其本身才是其约数，所以我们判定一个数是否为质数，只需要判定2~(N - 1)中是否存在其约数即阅读全文

posted @ 2017-05-21 09:55 Neord 阅读(400) 评论(0) 推荐(0)

2017年5月20日

Codeforces 805 D Minimum number of steps

摘要：题意：给定一串字符串，将所有“ab”的子串替换为“bba”，询问多少次操作后没有子串“ab”。分析：观察可得，将“ab”替换为“bba”有两种结果。 ①a移到了b的后面 ②增加了一个b 而且最终的结果一定是前面全是b，后面全是a。所以可以猜想从后往前数，设置一个B_cnt, 每当碰到一个b，阅读全文

posted @ 2017-05-20 17:49 Neord 阅读(177) 评论(0) 推荐(0)

（转载）C++ string中find() ，rfind() 等函数用法总结及示例

摘要： string中 find()的应用（rfind() 类似，只是从反向查找）原型如下：（1）size_t find (const string& str, size_t pos = 0) const; //查找对象--string类对象（2）size_t find (const char* s 阅读全文

posted @ 2017-05-20 11:08 Neord 阅读(1606) 评论(0) 推荐(0)

UVA 230 Borrowers （STL 行读入的处理重载小于号）

摘要：题意：输入若干书籍和作者名字，然后先按作者名字升序排列，再按标题升序排列，然后会有3种指令，BORROW,RETURN, SHELVE。 BORROW 和 RETURN 都会带有一个书名在后面，如： BORROW "The Canterbury Tales"RETURN "The Canterbu 阅读全文

posted @ 2017-05-20 11:06 Neord 阅读(540) 评论(0) 推荐(0)

2017年5月19日

UVA 12100 打印队列(STL deque)

摘要：题意：给定n个优先级打印队列，然后从0开始编号到n-1。出队一个元素，如果他是队列中优先级最高的，打印（耗时一分钟），否则放到队尾（不耗时）。给定一个m，求位置m的文件打印的时间。分析：用一个priority_queue去寻找优先级最高的元素，然后用一个deque<pair<int,int> 阅读全文

posted @ 2017-05-19 23:05 Neord 阅读(568) 评论(0) 推荐(0)

uva 12096 The SetStack Computer（STL set的各种库函数交集并集插入迭代器）

摘要：题意：有5种操作： PUSH：加入“｛｝”空集合入栈。 DUP：栈顶元素再入栈。 UNION：出栈两个集合，取并集入栈。 INTERSECT：出栈两个集合，取交集入栈。 ADD：出栈两个集合，将先出栈的加入到后出栈的集合中。输入不超过2000，保证操作顺利进行。分析：用set<int>(本阅读全文

posted @ 2017-05-19 12:42 Neord 阅读(270) 评论(0) 推荐(0)

uva 1592 Database （STL）

摘要：题意：给出n行m列共n*m个字符串，问有没有在不同行r1,r2，有不同列c1，c2相同。即（r1,c1） = （r2,c1）;（r1,c2） = (r2,c2); 如 2 3 123,456,789 123,654,789 （1，3）就对应（3，3）如果有这种对应，就输出NO，然后输出两个行号阅读全文

posted @ 2017-05-19 12:13 Neord 阅读(393) 评论(0) 推荐(0)

公告