[置顶] For the strivers ——

　　 Our deepest fear is not that we are inadequate.

　　 Our deepest fear is that we are powerful beyond measure.

　　 We ask ourselves, Who am I to be, brilliant, gorgeous, talented, fabulous?

　　 Actually, who are you not to be? We were born to make manifest the glory of God that is within us.

　　 And as we let our own light shine, we unconsciously give other people permission to do the same.

　　

　　——Nelson Rolihlahla Mandela

 

posted @ 2017-04-18 21:13 Etta19 阅读(127) 评论(0) 推荐(0)
2017年5月13日
【DP】最长公共子序列
摘要： Description 字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列<i0，i1，…，ik-1>，使得对所 阅读全文
posted @ 2017-05-13 09:34 Etta19 阅读(235) 评论(0) 推荐(1)
2017年5月7日
【DP】青蛙过河
摘要： Description 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为 阅读全文
posted @ 2017-05-07 16:56 Etta19 阅读(484) 评论(0) 推荐(0)
2017年5月6日
【DP+拓扑】关键子工程
摘要： 【Description】 在大型过程的施工前，我们经常把整个工程分为若干个子工程，并把这些子工程编号为 1、2、…、N；这样划分之后，子工程之间就会有一些依赖关系，即一些子工程必须在 某些子工程完成之后才能施工。由于子工程之间有相互依赖关系，因此有两个任务需要 我们去完成：首先，我们需要根据每个子 阅读全文
posted @ 2017-05-06 16:49 Etta19 阅读(537) 评论(0) 推荐(0)
2017年4月27日
【线段树+向量】POJ 2991 Crane
摘要： 【Description】 ACM has bought a new crane (crane -- jeřáb) . The crane consists of n segments of various lengths, connected by flexible joints. The end 阅读全文
posted @ 2017-04-27 20:46 Etta19 阅读(218) 评论(0) 推荐(0)
2017年4月23日
【线段树】POJ3225 Help with intervals
摘要： 【Problem】 LogLoader, Inc. is a company specialized in providing products for analyzing logs. While Ikki is working on graduation design, he is also en 阅读全文
posted @ 2017-04-23 19:16 Etta19 阅读(122) 评论(0) 推荐(0)
2017年4月8日
【数学】test20170311
摘要： 【傻牛的约数研究】(divisor.pas/c/cpp Time:1s Memory:256M)【问题描述】 傻牛最近在研究约数,它觉得这玩意很牛逼。首先,对于一个数字 X 来说,设 F(X)表示 X 的约数个数,可以先将 X 表达成 为 若 干 个 质 数 的 幂 次 之 积 , 即 X=p1 k 阅读全文
posted @ 2017-04-08 17:51 Etta19 阅读(244) 评论(0) 推荐(0)
【数学】test20170304
摘要： 【小 Y 的智力游戏】(Game.pas/c/cpp Time:1s Memory:256M)【问题描述】 小 Y 最近迷上了一款智力游戏。(当然小 Y 还是很好学的)这款智力游戏就是让你从 1 到 N 这 N 个数中,选取若干个不相等的正整数,使得它们的乘积为一个完全平方数,同时,这个乘积也将成为 阅读全文
posted @ 2017-04-08 17:35 Etta19 阅读(218) 评论(0) 推荐(0)
2017年2月10日
【二分答案+lca】疫情控制
摘要： 版权声明：本篇随笔版权归作者Etta（http://www.cnblogs.com/Etta/）所有，转载请保留原地址! Description H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染 阅读全文
posted @ 2017-02-10 16:57 Etta19 阅读(295) 评论(0) 推荐(0)
2017年2月7日
【并查集】关押罪犯
摘要： 版权声明：本篇随笔版权归作者Etta（http://www.cnblogs.com/Etta/）所有，转载请保留原地址! Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我 阅读全文
posted @ 2017-02-07 13:11 Etta19 阅读(280) 评论(0) 推荐(0)
【二分图】关押罪犯
摘要： 版权声明：本篇随笔版权归作者Etta（http://www.cnblogs.com/Etta/）所有，转载请保留原地址! Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我 阅读全文
posted @ 2017-02-07 13:00 Etta19 阅读(271) 评论(0) 推荐(0)
2017年2月6日
【二分图】The Accomodation of Students
摘要： 版权声明：本篇随笔版权归作者Etta（http://www.cnblogs.com/Etta/）所有，转载请保留原地址! Description There are a group of students. Some of them may know each other, while others 阅读全文
posted @ 2017-02-06 20:07 Etta19 阅读(347) 评论(0) 推荐(0)
2017年2月5日
【转】【STL】vector详解
摘要： 转自：http://blog.sina.com.cn/s/blog_9f1c0931010180cy.html Vectors vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种 阅读全文
posted @ 2017-02-05 20:44 Etta19 阅读(210) 评论(0) 推荐(0)
【二分答案】BTP职业网球赛
摘要： 版权声明：本篇随笔版权归作者Etta（http://www.cnblogs.com/Etta/）所有，转载请保留原地址! Description 参加职业网球赛的奶牛们有着职业牛网球赛协会（BTP）的排名。 有时候，预测一场网球赛的结果是可能的。 如果参赛的两头牛排名之间的差距大于一个给定的常数K（ 阅读全文
posted @ 2017-02-05 17:18 Etta19 阅读(331) 评论(0) 推荐(0)
2017年2月3日
【最短路】Pod
摘要： 版权声明：本篇随笔版权归作者Etta（http://www.cnblogs.com/Etta/）所有，转载请保留原地址! 现在让我们来对一个交通运输图进行研究，这可能是一个公交车的线路网、有轨电车线路网、地下铁的线路网或是其他的一个什么。这个图中的顶点（从1到n标号）为车站，边(pi ,pj)（这里 阅读全文
posted @ 2017-02-03 20:43 Etta19 阅读(279) 评论(0) 推荐(0)
2017年2月2日
【最短路】Bus
摘要： 版权声明：本篇随笔版权归作者Etta（http://www.cnblogs.com/Etta/）所有，转载请保留原地址! 为了简化城市公共汽车收费系统，某城市决定对大部分的公共汽车都采用一票制，但由于某些公共汽车所经过的停车站太多和路途太长，就采用两票或多票制。经过这种票制改革后，人们坐公共汽车从一 阅读全文
posted @ 2017-02-02 19:52 Etta19 阅读(235) 评论(0) 推荐(0)
2017年1月30日
【最短路】hxk化学课
摘要： 版权声明：本篇随笔版权归作者Etta（http://www.cnblogs.com/Etta/）所有，转载请保留原地址! 问题描述 Nc回到教室上化学课，化学老师为了考考他, 拿来了好多试验用的药品. 他告诉了nc一开始的物质, m个化学方程式, 和他最终需要的产物, 让nc制作出来. 化学老师把一 阅读全文
posted @ 2017-01-30 16:45 Etta19 阅读(303) 评论(0) 推荐(0)
2017年1月29日
【最短路】Aircraft
摘要： 版权声明：本篇随笔版权归作者Etta（http://www.cnblogs.com/Etta/）所有，转载请保留原地址! 华夏60 超音速战斗机是当今世界上机动性能最先进的战斗机。战斗过程中的一个关键问题是如何在最短的时间内使飞机从当前的飞行高度和速度爬升/俯冲到指定的高度并达到指定速度，以便占据有 阅读全文
posted @ 2017-01-29 14:42 Etta19 阅读(225) 评论(0) 推荐(0)
【最短路】Walls
摘要： 版权声明：本篇随笔版权归作者Etta（http://www.cnblogs.com/Etta/）所有，转载请保留原地址! Description In a country, great walls have been built in such a way that every great wall 阅读全文
posted @ 2017-01-29 09:34 Etta19 阅读(215) 评论(0) 推荐(0)
2017年1月28日
【最短路】Maze
摘要： 版权声明：本篇随笔版权归作者Etta（http://www.cnblogs.com/Etta/）所有，转载请保留原地址! 问题描述： 小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左 阅读全文
posted @ 2017-01-28 12:46 Etta19 阅读(244) 评论(0) 推荐(0)
2017年1月25日
【最短路】Newyear
摘要： 版权声明：本篇随笔版权归作者Etta（http://www.cnblogs.com/Etta/）所有，转载请保留原地址! 重庆城里有n个车站，m条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在 阅读全文
posted @ 2017-01-25 21:54 Etta19 阅读(328) 评论(0) 推荐(0)
【最短路】House
摘要： 版权声明：本篇随笔版权归作者Etta（http://www.cnblogs.com/Etta/）所有，转载请保留原地址! 【问题描述】 话说Z4阴差阳错地来到了神秘岛。不久，他们发现，这是一个由n个小岛和一个中心岛组成的群岛，群岛之间有m座桥。令他们感到惊讶的是，这些桥并不是固定不变的，经较长时间的 阅读全文
posted @ 2017-01-25 11:39 Etta19 阅读(198) 评论(0) 推荐(0)
【最短路】Marica
摘要： 版权声明：本篇随笔版权归作者Etta（http://www.cnblogs.com/Etta/）所有，转载请保留原地址! 一．题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我 阅读全文
posted @ 2017-01-25 11:37 Etta19 阅读(258) 评论(0) 推荐(0)
【最短路】Flycar
摘要： 版权声明：本篇随笔版权归作者Etta（http://www.cnblogs.com/Etta/）所有，转载请保留原地址! 一．问题描述 Hecy被FC星人劫持了！ “长的帅也是一种罪过吗？”，Hecy问劫持他的生物，结果被暴打。唉，原来Hecy被劫持的原因是FC星人看中了他的编程才能（“我真的长的不 阅读全文
posted @ 2017-01-25 11:31 Etta19 阅读(721) 评论(0) 推荐(0)
【最短路】Flights
摘要： 版权声明：本篇随笔版权归作者Etta（http://www.cnblogs.com/Etta/）所有，转载请保留原地址! (1) 问题描述（probolem） 在d城里交通的安排不同寻常，城中有路口和路口之间的道路，在任意两个不同的路口之间之都有一条道路。从任何一个路口出发，不可能不经过其他路口直接 阅读全文
posted @ 2017-01-25 11:28 Etta19 阅读(332) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示