2016 年 8月 2 日随笔档案 - dwtfukgv

2016年8月2日

HDU 4499 Cannon （暴力求解）

摘要：题意：给定一个n*m个棋盘，放上一些棋子，问你最多能放几个炮（中国象棋中的炮）。析：其实很简单，因为棋盘才是5*5最大，那么直接暴力就行，可以看成一行，很水，时间很短，才62ms。代码如下：阅读全文

posted @ 2016-08-02 20:20 dwtfukgv 阅读(280) 评论(0) 推荐(0)

HDU 4496 D-City (并查集)

摘要：题意：给定一个图，问你每次删除一条边后有几个连通块。析：水题，就是并查集的运用，倒着推。代码如下：阅读全文

posted @ 2016-08-02 18:47 dwtfukgv 阅读(144) 评论(0) 推荐(0)

HDU 4493 Tutor （控制精度）

摘要：题意：给定12个数，求平均数。析：这个题就是精度控制问题，如果控制精度，最好的办法就是用整型了。代码如下：阅读全文

posted @ 2016-08-02 17:51 dwtfukgv 阅读(222) 评论(0) 推荐(0)

CodeForces 534C Polycarpus' Dice (数学)

摘要：题意：第一行给两个数，n 和 A，n 表示有n 个骰子，A表示 n 个骰子掷出的数的和。第二行给出n个数，表示第n个骰子所能掷出的最大的数，这些骰子都有问题，可能或多或少的掷不出几个数，输出n个骰子掷不出的数的个数。析：我们只要考虑两个极端就好，考由其他骰子投出的最大值和最小值，还有自身在最大值阅读全文

posted @ 2016-08-02 10:07 dwtfukgv 阅读(274) 评论(0) 推荐(0)

CodeForces 534B Covered Path (水题)

摘要：题意：给定两个速度，一个一初速度，一个末速度，然后给定 t 秒时间，还每秒速度最多变化多少，让你求最长距离。析：其实这个题很水的，看一遍就知道怎么做了，很明显就是先从末速度开始算起，然后倒着推。代码如下：阅读全文

posted @ 2016-08-02 09:18 dwtfukgv 阅读(211) 评论(0) 推荐(0)