摘要: 题目描述 C国和W国爆发了战争!YJC决定对W国的n个城市进行轰炸。每个城市都有一个重要度ai。设xi=‘重要度大于ai的城市数+1’,那么编号为i城市就是第xi个被轰炸的城市。显然这样能保证重要度大的城市先被轰炸,重要度相同的城市同时被轰炸。现在YJC想知道,对于每一个i,xi等于多少? 输入输出 阅读全文
posted @ 2017-09-24 15:46 zbtrs 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目描述 YJC决定对入侵C国的W国军队发动毁灭性打击。将C国看成一个平面直角坐标系,W国一共有n^2个人进入了C国境内,在每一个(x,y)(1≤x,y≤n)上都有恰好一个W国人。YJC决定使用m颗核导弹,每一颗核导弹将杀死某个圆内所有的W国人,恰好在圆上也会被杀死。现在YJC想知道,在这一轮核打击 阅读全文
posted @ 2017-09-24 15:25 zbtrs 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 题目背景 还记得NOIP2011的寻宝吗?6年之后,小明带着他的妹子小芳,再次走上了寻宝的道路。 然而这次他们寻宝回来之后,小明被困在了一个迷宫中。 题目描述 迷宫是一个n*m的字符矩阵。 小明在这个矩阵的左上角,只能向下和向右走,去和在矩阵右下角的小芳会合。 小明必须将他走过的路径上的,经过的字符 阅读全文
posted @ 2017-09-24 10:39 zbtrs 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小芳有一张n*m的长方形纸片。每次小芳将会从这个纸片里面剪去一个最大的正方形纸片,直到全部剪完(剩下一个正方形)为止。 小芳总共能得到多少片正方形纸片? 输入输出格式 输入格式: 一行两个整数n和m 输出格式: 一行一个整数,总共能得到的纸片数量。 输入输出样例 输入样例#1: 6 4 输 阅读全文
posted @ 2017-09-24 10:21 zbtrs 阅读(305) 评论(0) 推荐(0) 编辑