- 博客(13)
- 收藏
- 关注
转载 2018.6.15(01dp-hdu2059龟兔赛跑)
解题思路路: 动态规划题⽬目。dp[i]数组⽤用来保存从起点到当前第i个充电站所⽤用的最短时间. 它等于dp[j] (j#include<iostream>#include<cstdio>using namespace std;#define INF (~(0x1<<31))int main(){ int
2018-06-15 09:06:20 290
原创 2018.6.11(洛谷 P1031 均分纸牌)
https://www.luogu.org/problemnew/show/P1031题解(参考大神题解): 因为每堆牌只能移到相邻的堆,不妨一堆堆处理,且只考虑后一堆(因为前一堆已经处理好了,再移动会造成浪费)。那么如果出现了负数呢?如1,1,7的情况,从左到右处理过程如下:1,1,73,-1,73,3,3但可以证明,这样依然不会丢失最优解(只是改变了顺序)。#in...
2018-06-12 13:31:45 248
原创 2018.6.9(hdu1232-畅通工程)
解题方法:并查集 并查集详解 https://blog.csdn.net/the_best_man/article/details/62416938#include<iostream>#include<cstdio>#include<map>using namespace std;map<int ,int >father;ma...
2018-06-09 11:35:05 299
原创 2018.6.8(用sscanf,strtok读入数据)
sscanf()和正则表达式 https://blog.csdn.net/kenby/article/details/4051018strtok http://www.cnblogs.com/aduck/articles/2245364.htmlC语言itoa()函数和atoi()函数详解(整数转字符C实现) https://www.cnblogs.com/bluestorm/p/3...
2018-06-08 21:16:35 228
转载 2018.6.8(hdu2062 Subset sequence)
参考大神思路 https://blog.csdn.net/lianqi15571/article/details/8877014链表版AC代码#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstdlib&gt;using namespace std;const int maxn=100;struct S...
2018-06-08 16:40:04 361
原创 2018.6.8(prefex tree)
#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;struct Trie{ int pass; int end; Trie *next[26];};void Initial(Trie *node)//传入参数前,确保实参已经分配好...
2018-06-08 09:44:15 223
原创 2018.6.7(多态性----几何形体处理程序----mooc)
#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cmath&amp;gt;#include&amp;lt;cstdlib&amp;gt;using namespace std;class Shape{public: virtual do
2018-06-07 21:34:10 802
原创 2018.6.6(最小生成树)
最小生成树:构造的连通网的最小代价生成树普里姆(prim)算法算法详解: 如图所示无向图 prim算法是任意找一点,取与这一点相关的所有边中权值最小的边,这条边又开辟了一块新结点,依次操作,直到n个结点连通,且只有(n-1)条边; 假设n=9,当前取的边数为total=0,取的第一个点为v0点,定义一个优先队列Q(排序方式是由小到大),与v0相连的边有两条,分别加...
2018-06-06 15:49:20 196
原创 2018.6.4(public继承的赋值兼容规则)
https://www.icourse163.org/learn/PKU-1002029030?tid=1002785058#/learn/content?type=detail&amp;id=1003870398&amp;cid=1004682699&amp;replay=true#include&lt;iostream&gt;#include&lt;cstdio&gt;using na
2018-06-04 21:43:00 198
原创 2018.6.4(map进阶----codeforces C. Equal Sums)
http://codeforces.com/contest/988/problem/C以下代码拷贝大神代码#include&amp;amp;lt;cstdio&amp;amp;gt;#include&amp;amp;lt;cstring&amp;amp;gt;#include&amp;amp;lt;algorithm&amp;amp;gt;#include&amp;amp;lt;io
2018-06-04 19:52:21 292
原创 2018.6.3(运算符重载)
视频教程(北大mooc): https://www.icourse163.org/learn/PKU-1002029030?tid=1002785058#/learn/content?type=detail&id=1003870385&cid=1004682687&replay=true 菜鸟教程: http://www.runoob.com/cplusplus/cp...
2018-06-03 20:19:42 290
原创 2018.6.3(图的建立--Adjacency List)
大话数据结构 #include<iostream>#include<cstdio>#include<cstdlib>using namespace std;const int maxn=110;struct Edge_Node//边表结点{ int data;//邻接点域,存储该顶点对应的下标 int weight;//存...
2018-06-03 14:32:04 3131 2
原创 2018.6.1(hdu 2061 Treasure the new start, freshmen!)
此题并不难,主要是有一些坑 1:题干没说credts,score为整数,可能为小数 2:输出格式,两个数据间有空行,最后一个数据输出后无空行#include<iostream>#include<cstdio>using namespace std;int main(){ int N; cin>>N; while(N--)...
2018-06-01 09:23:26 179
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人