04 2016 档案

CodeForces 479C Exams 贪心
摘要：题目： C. Exams time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Exams time limit per test 阅读全文
posted @ 2016-04-30 23:18 fenicnn 阅读(252) 评论(0) 推荐(0)
CodeForces 508E Arthur and Brackets 贪心
摘要：题目： E. Arthur and Brackets time limit per test 2 seconds memory limit per test 128 megabytes input standard input output standard output E. Arthur and 阅读全文
posted @ 2016-04-30 23:01 fenicnn 阅读(220) 评论(0) 推荐(0)
CodeForces 483B 二分答案
摘要：题目： B. Friends and Presents time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You have two 阅读全文
posted @ 2016-04-30 22:41 fenicnn 阅读(283) 评论(0) 推荐(0)
HDU 5159 Card
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5159 题解： 考虑没一个数的贡献，一个数一次都不出现的次数是(x-1)^b,而总的排列次数是x^b，所以每一个数有贡献的次数都是x^b-(x-1)^b，所以最后推导的公式就是： (x^b-(x-1)^ 阅读全文
posted @ 2016-04-29 22:50 fenicnn 阅读(143) 评论(0) 推荐(0)
HDU 5154 Harry and Magical Computer 有向图判环
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5154 题解： 有向图判环。 1、用dfs，正在访问的节点标记为-1，已经访问过的节点标记为1，没有访问过的节点标记为0，如果访问到-1的节点说明说有环。 2、拓扑排序。 阅读全文
posted @ 2016-04-29 22:42 fenicnn 阅读(206) 评论(0) 推荐(0)
HDU 5617 Jam's maze dp+滚动数组
摘要：题目链接： hdu: http://acm.hdu.edu.cn/showproblem.php?pid=5617 bc(中文): http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=666&pid=1003 题解： 阅读全文
posted @ 2016-04-29 01:34 fenicnn 阅读(214) 评论(0) 推荐(0)
HDU 5167 Fibonacci 筛法+乱搞
摘要：题目链接： hdu: http://acm.hdu.edu.cn/showproblem.php?pid=5167 题意： 给你一个x，判断x能不能由斐波那契数列中的数相乘得到（一个数可以重复使用） 题解： 1、筛法 首先，小于10^9的斐波那契数很少，就42个（不包括0，1），对于给定的x能同时成 阅读全文
posted @ 2016-04-28 10:35 fenicnn 阅读(410) 评论(0) 推荐(0)
HDU 5172 GTY's gay friends 线段树+前缀和+全排列
摘要：题目链接： hdu: http://acm.hdu.edu.cn/showproblem.php?pid=5172 bc(中文): http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=567&pid=1003 题解： 阅读全文
posted @ 2016-04-28 01:09 fenicnn 阅读(270) 评论(0) 推荐(0)
HDU 5171 GTY's birthday gift 矩阵快速幂
摘要：题目链接： hdu: http://acm.hdu.edu.cn/showproblem.php?pid=5171 bc(中文): http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=567&pid=1002 题意： 阅读全文
posted @ 2016-04-27 14:01 fenicnn 阅读(213) 评论(0) 推荐(0)
HDU 5170 GTY's math problem 水题
摘要：题目链接： hdu: http://acm.hdu.edu.cn/showproblem.php?pid=5170 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=567&pid=1001 题解： 阅读全文
posted @ 2016-04-27 10:01 fenicnn 阅读(166) 评论(0) 推荐(0)
HDU 5179 beautiful number 数位dp
摘要：题目链接： hdu: http://acm.hdu.edu.cn/showproblem.php?pid=5179 bc(中文): http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=569&pid=1002 题解： 阅读全文
posted @ 2016-04-26 20:26 fenicnn 阅读(774) 评论(0) 推荐(0)
HDU 5183 Negative and Positive (NP) 前缀和+哈希
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5183 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=570&pid=1002 题解： 前 阅读全文
posted @ 2016-04-25 22:55 fenicnn 阅读(410) 评论(0) 推荐(0)
HDU 5187 zhx's contest 快速幂，快速加
摘要：题目链接： hdu: http://acm.hdu.edu.cn/showproblem.php?pid=5187 bc(中文): http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=571&pid=1002 题解： 阅读全文
posted @ 2016-04-24 21:03 fenicnn 阅读(258) 评论(0) 推荐(0)
Countdown
该文被密码保护。
posted @ 2016-04-24 19:46 fenicnn 阅读(128) 评论(0) 推荐(0)
HDU 1754 I Hate It 线段树(单点更新，成段查询)
摘要：题目链接： hdu: http://acm.hdu.edu.cn/showproblem.php?pid=1754 题解： 单点更新，成段查询。 代码： 阅读全文
posted @ 2016-04-23 23:10 fenicnn 阅读(140) 评论(0) 推荐(0)
POJ 3468 A Simple Problem with Integers 线段树
摘要：题目链接： poj: http://poj.org/problem?id=3468 题意： 成段更新，成段查询。 代码： 阅读全文
posted @ 2016-04-23 23:05 fenicnn 阅读(147) 评论(0) 推荐(0)
HDU 1166 敌兵布阵 树状数组
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=1166 题意： 单点更新，成段查询。 阅读全文
posted @ 2016-04-23 23:00 fenicnn 阅读(152) 评论(0) 推荐(0)
HDU 5191 Building Blocks
摘要：题目链接： hdu: http://acm.hdu.edu.cn/showproblem.php?pid=5191 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=572&pid=1002 题解： 阅读全文
posted @ 2016-04-23 21:16 fenicnn 阅读(128) 评论(0) 推荐(0)
HDU 5671 Matrix
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5671 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=692&pid=1001 题解： 由 阅读全文
posted @ 2016-04-23 15:26 fenicnn 阅读(146) 评论(0) 推荐(0)
HDU 5672 String
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5672 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=692&pid=1002 题解： 对 阅读全文
posted @ 2016-04-23 15:20 fenicnn 阅读(182) 评论(0) 推荐(0)
HDU 5195 DZY Loves Topological Sorting 拓扑排序
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5195 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=573&pid=1002 题解： 1 阅读全文
posted @ 2016-04-23 15:04 fenicnn 阅读(151) 评论(0) 推荐(0)
HDU 5200 Trees 二分
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5200 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=574&pid=1003 题解： 把 阅读全文
posted @ 2016-04-19 23:00 fenicnn 阅读(177) 评论(0) 推荐(0)
HDU 5225 枚举
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5225 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=580&pid=1002 题解： 数 阅读全文
posted @ 2016-04-18 23:03 fenicnn 阅读(403) 评论(0) 推荐(1)
HDU 5203 Rikka with wood sticks 分类讨论
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5203 bc(chinese):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=575&pid=1002 阅读全文
posted @ 2016-04-18 15:14 fenicnn 阅读(187) 评论(0) 推荐(0)
HDU 5666 Segment 数论+大数
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5666 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=688&pid=1002 题解： 首 阅读全文
posted @ 2016-04-17 22:55 fenicnn 阅读(334) 评论(0) 推荐(0)
大数
摘要：1、java: 阅读全文
posted @ 2016-04-17 11:22 fenicnn 阅读(264) 评论(0) 推荐(0)
HDU 5207 Greatest Greatest Common Divisor
摘要：题目链接： hdu:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=153598 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php 阅读全文
posted @ 2016-04-17 00:06 fenicnn 阅读(235) 评论(0) 推荐(0)
HDU 5211 Mutiple 水题
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5211 题解： 1、筛法： 2、倒着扫回来，不断刷新约数的值 阅读全文
posted @ 2016-04-15 23:00 fenicnn 阅读(155) 评论(0) 推荐(0)
HDU 5229 ZCC loves strings 博弈
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5229 bc:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=582&pid=1002 题解： 设字符串a 阅读全文
posted @ 2016-04-13 18:02 fenicnn 阅读(208) 评论(0) 推荐(0)
HDU 5228 ZCC loves straight flush 暴力
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5228 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=582&pid=1001 题解： 首 阅读全文
posted @ 2016-04-13 17:38 fenicnn 阅读(233) 评论(0) 推荐(0)
POJ 1330 Nearest Common Ancestors LCA
摘要：题目链接： http://poj.org/problem?id=1330 题意： 给你一颗有根树，最后输入一对数（a,b），叫你求a和b的公共祖先。 裸的lca，数据也很小，拿来练手不错。 题解： 1、tarjan_lca，离线，线性时间复杂度 代码： 1 #include<iostream> 2 阅读全文
posted @ 2016-04-13 00:33 fenicnn 阅读(224) 评论(0) 推荐(0)
HDU 5234 Happy birthday 01背包
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5234 bc:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=585&pid=1003 题解： 由于数据比 阅读全文
posted @ 2016-04-12 20:19 fenicnn 阅读(177) 评论(0) 推荐(0)
HDU 5233 Gunner II 离散化
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5233 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=585&pid=1002 题解： 离 阅读全文
posted @ 2016-04-12 19:40 fenicnn 阅读(250) 评论(0) 推荐(0)
fast-IO
摘要：代码： 参考自 阅读全文
posted @ 2016-04-12 12:16 fenicnn 阅读(174) 评论(0) 推荐(0)
HDU 5265 pog loves szh II 二分
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5265 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=599&pid=1002 题意： 从 阅读全文
posted @ 2016-04-11 19:09 fenicnn 阅读(203) 评论(0) 推荐(0)
HDU 5661 Claris and XOR 贪心
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5661 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=686&pid=1002 题解： 考 阅读全文
posted @ 2016-04-11 16:09 fenicnn 阅读(480) 评论(0) 推荐(0)
HDU 5269 ZYB loves Xor I Trie树
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5269 bc:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=603&pid=1002 题解： （以下有提 阅读全文
posted @ 2016-04-11 15:42 fenicnn 阅读(208) 评论(0) 推荐(0)
HDU 5655 CA Loves Stick 水题
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5656 CA Loves Stick Accepts: 381 Submissions: 3204 Time Limit: 2000/1000 MS (Java/Others) Memory Limit 阅读全文
posted @ 2016-04-08 20:29 fenicnn 阅读(156) 评论(0) 推荐(0)
HDU 5656 CA Loves GCD 01背包+gcd
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5656 bc:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=683&pid=1002 CA Loves 阅读全文
posted @ 2016-04-08 20:14 fenicnn 阅读(730) 评论(0) 推荐(0)
HDU 5273 Dylans loves sequence 暴力递推
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5273 bc:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=604&pid=1002 Dylans lo 阅读全文
posted @ 2016-04-07 23:19 fenicnn 阅读(374) 评论(0) 推荐(0)