10 2018 档案

day10
摘要：/* WA 最后一个两位天数丢了......我就要永别这里了23333 今天我只想刷水题......然后猛然间惊觉自己竟然会01背包那个难度的dp题！ 瞬间心情好了......考试前还是好好练dfs吧...... 嗯...今天有啥事儿呢？哦，lyq吃饭架势好吓人。 xzt被聂老大da了，心疼ing，害怕聂老大ing lxt电脑被莫名远程控制了，只能重启，心疼ing gzy考试挂了T1，开心ing... 阅读全文
posted @ 2018-10-31 22:01 安月冷 阅读(223) 评论(12) 推荐(0)
1642: [Usaco2007 Nov]Milking Time 挤奶时间(dp)
摘要：1642: [Usaco2007 Nov]Milking Time 挤奶时间 Description 贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了产更多的奶，她预计好了接下来的N (1 ≤ N ≤ 1,000,000)个小时，标记为0..N-1。 Farmer John 计划好了 阅读全文
posted @ 2018-10-31 21:38 安月冷 阅读(426) 评论(0) 推荐(0)
bzoj4506: [Usaco2016 Jan]Fort Moo(暴力)
摘要：4506: [Usaco2016 Jan]Fort Moo Description Bessie正在和她的朋友Elsie建一座堡垒。像任何好的堡垒一样，这需要从一个坚固的框架开始。Bessie想要在一 个矩形上建造堡垒，并在矩形周围围上1x1的框架。Bessie已经选择了一个建造堡垒的地方 —— 一 阅读全文
posted @ 2018-10-31 20:15 安月冷 阅读(243) 评论(0) 推荐(0)
bzoj4758: [Usaco2017 Jan]Subsequence Reversal(区间dp)
摘要：4758: [Usaco2017 Jan]Subsequence Reversal Description Farmer John is arranging his NN cows in a line to take a photo (1≤N≤50). The height of the iith 阅读全文
posted @ 2018-10-31 16:34 安月冷 阅读(324) 评论(0) 推荐(0)
bzoj4580: [Usaco2016 Open]248(区间dp)
摘要：4580: [Usaco2016 Open]248 Description Bessie likes downloading games to play on her cell phone, even though she does find the small touch screen rathe 阅读全文
posted @ 2018-10-31 15:03 安月冷 阅读(223) 评论(0) 推荐(0)
1617: [Usaco2008 Mar]River Crossing渡河问题(dp)
摘要：1617: [Usaco2008 Mar]River Crossing渡河问题 Description Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上 阅读全文
posted @ 2018-10-31 11:41 安月冷 阅读(221) 评论(0) 推荐(0)
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 安月冷 阅读(184) 评论(0) 推荐(0)
P2339 提交作业usaco(区间dp)
摘要：P2339 提交作业usaco 题目背景 usaco 题目描述 贝西在哞哞大学选修了 C 门课，她要把所有作业分别交给每门课的老师，然后去车站和同学们一起回家。每个老师在各自的办公室里，办公室要等他们下课后才开，第 i 门课的办公室将在 Ti 分钟后开放。 所有的办公室都在一条笔直的走廊上，这条走廊 阅读全文
posted @ 2018-10-31 09:02 安月冷 阅读(316) 评论(0) 推荐(0)
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 安月冷 阅读(139) 评论(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 安月冷 阅读(174) 评论(0) 推荐(0)
P2700逐个击破(并查集/树形dp)
摘要：P2700 逐个击破 题目背景 三大战役的平津战场上，傅作义集团在以北平、天津为中心，东起唐山西至张家口的铁路线上摆起子一字长蛇阵，并企图在溃败时从海上南逃或向西逃窜。为了就地歼敌不让其逃走，老毛同志制定了先切断敌人东西两头退路然后再逐个歼灭敌人的战略方针。秉承伟大军事家的战略思想，作为一个有智慧的 阅读全文
posted @ 2018-10-30 17:30 安月冷 阅读(253) 评论(0) 推荐(0)
bzoj1770: [Usaco2009 Nov]lights 燈（折半搜索）
摘要：1770: [Usaco2009 Nov]lights 燈 Description 貝希和她的閨密們在她們的牛棚中玩遊戲。但是天不從人願，突然，牛棚的電源跳閘了，所有的燈都被關閉了。貝希是一個很膽小的女生，在伸手不見拇指的無盡的黑暗中，她感到驚恐，痛苦與絕望。她希望您能夠幫幫她，把所有的燈都給重新開 阅读全文
posted @ 2018-10-30 15:28 安月冷 阅读(174) 评论(0) 推荐(0)
bzoj1052覆盖问题(二分+贪心)
摘要：1052: [HAOI2007]覆盖问题 Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄 膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建 立一个平面直角坐标系，设第i棵 阅读全文
posted @ 2018-10-30 10:17 安月冷 阅读(264) 评论(0) 推荐(0)
day12
摘要：/* 嗯，又一天。 上午没考试，竟然想写猪国杀，真是naive。晚上看着300+代码还有两个函数没写真是绝望。 下午做了做lgj挂std的一套题，感觉，凉，好。 出去刷题班的孩子们回来了，机房又很热闹了。 聂老大进行NOIP前最后的动员，这流程怎么跟去年一个样？ 我是不是还得跟去年一个样...... 不是吧，不能一个样。去年NOIP前我坐28号，现在是29号呢。 我真的好想把lxt的小胡子拔了。... 阅读全文
posted @ 2018-10-30 07:47 安月冷 阅读(149) 评论(20) 推荐(0)
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 安月冷 阅读(123) 评论(7) 推荐(1)
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 安月冷 阅读(208) 评论(0) 推荐(0)
清北刷题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)
模拟，搜索，暴力练习
摘要：10.21——————————————————————————————————————————————————————————————————————————-——— 1.P1387 油滴扩展 /* 枚举一个判断一个。 注意油滴半径不能为负数 */ #include<iostream> #inclu 阅读全文
posted @ 2018-10-20 19:46 安月冷 阅读(294) 评论(0) 推荐(0)
P2622 关灯问题II（状压bfs）
摘要：P2622 关灯问题II 题目描述 现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的，那么把它打开，否 阅读全文
posted @ 2018-10-20 16:29 安月冷 阅读(220) 评论(0) 推荐(0)
bzoj4890[Tjoi2017]城市(树的半径)
摘要：4890: [Tjoi2017]城市 Description 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有ri座城市，《-1条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后，觉得这个地 阅读全文
posted @ 2018-10-20 10:07 安月冷 阅读(461) 评论(0) 推荐(0)
10.19NOIP模拟赛(DAY2)
摘要：/* 正解O(n)尺取法orz 我写的二分答案。本来以为会被卡成暴力分...... 这个-'0'-48是我写的吗........我怎么不记得... */ #include #define N 1000001 #define inf 0x3f3f3f3f using namespace std; int n,m,ans,cnt,flag; char s1[N],s2[N],cur[N];... 阅读全文
posted @ 2018-10-19 18:50 安月冷 阅读(193) 评论(0) 推荐(0)
bzoj1880: [Sdoi2009]Elaxia的路线(spfa,拓扑排序最长路)
摘要：1880: [Sdoi2009]Elaxia的路线 Description 最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能 阅读全文
posted @ 2018-10-18 20:12 安月冷 阅读(237) 评论(0) 推荐(0)
P3469 [POI2008]BLO-Blockade(Tarjan 割点)
摘要：P3469 [POI2008]BLO-Blockade 题意翻译 在Byteotia有n个城镇。 一些城镇之间由无向边连接。 在城镇外没有十字路口，尽管可能有桥，隧道或者高架公路（反正不考虑这些）。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。 每个城镇都 阅读全文
posted @ 2018-10-18 17:09 安月冷 阅读(134) 评论(0) 推荐(0)
P2746 [USACO5.3]校园网Network of Schools(Tarjan)
摘要：P2746 [USACO5.3]校园网Network of Schools 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议， 阅读全文
posted @ 2018-10-17 17:24 安月冷 阅读(178) 评论(0) 推荐(0)
10.17NOIP模拟赛
摘要：NOIP2018 模拟试题（二） 提高组 更多咨询：北京信息学窦老师QQ3377089232 NOIP2018提高组模拟题（二） （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 咒语 神光 迷宫 英文题目与子目录名 curse light maze 可执行文件名 curse light 阅读全文
posted @ 2018-10-17 14:38 安月冷 阅读(253) 评论(0) 推荐(0)
10.16NOIP模拟赛
摘要：/* 我是一个大sb */ #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #define ll long long #define N 10000007 #defin 阅读全文
posted @ 2018-10-16 18:45 安月冷 阅读(165) 评论(0) 推荐(0)
P3953 逛公园(dp,最短路)
摘要：P3953 逛公园 题目描述 策策同学特别喜欢逛公园。公园可以看成一张NN个点MM条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，NN号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从NN号点出来。 策策喜欢新鲜的事 阅读全文
posted @ 2018-10-15 17:36 安月冷 阅读(214) 评论(0) 推荐(0)
牛客OI周赛2-提高组
摘要：A.游戏 链接：https://www.nowcoder.com/acm/contest/210/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2 阅读全文
posted @ 2018-10-15 08:49 安月冷 阅读(385) 评论(0) 推荐(0)
10.13NOIP模拟题
摘要：#include<bits/stdc++.h> #define N 20000007 using namespace std; int n,k,num,cnt,ans,mx,mn; int a[N],k_th[N]; inline int read() { int x=0,f=1;char c=ge 阅读全文
posted @ 2018-10-14 17:27 安月冷 阅读(218) 评论(0) 推荐(0)
好困啊
摘要：P1120 小木棍 ［数据加强版］ 题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过5050。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式： 阅读全文
posted @ 2018-10-13 09:09 安月冷 阅读(225) 评论(0) 推荐(0)
10.12NOIP模拟题(2)
摘要：/* 数据水... */ #include<iostream> #include<cstdio> #include<cstring> #define N 100007 using namespace std; int n,m,opt,x,y,z,ans,cnt; int col[N]; inline 阅读全文
posted @ 2018-10-12 21:28 安月冷 阅读(248) 评论(0) 推荐(0)
10.12NOIP模拟题(1)
摘要：#include<iostream> #include<cstdio> #include<cstring> #include<queue> #define N 2001 using namespace std; int n,m,ans,cnt; int vis[N],w[N],x[N],deep[N 阅读全文
posted @ 2018-10-12 11:42 安月冷 阅读(145) 评论(0) 推荐(0)
10.11NOIP模拟题(3)
摘要：#include<bits/stdc++.h> #define N 30 #define ll long long #define mod 1000000007 #define opt 99999 using namespace std; int n,m,k,lim; ll ans; int dx[ 阅读全文
posted @ 2018-10-11 21:54 安月冷 阅读(202) 评论(1) 推荐(0)
10.11NOIP模拟题(2)
摘要：/* ai<=ai+1时 枚举每一个区间长度二分右端点 */ #include<bits/stdc++.h> #define N 500001 #define ll long long using namespace std; ll n,ans,K,m; ll a[N],sum[N]; inline 阅读全文
posted @ 2018-10-11 17:59 安月冷 阅读(204) 评论(3) 推荐(0)
10.11 NOIP模拟题(1)
摘要：/* 离散化 差分 */ #include #define N 4000007 using namespace std; int n,ans; int tmp[N],a[N],b[N],s[N]; int main() { freopen("meizi.in","r",stdin); freopen("meizi.out","w",stdout); scanf("... 阅读全文
posted @ 2018-10-11 11:33 安月冷 阅读(188) 评论(1) 推荐(0)
【BZOJ2525】[Poi2011]Dynamite(二分，树形dp)
摘要：【BZOJ2525】[Poi2011]Dynamite Description Byteotian Cave的结构是一棵N个节点的树，其中某些点上面已经安置了炸.药，现在需要点燃M个点上的引线引爆所有的炸.药。 某个点上的引线被点燃后的1单位时间内，在树上和它相邻的点的引线会被点燃。如果一个有炸.药 阅读全文
posted @ 2018-10-10 21:54 安月冷 阅读(285) 评论(0) 推荐(0)
bzoj4033: [HAOI2015]树上染色(树形dp)
摘要：4033: [HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 阅读全文
posted @ 2018-10-10 17:56 安月冷 阅读(182) 评论(2) 推荐(0)
P3174 [HAOI2009]毛毛虫(树形dp)
摘要：P3174 [HAOI2009]毛毛虫 题目描述 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1 ）抽出一部分就变成了右边的一个毛毛虫了（图 2 ）。 输入输出格式 输入格式： 在文本文件 worm.in 中第一行两个整数 阅读全文
posted @ 2018-10-10 15:33 安月冷 阅读(311) 评论(0) 推荐(0)
10.9NOIP模拟题
摘要：#include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; const int maxn=110; const int maxk=1010; int n,m,k,x[max 阅读全文
posted @ 2018-10-09 14:47 安月冷 阅读(193) 评论(0) 推荐(0)
P1266 速度限制(分层图spfa)
摘要：P1266 速度限制 题目描述 在这个繁忙的社会中，我们往往不再去选择最短的道路，而是选择最快的路线。开车时每条道路的限速成为最关键的问题。不幸的是，有一些限速的标志丢失了，因此你无法得知应该开多快。一种可以辩解的解决方案是，按照原来的速度行驶。你的任务是计算两地间的最快路线。 你将获得一份现代化城 阅读全文
posted @ 2018-10-08 15:21 安月冷 阅读(423) 评论(0) 推荐(0)
P1606 [USACO07FEB]荷叶塘Lilypad Pond(最短路计数)
摘要：P1606 [USACO07FEB]荷叶塘Lilypad Pond 题目描述 FJ has installed a beautiful pond for his cows' aesthetic enjoyment and exercise. The rectangular pond has been 阅读全文
posted @ 2018-10-08 14:47 安月冷 阅读(229) 评论(0) 推荐(0)
P3258[JLOI2014]松鼠的新家(LCA 树上差分)
摘要：P3258 [JLOI2014]松鼠的新家 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指 阅读全文
posted @ 2018-10-07 21:48 安月冷 阅读(143) 评论(0) 推荐(0)
洛谷10月月赛(100+40+70+0)代码
摘要：T48748 [1007]魔法少女小Scarlet 题目描述 Scarlet最近学会了一个数组魔法，她会在n*nn∗n二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90°， 首先，Scarlet会把11到n^2n2的正整数按照从左往右，从上至下的顺序填入初始的二维数组中，然后她会施放一些简易的魔 阅读全文
posted @ 2018-10-07 19:35 安月冷 阅读(537) 评论(2) 推荐(0)
codevs1183 泥泞的道路(01分数规划)
摘要：1183 泥泞的道路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1183 泥泞的道路 1183 泥泞的道路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128 阅读全文
posted @ 2018-10-06 20:42 安月冷 阅读(174) 评论(0) 推荐(0)
bzoj1528 sam-Toy Cars(贪心，优先队列)
摘要：「BZOJ1528」[POI2005] sam – Toy Cars Description Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasi 阅读全文
posted @ 2018-10-06 19:09 安月冷 阅读(281) 评论(0) 推荐(0)
bzoj1216 操作系统(优先队列模拟)
摘要：1216: [HNOI2003]操作系统 Description 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进 阅读全文
posted @ 2018-10-06 17:11 安月冷 阅读(437) 评论(0) 推荐(0)
好困呐(10.4~10.6)
摘要：1160 蛇形矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1160 蛇形矩阵 1160 蛇形矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 K 阅读全文
posted @ 2018-10-04 10:13 安月冷 阅读(438) 评论(0) 推荐(0)