10 2017 档案
摘要:原题题解和数据下载 "Usaco2007 Jan" 题意 小牛参加了n个测试,第i个测试满分是$p_i$,它的得分是$t_i$。老师去掉$t_i/p_i$最小的d个测试,将剩下的总得分/总满分作为小牛的得分。 小牛想知道多少个d存在比老师计算的分数更高的选择测试的方案,并输出这些d。 题解 基础思路
阅读全文
摘要:安装vim 个人习惯用 vim 编辑,因此稍微折腾了一下。不用这么麻烦直接用 edit 编辑也是可以的。 原来安装的 MS DOS 7.10 虚拟机安装好vim后无法运行,所以改用了 MS DOS 6.22。 vmware中安装好 dos 虚拟机,将下载好的 vim for dos 镜像文件(.is
阅读全文
摘要:"UVALive 7670" "ICPC北京2016 C题 hihocoder 1424" 题意 有个 $N\times N$ 的棋盘,告诉你每个格子黑色(1)或白色(0),以及每对能相互交换的同行或同列格子,每个格子只在一对中,即共有$N\times N /2$对。求最少交换次数使得每行每列的黑格
阅读全文
摘要:"多校1 1004 HDU 6036 Division Game" 题意 有k堆石头(0~k 1),每堆n个。$n=\prod_{i=0}^{m}p_i^{e_i}$。$0\le m,k \le 10,2\le p\le 10^9,1\le e_i,\sum_{i=0}^me_i\le 10^5,$
阅读全文