摘要:
大意:在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*... 阅读全文
摘要:
最近的事情有点多都不知道该从哪里说起好了那我就先把那篇集聚文艺范的文章粘过来吧《姑娘,我要把你带到月亮上》 姑娘,咱俩一起犯个错误 让他们开除我俩的学籍 再犯个错误 开除我俩的公职 再犯个错误 将我俩从组织里清除出去 最后再犯个错误 开除我俩的国籍 姑娘,这时候我就把你带到月亮上... 阅读全文
摘要:
http://vjudge.net/vjudge/contest/view.action?cid=57492#overviewf: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 13;... 阅读全文
摘要:
1012the Sum of CubeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2407Accepted Submission(s): 936... 阅读全文
摘要:
大意:有n道题m个熊孩子,每个熊孩子对于每个题的正确率是已知的,对于每一道题必须有且只有一个熊孩子去做, 并且在任意时刻任意两个熊孩子的做的题数之差都不能大于等于2比如有5个题三个熊孩子那么1 2 3 3 1是合法的但是12231是不合法的求的是最大期望分析:题目已知熊孩子的数目最多是十个那么我们可... 阅读全文
摘要:
嗯,明天我就能回家了,好开心呐。 阅读全文
摘要:
DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For insta... 阅读全文
摘要:
大意:告诉你n个数让你把其中重复的数字保留一个并且排序输出分析:每读入一个数若未出现过就把这个数存起来昨天re无数次原因是输出的时候我是先输出的第一个然后把每个依次输出这就有一个问题就是如果只有一个元素的还要访问第一个元素从而造成re代码: 1 #include 2 #include 3 #in... 阅读全文
摘要:
大意:给你一个区间大小为100000000 然后每次查询一个区间之内有多少值未被标记并且把该区间之内的所有的未被标记的全部标记查询次数为100000分析:这个题给我的第一感觉就是线段树但是线段树10^7的话开不下啊然后并查集再一次发挥了它无穷大的力量我们对于每个查询的区间把其中所有的值都指向他能指向... 阅读全文
摘要:
大意:对于这个树告诉你一个节点问这个节点下的最小值和最大值分析:这个题考查对于树状数组的理解, 每个节点的前一个节点都是依次向前的 比如 10--8--4--2--1 后一个节点都是一次往后的比如10--12--16……那么我们观察发现每个节点的最小值都是他爹+1,最大值都是他妈-1代码: 1 #... 阅读全文