bfs:记录层序 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 #include<map> 5 #include<set> 6 #include<cmath> 7 #include<cstdio> 8 #include<cst ...
分类:
其他好文 时间:
2019-12-26 14:43:22
阅读次数:
77
题目:https://nanti.jisuanke.com/t/41412思路:dfs 先取ai>2 2^12>3000 因此至多取11个 其余用1补 (3000*2)-(3000+2)=2998 那么需要加入2998个1 正好3000位 所以 3000是ai最大取值 计算ans时 有重复元素的排列 ...
分类:
其他好文 时间:
2019-12-24 14:05:18
阅读次数:
83
在向远程仓库推送之前,为避免冲突,通常会先从远程仓库更新,再添加文件,再commit到staging area,最近push。 更新使用命令git pull 1 2 3 4 5 6 7 8 9 10 11 12 # git pull remote: Counting objects: 3, done ...
分类:
其他好文 时间:
2019-12-14 19:30:37
阅读次数:
89
对于分数$n/d$,其中$n,d$均为正整数,如果$n $$ \frac{1}{8},\frac{1}{7},\frac{1}{6},\frac{1}{5},\frac{1}{4},\frac{2}{7},\frac{1}{3},\frac{3}{8},\frac{2}{5},\frac{3}{7} ...
分类:
其他好文 时间:
2019-12-10 13:24:50
阅读次数:
62
1 from tkinter import * 2 counter = 30 3 def run_counter(digit): 4 def counting(): 5 global counter 6 counter -= 1 7 digit.config(text=str(counter)) 8 ...
分类:
其他好文 时间:
2019-12-02 13:13:31
阅读次数:
90
题目描述: A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Ea ...
分类:
其他好文 时间:
2019-11-23 21:46:28
阅读次数:
61
链接: https://vjudge.net/problem/LightOJ 1058 题意: There are n distinct points in the plane, given by their integer coordinates. Find the number of paral ...
分类:
其他好文 时间:
2019-11-19 01:09:33
阅读次数:
70
https://vjudge.net/problem/UVA-1640 题目 给两个数字$a$,$b$,问将$[a,b]$之间的数字写成一行,数字0、1、2、3、4、5、6、7、8、9各出现多少次。$n\leqslant 10^8$,500组数据 题解 分两种情况,考虑每一位…… 举个例子,如果给的 ...
分类:
其他好文 时间:
2019-11-15 22:28:43
阅读次数:
76
" 题目传送门 " 简化题意 :一颗带有点权、以$1$为根的树,对于每个节点$x$,求出$x$的子树中有多少个点满足该点的点权大于$x$的点权 先将点权离散化 对这棵树进行DFS,在DFS到$x$时,加入该点点权,然后在DFS它的子树前记录一下当前有多少节点大于$x$,记为$last$。在回溯到该节 ...
分类:
其他好文 时间:
2019-11-14 11:26:31
阅读次数:
95
链接: https://vjudge.net/problem/LightOJ 1148 题意: Mob was hijacked by the mayor of the Town "TruthTown". Mayor wants Mob to count the total population o ...
分类:
其他好文 时间:
2019-11-12 13:28:08
阅读次数:
70