题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4734" 题目大意： 对于一个 $n$ 位十进制数 $x$ （$A_nA_{n 1}A_{n 2} \cdots A_2A_1$），我们定义 $$F(x)=A_n \times 2^{n 1} + A ...
分类：
其他好文 时间：
2019-12-02 18:41:38
阅读次数：
95
T1 请问这还是纸牌游戏吗 https://scut.online/p/567 这道题正解据说是方根 这里先放着等以后填坑吧qwq 但是由于这道题数据是随机的 所以其实是有各种水法的（但是我比赛根本没有想到任何水法qwq 第一种水法呢 因为数据随机 所以当数据大小变得比较大的时候 基本乘出来的数已经 ...
分类：
其他好文 时间：
2019-12-01 22:38:29
阅读次数：
117
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3555" 题目大意：求 $[1,n]$ 范围内有多少数包含“49”。 解题思路： 这个问题我们可以分两种解法来考虑：第一种是求不包含“49”的数的数量，用后减一下；另一种就是直接求包含“49”的数的数 ...
分类：
其他好文 时间：
2019-12-01 00:17:59
阅读次数：
112
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=2089" 题目大意：求区间 $[l,r]$ 范围内不包含数字“4”且不包含连续的数字“62”的数的数量。 解题思路： __数位DP__ 入门题。 我们开一个函数 ，其中： pos表示目前将要访问的数的 ...
分类：
其他好文 时间：
2019-11-30 19:32:40
阅读次数：
102
"题目链接" 一道DP问题 设dp[i][j]为当前状态下的最小花费，j=1代表Caps Lock打开，j=0代表Caps Lock关闭 ...
分类：
其他好文 时间：
2019-11-30 15:22:18
阅读次数：
89
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4804" 题目大意 给你一个 $n \times m$ 的矩形区域。你需要用 $1 \times 1$ 和 $1 \times 2$ 的砖块铺满这个区域，且满足如下要求： 1. 所有的砖块可以竖着放或 ...
分类：
其他好文 时间：
2019-11-30 13:22:36
阅读次数：
107
https://acm.ecnu.edu.cn/contest/231/problem/D/ 题意：给你n个点，且给出n个点的点权，给出特殊点（值为1），特殊点有到其他任何边权。 边权等于两点权值乘积。求所以边权之和。 解法：一边遍历一遍筛除特殊点。 //#include <bits/stdc++. ...
分类：
其他好文 时间：
2019-11-30 11:25:53
阅读次数：
64
https://acm.ecnu.edu.cn/contest/231/problem/A/ 题意：给你长度为n的单词，其中有m个是#表示不确定字母，每个#有k个候选字母，将所有可以单词按字典序排序，问第x个单词是？ 解法：模拟进制顺序。 //#include <bits/stdc++.h> #in ...
分类：
其他好文 时间：
2019-11-30 09:56:25
阅读次数：
62
https://acm.ecnu.edu.cn/ 华东师范大学在线评测网站 今天这个题目来自华东师范大学的校赛，比icpc稍难一些，在2019年11月29日周五19：30开始，持续2.5个小时 以下是题干 A. 纸条 单点时限: 2.0 sec，内存限制: 256 MB “欢迎您乘坐东方航空公司航班 ...
分类：
其他好文 时间：
2019-11-29 23:38:35
阅读次数：
126
大家好，我是 Rocky0429，一个最近老在 GitHub 上闲逛的蒟蒻... 特别惭愧的是，虽然我很早就知道 GitHub，但是学会逛 GitHub 的时间特别晚。当时一方面是因为菜，看着这种全是英文的东西难受，不知道该怎么去玩，另一方面是一直在搞 ACM，没有做一些工程类的项目，所以想当然的以 ...
分类：
其他好文 时间：
2019-11-29 12:59:58
阅读次数：
108
