暴力
Mr_Alice
这个作者很懒,什么都没留下…
展开
-
CodeForces - 538A暴力
A large banner with word CODEFORCES was ordered for the 1000-th onsite round of Codeforcesω that takes place on the Miami beach. Unfortunately, the company that made the banner mixed up two orders and...原创 2017-08-21 19:40:22 · 865 阅读 · 0 评论 -
zjnu2017校赛J认亲大会
/*思路: 每个人做为一个顶点,在他们之间建双向边表示关系,最后以1为起点(now==0表示辈分)dfs所有关系, 搜到now>0的就是辈分比1高的新的知识点: 1.神奇的输入方式反思: 1.链式前向星建图都不熟QAQ 2.dfs的复杂度不会分析,这个地方不用考虑所有的情况,因为每个能走到的点结果唯一,要么一样,要么辈分小,要么辈分大*/原创 2018-01-04 20:14:45 · 330 阅读 · 0 评论 -
zjnu2017校赛M小智的宝可梦
思路:暴力倒着推。开数组a[]存储0-n-1只小精灵吃到的食物数。从第一只小精灵开始。假设小智喂了它和最后一只小精灵数量为x的食物(x的范围是0-a[0]),然后a[0]和a[n-1]都减去x表示这是已经喂掉的食物。那么剩下的喂食情况都已经被决定了。第二只小精灵必须和第一只小精灵一起被喂食a[0]-x数量的食物,也就是第一只和最后一只一起吃完之后剩下还要吃的量。 一直这样下去,如果出现原创 2018-01-05 18:38:30 · 454 阅读 · 0 评论 -
zjnu2017校赛M会长的正方形
出现正方形顶点都在格点上的情况:设x,y。比如x=0,y=1表示的就是边长为1的正方形,x=0,y=2表示边长为2的正方形,x=1,y=2表示边长为根号5的正方形,x=1,y=3表示的是边长为根号9的正方形。那么特定的x,y可以表示一种正方形。经过观察,x+y是刚好放下这个正方形所要的格子的边长。x*x+y*y是这个正方形的面积。再观察,假设格子大小为n,m(nL=1时,这种正方形原创 2018-01-05 18:52:36 · 505 阅读 · 0 评论