jhz033 - 博客园

2016年8月12日

摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2927 题意：给你n行，每行有一些数，求这些数两两的最大公约数最大；思路：字符串模拟，不然wa 阅读全文

posted @ 2016-08-12 10:14 jhz033 阅读(170) 评论(0) 推荐(0) 编辑

Codeforces Round #367 (Div. 2) D. Vasiliy's Multiset trie树

摘要： D. Vasiliy's Multiset time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Author has gone ou 阅读全文

posted @ 2016-08-12 09:55 jhz033 阅读(195) 评论(0) 推荐(0) 编辑

Codeforces Round #367 (Div. 2) A , B , C

摘要： A. Beru-taxi time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasiliy lives at point (a, b 阅读全文

posted @ 2016-08-12 09:50 jhz033 阅读(471) 评论(0) 推荐(0) 编辑

2016年8月11日

hdu 5119 Happy Matt Friends dp

摘要： Happy Matt Friends Time Limit: 6000/6000 MS (Java/Others) Memory Limit: 510000/510000 K (Java/Others) Problem Description Matt has N friends. They are 阅读全文

posted @ 2016-08-11 10:40 jhz033 阅读(167) 评论(0) 推荐(0) 编辑

2016年8月10日

vijos 1642 班长的任务树形dp

摘要： P1642班长的任务背景十八居士的毕业典礼（1）描述福州时代中学2009届十班同学毕业了，于是班长PRT开始筹办毕业晚会，但是由于条件有限，可能每个同学不能都去，但每个人都有一个权值，PRT希望来的同学们的权值总和最大。十班有一个周密的电话通知网络，它其实就是一棵树，根结点为班长PRT，由阅读全文

posted @ 2016-08-10 20:14 jhz033 阅读(301) 评论(0) 推荐(0) 编辑

tyvj 1057 金明的预算方案背包dp

摘要： P1057 金明的预算方案时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2006 提高组第二道背景 NOIP2006 提高组第二道描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈阅读全文

posted @ 2016-08-10 17:21 jhz033 阅读(205) 评论(0) 推荐(0) 编辑

2016年8月9日

SGU 106 The equation 扩展欧几里德

摘要： 106. The equation time limit per test: 0.25 sec. memory limit per test: 4096 KB There is an equation ax + by + c = 0. Given a,b,c,x1,x2,y1,y2 you must 阅读全文

posted @ 2016-08-09 23:33 jhz033 阅读(156) 评论(0) 推荐(0) 编辑

poj 2478 Farey Sequence 欧拉函数前缀和

摘要： Farey Sequence Time Limit: 1000MS Memory Limit: 65536K Description The Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible ratio 阅读全文

posted @ 2016-08-09 11:21 jhz033 阅读(193) 评论(0) 推荐(0) 编辑

uva 11752 The Super Powers 素数+大数判断大小

摘要：题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2852 题意：找到在[1,2^64-1]区间范围内的所有Super Powers数，Super 阅读全文

posted @ 2016-08-09 11:10 jhz033 阅读(229) 评论(0) 推荐(0) 编辑

2016年8月8日

Lightoj 1370 素数打表 +二分

摘要： 1370 - Bi-shoe and Phi-shoe PDF (English) Statistics Time Limit: 2 second(s) Memory Limit: 32 MB Bamboo Pole-vault is a massively popular sport in Xzh 阅读全文

posted @ 2016-08-08 12:15 jhz033 阅读(333) 评论(0) 推荐(0) 编辑

xjhz

公告