自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(155)
  • 收藏
  • 关注

原创 本人的博客园链接

博客园链接

2020-08-11 19:30:08 46

原创 【NOIP2017提高A组模拟9.17】猫

考虑贪心,为保证正确率,要给程序反悔的机会

2020-11-23 19:21:00 5

原创 【NOIP2017提高A组模拟9.17】组合数问题

第二类斯特林数,没有想到边推边模

2020-11-21 16:10:04 1

原创 JZOJ 11.21 提高B组反思

很多套路,孤陋寡闻没有接触过

2020-11-21 15:54:07

原创 【NOIP2017提高A组模拟9.12】Arrays and Palindrome

结论题,无话可说

2020-11-14 16:55:36 13

原创 JZOJ【NOIP2013模拟联考14】隐藏指令

按照数据慢慢拿分,正解DP,较简单

2020-11-14 16:11:51 10

原创 JZOJ 11.14 提高B组反思

11月14日提高B组反思,到手的30飞了,快到手的60没影了

2020-11-14 15:37:16 10

原创 CSP2020复赛游记

CSP2020游记,上午前两题还好,后两题有点乱来,下午一直乱来

2020-11-13 20:19:43 24

原创 JZOJ 【NOIP2017提高A组模拟9.14】捕老鼠

线段覆盖模板,但没怎么打过,这次记住了

2020-10-31 14:42:12 13

原创 JZOJ 【NOIP2016提高A组集训第16场11.15】兔子

二分答案,把环砍成链,求链长并判断

2020-10-28 20:20:29 10

原创 JZOJ 【NOIP2016提高A组集训第16场11.15】SJR的直线

组合数乱搞

2020-10-24 15:47:43 14

原创 JZOJ【NOIP2017提高A组模拟9.7】计数题

分治思想,加上字典树求解

2020-10-21 20:00:29 19

原创 2020.10.17 JZOJ 提高B组T2 导弹拦截

导弹拦截升级版,DP+二分图最大匹配

2020-10-19 19:37:39 18

原创 CSP-2020初赛游记

CSP-2020 退役记退役退役退役退役退役退役退役退役退役退役退役退役退役退役退役退役退役退役退役退役退役退役退役退役退役

2020-10-17 11:47:37 121

原创 JZOJ 2020.10.7 提高B组反思

不细心,没了40……

2020-10-07 14:37:18 20

原创 JZOJ 2020.10.6 【NOIP2017提高A组模拟9.7】简单无向图

比较有难度的DP,状态不容易想……

2020-10-06 19:07:27 32

原创 JZOJ 2020.10.6 【NOIP2017提高A组模拟9.7】陶陶摘苹果

DP,前缀和优化

2020-10-06 16:36:50 23

原创 JZOJ 2020.10.6 提高B组反思

Day 2……今天题目难度比昨天大,发挥的还好

2020-10-06 14:20:08 15

原创 JZOJ.2645【NOIP2011模拟11.1】钓鱼

状压DP,转移方程很容易想……

2020-10-06 07:39:17 10

原创 JZOJ【NOIP2012模拟8.9】2020.10.5 T1

逆向思维解决问题,构造最大生成树

2020-10-05 21:14:22 21

原创 JZOJ2020年10月5日提高组反思

国庆集训第1天……考的很差

2020-10-05 20:10:02 58

原创 【Usaco 2009 Gold】JZOJ2020年9月19日提高B组T4 过路费

万年老古董floyd终于出现了!

2020-09-19 16:58:25 13

原创 【Usaco 2009 Gold】JZOJ2020年9月19日提高B组T3 头晕的奶牛

一道SPJ出锅了的题目……

2020-09-19 16:41:46 35

原创 【Usaco 2009 Gold 】JZOJ2020年9月19日提高B组T2 电视游戏问题

比较明显的背包,考试的时候想到DP但没往下想

2020-09-19 15:28:44 28

原创 【Usaco 2009 Silver】JZOJ2020年9月19日提高B组T1 音乐节拍

二分直接切,so water

2020-09-19 14:18:39 29

原创 JZOJ2020年9月19日提高B组反思

持续挂掉……

2020-09-19 14:10:35 52

原创 【2014广州市选day1】JZOJ2020年9月12日提高B组T4 字符串距离

【2014广州市选day1】JZOJ2020年9月12日提高B组T4 字符串距离题目Description给出两个由小写字母组成的字符串 X 和Y ,我们需要算出两个字符串的距离,定义如下:1)我们可以在字符串的头、尾、中间插入若干空格,组成一个新的扩展串2)对X扩展成扩展串X1,对Y扩展成扩展串Y1,并且令X1和Y1具有相同的长度3)定义X1、Y1的距离为每个对应的字符的距离之和,其中两个空格的距离为0,两个非空格字符的距离为其ASCII码之差的绝对值,一个空格字符到任意非空格字符的距离为K

2020-09-16 19:45:10 9

原创 【2014广州市选day1】JZOJ2020年9月12日提高B组T3 消除游戏

