题意:不解释(这题是学数据结构必做的)
以前自学数据结构的时候,只是会顺序表来模拟栈。最近简单学习了stack头文件 又来做了一遍(还是以前的味道)
代码:
#include
#include
#include
using std::stack;
stack s;
char s1[100], s2[100];
int vis[10];
char stac[100];
int main...
分类:
其他好文 时间:
2014-08-18 22:09:23
阅读次数:
283
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3082字符串处理+并联电阻公式 1 //11481261 2014-08-18 16:52:47 Accepted 3082 0MS 384K 733 B G++...
分类:
其他好文 时间:
2014-08-18 18:02:32
阅读次数:
288
斜率优化DP。。。。
对数组排序后,dp【i】【j】表示对前j个物品分i段的最少代价,dp【i】【j】= min{ dp【i-1】【k】+(a【k+1】-a【j】)^2 }复杂度m*n^2 斜率优化一下就可以了。
Division
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K...
分类:
其他好文 时间:
2014-08-18 14:31:54
阅读次数:
212
基本数学题一道,看错位数,当成大数减做了,而且还把方向看反了。所求为最接近l的值。 1 #include 2 3 int f(__int64 x) { 4 int i, sum; 5 6 i = sum = 0; 7 while (x) { 8 if (...
分类:
其他好文 时间:
2014-08-17 23:57:53
阅读次数:
617
题意:。。。
典型的深搜,就是处理对角线的时候有些意外。
代码(注释掉的就是深搜,因为我不打表的话 TL):
#include
int c[11], n, ans;
int res[10] = {1, 0, 0, 2, 10, 4, 40, 92, 352, 724};
/*void dfs(int cur)
{
if(cur == n) {
++ans;
return ;
}
...
分类:
其他好文 时间:
2014-08-17 15:36:32
阅读次数:
146
题意:每一种弹珠(marble)的都有各自的价值,第一种为1, 第二种为2,。。,给出你每种弹珠的数量,求能不能将价值总和均分。
策略:rt;
这道题比赛的时候没有想到用母函数,就用了多重背包来解,之后递交的时候时间居然超600ms,我再一看递交排行都是0ms(⊙﹏⊙b汗)。看到讨论区有人说母函数也可以,于是就写了个普通的,可惜TL了。果然还是需要优化啊。。。于是游来游去果然0ms(O(∩_∩...
分类:
其他好文 时间:
2014-08-17 13:06:42
阅读次数:
155
Managing Data in Containers
So far we've been introduced to some basic Docker concepts, seen how to work with Docker
images as well as learned about networking and links between containers. In th...
分类:
其他好文 时间:
2014-08-17 13:06:32
阅读次数:
271
来源: http://acm.hdu.edu.cn/showproblem.php?pid=2544
归类: 图论、Dijkstra、Floyd
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 32186 ...
分类:
其他好文 时间:
2014-08-15 16:01:59
阅读次数:
257
来源: http://acm.hdu.edu.cn/showproblem.php?pid=1233
归类: 图论 、Prime算法
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26037...
分类:
其他好文 时间:
2014-08-15 12:58:08
阅读次数:
164
本文文旨,如题...转载请注明出处...HDOJ 1176 免费馅饼http://acm.hdu.edu.cn/showproblem.php?pid=1176类似数塔,从底往上推,每次都是从下面三个中选最大的 1 #include 2 #include 3 #define MAXN 100005 ...
分类:
其他好文 时间:
2014-08-15 12:25:08
阅读次数:
238