- 博客(36)
- 收藏
- 关注
RSS订阅原创 leetcode hot-10:148排序链表
今天又投机取巧了。不过真的好香啊~~对链表进行排序，那么，我可不可以理解为对里面的值进行排序，那么我用一个数组记录链表节点的值，对数组排序一下（sort就完了嘛）。再依次遍历链表节点，把数组里面的值，依次赋给链表的val，大功告成。时间复杂度nlogn，空间复杂度n。class Solution {public: ListNode* sortList(ListNode* head) { int a[50005]; int cnt = 0; Lis
2021-05-15 00:48:22
137
原创 vector＜int＞ 转成vector＜string＞
vector 转成vectorvector<int> nums;vector<string> save;int size = nums.size();for(int i = 0 ; i < size ; i++){ save.push_back(to_string(nums[i]));}
2021-04-10 19:36:01
558
原创 vmware里搭macOS,并使用Xcode10.1写hello world
下载安装VMware Workstation Pro V15，下载完成后双击进入安装页面。2. 在开始菜单栏搜索任务管理器，结束所有VMware开头的进程【选择后点击右下角“结束进程”】3. 下载并解压unlock，解压后找到win-install.cmd右键以管理员身份运行，等待直到他自行运行完毕。4. 下载macOS Mojave 10.14 18A391 Lazy Instal...
2020-05-02 21:31:46
862
1
原创 PTA 1028 人口普查 (20分)
#include<bits/stdc++.h>const int maxn = 1e5+20;using namespace std;int n;struct node{ char na[8]; int Y,M,D;}e[maxn];bool cmp(node a,node b){ if(a.Y == b.Y){ if(a.M =...
2020-03-14 21:00:44
263
原创 CCCC1023 组个最小数
1023 组个最小数 (20分)给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 ...
2020-02-19 20:58:13
148
原创 1019 数字黑洞
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 ...
2020-02-18 17:42:41
159
原创 1018 锤子剪刀布
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：FigCJB.jpg现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤105 ），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个...
2020-02-18 16:38:47
172
原创 1015 德才论 pta
题目链接宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105 ），即考生总数；L（≥60），为录取最低分数线，即德分和才...
2020-02-18 12:08:24
270
原创 PAT 1010 一元多项式求导
1010 一元多项式求导 (25分)设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例:3 4 -5 2 6 1 -2 0输出样例...
2020-01-21 15:30:26
162
原创 UVA - 12661
题目链接简单的dijkstra，要注意哦，它是单向边。题意是某条路在某时刻打开某分钟，关闭某分钟，通过该条路需要某分钟。然后给你一个起点和终点，问你最短需要多少时间才能从起点到终点。样例解释：比如第一个样例：起点是1，终点是3。从1到2，打开5分钟，关闭6分钟，通过需要3分钟，从0时刻开始计时，到达2需要3分钟。这时在2的时候时刻已经为3，假如立刻通过该条路的话，需要6分钟，从3时刻到9时刻该路...
2019-10-15 20:20:27
173
原创 2019 秦皇岛F .Forest Program
题目链接2019秦皇岛A题链接题解：我也是看的题解，哈哈哈哈哈哈，就是说把vis分为三种，vis=0,那就说明他没有被访问，要继续dfs下去；如果他是1的话，那就证明他已经被访问过了，目前已经访问过的节点势必构成一个环；vis=2，那就证明它已经走过了，并且没有别的路可以走了。因为2^x可能很大，怕它在中途炸了，于是乎就用上了快速幂。其余的都是很一般的dfs写法。有问题的话，欢迎大家指出噢。要是...
2019-10-09 21:10:47
214
原创 ACM ICPC 2017–2018, NEERC – Northern Eurasia Finals Problem E. Easy Quest
wa死我的坑点就是：如果0没有用完，要随便给他个值输出#include<bits/stdc++.h>const int maxn = 1e3+20;using namespace std;int n;int a[maxn],mp[maxn<<1],ans[maxn],pp[maxn];int main(){ while(~scanf("%d",&am...
2019-10-07 16:58:13
340
原创 ACM ICPC 2017–2018, NEERC – Northern Eurasia Finals Problem B. Box
Bella is working in a factory that produces boxes. All boxes are in a shape of rectangular parallelepipeds.A net of the corresponding parallelepiped is cut out of a flat rectangular piece of cardboar...
2019-10-07 16:55:51
466
原创 ECNA 2017 Problem H Sheba’s Amoebas（简单dfs + dfs序）
题目链接（不过看的大家可能打不开）https://codeforces.com/gym/254936这就是题啦~~Problem HSheba’s AmoebasAfter a successful Kickstarter campaign, Sheba Arriba has raised enough money for her mail-order biologysupply ...
2019-10-05 21:24:42
844
原创 牛客练习赛4A题（离散化+二维偏序）
题目链接https://ac.nowcoder.com/acm/contest/16/A?#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>const int maxn = 1e5+20;#define lowbit(x) x&(-x...
2019-09-02 16:59:28
212
原创 CodeForces - 1199D
yan奇奇是个大傻傻(づ￣ 3￣)づ#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<map>typedef long long ll;const int maxn = 4e5+20;using namespace ...
2019-08-19 20:54:42
210
原创 三分套三分再套三分
南京赛的最小球覆盖，求最小的球的半径 南京赛最小球覆盖#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>const int maxn = 100+20;const double eps = 1e-3;us...
2019-08-08 12:13:45
306
原创 Line belt（HDU 3400）（三分套三分）
思路瞅的某dalao的这篇博客https://www.cnblogs.com/cjjsb/p/9179699.html/*三分套三分：AB边存在E点，CD边存在F点，假设E点已经在了，只需确定F点的话，可以知道F点在CD边上移动是一个凹形函数，F点已知，确定E点的话E点在AB上移动其距离函数形成的曲线是一个直线，直线＋凹形函数也是凹形函数，所以可以用三分做。在三分确定E的时候，假装E点...
2019-08-07 10:43:08
213
原创 Common Subsequence
参见此篇博客/*emmmm,怎么感觉动态规划都是由后往前推，在前面给定一个限制条件，也就是初始条件，然后就跟着跑就成,dp[i][j]就是假定要确定i,j，那么就看a[i-1]与b[j-1]是否相等，相等就i,j都往后移一位，更新i,j的答案。如若不等，就看她是由前面哪些条件转换而来，即：dp[i-1][j]、dp[i][j-1]。因为是后一位由前一位更新，所以遍历是从1~len1,1~le...
2019-08-02 20:43:26
122
原创 Connections between cities（bfs的倍增+数组）
看题解的时候看到一个优秀的思想：用一个数组标记每个点所属数号，如果两个点不是同一个数号， 就证明两点不能达。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue>const int maxn = 1e4+20;...
2019-07-26 01:13:30
125
转载 The Fortified Forest（二进制暴力+ 凸包）呜呜呜~~，大佬们都好厉害
https://blog.csdn.net/Little_boy_z/article/details/78383415#commentBox推荐看这篇博客，里面写的很详细#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<cmat...
2019-07-20 16:51:02
659
原创 怎么在win10上设置快捷键
作为一个半罐子程序猿，竟然才学会如何设置快捷键。。竟然还是因为下了everything，希望使用起它来更酷炫。。论一个合格的程序员的修身之路。比如everthing，要是我们要设置快捷键的话，直接右击鼠标，然后在属性里面他默认就是Ctrl + Alt + "可以自己设置的键"设置完了记得刷新 他不一定反应很快捷滴噢...
2019-07-19 15:54:03
1044
原创 UVA - 11997 A - K Smallest Sums
题意：每行都必须取一个值，然后相加得到sum，求出前K个最小的sum。/*工具：优先队列思想：31 8 59 2 510 7 6每一行都sort排序。然后优先队列先存储1 5 8 分别 + 2 的值，其值为：3 7 10。后面再是用1 分别和5 9 相加，如果在这途中没有比队列里的值更小的值，那么就break掉，因为后面没有值可以更新优先队列里的值了。就这样每行每行依次做下...
2019-06-07 15:31:18
137
原创 UVA - 11134
刚开始我以为要用递归来写，可是这样一定会超时。永远不要忘记45°仰望星空。。这道题是看的题解https://blog.csdn.net/hjvgf/article/details/50616447#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#in...
2019-05-29 21:39:49
202
原创 ZOJ - 3939
520的今天表白CUIT6301所有成员。此事无关风与月。那一份执着与坚持，愈久弥新。Edward, the headmaster of the Marjar University, is very busy every day and always forgets the date.There was one day Edward suddenly found that if Monday ...
2019-05-20 01:00:26
182
原创 KMP板子
for (int i = 2, j = 0; i <= m; i++) { void kmp() { next[0] = next[1] = 0; for (int i = 2, j = 0; i <= n; i++) { while (j > 0 && a[i] != a[j+1]) j = next[j]; if (a[i] == a[j+1])...
2019-04-07 11:17:07
167
原创 树状数组POJ - 3321
看邝bin大佬题解写的。http://poj.org/problem?id=2481这是题#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define lowbit(x) x&(-x)const int maxn = 100200;...
2019-04-02 17:40:04
232
原创 天梯赛：紧急救援（最短路+路径记录+优先次序（路径最短优先，然后是权值最大再先））
L2-001 紧急救援 （25 分）作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤...
2019-03-07 13:55:15
250
原创 OpenJ_Bailian - 2488
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<queue>const int maxn = 100;using namespace std;int n,a,b,fla...
2019-02-13 16:14:38
321
翻译 UVA 548
UVA 548https://vjudge.net/contest/279546#problem/G#include<iostream>#include<cstring>#include<cstdio>#include<string>const int maxn = 10200;using namespace std;int a[ma...
2019-02-12 16:05:41
197
原创 Puzzle UVA - 227
这道题要小心它的输入，在边界的空格，你全复制题目上的是不行的，要自己加空格上去#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;bits/stdc++.h&gt;using namespace std;char a[10][10],b[100];int l
2019-01-22 01:36:58
147
原创 快排——Qsort
**快排——Qsort**#include<iostream>#include<cstdio>#include<algorithm>#include<bits/stdc++.h>const int maxn = 120;using namespace std;int n,a[maxn];//快排void quick_sort...
2018-12-17 11:25:07
239
原创 最短路也疯狂
最短路三种写法（Ford,Dijkstra【vector+有优先队列】,Floyd）小节1.Ford(可以判断是否有负环)基本写法功能快捷键撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + Shift + H无序列表：Ctrl/Comman...
2018-10-28 18:17:13
213
原创 vector最最基本、简单的用法
不定长数组vector 1.使用vector，首先要添加库，是吧,，算了，我贴代码。#include&lt;iostream&gt;#include&lt;vector&gt;using namespace std;double aver(const vector&lt;int&gt;&amp;k){ double sum = 0; for(int i = 0 ;
2018-08-21 16:48:54
280
原创 DFS个人总结
DFS个人总结1.DFS作为基础入门算法，在基础题上，就只有短短几行，但是在复杂题上千变万化，（暂时还没刷到那儿，后面遇到再来总结），我最先接触的第一道题，就是走迷宫，但是DFS不仅仅局限于走迷宫。 1. Due to recent rains, water has pooled in various places in Farmer John’s field, which is r...
2018-08-15 09:50:41
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人