贪心 - 随笔分类 - 不想吃WA的咸鱼

摘要：题目链接 https://cn.vjudge.net/problem/UVA-11134【题意】你的任务是在n×n的棋盘上放置n辆车，使得任意两辆车不互相攻击，且第i辆车在一个给定的矩形Ri以内。【输入格式】多组输入。第一行为整数n（1using nam... 阅读全文

posted @ 2018-07-29 16:52 不想吃WA的咸鱼阅读(262) 评论(0) 推荐(0)

摘要：题目链接 https://cn.vjudge.net/problem/UVA-10382【题意】有一块草坪，长为L，宽为W.在其中心线的不同位置装有n个点状的喷水装置，每个喷水装置i可以将它以i为中心，半径为ri的圆形区域润湿，请选择尽量少的喷水装置把整个... 阅读全文

posted @ 2018-07-29 15:12 不想吃WA的咸鱼阅读(249) 评论(0) 推荐(0)

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6299【题意】对于只由’(‘和’)’构成的字符串，定义正规字符串： 1.空串是正规字符串 2.如果A和B是正规字符串，那么A+B也是正规字符串 3.如果A是正规... 阅读全文

posted @ 2018-07-25 11:19 不想吃WA的咸鱼阅读(108) 评论(0) 推荐(0)

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6301【题意】你需要构造一个长度为n的整数序列，且要符合要求：有m个区间，使得序列中每个区间[L,R]内部的元素不能重复，构造符合要求且字典序最小的序列并输出【... 阅读全文

posted @ 2018-07-23 23:09 不想吃WA的咸鱼阅读(122) 评论(0) 推荐(0)

摘要：题目链接 https://www.nowcoder.com/acm/contest/140#question【题目描述】 White Cloud is exercising in the playground. White Cloud can walk 1 ... 阅读全文

posted @ 2018-07-22 14:33 不想吃WA的咸鱼阅读(153) 评论(0) 推荐(0)

摘要：题目链接 https://cn.vjudge.net/problem/CodeForces-545C【题意】无限长的数轴上有n个点，每个点的坐标为x[i]，种有高度为h[i]的树，现在要把一些树砍到，被砍倒的树要么倒向左边，要么倒向右边，会分别把[xi -... 阅读全文

posted @ 2018-04-14 13:43 不想吃WA的咸鱼阅读(193) 评论(0) 推荐(0)

不想吃WA的咸鱼