ZJOI

bzoj 1040（树形DP）

1040:[ZJOI2008]骑士TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 3215  Solved: 1238[Submit][Status][Discuss
M_AXSSI·2016-03-27 18:00

ZJOI2016一试游记

【前言】好流行写游记啊，那我也来写一发吧。（实际是没写挂暴力有点高兴）【周一】上午出发前先去篮球场爬了几圈乌龟。><。周围一群高一和初三小哥，还有一伙人在争论比赛的时候用C还是用P，有点方啊。试机该干什么呢？先跑了1e9次加法，用了2.7s，大概和以前学校里差不多吧。（其实我并不知道这速度到底怎样）嗯记得高一装X的时候码了个FFT，那现在也码一个吧。似乎没写错？晚上回去要十！分！认！真！地码模板啦
u013724185·2016-03-27 11:00

【uoj184】【ZJOI2016T2】旅行者 分治+最短路

     当时已经没心情做题(qiliao)了，写了个分块搞(pian)了50分。    实际上分块和分治的思想是差不多的，就直接讲分治吧。。    首先转离线操作，然后对于某一个矩形区间x∈[lx,rx]，y∈[ly,ry]，然后要求出所有源点和汇点都在其中的询问，且路径不超出所在区间的答案。不妨设rx-lx>ly-ty，那么对x坐标进行分治，即将这个区间分成两块，那么对于某一个询问，有两种情况
lych_cys·2016-03-25 20:00

【uoj185】【ZJOI2016T3】小星星 树形dp&容斥

    考场上对这道题目一点思路都没有。。一直以为状态和顺序有关然后就gg了QAQ。然而这就是能用子集dp的！/(ㄒoㄒ)/~~都想到用容斥了。。但是dp状态搞不出来QAQ。    令f[i][j][S]表示以i所在的子树（不妨令1为根节点）中与图中编号集合为S的点一一对应，且i与j对应的时候的方案数，然后就可以大力转移了。这样是O(N^3*3^N)的，拿的分好像和暴力差不多。（听说可以用f[i]
lych_cys·2016-03-25 14:00

ZJOI2016一点也不好玩啊

其实这是一篇滚粗记考前元气满满的我呢一到赛场就发现自己好渺小好渺小以前的努力被轻易抹杀了哈哈哈真有趣根本没有用到什么算法呢或许OI比赛就是一种不需要思考的比赛有两种题一种不思考就会一种思考了也没用那就不思考吧做一个傻子是啊我是傻子彻彻底底的傻子Day-2车上听着Lorde的Team的伴奏睡觉，这个伴奏好有用啊，醒来发现口水都流到头发上了到了新疆中学，报到，就吃饭去了晚上到了宾馆一直以为没有WIFI
NiroBC·2016-03-24 20:00

【ZJOI2016一试】酱油记

    Day0：到了学车，然后领了胸(gou)牌，就会宾馆了。。看电(xiao)视(shuo)颓，手机不能下App好不兹瓷啊。    Day1：上午rzz(StilWell?)讲数学，，就推(cai)出了第一道。。然后听懂了一点点就开始碎觉了。。听到杂题的时候就又复活辣~\(≧▽≦)/~。          下午感觉画风明显不对啊。。怎么变成dp了。。然后还有树分治。。    Day2：上午居然
lych_cys·2016-03-24 18:00

[BZOJ1862][ZJOI2006]GameZ游戏排名系统（平衡树splay）

题目描述传送门题解挺基础的平衡树题目。不过我调了将近一天==感觉自己太弱逼了==主要是思路刚开始想复杂了==维护了好几个没必要的东西，还有一些没有维护。又一次写了300+的代码然后发现自己T了，还是T了1组QAQ然后忍痛重写==思路对了之后没多久就A了==不过还是感谢ShallWe的hash大法==维护一下每一个点在tree中的编号，然后del的时候就可以直接转了。代码贴上T了一组的代码：#inc
Clove_unique·2016-03-24 18:44

[BZOJ1862][ZJOI2006]GameZ游戏排名系统（平衡树splay）

题目描述传送门题解挺基础的平衡树题目。不过我调了将近一天==感觉自己太弱逼了==主要是思路刚开始想复杂了==维护了好几个没必要的东西，还有一些没有维护。又一次写了300+的代码然后发现自己T了，还是T了1组QAQ然后忍痛重写==思路对了之后没多久就A了==不过还是感谢ShallWe的hash大法==维护一下每一个点在tree中的编号，然后del的时候就可以直接转了。代码贴上T了一组的代码：#inc
Clove_unique·2016-03-24 18:44

[BZOJ1862][ZJOI2006]GameZ游戏排名系统（平衡树splay）

题目描述传送门题解挺基础的平衡树题目。不过我调了将近一天==感觉自己太弱逼了==主要是思路刚开始想复杂了==维护了好几个没必要的东西，还有一些没有维护。又一次写了300+的代码然后发现自己T了，还是T了1组QAQ然后忍痛重写==思路对了之后没多久就A了==不过还是感谢ShallWe的hash大法==维护一下每一个点在tree中的编号，然后del的时候就可以直接转了。代码贴上T了一组的代码：#inc
Clove_unique·2016-03-24 18:00

bzoj 1862 [Zjoi2006]GameZ游戏排名系统

1862:[Zjoi2006]GameZ游戏排名系统TimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 1134  Solved: 429[Submit][Status]
clover_hxy·2016-03-24 16:00

bzoj 2229 [Zjoi2011]最小割（分治+最小割）

 【题目链接】    http://www.lydsy.com/JudgeOnline/problem.php?id=2229 【题意】    回答若干个关于割不超过x的点对数目的询问。 【思路】    [最小割最多有n-1个，这n-1个最小割构成一个最小割树]   分治法寻找n-1个最小割。对于当前点集X，任选两点为ST做最小割，然后找出与S相连的所有点和与T相连的所有点构成S集与T集，更新S集
hahalidaxin·2016-03-23 10:00

【BZOJ1037】[ZJOI2008]生日聚会Party【计数DP】【特殊的姿势】

【题目链接】设dp[i][j][k1][k2]表示前i个男生，前j个女生，男生比女生最多多k1个，女生比男生最多多k2个。有两种决策，（1）在下一个位置放男生，那么有dp[i+1][j][k1+1][max(k2-1,0)]+=dp[i][j][k1][k2]。（2）在下一个位置放女生，那么有dp[i][j+1][max(k1-1,0)][k2+1]+=dp[i][j][k1][k2]。能这么做的
BraketBN·2016-03-23 07:00

BZOJ3619: [Zjoi2014]璀灿光华

忽闻今年ZJOI出题人是2014的出题人吓得我赶快去看一下题目ZJOI2014可是坑了CSY啊(捂璀璨光华感觉像是pj组的题目？建图不难。。。。
liutian429073576·2016-03-21 20:00

BZOJ 1898: [Zjoi2005]Swamp 沼泽鳄鱼

邻接矩阵求路线数特殊性在于周期，不过求下LCM还是可以搞的。可以发现图是周期变化的，以12为一周期，于是建13个邻接矩阵，第13个为前12个的乘积，于是有G(K)=(G(13))^(k/12)*(G(1)*G(2)*……*G(k%12))，O(n^3*logk)话说没注意邻接矩阵的含义WA了一次是闹哪样。。。。。#include #include #include usingnamespacest
nlj1999·2016-03-21 09:00

【BZOJ1060】[ZJOI2007]时态同步【TreeDp】

http://www.lydsy.com/JudgeOnline/problemset.php注意到时间只能增加。设dp[x]表示以x为根的子树中，到叶节点路径长度的最大值。那么dp[x]=max{dp[v]+w}。答案为∑dp[x]-(dp[v]+w)。/*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd;
BraketBN·2016-03-20 19:00

BZOJ4092: [Zjoi2015]幻想乡Wifi搭建计划

我承认我是SB我看到网上没有题解那我就来写一篇好了（本文发出来十分钟之后被Claris直接打脸很多人（包括我看到这一题会认为这个是网络流然后一直想该怎么建模。。。后来lbn教了我这一题的做法（%%%%%先处理出可以被WIFI覆盖的景点弹入一个序列S中然后将S中的元素按x大小排序用f[i][j][k]表示上面取了前j个圆下面取了前k个圆我们就有一个DP的式子（lbn给我的f[i][j][k]−>f[
liutian429073576·2016-03-19 12:00

[上下界费用流] BZOJ2324 [ZJOI2011]营救皮卡丘

上下界费用流第一次自己建图各种乱搞跟神犇的建图好像不一样...自己还是太弱然后就莫名其妙的A了总的来说，就是在没限制的原图上加超级源汇连附加边#include #include #include #include #defineVG[p].v #defineoo(1='0'&&c='0'&&cdis[u]+G[p].w) { dis[V]=dis[u]+G[p].w;pre[V]=p; if(!i
u014609452·2016-03-16 13:00

[BZOJ3112][ZJOI2013]防守战线（单纯形）

题目描述传送门题解单纯形裸题。代码#include#include#include#includeusingnamespacestd;constintmax_n=1e3+5;constintmax_m=1e4+5;constdoubleeps=1e-7;constdoubleinf=1e10;doubleA[max_n][max_m],B[max_n],C[max_m],ans;intn,m,L,
Clove_unique·2016-03-15 18:59

[BZOJ3112][ZJOI2013]防守战线（单纯形）

题目描述传送门题解单纯形裸题。代码#include#include#include#includeusingnamespacestd;constintmax_n=1e3+5;constintmax_m=1e4+5;constdoubleeps=1e-7;constdoubleinf=1e10;doubleA[max_n][max_m],B[max_n],C[max_m],ans;intn,m,L,
Clove_unique·2016-03-15 18:59

[BZOJ3112][ZJOI2013]防守战线（单纯形）

题目描述传送门题解单纯形裸题。代码#include #include #include #include usingnamespacestd; constintmax_n=1e3+5; constintmax_m=1e4+5; constdoubleeps=1e-7; constdoubleinf=1e10; doubleA[max_n][max_m],B[max_n],C[max_m],an
Clove_unique·2016-03-15 18:00

【BZOJ1898】[Zjoi2005]Swamp 沼泽鳄鱼【DP】【矩阵乘法】

另外发现这题其实是ZJOI2005的。/*Fo
BraketBN·2016-03-15 17:00

BZOJ1057: [ZJOI2007]棋盘制作

悬线法DP根据前者推的最远处开始算可以证明是n*m的#include #include #include usingnamespacestd; charc; boolflag; inlinevoidread(int&a) { a=0;doc=getchar();while(c!='-'&&(c'9')); if(c=='-')c=getchar(),flag=true; while(c='0')a
liutian429073576·2016-03-15 14:00

BZOJ3924: [Zjoi2015]幻想乡战略游戏

SB题目卡我常数最后寄刀片成功！时限提高到100sA了！！#include #include #include #include usingnamespacestd; #definelllonglong #defineyouhua__attribute__((optimize("O3"))) charc; boolflag; youhuainlinevoidread(int&a) { a=0;do
liutian429073576·2016-03-15 13:00

[悬线法] BZOJ1057 [ZJOI2007]棋盘制作

当年是怎么把这道悬线法SB题漏掉没刷的总之悬线法，刚好在省选前复习下一开始愣是没看出来诶太弱#include #include #include usingnamespacestd; inlinecharnc() { staticcharbuf[100000],*p1=buf,*p2=buf; if(p1==p2){p2=(p1=buf)+fread(buf,1,100000,stdin);if
u014609452·2016-03-15 11:00

【bzoj1833】[ZJOI2010]count 数字计数 数位DP

Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b，含义如上所述。Output输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。SampleInput199 SampleOutput9202020202020202020 HINT30%的数据中，a #include #i
LOI_DQS·2016-03-15 09:00

BZOJ3925: [Zjoi2015]地震后的幻想乡

SB题目卡我精度对于每一个联通块建立一个函数F(S)=1-Sigma(F(S’))*((1-X)^Side(S,S`))其中x是边出现的期望值然后就可以搞到最终集合进行积分#include #include #include #include usingnamespacestd; #definelllonglong #definelld__float128 structPoly { lln; ll
liutian429073576·2016-03-15 08:00

【bzoj1096】[ZJOI2007]仓库建设 斜率优化DP

DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工厂目前已有成品Pi
LOI_DQS·2016-03-14 19:00

【bzoj1898】[Zjoi2004]Swamp 沼泽鳄鱼 矩阵乘法+DP

Description潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放，原因是池塘里有不少危险的食人鱼。豆豆先生酷爱冒险，他一听说这个消息，立马赶到了池塘，想做第一个在
DQSSS·2016-03-14 08:12

【bzoj1898】[Zjoi2004]Swamp 沼泽鳄鱼 矩阵乘法+DP

Description潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放，原因是池塘里有不少危险的食人鱼。豆豆先生酷爱冒险，他一听说这个消息，立马赶到了池塘，想做第一个在
LOI_DQS·2016-03-14 08:00

bzoj 2656 [Zjoi2012]数列(sequence)（高精度）

 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2656 【题意】 计算大数递推式 【思路】 高精度 【代码】1#include 2#include 3#include 4usingnamespacestd; 5 6constintmaxn=105; 7constintbase=1e4; 8 9structBign{
hahalidaxin·2016-03-10 20:00

【bzoj1834】[ZJOI2010]network 网络扩容 费用流

Description给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求：1、在不扩容的情况下，1到N的最大流；2、将1到N的最大流增加K所需的最小扩容费用。Input输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。接下来的M行每行包含四个整数u,v,C,W，表示一条从u到v，容量为C，扩容费用为W的边。Output
LOI_DQS·2016-03-10 14:00

【BZOJ1034】[ZJOI2008]泡泡堂BNB【贪心】【田忌赛马】

田忌赛马贪心.../*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd; constintmaxn=100005; intn,A[maxn],B[maxn]; inlineintiread(){ intf=1,x=0;charch=getchar(); for(;ch'9';ch=getchar())f
BraketBN·2016-03-09 22:00

【ZJOI2008】树的统计

Description给出一棵n个节点的树，和m个操作。每个点有点权，操作有单点修改，树上路径和和树上路径最大主三种。n #include #include #definefo(i,a,b)for(inti=a;ik)k=size[t[i]],son[x]=t[i]; } } voidmake(intx,inty){ top[x]=y;w[x]=++tot; if(!son[x])return;
alan_cty·2016-03-09 19:00

【BZOJ1034】[ZJOI2008]泡泡堂BNB

Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n号选手捉对厮杀，共进行n场比赛。每胜一场比赛得2分，平一场得1分，输一场不得
DMoon·2016-03-06 21:00

bzoj 3110 [Zjoi2013]K大数查询（树套树）

 Description有N个位置，M个操作。操作有两种，每次操作如果是1abc的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2abc形式，表示询问从第a个位置到第b个位置，第C大的数是多少。Input第一行N，M接下来M行，每行形如1abc或2abcOutput输出每个询问的结果SampleInput2511211122211221112123SampleOutput121HIN
hahalidaxin·2016-03-06 18:00

【BZOJ1003】1003: [ZJOI2006]物流运输trans SPFA+DP

Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个n天的
DMoon·2016-03-06 18:00

2324: [ZJOI2011]营救皮卡丘 floyd+有上下界的费用流

神题不会做--连第一步都没想到--。。。最优解一定是走带限制的最短路，可以floyd求一下最短路，用k更新disi,j的时候只要保证k的编号不是最大即可。然后我们考虑网络流模型。首先每个点至少经过一次，我们拆点x1,x2，并连下界为1的边，表示至少经过一次，然后转化为上下界网络流分别和源点汇点连边。由于一共有K个人，我们从源点S连向0号点连一条容量为K的边。然后考虑拓扑图中的边i→j，我们连边i2
Phenix_2015·2016-03-06 16:00

【BZOJ1033】[ZJOI2008]杀蚂蚁antbuster【模拟】

(´；ω；`)有以下几点要注意：1，蚂蚁不是质点。2，蚂蚁的直径是1，不是半径是1。3，给蚂蚁按age排序的时候，不要忘了target也得跟着变。4，过早优化就是死，直接维护信息素的值就好了，每回合都O(nm)减一次，不要想着用时间戳。5，蚂蚁上次移动位置的更新要注意放对位置，因为下面可能还有check相邻位置能不能走。6，注意target的更新位置。7，炮塔是一起攻击的，所以就算某只蚂蚁的血被打
BraketBN·2016-03-06 14:00

【BZOJ1096】[ZJOI2007]仓库建设【斜率优化】

斜率优化咯。一开始不知道怎么O(1)转移，看了别人blog才发现可以这么玩。/*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=1000005,maxq=maxn; intn,q[maxq]; LLdp[maxn],sum[maxn],
BraketBN·2016-03-04 20:00

bzoj1059 [ZJOI2007]矩阵游戏

题目链接裸的二分图匹配(为什么我要做这种水题？我太弱了QAQ)1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include 13#definerre(i,r,l)for(inti=(r);i>
HugeGun·2016-03-04 20:00

BZOJ 1433: [ZJOI2009]假期的宿舍

BZOJ1433:[ZJOI2009]假期的宿舍标签（空格分隔）：OI-BZOJOI-二分图匹配TimeLimit:10SecMemoryLimit:162MBDescriptionInputOutputSampleInput13110010011100100SampleOutputˆ_ˆHINT
wuyuhan·2016-03-04 17:00

【BZOJ 1033】 [ZJOI2008]杀蚂蚁antbuster

Description最近，佳佳迷上了一款好玩的小游戏：antbuster。游戏规则非常简单：在一张地图上，左上角是蚂蚁窝，右下角是蛋糕，蚂蚁会源源不断地从窝里爬出来，试图把蛋糕搬回蚂蚁窝。而你的任务，就是用原始资金以及杀蚂蚁获得的奖金造防御塔，杀掉这些试图跟你抢蛋糕的蚂蚁~下附一张游戏截图： 为了拿到尽可能高的分数，佳佳设计了很多种造塔的方案，但在尝试了其中的一小部分后，佳佳发现，这个游戏实在是
抬头仰望浮云飘过·2016-03-03 08:00

BZOJ 1036: [ZJOI2008]树的统计Count 树链剖分

1036:[ZJOI2008]树的统计CountDescription一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。
zxhl·2016-03-02 17:00

【bzoj3926】[Zjoi20150]诸神眷顾的幻想乡 后缀自动机+trie

Description幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便，在这n块空地之间修建了n-1条边将它们连通起来。也就是说，这n块空地形成了一个树的结构。有n个粉丝们来到了
LOI_DQS·2016-03-01 21:00

【BZOJ1003】[ZJOI2006]物流运输trans【最短路】【DP】

被水淹没，不知所措。/*FootprintsInTheBloodSoakedSnow*/#include#includeusingnamespacestd;constintmaxn=25,maxm=405,maxq=10000,inf=0x3f3f3f3f;intn,m,k,t,head[maxn],cnt,q[maxq],id[maxm],st[maxm],ed[maxm],dp[maxm],d
BraketBN·2016-03-01 19:25

【BZOJ1003】[ZJOI2006]物流运输trans【最短路】【DP】

被水淹没，不知所措。/*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd; constintmaxn=25,maxm=405,maxq=10000,inf=0x3f3f3f3f; intn,m,k,t,head[maxn],cnt,q[maxq],id[maxm],st[maxm],ed[maxm],dp
BraketBN·2016-03-01 19:00

【最大流/费用流】BZOJ1834-[ZJOI2010]network 网络扩容

【题目大意】给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求：1、在不扩容的情况下，1到N的最大流；2、将1到N的最大流增加K所需的最小扩容费用。【思路】问题用Dinic搞一搞。问题二可以看出是费用流。(1)残余网络中边还有一些容量，而如果利用这些容量，是不需要花费新的费用的。则将这些边的费用设置为0。(2)对于原有的边，添加一条起点、终点相同的点，
GufuVelvirki·2016-03-01 15:00

【bzoj2111】[ZJOI2010]Perm 排列计数

题目的意思就是有多少个大小为n的小根堆这步转化太神了f[i]表示用1~i的排列组成的小根堆有多少个f[n]=C(size[left],n-1)*f[left]*f[right]#include #include #include #include #include #include #definemaxn1000100 usingnamespacestd; longlongfac[maxn],
u012288458·2016-03-01 13:00

【BZOJ 2324】 [ZJOI2011]营救皮卡丘

Description皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。火箭队一共有N个据点，据点之间存在M条双向道路。据点分别从1到N标号。小智一行K人从真新镇出发，营救被困在N号据点的皮卡丘。为了方便起见，我们将真新镇视为0号据点，一开始K个人都在0号点。由于火箭队的重重布防，要想摧毁K号据点，必
抬头仰望浮云飘过·2016-03-01 07:00

BZOJ 1833 [ZJOI2010]count 数字计数(数位dp)

题目链接：[kuangbin带你飞]专题十五数位DPD-Bomb题意输入n,m，求n～m范围内的所有数字中，分别输出0～9出现的总数是多少。思路和POJ3286Howmany0’s?(数位dp)的思路基本是一样的，只是略有区别。0和1～9要分开处理，是因为前缀0的问题。因为当某一位取0时，前面部分的数是不能为0的，而取1～9是可以前面为0的。代码#include #include #include
to_be_better·2016-02-29 23:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他