//单链表基本操作 1 #include <stdio.h> 2 3 #include <stdlib.h> 4 5 6 typedef struct _NODE 7 { 8 int data; 9 struct _NODE *pNext; 10 }NODE,*PNODE; 11 12 PNODE ...
分类：
编程语言 时间：
2021-05-23 22:56:58
阅读次数：
0
建两个图，正图和反图。 正图里的边权是现金，反图里的边权是旅游金。 然后分别以1为起点在正图上跑最短路，以n为起点在反图上跑最短路。 这样计算出每个点的答案，取最小，不带修改的情况就做完了。 带修改的情况放线段树上维护一下就好了。 注意巨大坑点：不保证图连通。 #include<bits/stdc+ ...
分类：
其他好文 时间：
2021-05-04 16:28:17
阅读次数：
0
滚动数组优化dp CF570E Pig and Palindromes 原题链接 题意： 给定一个n*m(n,m ? 500)的字符矩阵，从(1,1)走到(n,m)，每次只能向右和向下走，那么有多少种走法可以组成一个回文串。 思路： 由于形成的是回文串，我们可以假设有两个点，点A从（1，1）出发，点 ...
分类：
编程语言 时间：
2021-05-04 15:23:04
阅读次数：
0
题目 思路 用 map 存下数字第一次出现的位置，再用结构体存下数字的值与出现次数。 排序，输出。 这里简单介绍一下 map 。 map 本质上就像一个数组， 只不过你可以自己定义键和值 （其实就是下标与它所对应的元素） 类型。 map<string,int> mp; 这样你就有了一个可以用 str ...
分类：
其他好文 时间：
2021-05-03 12:53:50
阅读次数：
0
今天遇到这样一个问题： 有类似如下的结构体 struct everythingtest { int a; double b,c,d; }; 主函数中已经定义了该类型的一个指针，现需要在函数中生成everythingtest类型的数组，以保存、修改相关数据。但是之后需要将该数组返回，以作他用。 其实通 ...
分类：
其他好文 时间：
2021-04-29 12:12:22
阅读次数：
0
#include <bits/stdc++.h> typedef unsigned long long ll; const ll P=1331; using namespace std; ll hash1[1000000],u[1000000]; ll get(int l,int r){ retur ...
分类：
其他好文 时间：
2021-04-27 15:00:27
阅读次数：
0
#include <iostream> #include <stack> #include <cstring> #include <unordered_map> using namespace std; typedef long long ll; stack<int>num; stack<char> ...
分类：
其他好文 时间：
2021-04-27 14:59:52
阅读次数：
0
转化题目，题目要求的是K级祖先，我们可以对于每个询问先跳到祖先，那么就是求对于这个祖先，depth[u]+k的个数是多少个，然后-1就是答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair ...
分类：
其他好文 时间：
2021-04-24 13:41:24
阅读次数：
0
单链表 单链表中节点的定义 typedef struct LNode{ int data;//数据域 struct LNode *next;//定义一个同类型的指针，指向该节点的后继节点 }LNode, *Linklist; LNode是一个数据节点，而单链表是用指针将许多数据节点连接起来的一个线性 ...
分类：
其他好文 时间：
2021-04-22 15:20:13
阅读次数：
0
内置string类型关联的对象包括：string对象、string类型对象。PyStringObject结构体用来表示string对象，PyString_Type是string类型对象(PyTypeObject)。 与内置int类型不同的是：string对象是变长对象，长度取决于字符串的长度。 与内 ...
分类：
编程语言 时间：
2021-04-20 15:44:24
阅读次数：
0
