[toc] 1155 Number of Dice Rolls With Target Sum 掷骰子的N种方法 描述 这里有 个一样的骰子，每个骰子上都有 个面，分别标号为 1, 2, ..., f 。 我们约定：掷骰子的得到总点数为各骰子面朝上的数字的 。 如果需要掷出的总点数为 ，请你计算出有 ...
分类：
其他好文 时间：
2019-08-17 00:45:18
阅读次数：
97
A本来想改到q<1e5，让你们预处理的，然后想了哈作为个逆元模板题吧= =，做不出来自行反思。 B贴个题面 因为只有一次机会，那么也就是两点分布期望E = p了，先说说大家的做法，先求出每个n的逆元保存，然后因为最大只会取到1e6，所以对0-1e6跑一遍每个数的倍数个数。复杂度O(N1/3)，代码如 ...
分类：
其他好文 时间：
2019-08-16 20:35:56
阅读次数：
98
最后一题比赛快结束的时候想到怎么做了（通过WA的数据猜出来的），比赛后10分钟做出来的。最终做了3题，时间1个小时左右吧。 1150. Check If a Number Is Majority Element in a Sorted Array 这道题理论应该用二分，但是数据量很小(1000)，所 ...
分类：
其他好文 时间：
2019-08-11 09:11:32
阅读次数：
86
今天起晚了...就做了俩题 难受的一批... 题目描述 著名第一人称射击游戏 csgo 因其优秀的平衡性，爽快的射击感和科学的战术配比赢得了世界广大玩家的好评。 在一局游戏中，分为两个阵营，他们的目标就是消灭全部的对方敌人。 现在你是其中的一名玩家，不幸的是，你突然遭遇了许多个站成一横排，身高不同的 ...
分类：
其他好文 时间：
2019-08-10 19:33:27
阅读次数：
85
A题 服务器维护 TimeLimit:1500MS MemoryLimit:128MB 64 bit integer IO format:%lld Problem Description Dsc最大的梦想就是有一款属于自己的游戏（不可能的），可以把自己的奇思妙想在虚拟的世界中创造出来，假设Dsc成功 ...
分类：
其他好文 时间：
2019-08-09 17:45:07
阅读次数：
96
1029. 两地调度 公司计划面试 人。第 人飞往 市的费用为 ，飞往 市的费用为 。 返回将每个人都飞到某座城市的最低费用，要求每个城市都有 人抵达 。 示例： 提示： 1. `1 思路：动态规划，dp[i] [j] 代表共有 i 个人, 其中 j 个人飞往 A 市的最小花费。 c++ class ...
分类：
其他好文 时间：
2019-08-05 23:10:41
阅读次数：
219
problem:https://leetcode.com/contest/biweekly-contest-5/problems/parallel-courses/ 这道题是leetcode双周赛的一道hard题，实际上难度并没有那么高。题目是给定课程的预修关系，比如要学习课程B，必须先学过课程A， ...
分类：
编程语言 时间：
2019-07-28 21:29:53
阅读次数：
127
A 显然时间等于走的步数,在观察一下样例2 发现只用用step2,x2,y2记录一个上一次的步数和坐标,再与这一次的step,x,y比较一下,如果 (step step2) ...
分类：
其他好文 时间：
2019-05-20 19:03:02
阅读次数：
87
