![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区域赛题目
Z-Pilgrim
这个作者很懒,什么都没留下…
展开
-
zoj 3809 水 2014 ACM牡丹江区域赛网赛
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5341 第一题水题,水下 //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include原创 2014-09-09 16:35:55 · 1453 阅读 · 0 评论 -
hdu 4472 dp
http://acm.hdu.edu.cn/showproblem.php?pid=4472 第一直觉找规律,第二直觉 把树拆成子树,然后递推或者DP 然后发现不行,然后才发现自己题都没读,,,, dp[i]=segma(dp[j] | (i-1)%j==0) #include #include #include const int MAXN = 1000+50; const int原创 2014-10-18 23:40:47 · 1069 阅读 · 0 评论 -
hdu 4296 贪心
http://acm.hdu.edu.cn/showproblem.php?pid=4296 找sum-w[i]-s[i]的最小值就行了,O(n) //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include原创 2014-10-18 00:09:59 · 1217 阅读 · 0 评论 -
hdu 4291 矩阵幂 循环节
http://acm.hdu.edu.cn/showproblem.php?pid=4291 凡是取模的都有循环节-----常数有,矩阵也有,而且矩阵的更神奇: g(g(g(n))) mod 109 + 7 最外层MOD=1e9+7 可以算出g(g(n))的循环节222222224,进而算出g(n)的循环节183120LL,然后由内而外计算即可 注释掉的是求循环节的代码 /原创 2014-10-17 22:58:20 · 1393 阅读 · 0 评论 -
hdu 5007 水 字符串
http://acm.hdu.edu.cn/showproblem.php?pid=5007 纯属联系String的substr 当substr截取的长度小于写的话 string te; int n; te="Hellow"; cout 我试了下 打印出来的是low.... 写的时候没去限制边界还是AC了 //#pragma comment(linker, "原创 2014-10-04 18:10:25 · 986 阅读 · 0 评论 -
zoj 3665 数论 二分 两个参数
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4888 两个参数的题,处理方法:枚举小的那个参数,然后二分大的参数 想到二分了,然后两个参数就不会了 然后暴力了下,但是其实K可以很大 所以时间不够 自己写的二分枚举+快速幂程序WA了很久。。。。没明白哪里错了 参考了别人的。。。 //#pragma comment(原创 2014-10-03 17:23:24 · 1048 阅读 · 0 评论 -
zoj 3659 并查集
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4882 现在在牡丹江,明天regional现场赛,不出一个月就要退役了,求保佑 今天热身赛做题很紧张,老是打错字,所以晚上写写代码练练手 脑子还是不好使,没想到可以并查集 思路:题目中的操作导致的一个结果是,一条边会成为一个集合的w,---- 如果能想到这里可能就能想到原创 2014-10-11 21:59:43 · 1240 阅读 · 0 评论 -
zoj 3657 策略题 容易
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4880 因为是要去牡丹江,是浙大出题,所以找了份浙大的题,第一道水题做的就不顺啊,题看不明白,然后枚举3个数的组合,循环条件居然写错,二逼啊,这到现场肯定悲剧啊 题意: 一共有5座山,有人拿5个篮子去采蘑菇,现在他已经采了几座山上的蘑菇,之后几座山的蘑菇数量你可以自己确定。原创 2014-10-02 18:29:03 · 1101 阅读 · 0 评论 -
hdu 5073 2014鞍山现场赛题 物理题
http://acm.hdu.edu.cn/showproblem.php?pid=5073 推公式即可,质心公式segma(xi*wi)/segma(wi) 最终剩下的一定是连续n-k个星 然后枚举左边需要移除几个星即可 计算I的时候展开来算 比较坑的地方在于,星星的位置如果是int型,一定记得Double计算的时候 *1.0或者直接将位置数组声明为double 否则WA到死。。。原创 2014-10-23 13:39:14 · 1118 阅读 · 0 评论 -
hdu 5078 2014鞍山现场赛 水题
http://acm.hdu.edu.cn/showproblem.php?pid=5078 现场最水的一道题 连排序都不用,因为说了ti //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #i原创 2014-10-22 21:08:52 · 1220 阅读 · 0 评论 -
hdu 4059 数论+高次方求和+容斥原理
http://acm.hdu.edu.cn/showproblem.php?pid=4059 现场赛中通过率挺高的一道题 但是容斥原理不怎么会。。 参考了http://blog.csdn.net/acm_cxlove/article/details/7434864 1、求逆元 p=1e9+7是素数,所以由 a^(p-1)%p同余于1 可得a%p的逆元为a^(p-2) 2、segma(i原创 2014-10-06 12:31:31 · 1335 阅读 · 0 评论 -
hdu 4054 模拟 练习十六进制输出
http://acm.hdu.edu.cn/showproblem.php?pid=4054 貌似一般区域赛原创 2014-10-05 22:10:43 · 1267 阅读 · 0 评论 -
hdu 4802 水题 算GPA 南京现场赛
http://acm.hdu.edu.cn/showproblem.php?pid=4802 今天心情不太好,因为跟一个学姐谈,她似乎保研有点被动,而我的条件其实不如她应该...祝她好运。刷道水题调整下心情 写的有点慢,因为没读题,直接看图,然后N P没考虑以及0/0的情况也没考虑,虽然1A,但是自己代码速度还可以,但是综合起来做题速度还是.... //#pragma comment(lin原创 2014-09-01 17:57:44 · 1404 阅读 · 0 评论 -
zoj 3816 2014牡丹江网赛 DFS
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5348 写的真痛苦,换了好几种写法还是不行,贪心贪不对....... 参考了http://www.cnblogs.com/njczy2010/p/3961614.html 思路: 首先枚举左边的每一位,然后枚举右边有几位和这一位相同,写着还是有些细节要注意的原创 2014-09-12 15:48:01 · 1098 阅读 · 0 评论 -
zoj 3817 2014牡丹江网赛 字符串哈希
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5349 比赛的时候没看这道题,遗憾,不过想到算法不难,但是写代码比较考代码能力,我自己写了两次都不行,还是看了别人代码,写下了这个 学到: 1、hash字符串第一个下表为0的空起来,写起来方便 2、hash匹配的全部情况就是以text串的所有位置为起点做匹配,当text比原创 2014-09-12 01:44:33 · 1707 阅读 · 0 评论 -
zoj 3818 2014牡丹江网赛
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5350 昨天写死都是WA,今天按枚举a,b,c的长度以及调用string类的函数substr,1A..... 还是调用系统函数代码能短很多而且代码短意味着出错机会少&思考的逻辑更容易...... 写贴个昨天的WA代码 还是不明白为啥WA..... //#pragma c原创 2014-09-10 21:33:39 · 1027 阅读 · 0 评论 -
hdu 4465 概率题
http://acm.hdu.edu.cn/showproblem.php?pid=4465 第一直觉概率DP但是很快否定,发现只是简单的二项分布,但是感觉式子对,死活对不上样例,然后发现精度问题,不会处理, 其实思想跟C的递推变成O(1)方法一样,每次乘以p 代码看这里http://fszxwfy.blog.163.com/blog/static/440193082013381144561原创 2014-10-18 21:14:14 · 1081 阅读 · 0 评论