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

2016年8月24日

摘要：题意：给定 n 首诗，然后让你给他打分，有四种规则，第一种是按音节打，如果音节在8-12之间，就加10，第二种就是按押韵打，如果13，24一个押韵就加20分。第三种按音节数打，13，24有一个一样的就加10分，第四种是扣分的，如果多于4段，扣10分。析：按照他说的来，就好，这个输入就挺恶心的，好阅读全文

posted @ 2016-08-24 21:10 dwtfukgv 阅读(260) 评论(0) 推荐(0)

UVaLive 6809 Spokes Wheel (模拟)

摘要：题意：给定两个16进制数，问你把它转成二进制后，把第一个向左或者向右旋转最少的次数同，使得第一个变成第二个。析：也是比较水的，按照要求做就好，注意0的情况，可能会忘记。阅读全文

posted @ 2016-08-24 21:01 dwtfukgv 阅读(195) 评论(0) 推荐(0)

UVaLive 6802 Turtle Graphics (水题，模拟)

摘要：题意：给定一个坐标，和一行命令，按照命令走，问你有多少点会被访问超过一次。析：很简单么，按命令模拟就好，注意有的点可能走了多次，只能记作一次。代码如下：阅读全文

posted @ 2016-08-24 20:58 dwtfukgv 阅读(202) 评论(0) 推荐(0)

UVaLive 6694 Toy Boxes (二分+想法)

摘要：题意：给出n个数，把n个数放在三个盒子里，每个盒子里的数绑在一起，要拿出来任何一个数的时候，所承担的重量是整个盒子的总重量，求最小总重量和。析：感觉吧，就是轻的放的多一些，拿的次数多一些，大的放的少一些，拿的少一些。分成两堆时一定是连续小的物品在一堆，连续大的在一堆，也就是其中一堆的任意一个物品阅读全文

posted @ 2016-08-24 19:47 dwtfukgv 阅读(268) 评论(0) 推荐(0)

UVaLive 6693 Flow Game (计算几何，线段相交)

摘要：题意：给个棋盘，你可以在棋盘的边缘处放2个蓝色棋子2个黄色棋子，问连接2组同色棋子的最小代价，如果线路交叉，输-1。析：交叉么，可以把它们看成是两条线段，然后如果相交就是不行的，但是有几种特殊情况，比如都在同一行或同一列，要特殊考虑这种情况。 1122，1212，2211，2121，1221，21 阅读全文

posted @ 2016-08-24 00:55 dwtfukgv 阅读(209) 评论(0) 推荐(0)