xuanweiace

未归档

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 未归档（共607篇）

【hihocoder - offer编程练习赛60 A】hohahola（贪心，二分）

题干：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述有一种叫作hohahola的饮料，售价是X元一瓶。小Hi非常喜欢这种饮料，但是他现在身无分文。不过小Hi有N张优惠券，买hohahola时每瓶最多使用一张优惠券，可以使该瓶价格减少Y元。(Y ≤ X)...

2019-02-13

0 594

【牛客 - 318E】爱摸鱼的Dillonh（数学，暴力，细节）

题干： “我不做人啦，jojo！” “Dillonh起来回答问题！” “啊？”沉迷于jojo的Dillonh又一次上课摸鱼被老师抓到了，他慌忙地抬起头看着讲台上火冒三丈的老师。 “给你一个数n，现在要找到一个集合AA,AA中若干数a1,a2,……ama1,a2,……am，使得n=a1∗a2∗...

2019-02-13

0 697

*【计蒜客 - 蓝桥训练】人以群分（二分 + dp）

题干：某班有 nn 个同学，每个同学有一个外向程度 a_iai。由于要进行某个活动，需要把他们分成若干个小组，每个小组的人数至少为 mm 人。不同外向程度的人在一个小组会产生不开心值，定义一个小组的不开心值为组内成员外向程度最大值和最小值的差，一个班级的不开心值为所有小组不开心值的最大值。 ...

2019-02-13

0 1135

【蓝桥杯官网试题 - 算法提高】P0404（模拟）

题干：计算一个无符号整数的阿尔法乘积。对于一个无符号整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如，4018224312的阿尔法乘积等于8，它是经过以下的几个步骤计...

2019-02-12

0 532

【蓝桥官网试题 - 算法提高】change（思维）

题干：问题描述　　数组A***有n个元素，初始全为0。你可以对数组进行两种操作：1、将数组中的一个元素加1；2、将数组中所有元素乘2。求将数组A从初始状态变为目标状态B所需要的最少操作数。输入格式　　第一行一个正整数n表示数组中元素的个数　　第二行n个正整数表示目标状态B中的元素 ...

2019-02-12

0 595

【计蒜客 - 蓝桥训练】炮台实验（数学期望，期望dp）

题干：蒜头君在玩一个战争模拟游戏，他有高度为 1,2,3,\ldots ,n1,2,3,…,n 的炮台各一个，他需要把这 nn 个炮台从左往右排成一行，并且炮口都朝向右边。在这个游戏中，所有炮台发射的炮弹会摧毁前方所有高度比自己低的炮台。每当蒜头君把 nn 个炮台排成一行后，可能会有一些炮台...

2019-02-12

0 511

【牛客 - 368C】流星雨（概率dp，乘法逆元）

题干：现在一共有n天，第i天如果有流星雨的话，会有wiwi颗流星雨。第i天有流星雨的概率是pipi。如果第一天有流星雨了，那么第二天有流星雨的可能性是p2+Pp2+P，否则是p2p2。相应的，如果第i−1 (i≥2)i−1 (i≥2)天有流星雨，第i天有流星雨的可能性是pi+Ppi+P，...

2019-02-12

0 654

【计蒜客 - 蓝桥训练】轻重搭配（贪心，STLset 或二分）

题干： n 个同学去动物园参观，原本每人都需要买一张门票，但售票处推出了一个优惠活动，一个体重为 xx 的人可以和体重至少为 2x2x 配对，这样两人只需买一张票。现在给出了 nn 个人的体重，请你计算他们最少需要买几张门票？输入格式第一行一个整数 nn，表示人数。第二行 nn 个整数...

2019-02-12

0 705

【计蒜客信息学模拟赛1月月赛 - B】蒜头套圈圈（贪心，前缀最大值）

题干：蒜头去嘉年华玩儿套圈圈，是这么玩儿的。有一些瓶口口径不同的啤酒瓶，瓶子里面有一些奖品。如果蒜头用手上的圈圈套中了啤酒瓶，那么奖品就归他了。假设蒜头君无限精准，指哪儿打哪儿，并且蒜头了解到，只有圈圈的半径严格大于啤酒瓶半径，才能套中。并且蒜头君知道自己手上的每个圈圈的半径，也知道...

2019-02-12

0 822

【计蒜客信息学模拟赛1月月赛 - D】Wish（dp计数，数位）

题干：如果一个数大于等于 10且任意连续两位都是质数，那么就称之为 Wish 数。当然，第一个 Wish 数是 11。比如 97，111，131，119 都是 Wish 数，而 12，136 则不是。问第 N 个 Wish 数是多少。输入格式一个整数 NN。输出格式一个 ...

2019-02-12

0 549