https://atcoder.jp/contests/abc164/tasks/abc164_e 题意大概是有n个城市，m条无向边，初始状态下，位于1号城市，且初始有s个银币。从u点到v点需要花费a银币、b时间。在每个点可以花d时间去兑换c个银币，求从起点1到各个点需要的最短时间。 思路：很显然这 ...
分类：
其他好文 时间：
2020-05-01 14:35:13
阅读次数：
83
$首先很容易想到一个O(n^4m)的DP$ $设dp\ [i]\ [j]\ [q]\ 为长度i，a数组以j结尾，b数组以q结尾(q =j)$ ...
分类：
其他好文 时间：
2020-05-01 12:42:11
阅读次数：
61
一、题目说明 题目617. Merge Two Binary Trees，合并两个二叉树。难度是Easy！ 二、我的解答 这个题目，用递归解法非常简单，同二叉树的递归遍历。 性能如下： 三、优化措施 非递归算法就不写了。 ...
分类：
其他好文 时间：
2020-05-01 10:38:15
阅读次数：
57
helloworld.c #include<stdio.h> #include<stdlib.h> void Hello(); void Hello() { printf("Hello World!\n"); } int main() { void (*Hello_ptr)() = Hello; / ...
分类：
其他好文 时间：
2020-05-01 01:11:50
阅读次数：
50
#include <stdio.h> void minmax(int a[], int *min, int *max, int len); //函数声明 int main() { int b[] = {1, 2, 4, 7, 10, 15, 17, 20, 100, 90, -1, 1000, 20 ...
分类：
编程语言 时间：
2020-04-30 22:50:31
阅读次数：
58
"题目链接" 题意：有 $n$ 个城市，它们由 $m$ 条双向道路连接，保证它们能够彼此到达。第 $i$ 条道路连接 $u_i,v_i$，需要花费 $x_i$ 个银币，耗费 $t_i$ 秒的时间。每个城市处都有兑换银币处，第 $i$ 个城市中你可以用 $1$ 个金币兑换 $c_i$ 个银币，可以兑换 ...
分类：
其他好文 时间：
2020-04-30 21:04:21
阅读次数：
104
快速安装命令如下： sudo apt-cache search sogou sudo apt-get install sogoupinyin sudo apt --fix-broken install 【根据上一条命令的实际情况看】 sudo apt-get install sogoupinyin ...
分类：
其他好文 时间：
2020-04-30 15:20:27
阅读次数：
923
两整数之和。题意是不用加减法做到对两个整数求和。思路是位运算，但是非常难想，需要复习。我是参考了这个帖子才想通了的。 ab低位进位 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 首先注意到，任意两个数字a和b相加的时候，他们的低位和高位的结果是什么？如上图所示，你会发现一个规律，低 ...
分类：
其他好文 时间：
2020-04-30 13:14:31
阅读次数：
53
编写一个程序，找到两个单链表相交的起始节点。力扣 解法一：剑指offer中思路，先计算两个链表长度（lengthA, lengthB），然后长链表先走（lengthA-lengthB）步后，两个链表一起走，相等节点即为要找的节点。 /** * Definition for singly-linked ...
分类：
其他好文 时间：
2020-04-29 21:53:21
阅读次数：
69
题目描述 将给定的链表中每两个相邻的节点交换一次，返回链表的头指针例如,给出1->2->3->4，你应该返回链表2->1->4->3。你给出的算法只能使用常量级的空间。你不能修改列表中的值，只能修改节点本身。 Given a linked list, swap every two adjacent ...
分类：
其他好文 时间：
2020-04-29 00:52:16
阅读次数：
76
