安月冷 - 博客园

2018年10月31日

bzoj21012101: [Usaco2010 Dec]Treasure Chest 藏宝箱(滚动数组优化dp)

摘要： 2101: [Usaco2010 Dec]Treasure Chest 藏宝箱 Description Bessie and Bonnie have found a treasure chest full of marvelous gold coins! Being cows, though, th 阅读全文

posted @ 2018-10-31 10:39 安月冷阅读(183) 评论(0) 推荐(0)

P2339 提交作业usaco(区间dp)

摘要： P2339 提交作业usaco 题目背景 usaco 题目描述贝西在哞哞大学选修了 C 门课，她要把所有作业分别交给每门课的老师，然后去车站和同学们一起回家。每个老师在各自的办公室里，办公室要等他们下课后才开，第 i 门课的办公室将在 Ti 分钟后开放。所有的办公室都在一条笔直的走廊上，这条走廊阅读全文

posted @ 2018-10-31 09:02 安月冷阅读(316) 评论(0) 推荐(0)

2018年10月30日

day11

摘要： /* 嗯，话说没有考试的一天真是舒爽的一天。上午困得要死，点开luogu以前放到计划里的题.... wokao我以前怎么那么手贱啊.....来一波dfs 10分...唉，人生啊。然后就抄代码，抄抄抄一下子A了，我怎么这么牛B...... 下午困得要死，点开luogu以前放到计划里的题..... wokao我以前怎么这么手贱啊.....连A了两道题，整个下午飘飘欲仙.... 在这里隆重表扬nl... 阅读全文

posted @ 2018-10-30 21:56 安月冷阅读(144) 评论(1) 推荐(0)

bzoj2330: [SCOI2011]糖果(差分约束)

摘要： 2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要阅读全文

posted @ 2018-10-30 21:44 安月冷阅读(138) 评论(0) 推荐(0)

P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm(Tarjan+记忆化)

摘要： P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm 题意翻译题目描述每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。由于牛棚不太大，FJ通过指定奶牛必须遵阅读全文

posted @ 2018-10-30 18:51 安月冷阅读(173) 评论(0) 推荐(0)

P2700逐个击破(并查集/树形dp)

摘要： P2700 逐个击破题目背景三大战役的平津战场上，傅作义集团在以北平、天津为中心，东起唐山西至张家口的铁路线上摆起子一字长蛇阵，并企图在溃败时从海上南逃或向西逃窜。为了就地歼敌不让其逃走，老毛同志制定了先切断敌人东西两头退路然后再逐个歼灭敌人的战略方针。秉承伟大军事家的战略思想，作为一个有智慧的阅读全文

posted @ 2018-10-30 17:30 安月冷阅读(252) 评论(0) 推荐(0)

bzoj1770: [Usaco2009 Nov]lights 燈（折半搜索）

摘要： 1770: [Usaco2009 Nov]lights 燈 Description 貝希和她的閨密們在她們的牛棚中玩遊戲。但是天不從人願，突然，牛棚的電源跳閘了，所有的燈都被關閉了。貝希是一個很膽小的女生，在伸手不見拇指的無盡的黑暗中，她感到驚恐，痛苦與絕望。她希望您能夠幫幫她，把所有的燈都給重新開阅读全文

posted @ 2018-10-30 15:28 安月冷阅读(173) 评论(0) 推荐(0)

bzoj1052覆盖问题(二分+贪心)

摘要： 1052: [HAOI2007]覆盖问题 Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系，设第i棵阅读全文

posted @ 2018-10-30 10:17 安月冷阅读(262) 评论(0) 推荐(0)

day12

摘要： /* 嗯，又一天。上午没考试，竟然想写猪国杀，真是naive。晚上看着300+代码还有两个函数没写真是绝望。下午做了做lgj挂std的一套题，感觉，凉，好。出去刷题班的孩子们回来了，机房又很热闹了。聂老大进行NOIP前最后的动员，这流程怎么跟去年一个样？我是不是还得跟去年一个样...... 不是吧，不能一个样。去年NOIP前我坐28号，现在是29号呢。我真的好想把lxt的小胡子拔了。... 阅读全文

posted @ 2018-10-30 07:47 安月冷阅读(147) 评论(20) 推荐(0)

2018年10月28日

10.27night清北刷题班

摘要： \ /* 暴力枚举选哪几条路径 */ #include<bits/stdc++.h> #define N 100007 #define ll long long using namespace std; ll n,m,ans,cnt,flag,cur; ll head[N],deep[N],sum[ 阅读全文

posted @ 2018-10-28 21:44 安月冷阅读(138) 评论(0) 推荐(0)

牛客网NOIP赛前集训营提高组（第七场）

摘要：中国式家长 2 链接：https://www.nowcoder.com/acm/contest/179/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他阅读全文

posted @ 2018-10-28 19:21 安月冷阅读(187) 评论(0) 推荐(0)

day13

摘要： /* 嗯，我确实不知道还有几天NOIP。又配了一副眼镜，这近一年不学OI度数长得那叫一个快！上午牛客提高的题目好神奇啊，前两题堪比普及，然而T2我还是神奇的TLE了。可能是最近打暴力打的比较浑浑噩噩吧，好不容易有个题会正解还是去不自觉写了暴力...... 然而rating 1314还是令我比较开心...至少数字吉利。下午清北的题做了不到2小时期望的分0？晚上调昨天晚上T3暴力，调处来时都快喜... 阅读全文

posted @ 2018-10-28 19:18 安月冷阅读(122) 评论(7) 推荐(1)

2018年10月25日

day15

摘要：嗯，晚上逛博客，看到那么小的学弟学妹(高一)，心里真是感慨万千...... 你们好好加油吧，能少颓尽量少颓....... 真心没有打算高一考出省一来立马转生物的嘛？...... 回来后机房变得有些陌生了。人都不认识。记得那天还有个二区的孩孩儿问我是哪个学校的。啊呀，真是。嗯，我也发现我想回去的不阅读全文

posted @ 2018-10-25 22:30 安月冷阅读(236) 评论(0) 推荐(0)

10.24afternoon清北学堂刷题班

摘要： /* 这是什么题... */ #include #include #include #include #include #define N 100007 #define ll long long using namespace std; ll n,m,cnt; ll a[N],b[N]; inline ll read() { int x=0,f=1;char c=getchar... 阅读全文

posted @ 2018-10-25 22:25 安月冷阅读(207) 评论(0) 推荐(0)

2018年10月24日

清北刷题10.23night

摘要： NOIP 模拟赛张若天 2018 年 10 ⽉ 23 ⽇题⽬名称监听实验室⽂明可执⾏⽂件名 monitor lab civilization 输⼊⽂件名 monitor.in lab.in civilization.in 输出⽂件名 monitor.out lab.out civiliz 阅读全文

posted @ 2018-10-24 21:45 安月冷阅读(300) 评论(0) 推荐(0)

安

几度风雨几度秋

公告