Monster_Qi - 博客园

2018年7月15日

BZOJ 1191: [HNOI2006]超级英雄Hero

摘要： Time Limit: 10 Sec Memory Limit: 162 MB Submit: 5867 Solved: 2622 [Submit][Status][Discuss] Description 现在电视台有一种节目叫做超级英雄,大概的流程就... 阅读全文

posted @ 2018-07-15 20:40 Monster_Qi 阅读(89) 评论(0) 推荐(0) 编辑

BZOJ 1192: [HNOI2006]鬼谷子的钱袋

摘要： Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4835 Solved: 3354 [Submit][Status][Discuss] Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各... 阅读全文

posted @ 2018-07-15 20:33 Monster_Qi 阅读(84) 评论(0) 推荐(0) 编辑

BZOJ 1053: [HAOI2007]反素数ant

摘要： Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4175 Solved: 2493 [Submit][Status][Discuss] Description 对于任何正整数x，其约数的个数记作g(x)。... 阅读全文

posted @ 2018-07-15 19:02 Monster_Qi 阅读(94) 评论(0) 推荐(0) 编辑

2018.7.15模拟赛

摘要： T1 数论题，先是一群恶心的特判，再用exgcd求出ax+by=gcd(a,b)的最小的解。如果c%gcd(a,b)!=0，也是无解情况。继续让原等式两边同时乘gcd(a,b)然后可以将x的最小解，y的最大解求出，之后用lcm调整x，y的大小使其能满足条件... 阅读全文

posted @ 2018-07-15 18:29 Monster_Qi 阅读(95) 评论(0) 推荐(0) 编辑

2018年7月12日

BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊

摘要： Time Limit: 10 Sec Memory Limit: 259 MB Submit: 14183 Solved: 7190 [Submit][Status][Discuss] Description某天，Lostmonkey发明了一种超级弹力装... 阅读全文

posted @ 2018-07-12 20:41 Monster_Qi 阅读(100) 评论(0) 推荐(0) 编辑

BZOJ 4241: 历史研究

摘要： Time Limit: 80 Sec Memory Limit: 512 MB Submit: 1628 Solved: 505 [Submit][Status][Discuss] Description IOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。J 阅读全文

posted @ 2018-07-12 20:02 Monster_Qi 阅读(134) 评论(0) 推荐(0) 编辑

2018年7月11日

LUOGU P2365 任务安排

摘要：题目描述N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需... 阅读全文

posted @ 2018-07-11 00:49 Monster_Qi 阅读(128) 评论(0) 推荐(0) 编辑

2018年7月10日

tyvj 1423 GF和猫咪的玩具

摘要：传送门解题思路题目比较水，floyd求出最短路取个最小值即可。结果joyoi时限写错了。。好像只有0ms才能过？？突然发现加了快读就T不加就A，数据在10000以下的还是scanf快啊。代码#include#include#includeusing name... 阅读全文

posted @ 2018-07-10 21:09 Monster_Qi 阅读(225) 评论(0) 推荐(0) 编辑

poj 1639 Picnic Planning

摘要： Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 11507 Accepted: 4136Description The Contortion Brothers ar... 阅读全文

posted @ 2018-07-10 19:59 Monster_Qi 阅读(134) 评论(0) 推荐(0) 编辑

2018.7.10模拟赛

摘要： T1考场上一直想拿那80分，dp推了半天没出来，搜索40分走人。正解是组合数学，倒着考虑，前面有sum[i]-1个位置，每个位置可以放当前i的num[i]-1个，费马小定理+组合数搞。代码#include#include#include#define LL ... 阅读全文

posted @ 2018-07-10 17:13 Monster_Qi 阅读(133) 评论(0) 推荐(0) 编辑