题意:如果两个点要放在同一行或者同一列,那么两个点中间要有一个墙,否则的话只能放一个点,最后问你最多能放几个点。
看了一个星期。。
这道题的解法我还是第一次见,就是逐个逐个的来放置每个点,然后每经过一个点都判断一次,详情看代码...
分类:
Web程序 时间:
2014-08-22 00:22:55
阅读次数:
158
题目链接构造的好题。表示是看了题解才会做的。假如[l,r]长度不超过4,直接暴力就行了。假如[l,r]长度大于等于5,那么如果k = 1,显然答案应该是l;如果k=2,可以找到a^(a+1)=1;如果k=3,首先只取两个就得到一个下界为1,但是可能出现为0的情况,下面再仔细讨论。如果k>=4,可以找...
分类:
其他好文 时间:
2014-08-21 22:30:54
阅读次数:
232
http://acm.hdu.edu.cn/showproblem.php?pid=4578
又做了一道好题。。
有三种操作:
1 a b c [a,b]加上c
2 a b c [a,b]乘上c
3 a b c [a,b]变为c
4 a b c 求[a,b]的c次方和(1
这题首先需要解决的第一个问题是加上或乘上一个数对这个区间的c次方和分别产生什么改变,很简单,一化...
分类:
其他好文 时间:
2014-08-19 22:30:35
阅读次数:
252
2014_8_15CodeForces 261 DIV2A.Pashmak and Garden简单题B.Pashmak and Flowers 简单题C. Pashmak and Buses 好题!k进制的应用D.Pashmak and Parmida's problem简单题! 统计+树状数组E...
分类:
其他好文 时间:
2014-08-17 18:23:42
阅读次数:
139
真是一道好题喵~果然自动机什么的就是要和 dp 搞基才是王道有木有!A:连 CTSC 都叫我们搞基,果然身为一个程序猿,加入 FFF 团是我此生最明智的选择。妹子什么闪边去,大家一起来搞基吧!Q:教练你是什么时候产生了 dp 和自动机是同性的错觉~ 教练你又是什么时候产生了你还有个不入团的选择( 妹...
分类:
其他好文 时间:
2014-08-15 20:55:39
阅读次数:
405
题意:。。。
策略:看着像贪心,感觉也是贪心。
很久之前做的,又做了一遍,好题。
代码:
#include
#include
int s[100005];
int main()
{
int t, i, j, l, st, en, n, v = 1;
scanf("%d", &t);
while(t --){
scanf("%d", &n);
for(i = 1; i <= n...
分类:
其他好文 时间:
2014-08-14 23:54:16
阅读次数:
201
做了这题 绝逼 累啊..mle -- re--tle--wa---ac经过这么5步 终于AC了这题 我觉得可以让你更好地来 理解 拓扑排序的一些细节问题首先 这题 为什么要用到并查集呢? 因为 会有 A = B这种情况的出现 然后可能再来个 B =C A = D....那么我们就需要将它们全部表示成...
分类:
其他好文 时间:
2014-08-13 17:39:27
阅读次数:
246
poj3294:http://poj.org/problem?id=3294题意:就是求n个串的中一个最大的子串,这个子串在超过n/2的串中出现。题解:这是一道好题。首先一种解法就是用后缀数组来搞,首先把n个串拼接起来,然后,每个串后面加上一个特殊的额字符,然后求后缀数组以及h数组,然后一个很经典的...
分类:
其他好文 时间:
2014-08-12 18:40:44
阅读次数:
206
题主得先介绍大佬的行业以及具体情况,然后从他熟悉的领域开始引导。我有过一整年在浙江杭、温、衢地带跟传统行业的一些老板沟通的经验,大佬一般比所谓“互联网”人更能抓住事物关键,说人话,从他熟悉的领域开始诱发他去想,一般就能获得比较好的效果。两个基本原则:1,站在对方角度出发思考问题,以对方的行业和知识背...
分类:
移动开发 时间:
2014-08-11 10:00:11
阅读次数:
207
先把题目链接贴在这里喵~http://main.edu.pl/en/archive/amppz/2013/baj话说真是一道让我严重怀疑我的智商的好题目,话说此题第一感觉。嗯?似乎离线做做就可以了喵?诶呦我艹,这个和强制在线一样的感觉是怎么一回事啊!然后我苦思良久,终于在我他喵的苦思冥想之下,发现了...
分类:
其他好文 时间:
2014-08-10 21:31:40
阅读次数:
362