题目: 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 ...
分类:
其他好文 时间:
2020-06-01 19:11:26
阅读次数:
94
坑比输入,比赛时没A掉可惜了 题目描述 这里有一棵树,每个点和每条边都存在一个价值。对于树上点对的价值,包括点对的起点和终点以及路径上边权值之和,不包括路径上其他点值。 求这颗树上最大的点对价值为多少。点对至少需要两个点。 输入描述: 输入t,代表有t组样例。每组样例第一行输入n,代表有n个点。接下 ...
分类:
其他好文 时间:
2020-05-31 22:10:30
阅读次数:
129
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 换根来一波 https://ac.nowcoder.com/acm/contest/5758/A #include<iostream> #include<algorithm> #include<cstring> using namespace ...
分类:
其他好文 时间:
2020-05-31 18:06:22
阅读次数:
66
切割后面积最大的蛋糕 矩形蛋糕的高度为 h 且宽度为 w,给你两个整数数组 horizontalCuts 和 verticalCuts,其中 horizontalCuts[i] 是从矩形蛋糕顶部到第 i 个水平切口的距离,类似地, verticalCuts[j] 是从矩形蛋糕的左侧到第 j 个竖直切 ...
分类:
其他好文 时间:
2020-05-31 12:54:08
阅读次数:
69
人机对话系统是自然语言理解领域重要的研究方向之一,图灵测试的核心就是人机多轮交互。目前的人机对话系统局限于语音和文本的交互方式,然而近些年随着语音助手、虚拟数字人、智能服务机器人的普及应用,兼备“视听说”的多模态对话系统,已在零售、客服、金融、媒体、教育、旅游等诸多领域变得越来越重要。 为推动跨模态 ...
分类:
其他好文 时间:
2020-05-31 10:47:06
阅读次数:
131
本系列文章将于2021年整理出版,书名《算法竞赛专题解析》。 前驱教材是:《算法竞赛入门到进阶》(京东 当当 ) 清华大学出版社。 如有建议,请联系:(1)QQ 群,567554289;(2)作者QQ,15512356 1、引子 提到状态压缩DP时,常常用Hamilton问题作为引子。 最短Hami ...
分类:
编程语言 时间:
2020-05-30 00:59:33
阅读次数:
77
####################### 2949 match ?????| n. 火柴;比赛,竞赛;对手,配偶 v. 匹配,相称 ps match-比赛,早就有匹配的意思。因为比赛需要的是匹配。男的和男的比,女的和女的比。70 公斤和 70 公斤比~现在的人不用火柴了,考不到的~ 2929 ...
分类:
其他好文 时间:
2020-05-29 17:55:07
阅读次数:
47
http://acm.hdu.edu.cn/showproblem.php?pid=2689 #include<bits/stdc++.h> #define low(x) (x&(-x)) using namespace std; const int maxn=1e5+5; typedef long ...
分类:
编程语言 时间:
2020-05-28 13:40:31
阅读次数:
88
A题王博文: https://blog.csdn.net/Kotsg/article/details/106396949 E题 苏用: https://www.cnblogs.com/yishuda/p/12977527.html F题 徐光旭: https://blog.csdn.net/xgx9 ...
分类:
其他好文 时间:
2020-05-28 13:12:32
阅读次数:
81
https://ac.nowcoder.com/acm/problem/20861 #include<bits/stdc++.h> #define low(x) (x&(-x)) using namespace std; const int N=1e5+5; typedef long long ll ...
分类:
编程语言 时间:
2020-05-28 11:36:20
阅读次数:
78