3744: Gty的妹子序列Time Limit:15 SecMemory Limit:128 MBSubmit:101Solved:34[Submit][Status]Description我早已习惯你不在身边，人间四月天 寂寞断了弦。回望身后蓝天，跟再见说再见……某天,蒟蒻Autumn发现了从 ...
分类：
其他好文 时间：
2014-11-14 22:37:16
阅读次数：
341
题目1688: [Usaco2005 Open]Disease Manangement 疾病管理Time Limit:5 SecMemory Limit:64 MBDescriptionAlas! A set of D (1 _ 3 #include 4 using namespace std; ....
分类：
其他好文 时间：
2014-11-14 21:03:23
阅读次数：
138
题目1739: [Usaco2005 mar]Space Elevator 太空电梯Time Limit:5 SecMemory Limit:64 MBDescriptionThe cows are going to space! They plan to achieve orbit by buil...
分类：
其他好文 时间：
2014-11-14 20:53:55
阅读次数：
940
Description有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖...
分类：
其他好文 时间：
2014-11-14 19:41:06
阅读次数：
238
UVA10759 - Dice Throwing（dp+gcd）
题目链接
题目大意：n个色子，求n个色子之和不小于x的概率。
解题思路：因为可以将题目转化成求n个色子和小于x的数目，最后再6^n减去就这个数目就是大于等于x的数目了。因为n最大就24，这样还是可以用long long来存放，最后输出要求的是分数形式，将分子分母用gcd约分一下输出即可。
代码：
#incl...
给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。Input第一行为两个正整数n和b ，第二行为1~n 的排列。Output输出一个整数，即中位数为b的连续子序列个数。Sample Input7 45 7 2 4 3 1 6...
分类：
其他好文 时间：
2014-11-14 17:33:12
阅读次数：
245
题目大意：维护一种游戏排名系统，为他们的得分排序，若得分一样，则时间早的优先。有的时候要查询一个人是第几名，或者一段名次都是谁。
思路：拿到题一看就知道是暴力Treap乱搞，但是一查不知道看到了谁的文章，说Treap会T，我就战战兢兢的写了Splay，结果T了，拿到数据发现被一个点卡了100s。于是怒写Treap，1.2s怒切。
PS：千万不要相信谣言。。
CODE：
...
分类：
其他好文 时间：
2014-11-14 14:20:39
阅读次数：
174
题目大意：将一个123序列拆分为两个子序列，定义每个数的贡献值为以这个数结尾的长度最大为3的子串中不同数的数量，求贡献值和的最大值
令f[i][a1][a2][b1][b2]为前i个数分成两组，第一组以a1 a2结尾，第二组以b1 b2结尾的最大贡献值 转移啥的自己YY吧 记得开滚动数组
尼玛写错个参数都要调半天……
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2014-11-14 12:34:53
阅读次数：
167
为什么要写这个系列，因为百度了一下，找了很多都是些片面的Blog，拷贝来拷贝去的，写的也很粗糙。所以，我要写这个系列，尽量把官网文档中GCD的强大功能完整的表达出来。方便自己，也方便别人，如果发现有问题，欢迎提出本教程的计划：在完整的看过GCD的官方文档之后，我实在想不出来如何用一篇文章详细完整的写...
分类：
其他好文 时间：
2014-11-14 06:56:03
阅读次数：
310
http://acm.hdu.edu.cn/showproblem.php?pid=1695x是[1,b]，y是[1,d]，求GCD(x,y)=k的对数（x,y无序）对x，y都除以k，则求GCD(x,y)=1此时枚举x，问题转化为[1,d]区间内与x互素的数字个数，这个问题是hdu 4135有一个特...
分类：
其他好文 时间：
2014-11-14 00:09:25
阅读次数：
291
