一个菜菜的蜕变之路?

时间是个常数,也是个变数

特长生模拟——16年东莞特长生考试

预测:100+100+100+100=400 实际:100+0+100+0=200 T2是小细节,T4是它题面跟标题的文件名不一+细节错误 唉,下次再这样剁手 T1,子数整数,题目大意: 对于一个五位数 a1a2a3a4a5,可将其拆分为三个子数: sub1=a1a2a3 sub2=...

2018-04-07 13:02:15

阅读数:59

评论数:0

特长生模拟——13年东莞特长生考试

序言: 今天比赛有点膨胀,本来可以AK的…… 估分100+100+100+100=400 实际100+100+0+100=300 而第三题,还是因为审题出现了略微失误,导致了,咳咳… T1 成绩排序 题意, 给出N个数,从大到小排序。 N≤500 题解: 直接xjb排序。 ...

2018-03-31 12:34:16

阅读数:90

评论数:1

Luogu P1522 牛的旅行 Cow Tours___floyd

题目大意: 农场中有N个点,给出N个点的坐标xi,yi,以及他们的连通情况,农场最大的直径为最大的两点间最短路,问任意连通一对不连通的点[i,j]后,农场最小的直径是多少。 1 <= N <= 150 0 <= X ,Y&am...

2018-03-22 21:38:30

阅读数:51

评论数:0

jzoj P1595 过路费

题目大意:农场中有N片草地,并且有M条双向道路连接草地A_j和B_j。FJ已经在连接A_j和B_j的双向道路上设置一个过路费L_j。 可能有多条道路连接相同的两片草地,但是不存在一条道路连接一片草地和这片草地本身。 在每片草地上面也设置了一个过路费C_i。从一片草地到另外一片草地的费用,是经过...

2017-11-13 21:01:38

阅读数:95

评论数:0

jzoj 2017.10.05 模拟赛

T1: 【2012.02.25普及组】探索的奶牛:题目大意: 农场里有N只奶牛,当碰到路口时,可能会分成两部分(不能为空),每一部分都继续前进,当碰到另一个路口时,再分成两部分,如此反复下去。。。 计算最终被分成多少支队伍,要求任意2部分的差为K。例: 有6只奶牛,分裂时两个小组的人数差为...

2017-10-05 18:22:43

阅读数:147

评论数:0

SSL P2643 2016东莞市特长生考试 村庄重建

题目大意: B地区地震了,给出B地区的村庄数N村庄编号从0到 N-1,和M条公路,公路是双向的。并给出第 i 个村庄重建完成的时间 t[i],若t[i]为0说明地震未对此地区造成损坏,一开始就可以通车。然后给出Q个询问(x, y,w),对于每个询问你要回答在第t天,从村庄x到村庄y的最短路径长度...

2017-04-11 20:03:44

阅读数:306

评论数:0

jzoj P2433 【普及_模拟】最短路上的统计

题目大意: 一个无向图上,有N个点,M条边,每条边表示a,b之间有一条边,没有自环,所有边的权值均为1。有p个询问,对于一个点(a,b),求所有a与b之间所有最短路上的点的总个数。n<=100,p<=5000题解: floyd+枚举: 1.首先二话不说floyd求出任意2点之间的...

2017-04-08 16:03:56

阅读数:253

评论数:0

jzoj P1337 【2011.12.10普及模拟】泽泽在巴西

题目描述泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一扇门前,告诉他这扇门能通往好地方,具体好到什么程度要看泽泽人品。泽泽毫不犹豫地走了进去……泽泽来到了足球王国——巴西。这可是个好地方,泽泽看来人品攒了不少了。这里大街小巷都在踢足球,其乐无穷。突然,泽泽被一个人拎了起...

2017-03-04 15:39:34

阅读数:553

评论数:1

SSL P1762 工厂的烦恼

Description  某工厂发现厂里的机器在生产产品时要消耗大量的原材料,也就是说,有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造,以降低成本。厂里的生产线路是一个有向无环网络,有N台机器分别代表网络中的N个结点。弧< I,j >(i < j)表...

2016-12-09 19:35:06

阅读数:435

评论数:0

SSL P1624 小萨的烦恼

Description  圣诞节又要到了!小萨希望和自己心仪的MM一起出去度过一个浪漫的的圣诞节。他进行了详尽的准备,找到了N个很适合他们去约会的好地方,但无奈小萨和他的MM都是初三学校,晚上必须回学校上晚修,没有足够的时间让他们走遍每一个地方。迫于无奈,小萨选择了一个最合适的地方S。小萨打算和他...

2016-12-08 17:56:13

阅读数:450

评论数:0

SSL P1615 Frogger

Description Freddy一次能跳的距离必须至少和这一串石头间的距离最大的距离一样。因此,介于石头间的蛙跳距离定义为要从Freddy所在的石头跳到Fiona所在的石头的路径中,最小必须要跳的距离。给你Freddy所在的石头、Fiona所在的石头,以及湖中所有其它石头的坐标,你的...

2016-12-08 16:36:37

阅读数:433

评论数:0

洛谷 P1037 产生数

Description给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。   规则:    一位数可变换成另一个一位数:    规则的右部不能为零。   例如:n=234。有规则(k=2):     2-> 5     3-> 6...

2016-12-07 16:28:06

阅读数:497

评论数:0

SSL P1364 医院设置

Description  设有一棵二叉树(如右图)。其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之间的距离为1。如 右图中,若医院建在:   1处,则距离和=4+12+2*20+2*40=13...

2016-12-02 20:59:14

阅读数:440

评论数:0

SSL P1761 城市问题

Description  设有n个城市,依次编号为0,1,2,……,n-1(n<=100),另外有一个文件保存n个城市之间的距离(每座城市之间的距离都小于等于1000)。当两城市之间的距离等于-1时,表示这两个城市没有直接连接。求指定城市k到每一个城市i(0<=I,k<=n-1)...

2016-12-02 20:34:51

阅读数:431

评论数:0

SSL P1613 最短路径问题

Description平面上有n个点(N<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。Input输入文件short.in,共...

2016-12-02 19:31:13

阅读数:458

评论数:0

SSL P1760 商店选址问题

Description给出一个城市的地图(用邻接矩阵表示),商店设在一点,使各个地方到商店距离之和最短。 Input第一行为n(共有几个城市); N小于201 第二行至第n+1行为城市地图(用邻接矩阵表示);Output最短路径之和;Sample Input3 0 3 1 3 0 2 1...

2016-12-02 19:29:31

阅读数:575

评论数:0

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