heyuhhh

2019年1月31日

摘要： Extended Traffic 题目链接：https://vjudge.net/problem/LightOJ-1074 Description: Dhaka city is getting crowded and noisy day by day. Certain roads always re 阅读全文

posted @ 2019-01-31 23:35 heyuhhh 阅读(126) 评论(0) 推荐(0) 编辑

HDU4725：The Shortest Path in Nya Graph（最短路）

摘要： The Shortest Path in Nya Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13070 Accepted Sub 阅读全文

posted @ 2019-01-31 23:34 heyuhhh 阅读(151) 评论(0) 推荐(0) 编辑

2019年1月29日

HDU4370：0 or 1（最短路）

摘要： 0 or 1 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4370 Description: Given a n*n matrix Cij (1<=i,j<=n),We want to find a n*n matrix Xij (1<=i,j<=n 阅读全文

posted @ 2019-01-29 01:32 heyuhhh 阅读(139) 评论(0) 推荐(0) 编辑

POJ3169:Layout（差分约束）

摘要： Layout 题目链接：http://poj.org/problem?id=3169 Description: Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N 阅读全文

posted @ 2019-01-29 01:17 heyuhhh 阅读(148) 评论(0) 推荐(0) 编辑

2019年1月20日

Codeforces Round #521 (Div. 3) F1. Pictures with Kittens (easy version)

摘要： F1. Pictures with Kittens (easy version) 题目链接：https://codeforces.com/contest/1077/problem/F1 题意：给出n个数，以及k,x，k即长度为k的区间至少选一个，x的意思是一共要选x个，少一个或者多一个都不行。选阅读全文

posted @ 2019-01-20 13:14 heyuhhh 阅读(141) 评论(0) 推荐(0) 编辑

Codeforces Round #521 (Div. 3) E. Thematic Contests

摘要： E. Thematic Contests 题目链接：https://codeforces.com/contest/1077/problem/E 题意：给出n个数，然后你可以规定一个基数x，第一次选x个相同的数出来，第二次选2*x出来，第三次选4*x个出来....问最后最多选多少个数出来。题解：阅读全文

posted @ 2019-01-20 12:53 heyuhhh 阅读(141) 评论(0) 推荐(0) 编辑

Codeforces Round #521 (Div. 3) D. Cutting Out

摘要： D. Cutting Out 题目链接：https://codeforces.com/contest/1077/problem/D 题意：给你n个数，现在要你选k个数出来，并且能够从这n个数种选取尽量多的这k个数。题解：一开始想的贪心+模拟，然后写崩了... 其实这个题二分一下选几组就好了，因阅读全文

posted @ 2019-01-20 12:01 heyuhhh 阅读(108) 评论(0) 推荐(0) 编辑

Codeforces Round #515 (Div. 3) E. Binary Numbers AND Sum

摘要： E. Binary Numbers AND Sum 题目链接：https://codeforces.com/contest/1066/problem/E 题意：给出两个用二进制表示的数，然后将第二个二进制不断地往右边移一位，每次答案加上这两个的交集，求最后的答案。题解：考虑第二个二进制每一位对阅读全文

posted @ 2019-01-20 11:55 heyuhhh 阅读(90) 评论(0) 推荐(0) 编辑

Codeforces Round #510 (Div. 2) B. Vitamins

摘要： B. Vitamins 题目链接：https://codeforces.com/contest/1042/problem/B 题意：给出几种药，没种可能包含一种或多种（最多三种）维生素，现在问要吃到这三种维生素买药最少花费是多少。题解：嗯...可以直接暴力： #include <bits/st 阅读全文

posted @ 2019-01-20 11:51 heyuhhh 阅读(148) 评论(0) 推荐(0) 编辑

Codeforces Round #510 (Div. 2) D. Petya and Array（树状数组）

摘要： D. Petya and Array 题目链接：https://codeforces.com/contest/1042/problem/D 题意：给出n个数，问一共有多少个区间，满足区间和小于t。题解：假设目前区间右端点为r，左端点为l，那么由前缀和可得知：sumr-suml-1<t，然后我们阅读全文

posted @ 2019-01-20 11:47 heyuhhh 阅读(182) 评论(0) 推荐(0) 编辑

劳谦君子，有终吉。

公告