//判断输入的数字是否可以构成一棵树 //前一个数是后一个的父亲节点,树的定义:有且仅有一个总根节点,根节点到其他任意节点路径唯一,每个节点只能被其根指向,入度只能为1 #include <stdio.h> #include <string.h> #define maxn 10002 int in[ ...
分类:
其他好文 时间:
2020-07-27 09:18:05
阅读次数:
68
跳石头 简单的二分答案,贪心地判断解 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define mp make_pair #define SZ(x) ((int)x.size()) ...
分类:
其他好文 时间:
2020-07-26 23:05:34
阅读次数:
73
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6756 CSDN食用链接:https://blog.csdn.net/qq_43906000/article/details/107590312 Problem Description Given an ...
分类:
其他好文 时间:
2020-07-26 15:58:23
阅读次数:
139
A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between ...
分类:
其他好文 时间:
2020-07-26 02:05:42
阅读次数:
102
计算系数 运用二项式定理,递推组合数即可,也可以用Lucas定理 注意在快速幂中(取模运算有乘法时)要*1LL,防止中途溢出 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define ...
分类:
其他好文 时间:
2020-07-26 01:35:17
阅读次数:
75
1.北大老师的课程链接: mooc:https://www.icourse163.org/learn/PKU-1002525003?tid=1002695005#/learn/content b站:https://www.bilibili.com/video/BV1Ls411W7PB?from=se ...
分类:
编程语言 时间:
2020-07-26 01:15:17
阅读次数:
97
A. Poker (Hdu ????) 题目大意 给定n个币,每次投至少m个,当投$x$个时,给回$\lfloor x \times (1 - p %) \rfloor$。问你最多能投多少次。 解题思路 很显然每次投$m$元是最优的,因为但凡投$m+1$元,给回的钱数不可能会增加二,要不不变要不减少 ...
分类:
其他好文 时间:
2020-07-26 01:12:43
阅读次数:
213
http://acm.hdu.edu.cn/showproblem.php?pid=6754 题意: 字符串由小写字母构成 求 长度为N的 回文子串数量最少的 字符串的个数 思路: 长度为1的串 回文子串最少1个 形式:a 长度为2的串 回文子串最少2个 形式:aa / ab 长度为3的串 回文子串 ...
分类:
其他好文 时间:
2020-07-26 00:24:53
阅读次数:
55
--清除发票记账标志 update ICPurchase set FPosted=null,FPosterID=null,FVchInterID=0 from ICPurchase where FBillNo='10083839' --清除库存单据记账标志 update icstockbill se ...
分类:
其他好文 时间:
2020-07-26 00:02:42
阅读次数:
82
DNA sequence HDU - 1560 题意: 给定N个DNA序列(仅由ATCG构成),求能使得这N个序列均为其子序列的最短公共序列,输出这个最小的长度。 思路: IDA*,估价函数即N个序列中未匹配个数的最大值。(因为最理想情况是,当前所尝试的字母X加入公共序列之后,能同时与这N个序列匹配 ...
分类:
其他好文 时间:
2020-07-25 23:40:46
阅读次数:
67