- 博客(13)
- 收藏
- 关注
RSS订阅转载 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
247
原创 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
222
原创 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
801
原创 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
289
原创 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关注的人