07 2015 档案

摘要:最近真是太废柴了,题没做几道,也没学什么新知识,多校做了三场也没总结~诶!好好学吧!多校第一场感觉被完虐...orz...Hdu 5288 OO’s Sequence题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5288题意: f(l,r)表示满足a... 阅读全文
posted @ 2015-07-30 09:26 PJQOOO 阅读(247) 评论(0) 推荐(0) 编辑
摘要:单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来 hdu1166 敌兵布阵 线段树功能:update:单点增减 query:区间求和 1 #include <iostream> 2 #include <cstdio> 3 #include <cstr 阅读全文
posted @ 2015-07-20 10:59 PJQOOO 阅读(956) 评论(1) 推荐(1) 编辑
摘要:题意:一个人有两个TC的账号,一开始两个账号rating都是0,然后每次它会选择里面rating较小的一个账号去打比赛,每次比赛有p的概率+1分,有1-p的概率-2分,当然如果本身是 2 #include 3 using namespace std; 4 //t[i]为从i分到i+1分需要的比赛次... 阅读全文
posted @ 2015-07-18 12:58 PJQOOO 阅读(228) 评论(0) 推荐(0) 编辑
摘要:BSGS这个主要是用来解决这个题:A^x=B(mod C)(C是质数),都是整数,已知A、B、C求x。在具体的题目中,C一般是所有可能事件的总数。解:设m = ceil(sqrt(C))(ceil为上取整), x = i * m + j,那么A^x = (A^m)^i * A^j, (0 <= i ... 阅读全文
posted @ 2015-07-18 10:43 PJQOOO 阅读(398) 评论(0) 推荐(0) 编辑
摘要:磨了一天的线段树,不能说完全搞清楚,只能说有一个大概的了解,靠着模板才把这道题A了,只能说太弱~~!题意:初始时有一字符串,全为0.三种操作:1 k d - add 把d加到第k个数上去2 l r - query sum 计算l到r所有数的和3 l r - change to nearest Fib... 阅读全文
posted @ 2015-07-16 16:46 PJQOOO 阅读(261) 评论(0) 推荐(1) 编辑
摘要:BarnRepair题意:在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。好在许多牛正在度假,所以牛棚没有住满。剩下的牛一个紧挨着另一个被排成一行来过夜。有些牛棚里有牛,有些没有。所有的牛棚有相同的宽度。自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。他的新木材供应商将会... 阅读全文
posted @ 2015-07-14 17:17 PJQOOO 阅读(2004) 评论(0) 推荐(2) 编辑
摘要:HDOJ--4869--Turnthepokers【组合数学+快速幂】题意:有m张扑克,开始时全部正面朝下,你可以翻n次牌,每次可以翻xi张,翻拍规则就是正面朝下变背面朝下,反之亦然,问经过n次翻牌后牌的朝向有多少种情况。我们可以把正面朝上理解为1,反面朝上理解为0,那么可以理解为求01串的不同的组... 阅读全文
posted @ 2015-07-14 12:21 PJQOOO 阅读(689) 评论(0) 推荐(2) 编辑
摘要:题意:已知昨天天气与今天天气状况的概率关系(wePro),和今天天气状态和叶子湿度的概率关系(lePro)第一天为sunny 概率为 0.63,cloudy 概率 0.17,rainny 概率 0.2.给定n天的叶子湿度状态,求这n天最可能的天气情况分析:概率dp设 dp[i][j] 表示第i天天气... 阅读全文
posted @ 2015-07-13 14:04 PJQOOO 阅读(349) 评论(0) 推荐(1) 编辑
摘要:看到这道题时我的内心是奔溃的,没有了解过HTML,只能靠窝的渣渣英语一点一点翻译啊TT、Information Extraction题意:(纯手工翻译,有些用词可能在html中不是一样的,还多包涵)从HTML文档中提取信息,用一种特殊的格式输出。HTML文件的定义如下:HTML: 是一种超文本标记语... 阅读全文
posted @ 2015-07-12 17:08 PJQOOO 阅读(610) 评论(0) 推荐(1) 编辑
摘要:题目是中文题,就不做什么解释了,纯模拟题,主要要搞清楚这几种装换方式下标的变化:第一种:顺时针旋转90度: c[j][n-i+1]=a[i][j];第二种:旋转180度: c[n-i+1][n-j+1]=a[i][j];第三种:顺时针旋转270度: c[i][j]=a[j][n-i... 阅读全文
posted @ 2015-07-11 10:37 PJQOOO 阅读(441) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示