cable cable cable 题意: M个灯,K个盒子,求最少要连多少条线,使任选K个盒子每个灯都能装下 思路: 每个灯要连(M K+1)个 总共M (M K+1) happy happy happy 题意: 左右取数,孩子每次都去左右两边最大的那个,父亲想让孩子赢(大于父亲)且最小化分差 思 ...
分类：
其他好文 时间：
2019-10-16 21:49:44
阅读次数：
93
[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |6/10|O|O| |O| |?| |O|O| | O 在比赛中通过 ? 赛后 ...
分类：
其他好文 时间：
2019-10-15 09:42:50
阅读次数：
103
题意：给一个n求前n行帕斯卡三角中有几个7的倍数。 这玩意其实可以出到任意模数，我们考虑使用Lucas定理，那么C(n,m)=∏C(ni,mi),其中ni,mi为n,m,7进制展开下的数字。不合法方案就是任意ni>=mi的，数位dp硬搞一波。 人傻常数大，大哥们可以改成非递归的 ...
分类：
其他好文 时间：
2019-10-08 15:54:22
阅读次数：
84
2017 2018 ACM ICPC Latin American Regional Programming Contest 试题地址：http://codeforces.com/gym/101889 总体情况 总共通过7题CEFGHIJ。其中我完成HIJ三题。纯属被大佬带飞系列。 解题报告 H H ...
分类：
其他好文 时间：
2019-10-07 21:38:39
阅读次数：
148
Problem C Careful Ascent 可怜的我们被卡在了签到题上，当时用的二分来做，结果速度的左右区间写成了[0,1e32],而改成[-1e32,1e32]就通过了，哎～，怎么就没想到去改一下区间的范围呢。 下面是正常的数学解法，类似于解一元一次方程。 ...
分类：
其他好文 时间：
2019-10-06 20:36:54
阅读次数：
108
题目链接： "Kattis largesttriangle" Description Given $N$ points on a $2$ dimensional space, determine the area of the largest triangle that can be formed ...
分类：
其他好文 时间：
2019-10-06 00:52:11
阅读次数：
345
Shaolin Monastery, also known as the Shaolin Temple, is a Chan ("Zen") Buddhist temple in Dengfeng County, Henan Province. Believed to have been found ...
分类：
其他好文 时间：
2019-10-06 00:21:17
阅读次数：
173
There are nn points on a horizontal line, labelled with 11 through nn from left to right. The distance between the ii-th point and the (i+1)(i+1)-th p ...
分类：
其他好文 时间：
2019-10-06 00:14:22
阅读次数：
105
题意就是给一个字母序列a，以及一个另外一个字母序列b，你需要b中找到字母序列a，并且要求对于在b中的字母序列a，每个单词都需要满足相应的距离 其实很简单，我们利用DP[i][j]代表a已经匹配i个位置，当前是在b串的j位置，这样我们很容易写出转移方程 dp[ i ] [ j ] +=dp[ i-1 ...
分类：
其他好文 时间：
2019-10-05 20:43:36
阅读次数：
68
E 题意: 一个起点,可以将火车点割掉,问最小的代价使得起点不能到达边界. 思路: 拆点,火车点的入边到出边流量是割掉的价格,其他都是INF.最小割就是答案 cpp include define ll long long using namespace std; const int N = 45; ...
分类：
其他好文 时间：
2019-10-04 19:22:24
阅读次数：
126
