【题意描述】本题就是给定代码任务为n行,起始代码书写能力为v行,然后每经过一次除以k,当v变为0时看是否完成代码任务n?并求出最小的v。【解题思路】我们可以对v值进行二分,然后确定最后的v值。【AC代码】 1 #include 2 using namespace std; 3 int ok(int ...
分类:
其他好文 时间:
2014-08-06 22:37:52
阅读次数:
253
很简单很经典的DFS题目题意:'@'代表一块油田,在以它为中心的九宫格里的'@',也算同在一块油田,问所给矩阵中有多少块油田思路:遍历地图中的每一个格子,如果遇到'@',则DFS,将这块变为'*',然后八个方向继续DFS这样整个搜索完毕以后,这个map就全部变为'*'了第一次居然忘了做数组越界检测,...
分类:
其他好文 时间:
2014-08-05 07:20:38
阅读次数:
180
Time Limit:2 Seconds Memory Limit:65536 KBThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp w...
分类:
其他好文 时间:
2014-07-31 12:52:06
阅读次数:
277
Oil Skimming
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 883 Accepted Submission(s): 374
Problem Description
Thanks to a cer...
分类:
其他好文 时间:
2014-07-26 17:24:22
阅读次数:
605
Oil Deposits
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11842 Accepted Submission(s): 6873
Problem Description
The GeoSurvC...
分类:
其他好文 时间:
2014-07-26 02:33:06
阅读次数:
317
Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThe GeoSurvComp geologic survey company is responsible for de...
分类:
其他好文 时间:
2014-07-26 00:34:56
阅读次数:
233
2013年6月17日,农业部批准3种转基因大豆进口,可是,”准吃不准种“,请见《第一財经日报》相关报道。 据国外文献资料,“Soybean Oil: Genetic Approaches for Modification of Functionality and Total Content." P....
分类:
其他好文 时间:
2014-07-21 09:27:22
阅读次数:
188
集训第一场,A题dfs简单题之前看过dfs,没实现过,第一次实现出来O(∩_∩)O~水手加油~ 1 #include 2 #include 3 using namespace std; 4 int row,col; 5 char oil[1000][1000]; 6 int to[8][2]={{-...
分类:
其他好文 时间:
2014-07-19 20:26:21
阅读次数:
190
油田问题,有点像图像处理里的区域生长问题,找油田块数。BFS,DFS都可以。 1 /*BFS*/ 2 #include 3 #include 4 const int maxn=100+5,maxm=1000; 5 int m,n,vis[maxn][maxn],mat[maxn][maxn],dir...
分类:
其他好文 时间:
2014-07-18 16:19:41
阅读次数:
267