摘要: 链接:http://codeforces.com/contest/364 A:Matrix 关于矩阵。。。 Let's notice that sum in the rectangle (x1, y1, x2, y2) is sum(x1, x2)·sum(y1, y2). Where sum(l, 阅读全文
posted @ 2017-05-03 23:47 yijiull 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目连接:https://scut.online/p/10 去年选拔赛的题了,现在才解决掉-_-|| 以下都是别人的代码。。。 方法一: 方法二: 这个题目很容易让人想到广搜,但其实只要在保证路程最短的情况下就可以随便搜了。这里提供的解法其实很简单,用两个队列来维护就可以了,一个队列表示第i步走到的 阅读全文
posted @ 2017-05-03 22:47 yijiull 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目连接:UVA - 11186 意外发现这道题,最近发现贡献度这个东西很常见啊。。。 可是我什么都不会。。。 先存一下http://www.cnblogs.com/zhuanzhuruyi/p/6160694.html 阅读全文
posted @ 2017-05-03 22:14 yijiull 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目连接:POJ - 1741 看了好长时间才明白了点...... 网上讲解很多但感觉都不够详细。。。大概是太弱了吧-_-|| 学通了再回来写详解。。。 阅读全文
posted @ 2017-05-03 20:30 yijiull 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目连接:HDU - 1848 阅读全文
posted @ 2017-05-03 18:02 yijiull 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 为学树的分治做准备。。。 题目连接:POJ 1655 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 using namespace std; 5 const int maxn=20010; 6 const int inf= 阅读全文
posted @ 2017-05-03 08:12 yijiull 阅读(124) 评论(0) 推荐(0) 编辑