AWCXV - 博客园

2018年11月7日

摘要：【链接】 "我是链接,点我呀:)" 【题意】【题解】按照两个区间的排列方式我们可以分成以下几种情况会发现这两个区间的作用最多只能把两段连续不同的区间变为相同。那么写个for处理出连续不相同的一段的个数cnt。根据上面的排列方式。算出每个cnt对应的答案即可。别忘了有些情况可以乘2. 阅读全文

posted @ 2018-11-07 09:28 AWCXV 阅读(192) 评论(0) 推荐(0) 编辑

【ZOJ 4067】Books

摘要：【链接】 "我是链接,点我呀:)" 【题意】【题解】统计a中0的个数cnt0 然后m减去cnt0 因为这cnt0个0是一定会取到的。如果m==0了那么直接找到数组中的最小值mi 输出mi 1就好否则找到剩余的前m个非0的数字设第m个非0数字为a[i],则在i+1..n中再取最小值mi 阅读全文

posted @ 2018-11-07 08:40 AWCXV 阅读(142) 评论(0) 推荐(0) 编辑

【ZOJ 4062】Plants vs. Zombies

摘要：【链接】 "我是链接,点我呀:)" 【题意】【题解】二分最后的最大抵御值mid。然后对于每个蘑菇。都能算出来它要浇水几次mid/a "i" 然后如果第i个蘑菇没浇水达到要求次数。就在i和i+1之间来回走动(注意改变第i+1个蘑菇的状态) 直到满足每个蘑菇的浇水需求为止。注意如果到了最后一阅读全文

posted @ 2018-11-07 08:23 AWCXV 阅读(222) 评论(0) 推荐(0) 编辑

2018年11月6日

【Zoj 4061】Magic Multiplication

摘要：【链接】 "我是链接,点我呀:)" 【题意】【题解】【代码】 cpp include using namespace std; const int N = 2e5; int n,m,l; char s[N+10]; int a[N+10],b[N+10],c[N+10]; bool test(i 阅读全文

posted @ 2018-11-06 17:17 AWCXV 阅读(196) 评论(0) 推荐(0) 编辑

2018年11月2日

【习题 4-9 UVA - 815】Flooded!

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】题目很迷啊。不会出现盆地? 可以理解为一条线。从左往右高度上升的一座座山。然后V升的水从最左边的山倒进去。然后问你最后海拔多高。。 (为什么是这样啊??? 鬼知道。。。所以每次只要看看前i个山同时升高a[i+1] a[ 阅读全文

posted @ 2018-11-02 09:13 AWCXV 阅读(105) 评论(0) 推荐(0) 编辑

2018年10月31日

【习题 4-8 UVA - 12108】Extraordinarily Tired Students

摘要：【链接】 "我是链接,点我呀:)" 【题意】【题解】一个单位时间、一个单位时间地模拟就好。然后对于每个人。记录它所处的周期下标idx 每个单位时间都会让每个人的idx++ 注意从醒着到睡着的分界线的处理就好。可以多循环几次。。超过上限认为无解 (其他题解也提供了一种方法,就是如果状态和初始阅读全文

posted @ 2018-10-31 20:25 AWCXV 阅读(211) 评论(0) 推荐(0) 编辑

【习题 4-7 UVA - 509】RAID!

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】如果一行里面某位有 1个x 那么是invalid的。没有x的话。可以分析以下(设输入的标准Even为0,然后Odd为1) (列出所有情况分析后会发现.) 那么必须满足标准^这一列该位的亦或和==0 x只有1个的情况的话。也应阅读全文

posted @ 2018-10-31 11:26 AWCXV 阅读(115) 评论(0) 推荐(0) 编辑

2018年10月30日

【习题 4-6 UVA - 508】Morse Mismatches

摘要：【链接】 "我是链接,点我呀:)" 【题意】给你每个字母对应的摩斯密码。然后每个单词的莫斯密码由其组成字母的莫斯密码连接而成。现在给你若干个莫斯密码。请问你每个莫斯密码对应哪个单词。如果有多个单词和他对应。那么输出字典序最小的那个。如果没有单词和他对应。那么,你可以删除或者添加若干字母阅读全文

posted @ 2018-10-30 19:49 AWCXV 阅读(159) 评论(0) 推荐(0) 编辑

【习题 4-5 Uva1590】 IP Networks

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】假设从第i位开始有不一样的。那么就把i+1..32位全都置0. 掩码的话类似。前i为全为1,后面32 i位全0. 尽量让后面的连续0(等于掩码最后的0的个数)晚一点出现。这样网络表示的范围比较小(可供变化的范围比较小)。【阅读全文

posted @ 2018-10-30 08:53 AWCXV 阅读(129) 评论(0) 推荐(0) 编辑

2018年10月29日

【习题 4-4 UVA - 253】Cube painting

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】绕(x,y,z)三个轴旋转。枚举x,y,z各4次的结果。 (4次之后能还原。可以方便上一层枚举下一个情况。) 【代码】 cpp include define rep1(i,a,b) for (int i = a;i = b;i 阅读全文

posted @ 2018-10-29 22:40 AWCXV 阅读(100) 评论(0) 推荐(0) 编辑

Visitor

Proposal

公告