stferghfsssz-CSDN博客

原创 0、Get Start With C++

0、前言经历了第一次正式比赛（2017JSCPC），深感基础的不扎实，写写这些东西，也权当是巩固一下基础了。首先，必须要声明，这个教程并不会面面俱到；但是作为入门是足够的。C++包罗万象，若是想要深入研究，推荐在学会我后面讲的各种内容之后，再去看看C++ Primer、Effective C++、Effective STL等书。其次，我默认此文的读者是学过C的，相关内容不会赘述。

2017-05-18 14:44:57 357

原创 POJ2236 Wireless Network（并查集）

Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 26818 Accepted: 11129 Description An earthquake takes place in Southeast Asia. The ACM

2017-04-07 17:10:33 214

原创 POJ 1979 Red and Black (dfs)

Red and Black Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 34821 Accepted: 18827 Description There is a rectangular room, covered with square tiles. E

2017-04-07 17:07:41 178

原创 POJ 2243 Knight Moves (bfs)

Knight Moves Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13925 Accepted: 7766 Description A friend of you is doing research on the Traveling Knight P

2017-04-07 16:50:02 221

原创 POJ 3258:River Hopscotch & POJ 3273:Monthly Expense （二分）

传送门： POJ 3258 POJ 3273 两道题思路差不了多少，找到要二分什么，怎么check，问题基本就解决了。 River Hopscotch： #include #include #include #include #define eps 1e-7 using namespace std; int l, n, m; int pos[50005];

2017-03-20 13:07:19 141

原创 POJ 3104 Drying

It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a radiator to make drying faster. But

2017-03-20 12:57:17 142

原创 POJ 1700 Crossing River

Description A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row the

2017-03-12 20:46:48 130

原创 HDU 1789 Doing Homework again

Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands i

2017-03-12 20:35:32 130

原创 POJ 2376 Cleaning Shifts

Description Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided

2017-03-12 20:25:53 143

原创 HDU2602 Bone Collector（DP）

Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave

2017-03-05 14:13:30 284

原创 HDU2571 命运（DP）

Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！命运大迷宫可以看成是一个两维的方格阵列

2017-03-05 13:49:08 280

原创 UVA 10474 - Where is the Marble?

本题较为简单，就是先排个序，然后再搜索。读懂题目之后，做起来并不难。同时，通过使用STL容器及算法可以大大缩减所用时间。可以明显感受到C++之于C的优越性，其非常重要的一点便是它强大的标准库。不过粗心的我因为没有注意输出格式，而吃了一次WA…… 题目地址代码如下： #include #include #include using namespace std;

2017-02-26 12:19:10 166

stferghfsssz的博客