- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二数
二数链接：https://www.nowcoder.com/acm/contest/91/I来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld题目描述 我们把十进制下每一位都是偶数的数字叫做“二数”。 小埃表示自己很聪明，最近他不仅能够从小数到大：2,3,4,5....，也学会了从大数...
2018-04-15 19:12:35
1291
1
原创 HDU 2955 DP
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28826 Accepted Submission(s): 10584Problem DescriptionThe aspiring Roy the Robber ha...
2018-04-15 11:46:18
394
原创 三角形公式
已知三角形三点求面积：如A(X1,Y1) B(X2,Y2) C(X3,Y3) S=(1/2)*(x1y2+x2y3+x3y1-x1y3-x2y1-x3y2)已知三边求面积：公式中a，b，c分别为三角形三边长，p为半周长，S为三角形的面积。已知三角形三点坐标求外接圆圆心：x=((y2-y1)*(y3*y3-y1*y1+x3*x3-x1*x1)-(y3-y1)*(y2*y2-y1*y1+x2*x2-x...
2018-04-14 20:46:58
1919
原创 HDU 4725
The Shortest Path in Nya GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9444 Accepted Submission(s): 2098Problem DescriptionThis is a v...
2018-04-14 20:36:13
310
转载 链式前向星
我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.用len[i]来记录所有以i为起点的边在数组中的存储长度.用head[i]记录以i为边集在数组中的第一个存储位置.那么对于下图:我们输入边的顺序为:1 22 33 41 34 ...
2018-04-14 20:27:50
103
原创 回文子串
回文子串总时间限制: 1000ms内存限制: 65536kB描述给定一个字符串，输出所有长度至少为2的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。输入一个字符串，由字母或数字组成。长度500以内。输出输出所有的回文子串，每个子串一行。子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。样例输入123321125775...
2018-04-14 19:48:28
168
原创 HDU 1176 免费馅饼 初尝DP
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59032 Accepted Submission(s): 20714Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上...
2018-04-10 18:55:44
142
原创 C++ 中set的用法
1.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户在S...
2018-04-08 22:17:10
143
原创 环形字符串最小字典序
#include<iostream>#include<cstdio>using namespace std;int min_express(char * a,int len){ int i=0,j=1; //当前比较的位置 int t; //字典序比较结果 int k=0; //偏移数量 while(i<len &&...
2018-04-06 15:00:05
647
原创 POJ 1363 栈的应用
RailsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions:36944 Accepted: 14321DescriptionThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was buil...
2018-04-02 22:03:16
198
转载 数据结构 C++STL
什么是数据结构:数据集合规则操作栈 stack:规则：last in first out 后入先出 LIFO操作：stack<> name;push(x) :在栈顶添加元素xpop() :从栈顶弹出元素empty() :检查栈是否为空size() :返回大小top() :返回元素个数队列 queue:规则 :先入先出 FIFO操作: queue<> name;back() ...
2018-04-01 21:09:46
132
原创 POJ 2531 DFS DFS DFS 重要的事情说三遍
Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions:13853 Accepted: 6765DescriptionA university network is composed of N computers. System administrators gathered information on t...
2018-04-01 21:08:20
351
原创 c++ pair
定义 typedef pair<int,string>p;定义的p相当于struct举个栗子：#include<iostream>#include<cstdio>using namespace std;typedef pair<int,string>p;struct ac{ int first; string second;...
2018-04-01 10:23:55
306
算法艺术与信息学竞赛
2018-08-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人