2018年06月_punchline_skr

原创链栈的基本操作-java实现

package ldm;import java.util.*;class Node<T> { T data; Node<T> next; public Node(Node<T> n){ next=n; } public Node(T obj,Node<T> n){ data=obj; next=n; } public T...

2018-06-26 15:35:18 924

原创单链表的基本操作-Java实现

package ldm;import java.util.*;class Node<T> { T data; Node<T> next; public Node(Node<T> n){ next=n; } public Node(T obj,Node<T> n){ data=obj; next=n; } public T...

2018-06-26 15:10:59 1292

原创 E - Children’s Queue(hdu 1297)

Children’s QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16698 Accepted Submission(s): 5598Problem DescriptionThere are many st...

2018-06-20 11:56:11 167

原创堆排序

利用大根堆实现升序序列#include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;int a[maxn],n;void just_heap(int s,int m)//【s+1，m】已经是堆，将【s，m】调整为以a[s]为根的大根堆{ int key=a[s]; for(int i=2*s;i...

2018-06-16 17:07:23 151

原创求最短距离及其花费（hdu 3790） (Dijkstra + 优先队列)

最短路径问题Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 32 Accepted Submission(s) : 14Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t...

2018-06-12 15:37:17 239

原创 C - Strange Bank(atcoder) (dp方程+硬币找零)

C - Strange BankTime Limit: 2 sec / Memory Limit: 256 MBScore : 300 pointsProblem StatementTo make it difficult to withdraw money, a certain bank allows its customers to withdraw only one of t...

2018-06-10 21:49:46 375

原创神奇密码锁 (简单bfs)

时间限制: 2 Sec 内存限制: 128 MB提交: 244 解决: 64[提交][状态][讨论版]题目描述小明忘记了旅行箱上的密码，现在他想自己暴力弄出密码来，但他又想知道最从一个数字到另一个数字最少需要多少步，现在请你帮忙。另外，小明的密码箱很奇怪，只有四位数，上面的数字只有1到9，每次只能让每位数加1或者减1。按常识我们可以知道从1到9只需要减1，从9到1只需要加1。此...

2018-06-07 23:48:38 1181

原创 How Many Tables （hdu 1213） (简单并查集)

How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44923 Accepted Submission(s): 22482Problem DescriptionToday is Ignatius...

2018-06-07 14:58:51 173

原创弗洛伊德最短路径算法

#include<bits/stdc++.h>using namespace std;const int maxint=1e9;int n;int G[55][55],D[55][55];void shortpath(){ for(int k=0; k<n; k++) for(int i=0; i<n; i++) ...

2018-06-05 17:56:06 382

原创 Doing Homework again（hdu 1789）

贪心思想。题目大意：举个栗子吧（就拿最后一组样例）。1 4 6 4 2 4 33 2 1 7 6 5 4 按一定规则排序后：1 2 3 4 4 4 63 6 4 7 5 2 1 ans=3+2(每门作业需要一天的时间，那么到第5门作业的时候就得扣分了，需要最小化扣掉的分数，所以就贪心地往前选择最小的，并作标志）#include<bits/stdc++.h>using names...

2018-06-05 17:00:04 203

原创表达式树的值

表达式树的创建与输出在上一篇中，下面就利用表达式树来递归计算多项式#include<bits/stdc++.h>using namespace std;string s;typedef struct node{ int data; struct node *lc,*rc;} node,*link;void creat(link &L){ c...

2018-06-04 11:11:45 1300 1

原创表达式树的创建与输出

#include<bits/stdc++.h>using namespace std;string s;typedef struct node{ int data; struct node *lc,*rc;} node,*link;void creat(link &L){ cin>>s; if(s[0]=='#') ...

2018-06-03 00:42:07 3895 2

原创棋盘问题(POJ 1321) (简单dfs)

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n...

2018-06-02 21:25:14 233

代码行