07 2018 档案

HDOJ 1069
摘要：此题的要求： 1、下方积木的面积要大于上方的面积； 2、下方积木的长和宽要大于上方的长和宽 AC代码： 阅读全文
posted @ 2018-07-30 11:24 pha创噬 阅读(128) 评论(0) 推荐(0)
HDOJ 2084
摘要：第一种思路： 首先从数树的最底端开始遍历找到一行中每一个数的最大值；即dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j];(状态转移方程) 第一次的代码： 思路相同但代码进行了改进，第二次的代码： 阅读全文
posted @ 2018-07-27 10:49 pha创噬 阅读(134) 评论(0) 推荐(0)
HDOJ：1058
摘要：第一种思路： 对于四个因数：2,3,5,7；首先定义a[original]=1,m=n=x=y=1=original;然后再分别用a[m],a[n],a[x],a[y],来表示2,，3,5,7的个数再比较a[m]乘以2，a[n]乘以3，a[x]乘以5，a[y]乘以7的大小；如果小的那个是a[x]，则 阅读全文
posted @ 2018-07-26 11:46 pha创噬 阅读(135) 评论(0) 推荐(0)
HDOJ 1789
摘要：第一次的思路： 1、对扣除的分数进行升序排序，当分数相等时对截至时间进行降序排序； 2、从第一个开始，如果此时的数据的时间违背标记，则将其标记；并进行下一个数据；如果此时的数据的时间已被标记，则判断此数据的下一天是否被标记，若是未被标记则将其标记，并进行下一个数据；如果这天也被标记了，则在对下一天（ 阅读全文
posted @ 2018-07-26 10:05 pha创噬 阅读(147) 评论(0) 推荐(0)
HDOJ:1003
摘要：Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7 阅读全文
posted @ 2018-07-25 10:41 pha创噬 阅读(152) 评论(0) 推荐(0)
HDOJ_1052
摘要：思路; 如果田最快大于王最快，则count++; 如果田最快小于王最慢，则用田最慢比掉王最快，count--; 如果田最快等于王最快，则比较田最慢与王最慢 如果田最慢大于王最慢则count++； 如果田最慢小于网最慢则count--； 如果田最慢等于王最慢，则有两种情况： 第一种：田的最慢等于王的最 阅读全文
posted @ 2018-07-24 12:03 pha创噬 阅读(100) 评论(0) 推荐(0)
HDOJ:1051
摘要：#include #include #include #define K 5001 using namespace std; struct st { int l; int w; bool t; }a[K]; bool cmp(st a,st b) { if(a.l==b.l) return a.w>b.w; else return a.l>b.l; } int ... 阅读全文
posted @ 2018-07-23 11:27 pha创噬 阅读(101) 评论(0) 推荐(0)
新sort的用法
摘要：（一）为什么要用c++标准库里的排序函数 Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！ （二）c++标准库里的排序函数的使用方法 阅读全文
posted @ 2018-07-22 16:02 pha创噬 阅读(217) 评论(0) 推荐(0)
qsort的用法
摘要：引用： 想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~ 所以自己总结了一下，首先看sort函数见下表： 要使用此函数只需用#include <algorithm> sort即可使用，语法描述为： sort(begin,end)，表示 阅读全文
posted @ 2018-07-22 15:52 pha创噬 阅读(555) 评论(0) 推荐(0)
sort()的用法
摘要：想用sort()函数需要加上 #include <algorethm>这个头文件； sort(begin,end)表示一个范围； 如例子： #include <iostream>#include <algorithm>using namespace std;int main(void){ int a 阅读全文
posted @ 2018-07-22 15:31 pha创噬 阅读(241) 评论(0) 推荐(0)
HDOJ 1051
摘要：第一次Wrong Answer: #include <cstdio>#include <iostream>#include <cstring>using namespace std; struct st{ int l; int w;}; void sequencel(int n,st *a){ in 阅读全文
posted @ 2018-07-22 10:50 pha创噬 阅读(111) 评论(0) 推荐(0)