10 2016 档案

hdu 5950 Recursive sequence 矩阵快速幂
摘要：Recursive sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Farmer John likes to play math 阅读全文
posted @ 2016-10-31 20:40 jhz033 阅读(214) 评论(0) 推荐(0)
hdu 5673 Robot 卡特兰数+逆元
摘要：Robot Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description There is a robot on the origin point of an 阅读全文
posted @ 2016-10-30 17:31 jhz033 阅读(309) 评论(0) 推荐(0)
hdu 4828 Grids 卡特兰数+逆元
摘要：Grids Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Problem Description 度度熊最近很喜欢玩游戏。这一天他在纸上画了一个2行N列的长方形格子。他想把1到2N这 阅读全文
posted @ 2016-10-30 13:46 jhz033 阅读(266) 评论(0) 推荐(0)
hdu 5943 Kingdom of Obsession 二分图匹配+素数定理
摘要：Kingdom of Obsession Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description There is a kindom of obsessi 阅读全文
posted @ 2016-10-29 18:54 jhz033 阅读(480) 评论(0) 推荐(0)
hdu 1023 卡特兰数+高精度
摘要：Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description As we all know the Train Problem 阅读全文
posted @ 2016-10-29 17:21 jhz033 阅读(138) 评论(0) 推荐(0)
hdu 1568 Fibonacci 快速幂
摘要：Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100 阅读全文
posted @ 2016-10-29 15:31 jhz033 阅读(178) 评论(0) 推荐(0)
hdu 3054 Fibonacci 找循环节的公式题
摘要：Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Problem Description We know the Fibonacci SequenceF1=1,F2=1 阅读全文
posted @ 2016-10-27 21:32 jhz033 阅读(248) 评论(0) 推荐(0)
hdu 5167 Fibonacci 打表
摘要：Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Following is the recursive definition o 阅读全文
posted @ 2016-10-27 19:38 jhz033 阅读(254) 评论(0) 推荐(0)
hdu 4165 Pills dp
摘要：Pills Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Aunt Lizzie takes half a pill of a certain 阅读全文
posted @ 2016-10-27 18:49 jhz033 阅读(315) 评论(0) 推荐(0)
bzoj 1054: [HAOI2008]移动玩具 bfs
摘要：1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 在一个 阅读全文
posted @ 2016-10-27 11:27 jhz033 阅读(311) 评论(0) 推荐(0)
51nod 1413 权势二进制 背包dp
摘要：1413 权势二进制 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 1413 权势二进制 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 1413 权势二进制 题目来源： CodeForces 基准时间限制：1 秒 空间限 阅读全文
posted @ 2016-10-25 20:16 jhz033 阅读(175) 评论(0) 推荐(0)
bzoj 1208: [HNOI2004]宠物收养所 set
摘要：1208: [HNOI2004]宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个 阅读全文
posted @ 2016-10-24 19:23 jhz033 阅读(164) 评论(0) 推荐(0)
2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) 几道简单题的题解
摘要：A. Toda 2 题意：给你n个人，每个人的分数是a[i]，每次可以从两个人到五个人的使得分数减一，使得最终的分数相等； 思路:假设答案为m；每个人的分数与答案m的差值为d[i]，sum为d[i]的总和，max为d[i]的最大值；仅当sum-max>=max的时候才满足； 满足之后，总和为奇数，先 阅读全文
posted @ 2016-10-24 18:04 jhz033 阅读(280) 评论(0) 推荐(0)
bzoj 1202: [HNOI2005]狡猾的商人 并查集好题
摘要：1202: [HNOI2005]狡猾的商人 Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示 阅读全文
posted @ 2016-10-23 15:09 jhz033 阅读(245) 评论(0) 推荐(0)
bzoj 1588: [HNOI2002]营业额统计 treap
摘要：1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日 阅读全文
posted @ 2016-10-23 12:41 jhz033 阅读(254) 评论(0) 推荐(0)
Codeforces Round #135 (Div. 2) E. Parking Lot 线段数区间合并
摘要：E. Parking Lot time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A parking lot in the City 阅读全文
posted @ 2016-10-22 19:24 jhz033 阅读(244) 评论(0) 推荐(0)
cdoj 851 方老师与素数 bfs
摘要：方老师与素数 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 方老师最近很喜欢素数，他想玩一个游戏： 现在有两个44位的素数nn和mm，你一次可以改变nn的一位 阅读全文
posted @ 2016-10-22 13:51 jhz033 阅读(329) 评论(0) 推荐(0)
hdu 5150 Sum Sum Sum 水
摘要：Sum Sum Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description We call a positive number X P-number 阅读全文
posted @ 2016-10-22 13:30 jhz033 阅读(136) 评论(0) 推荐(0)
Codeforces Round #376 (Div. 2) F. Video Cards 数学，前缀和
摘要：F. Video Cards time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little Vlad is fond of pop 阅读全文
posted @ 2016-10-22 12:42 jhz033 阅读(328) 评论(0) 推荐(0)
UVA 12898 - And Or 数学
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4763 题意：给你一个区间L，R；求区间所有数的并，和或的答案； 思路：两个数的二进制长度不一样 阅读全文
posted @ 2016-10-21 20:29 jhz033 阅读(148) 评论(0) 推荐(0)
Codeforces Round #376 (Div. 2) C. Socks bfs
摘要：C. Socks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Socks time limit per test 2 阅读全文
posted @ 2016-10-21 19:38 jhz033 阅读(272) 评论(0) 推荐(0)
Codeforces Round #377 (Div. 2) C. Sanatorium 水题
摘要：C. Sanatorium time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasiliy spent his vacation 阅读全文
posted @ 2016-10-21 18:36 jhz033 阅读(238) 评论(0) 推荐(0)
Codeforces Round #377 (Div. 2) D. Exams 二分
摘要：D. Exams time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Exams time limit per test 1 s 阅读全文
posted @ 2016-10-21 17:55 jhz033 阅读(232) 评论(0) 推荐(0)
Codeforces Beta Round #91 (Div. 1 Only) E. Lucky Array 分块
摘要：E. Lucky Array time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Petya loves lucky numbers 阅读全文
posted @ 2016-10-21 12:09 jhz033 阅读(259) 评论(0) 推荐(0)
hdu 5154 Harry and Magical Computer 拓扑排序
摘要：Harry and Magical Computer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description In reward of being yea 阅读全文
posted @ 2016-10-20 20:15 jhz033 阅读(188) 评论(0) 推荐(0)
Codeforces Round #272 (Div. 2) C. Dreamoon and Sums 数学
摘要：C. Dreamoon and Sums time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output Dreamoon loves su 阅读全文
posted @ 2016-10-16 14:22 jhz033 阅读(146) 评论(0) 推荐(0)
Codeforces Round #288 (Div. 2) C. Anya and Ghosts 模拟
摘要：C. Anya and Ghosts time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Anya and Ghosts ti 阅读全文
posted @ 2016-10-13 20:53 jhz033 阅读(207) 评论(0) 推荐(0)
hdu 4163 Stock Prices 水
摘要：Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Buy low, sell high. That is what one should do t 阅读全文
posted @ 2016-10-12 18:00 jhz033 阅读(149) 评论(0) 推荐(0)
hdu 3535 AreYouBusy 分组背包
摘要：AreYouBusy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Happy New Term!As having become a juni 阅读全文
posted @ 2016-10-11 21:31 jhz033 阅读(191) 评论(0) 推荐(0)
hdu 3033 I love sneakers! 分组背包
摘要：I love sneakers! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description After months of hard working, Is 阅读全文
posted @ 2016-10-11 21:12 jhz033 阅读(229) 评论(0) 推荐(0)
bzoj 2957: 楼房重建 线段树
摘要：2957: 楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条 阅读全文
posted @ 2016-10-11 19:43 jhz033 阅读(222) 评论(0) 推荐(0)
hdu 5925 Coconuts 离散化+dfs
摘要：Coconuts Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description TanBig, a friend of Mr. Frog, likes eati 阅读全文
posted @ 2016-10-08 22:23 jhz033 阅读(486) 评论(0) 推荐(0)
HDU 5929 Basic Data Structure 模拟
摘要：Basic Data Structure Time Limit: 7000/3500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Mr. Frog learned a basic dat 阅读全文
posted @ 2016-10-08 00:11 jhz033 阅读(467) 评论(0) 推荐(0)
hdu 5927 Auxiliary Set 贪心
摘要：Auxiliary Set Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Given a rooted tree with n vertices 阅读全文
posted @ 2016-10-06 19:49 jhz033 阅读(399) 评论(0) 推荐(0)
hdu 4223 Dynamic Programming?
摘要：Dynamic Programming? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Dynamic Programming, short f 阅读全文
posted @ 2016-10-05 17:38 jhz033 阅读(271) 评论(0) 推荐(0)
codevs 1294 全排列 next_permuntation
摘要：#include<bits/stdc++.h> using namespace std; #define ll long long #define pi (4*atan(1.0)) #define eps 1e-14 const int N=2e5+10,M=4e6+10,inf=1e9+10,mo 阅读全文
posted @ 2016-10-05 16:39 jhz033 阅读(298) 评论(0) 推荐(0)
Codeforces Round #281 (Div. 2) D. Vasya and Chess 水
摘要：D. Vasya and Chess time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Vasya and Chess ti 阅读全文
posted @ 2016-10-05 16:17 jhz033 阅读(179) 评论(0) 推荐(0)
Codeforces Round #281 (Div. 2) C. Vasya and Basketball 二分
摘要：C. Vasya and Basketball time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Vasya and Bas 阅读全文
posted @ 2016-10-05 16:16 jhz033 阅读(161) 评论(0) 推荐(0)
hdu 4712 Hamming Distance 随机
摘要：Hamming Distance Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Problem Description (From wikipedia) For binary stri 阅读全文
posted @ 2016-10-05 11:03 jhz033 阅读(159) 评论(0) 推荐(0)
hdu 4217 Data Structure? 树状数组求第K小
摘要：Data Structure? Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Data structure is one of the bas 阅读全文
posted @ 2016-10-04 21:13 jhz033 阅读(191) 评论(0) 推荐(0)
hdu 5137 How Many Maos Does the Guanxi Worth 最短路 spfa
摘要：How Many Maos Does the Guanxi Worth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2139 Accept 阅读全文
posted @ 2016-10-04 20:59 jhz033 阅读(174) 评论(0) 推荐(0)
Codeforces Round #375 (Div. 2) C. Polycarp at the Radio 贪心
摘要：C. Polycarp at the Radio time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Polycarp at 阅读全文
posted @ 2016-10-04 18:23 jhz033 阅读(145) 评论(0) 推荐(0)
Codeforces Round #375 (Div. 2) D. Lakes in Berland dfs
摘要：D. Lakes in Berland time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The map of Berland i 阅读全文
posted @ 2016-10-04 18:22 jhz033 阅读(127) 评论(0) 推荐(0)
hiho 1325 : 平衡树·Treap
摘要：#1325 : 平衡树·Treap #1325 : 平衡树·Treap 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：小Hi，我发现我们以前讲过的两个数据结构特别相似。 小Hi：你说的是哪两个啊？ 小Ho：就是二叉排序树和堆啊，你看这两种数据结构都是构造了一个 阅读全文
posted @ 2016-10-03 15:16 jhz033 阅读(274) 评论(0) 推荐(0)
bzoj 2656 [Zjoi2012]数列(sequence) 递推+高精度
摘要：2656: [Zjoi2012]数列(sequence) Description 小白和小蓝在一起上数学课，下课后老师留了一道作业，求下面这个数列的通项公式： 小白作为一个数学爱好者，很快就计算出了这个数列的通项公式。于是，小白告诉小蓝自己已经做出来了，但为了防止小蓝抄作业，小白并不想把公式公布出来 阅读全文
posted @ 2016-10-03 11:12 jhz033 阅读(275) 评论(0) 推荐(0)
Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) C. Destroying Array
摘要：C. Destroying Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Destroying Array t 阅读全文
posted @ 2016-10-02 17:32 jhz033 阅读(146) 评论(0) 推荐(0)
Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) D. Generating Sets 贪心+优先队列
摘要：D. Generating Sets time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a set Y 阅读全文
posted @ 2016-10-02 16:17 jhz033 阅读(191) 评论(0) 推荐(0)
Codeforces Round #374 (Div. 2) A , B , C 水，水，拓扑dp
摘要：A. One-dimensional Japanese Crossword time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Rec 阅读全文
posted @ 2016-10-02 13:44 jhz033 阅读(395) 评论(0) 推荐(0)
Codeforces Round #283 (Div. 2) D. Tennis Game 二分
摘要：D. Tennis Game time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Tennis Game time limit 阅读全文
posted @ 2016-10-01 16:55 jhz033 阅读(286) 评论(0) 推荐(0)
Codeforces Round #374 (Div. 2) D. Maxim and Array 线段树+贪心
摘要：D. Maxim and Array time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Recently Maxim has fo 阅读全文
posted @ 2016-10-01 14:12 jhz033 阅读(214) 评论(0) 推荐(0)