Sum of Digits http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4165 求一段区间有多少个数每一位加起来的和是s,并且求出最小的一个。 数位dp求个数,模拟求最小的数。 package net.smgui.common;import java.util.Arrays;import java
Arc and Point http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4709 几何弱成狗 Block Toy http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4710 3维版本的铺砖,状态压缩dp。 Four c
【题目描述】 宇航员训练基地要举行羽毛球赛,共有 N N N名队员参加比赛,他们的编号分别为 1 , 2 , 3 , … , N 1,2,3,\dots,N 1,2,3,…,N,宇航员王明是比赛的总裁判,但是由于电脑故障,比赛排名没有了,幸运的是王明保留有各场比赛的输赢情况,其中, ( P i , P j ) (P_i,P_j) (Pi,Pj)表示 P i P_i Pi队员赢了 P j P_
A 分数拆分 题目大意 输入多组正整数k,找到所有的正整数x>=y,使得1/k=1/y+1/x,并按照y从大到小的顺序输出所有成立的分数式。 解题思路 由于 k k k 的范围 1 ≤ k ≤ 100000 1≤k≤100000 1≤k≤100000,如果直接循环 [ 1 , 1 e 5 ] [1, 1e^5] [1,1e5] 遍历寻找符合条件的 x x
心之所向,素履以往;生如逆旅,一苇以航 3月15日接到16、17两天连续选拔赛的消息的时候整个人是慌的,因为从开学到现在都没有怎么写过代码。那晚连散人直播《最强大~脑》都不看了,在宿舍里焦躁地徘徊,一直跟小姐姐说我不行的。最后熬夜又刷了PAT上几道题试图平复心情。 3月16日上午我整理了《All Things About STL》这篇博文,来复习STL基础的操作类型。时间有限,也没能好好看完。