[GDOI2014模拟]JZOJ2020年8月14日T2 网格 题目 Time and Memory Limits Description 某城市的街道呈网格状,左下角坐标为A(0, 0),右上角坐标为B(n, m),其中n >= m.现在从A(0, 0)点出发,只能沿着街道向正右方或者正上方行走,且不能经过图示中直线左上方的点,即任何途径的点(x, y)都要满足x >= y,请问在这些前提下,到达B(n, m)有多少种走法. Input 输入文件中仅有一行,包含两个整数n和m,表示城市街区的…

[GDOI2014模拟]JZOJ2020年8月14日提高组 服务器 题目 Time and Memory Limits Description 我们需要将一个文件复制到n个服务器上,这些服务器的编号为S1, S2, -, Sn. 首先,我们可以选择一些服务器,直接把文件复制到它们中:将文件复制到服务器Si上,需要花费ci > 0的置放费用.对于没有直接被复制文件的服务器Si来说,它依次向后检查Si+1, Si+2, -直到找到一台服务器Sj:Sj中的文件是通过直接复制得到的,于是Si从Sj处间接…

JZOJ2020年8月14日提高组反思 T1 看到题 一脸:我是谁,我在哪,我要干啥 看到字符串凉一半 还有查询修改 想到线段树但不会建模 暴力安排 T2 一开始觉得:水题 然后啪啪打脸 空间小,数据大 发现n=m的时候是卡特兰数,暴力淦 小于等于100,淦 没打高精度 T3 觉得是DP但有感觉有后效性 然后二分答案不会判断 最后还是打暴力 反思 大数据打高精度 DP要多思考 卡特兰数等数论要掌握…

[NOIP2012模拟8.7]JZOJ2020年8月8日提高组T1 奶牛编号 题目 作为一个神秘的电脑高手,Farmer John 用二进制数字标识他的奶牛. 然而,他有点迷信,标识奶牛用的二进制数字,必须只含有K位"1" (1 <= K <= 10). 当然,每个标识数字的首位必须为"1". FJ按递增的顺序,安排标识数字,开始是最小可行的标识数字(由"1"组成的一个K位数). 不幸的是,他没有记录下标识数字.请帮他计算,第N个标识…

[NOIP2015模拟11.4]JZOJ2020年8月6日提高组T2 最优交换 题目 题解 题意 有一个长度为\(n\)的正整数 最多可以进行\(k\)次操作 每次操作交换相邻两个位置上的数 问可以得到的最大的数是多少 分析 很容易想到贪心 对于第\(i\)个位置 肯定要放\(i\)~\(i+k\)中最大的那个数才是最优的 由于本题数据范围不大 那么就可以暴力找数然后暴力修改 每次操作过后\(k\)要减去移动的长度 Code #include<cstdio> #include<cstri…

[题外话] 感谢UBUNTU为保存程序做出贡献:https://paste.ubuntu.com : 感谢洛谷OJ的私人题库保存题面:https://www.luogu.org : 现在我的题解的所有程序均保存在UBUNTU上,需要时单击超链接查看 : 由于题目的不确定性,现在所有测试数据的建立全部来自于参加本次巨石杯的选手 OYCY & LSH 下面的程序为本人程序,暂且未知评测状态,会有误差,会及时更正!!! 5月14日 绿城育华NOIP巨石杯试卷解析 T1 最大的最小 [地址]https:…

CSP-2020倒计时:36天 [SHOI2008]JZOJ2020年9月5日提高组 循环的债务 题目 Description Alice.Bob和Cynthia总是为他们之间混乱的债务而烦恼,终于有一天,他们决定坐下来一起解决这个问题.不过,鉴别钞票的真伪是一件很麻烦的事情,于是他们决定要在清还债务的时候尽可能少的交换现金. 比如说,Alice欠Bob 10元,而Cynthia和他俩互不相欠.现在假设Alice只有一张50元,Bob有3张10元和10张1元,Cynthia有3张20元.一种比较…

JZOJ2020年9月5日提高组反思 T1 考试的时候没有头绪,就打了个暴力,愉快的拿到了10分的\(impossible\) 正解是\(DP\),设\(f[i][j][k]\)表示地\(i\)种币值,\(A\)有\(j\)元,\(B\)有\(k\)元 T2 题目给出的模拟思路十分清晰,然后我就模拟了 正解是找规律,发现答案只有3种规律,对应一下即可 T3 最后几分钟才开始打,想了想发现比赛结束了,就没打 正解是树形\(DP\) T4 仙人掌 应该就是缩点然后套树的直径 反思 今天状态不好,一直…

[GDOI2007]JZOJ2020年8月10日提高组T1 夏娜的菠萝包 题目 Description 夏娜很喜欢吃菠萝包,她的经纪人RC每半个月就要为她安排接下来的菠萝包计划.今天是7月份,RC又要去商场进货买菠萝包了. 这次RC总共买了N种菠萝包,每种一个.每个菠萝包都有一个初始美味值Ti,每过一天就会减少Di,即第2天美味值为Ti-Di,第3天为Ti-2*Di,依此类推.一旦美味值减为负数,那个包就坏掉了,不能吃了. RC每天都要为夏娜安排当天吃菠萝包的组合,这些组合不是随意的,而是只能从…

JZOJ2020年8月7日提高组反思 T1 暴力枚举 枚举起点和\(p\) 然后就 过了?! 根据本人不严谨的推算 时间复杂度\(O(\dfrac{n^7}{4})\) 数据太水就过去了QAQ T2 这一看题就不想打暴力 因为 这明显是道找规律的题目 然后我就想了想树和环之间的关系 我觉得没有反例 然后OJ给了我8个反例-- T3 十六进制-- 二进制-- 好吧先转十进制再转二进制 然后呢-- 暴力模拟 40没有问题 T4 打了一大堆 一开始想的是枚举秩 发现秩的范围特别大-- 然后就去枚举秩的…