【2014广州市选day1】JZOJ9月12日提高B组T3 消除游戏题目Description相信大家玩过很多网络上的消除类型的游戏,一般来说就是在一个大拼图内找出相同的部分进行最大程度的消除操作。下面我们给出一个拼图以及消除规则,请你找到最大限度的消除方案。【拼图组成】拼图为 N行 * M列 的矩阵,每个格子中都放着一个数字,范围是0到9。例如:4*5 矩阵:【消除规则】我们可以从拼图的任意一个格子(坐标【X,Y】)出发,消除该格子的数字,然后,向格子X坐标正负1,Y坐标正负1的范围,寻

2020-09-12 15:35:52 20

原创 【2014广州市选day1】JZOJ2020年9月12日提高B组T2 导弹拦截

【2014广州市选day1】JZOJ2020年9月12日提高B组T2 导弹拦截题目Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统 V1.0。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够达到任意的高度,但是以后每一发炮弹都不能高于前一发的高度,这样会大大降低导弹的拦截率。经过技术人员的苦心改良,导弹拦截系统升级为 V2.0,使得这个拦截系统在拦截过程中,有若干次机会提升到任意高度,虽然次数有限,但是已经算很大的改进了。某天,雷达捕捉到敌国的导弹来袭,导弹 V2.0

2020-09-12 14:36:36 29

原创 JZOJ2020年9月12日提高B组反思

CSP第1轮倒计时:29天JZOJ2020年9月12日提高B组反思T1放在T1却是最难的一题明显需要高精度但是我小学奥数没学好,不知道怎么把正有理数转化成分数T2明显的DP可惜的是我文件输入输出少了个’i’导致到手的100飞了T3看上去很像宽搜于是就打了宽搜但是WAWAWA了,思考中……T4应该也是DP但是我没有想到状态怎么设想了想贪心,觉得不行就没打T5树上问题考试的时候想是不是某种神奇的数据结构正解DP反思即使不会打也不要摸鱼以后文件输入输出直接复制,以

2020-09-12 14:03:03 27

原创 【SHOI2008】JZOJ2020年9月5日提高组 循环的债务

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

2020-09-05 16:47:40 49

原创 JZOJ2020年9月5日提高组反思

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

2020-09-05 12:29:22 63

原创 JZOJ8月15日提高组反思——2020年暑假终结篇

JZOJ8月15日提高组反思——2020年暑假终结篇T1仙人掌最短路抱歉我只会最短路仙人掌是啥?听说是缩点+LCALCALCA最短路30T2直接暴力计算正解DPDPDPamazingamazingamazingT3部分分给的满满当当的然后本蒟蒻就只会10% n8n^8n8出题人都对我没办法T4NOINOINOI难度题目都看蒙了NOINOINOI难度为什么要放在提高组?!虽然是10年前的NOI反思暴力打好多想DPDPDP集训感言最后一天了这一个月左右打了上

2020-08-15 14:32:43 29

原创 【GDOI2014模拟】JZOJ2020年8月14日提高组 服务器

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

2020-08-14 20:55:08 30

原创 【GDOI2014模拟】JZOJ2020年8月14日T2 网格

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

2020-08-14 19:12:51 46

原创 JZOJ2020年8月14日提高组反思

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

2020-08-14 11:39:38 38

原创 【GDKOI2014】JZOJ2020年8月13日提高组T4 内存分配

【GDKOI2014】JZOJ2020年8月13日提高组T4 内存分配题目DescriptionInputOutput输出m行,每行一个整数,代表输入中每次程序变化后系统所需要的空闲内存单位数。Sample Input2 31 41 42 2 12 1 11 1 1Sample Output231Data Constraint对于30%的数据,有1<=n,m<=1000对于100%的数据,有1<=n,m<=100000Hint题解题意

2020-08-13 22:13:22 37

原创 【GDKOI2014】JZOJ2020年8月13日提高组T3 壕壕的寒假作业

【GDKOI2014】JZOJ2020年8月13日提高组T3 壕壕的寒假作业题目DescriptionInputOutput输出n行。第i行输出两个整数,分别表示第i份作业最早完成的时刻以及最晚完成的时刻,两个整数之间以一个空格间隔。Sample Input4 43 4 5 61 21 32 43 4Sample Output3 37 128 1218 18Data Constraint对于30%的数据,n<=100,m<=5000对于100%的数据,

2020-08-13 21:35:14 31

原创 【GDKOI2014】JZOJ2020年8月13日提高组T2 石油储备计划

【GDKOI2014】JZOJ2020年8月13日提高组T2 石油储备计划题目DescriptionInputOutput对于每组数据,输出一个整数,表示达到“平衡”状态所需的最小代价。Sample Input236 1 51 2 12 3 254 5 4 3 21 3 11 2 22 4 32 5 4Sample Output44Data Constraint对于20%的数据,N<=15对于100%的数据,T<=10,N<=100,0&l

2020-08-13 21:23:56 47

原创 【GDKOI2014】JZOJ2020年8月13日提高组T1 阶乘

【GDKOI2014】JZOJ2020年8月13日提高组T1 阶乘题目DescriptionInput第一行有一个正整数T,表示测试数据的组数。接下来的T行,每行输入两个十进制整数n和base。Output对于每组数据,输出一个十进制整数,表示在base进制下,n!结尾的零的个数。Sample Input210 1010 2Sample Output28Data Constraint对于20%的数据,n<=20,base<=16对于50%的数据,n<=1

2020-08-13 16:50:34 35

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除