AWCXV - 博客园

2018年1月11日

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】二分长度。显然长度越长。就越不可能。二分的时候。可以不用管精度。直接指定一个二分次数的上限就好。判断长度是否可行。直接用贪心就好。贪心(排序区间,尽量让新的区间右端点靠左一点。以便后面的区间有放的地方。最后得到小数。阅读全文

posted @ 2018-01-11 20:27 AWCXV 阅读(164) 评论(0) 推荐(0) 编辑

【习题 8-13 UVA - 10570】Meeting with Aliens

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】枚举1的位置在i 往右摆成一排。 a[i+1]..a[n]..a[1]..a[i 1]变为有序的寻找循环节,每个循环节的长度 1是必要的步骤数获取必要的步骤数,取最小值。 O(n^2) 往左排成一排同样的方法处理就好【代阅读全文

posted @ 2018-01-11 15:39 AWCXV 阅读(101) 评论(0) 推荐(0) 编辑

【习题 8-12 UVA - 1153】Keep the Customer Satisfied

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】结束时间比较早的,就早点开始做。所以,将n件事情,按照结束时间升序排。然后对于第i件事情。尽量把它往左排。即t+1..t+a[i].q 然后如果发现t+a[i].q 【代码】 cpp include using name 阅读全文

posted @ 2018-01-11 14:24 AWCXV 阅读(135) 评论(0) 推荐(0) 编辑

2018年1月10日

【习题 8-11 UVA - 1615】Highway

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】每个村庄都有一个范围[li..ri] 只要在这个范围内放点都可以“支配”这个村庄。则问题就等价于线段上有n个区间。让你选择最少的点。使得每个区间内都有一个点。将所有的区间按右端点升序排。其次左端点升序。然后对于第一个区阅读全文

posted @ 2018-01-10 21:46 AWCXV 阅读(119) 评论(0) 推荐(0) 编辑

【习题 8-10 UVA - 1614】Hell on the Markets

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】证明:前i个数一定能凑够1..sum[i]中的所有数字 i=1时显然成立。现在假设i =2时结论成立即前i个数字能凑出1..sum[i] 令k=i+1; 现在证明前i+1个数字能凑出1..sum[i+1] 即用前i个数字和数阅读全文

posted @ 2018-01-10 15:57 AWCXV 阅读(131) 评论(0) 推荐(0) 编辑

【习题 8-9 1613】 K-Graph Oddity

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】感觉最大度数|1就是最多需要的个数了。就贪心一下。然后模拟染色的过程就可以了。 (贪心染色就可以了 (看看周围哪个颜色没有，就用它) k在dfs之前忘记判断是不是奇数了。。。。以及忘记清空g 【代码】 cpp includ 阅读全文

posted @ 2018-01-10 13:27 AWCXV 阅读(162) 评论(0) 推荐(0) 编辑

2018年1月9日

【习题 8-8 UVA - 1612】Guess

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】 double千万不要用==判断相等。。。而且两个保留2位有效数字的数字x,y 判断它们相等应该这样。 int temp1 = round(x 100.0),temp2 = round(y 100.0); temp1==temp 阅读全文

posted @ 2018-01-09 22:38 AWCXV 阅读(169) 评论(0) 推荐(0) 编辑

【Hello 2018 D】Too Easy Problems

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】可以考虑把所有的题目按照ai排序。然后顺序考虑最后做出来的题目个数和第i道题目的ai一样。则1..i 1这些题目就没有用了。值考虑i..n这些题目就可以了。显然考虑ti最小的若干项。使得它们的时间和=i的题目(只要枚举阅读全文

posted @ 2018-01-09 10:12 AWCXV 阅读(187) 评论(0) 推荐(0) 编辑

【Hello 2018 C】Party Lemonade

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】处理出凑够2^j最少需要花费多少钱。即试着把第i种物品买2^(j i)个,看看会不会更便宜记录在huafei[0..31]中然后对于L; 把它转成二进制。累加二进制中对应为1的地方的对应huafei (如果某个高位的1不加阅读全文

posted @ 2018-01-09 09:57 AWCXV 阅读(212) 评论(0) 推荐(0) 编辑

【Hello 2018 B】Christmas Spruce

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】写个dfs看看是不是每个节点都有3个叶子节点就可以了。【代码】 cpp include using namespace std; const int N = 1e3; int n; vector g[N+10]; bool o 阅读全文

posted @ 2018-01-09 09:50 AWCXV 阅读(106) 评论(0) 推荐(0) 编辑

Visitor

Proposal

公告