N376927455-CSDN博客

转载 11-25-2017 星期六

突然想打代码;8:18 NOIp2011 Day1 T1 铺地毯(模拟);8:29 洛谷P1181 数列分段(简单的贪心);转载于:https://www.cnblogs.com/DreifxP/p/7894382.html

2017-11-25 08:46:00 91

转载 NOIp2017 游记

从11-10-2017 NOIp Day0始, 11-21-2017 初评成绩发布日止;Day2 T1 翻车要滚粗了;把double赋给了int, 有40分已经算个奇迹了, 毕竟每个点都能卡掉int, 更不用说还有精度误差了;Day 0坐车去日照, 中午到的, 报道后吃了饭就回宿舍了;晚上试机没什么毛病, 就是键盘很难用; 晚上没睡好, 但...

2017-11-21 13:05:00 90

转载 11-9-2017 星期四 NOIp周

7:42 同余方程 NOIp2012(第一次自己完整推出来);食物链,又做一遍迷之错误,还有UKE???扒原来的代码???差不多啊????10:11 NOIp2016 玩具谜题(模拟...);准备复习进制转换和高精(只会加减...);11:31 NOIp2016 组合数问题(杨辉三角＋前缀和);14:27 洛谷P1601 高精度加法;14:43 洛谷高...

2017-11-09 21:12:00 93

转载 11-7-2017 星期三 NOIp周

8:37 模板并查集10:21 洛谷P1462 通往奥格瑞玛的道路(打完了没法debug);16:07洛谷P1462 通往奥格瑞玛的道路(二分 + 最短路);16:51 花匠 NOIp2013(贪心或DP,我用的贪心,DP不太会啊);17:31 洛谷P1453 城市环路(基环树上的DP);18:17 Dijkstra模板;21:47 NOI...

2017-11-08 21:49:00 106

转载 NOIp2013 Day2 T2 花匠

Description花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后，剩下的花的高度依次为g1,g2..gm，则栋栋希望下面两个条件中至少有一个满足：条件...

2017-11-08 17:02:00 80

转载洛谷 P1462 通往奥格瑞玛的道路

Description在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛在艾泽拉斯，有n个城市。编号为1,2,3,...,n。城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。每次经过一个城市，都会被...

2017-11-08 16:16:00 123

转载 11-7-2017 星期二 NOIp周

7:46 洛谷P1439 (最长公共子序列转化为最长上升子序列O(nlogn)求解);8:31 NOIp2015 信息传递(Tarjan,好像搜索也可做);8:59 洛谷P1330 封锁阳光大学(二分图染色);11:17 洛谷P1341 CodeVS1559 无序字母对(抽象建图 +欧拉回路/路径,数组开小了...);16:39 模板:归并排序;16:58 ...

2017-11-07 18:50:00 66

转载 11-6-2017 星期一 NOIp周

上午将迎来NOIp前最后一次模拟赛;爆炸,T1白丢40分;14:40 ZJOI2008 骑士(基环树林上的DP);8:04 洛谷P2309 loidc,卖卖萌(逆序对);GG转载于:https://www.cnblogs.com/DreifxP/p/7791473.html...

2017-11-06 21:05:00 85

转载 11-5-2017 星期日

上午考试,下午复习搜索和DP;感觉要找个时间好好复习USACO的那些题;存稿全没了....明天补上.....接昨天,学了状压和树形DP1.互不侵犯king From BZOJ2.没有上司的舞会3.送外卖 CodeVS4.骑士ZJOI2008 from BZOJ,打了20分,今早打完剩下的;GG转载于:https://www.cnblogs.com/...

2017-11-05 22:00:00 91

转载洛谷P1352 CodeVS1380 没有上司的舞会

Description某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。Input...

2017-11-05 20:05:00 85

转载 BZOJ1087 SCOI2005 互不侵犯King

Description　　在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input　　只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）Output　　方案数。Sample Input3 2Sa...

2017-11-05 19:38:00 81

转载 11-4-2017 星期六 R-Day?

今天不允许写代码,总结,思考;晚自习,MC走了,大概是要写一点代码的;18:55 洛谷P1903 数颜色(分块...第n遍了,仍然觉得有趣);差不多GG转载于:https://www.cnblogs.com/DreifxP/p/7782142.html...

2017-11-04 21:07:00 61

转载 11-4-2017 回忆

11-4-2017想写一下回忆,无奈提笔却不知道该写什么,只能想到哪写到哪了;开始自己的OI生涯,大概是在7-15-2017(已经记不太清了),如今到现在也才不过四个月,却感觉极为遥远;上高中之后,我没什么宏大的计划,只是希望能默默地起床,早读,听课,吃饭,睡觉,老师不会找麻烦,同学都无视我,偶尔和朋友到处逛逛,讨论些有趣的事情;这当然不太可能...倒是因为各种...

2017-11-04 08:10:00 83

转载 11-3-2017 星期五

上午考试,一般(O_o第一题都没A);14:58 洛谷P3374 【模板】树状数组1;15:12 洛谷P3368 【模板】树状数组2;16:09 洛谷P1816 忠诚(线段树,st表应该会更快,可我不会);16:19 CodeVS 2174 忠诚S(线段树);17:03 POJ3321 Apple Tree(玄学AC...树状数组莫名其妙打对了....)...

2017-11-03 21:22:00 97

转载 11-2-2017 星期四

6:54 开始咯;7:15 NOIp 联合权值(DFS,据说模拟可过?)9:02 洛谷P3106 [USACO14OPEN]GPS的决斗Dueling GPS's(反向建图,三遍SPFA);14:43 NOIp2010 导弹拦截(nlogn 做法);16:08 洛谷P1886 滑动窗口(又到了写错变量名的季节?);21:23 NOIp2016 组合...

2017-11-02 21:24:00 85

转载 USACO 2014 US Open, Silver Problem 2. Dueling GPSs

DescriptionFarmer John has recently purchased a new car online, but in his haste he accidentally clicked the "Submit" button twice when selecting extra features for the car, and as a result the...

2017-11-02 09:30:00 102

转载 11-1-2017 星期三

距NOIp只剩10天；6:53 树的直径(树上的最长路);19:25 洛谷P3373 【模板】线段树 2(今天一直在水啊......);21:53 洛谷P1616 疯狂的采药(完全背包);转载于:https://www.cnblogs.com/DreifxP/p/7764704.html...

2017-11-01 21:42:00 84

转载 CodeVS 2822 爱在心中

Description“每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。”在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传递性的，即如果A爱B，B爱C，则A也爱C。如果有这样一部分人，他们彼此都相爱，则他们就超越了一切的...

2017-10-31 21:39:00 78

转载 10-31-2017 星期二

先做个模板然后去回顾NOIp原题;6:58 洛谷P3378 【模板】堆(STL水过)...;7:06 NOIp均分纸牌(laji 贪心);7:37 NOIp 神经网络(又是一道水题...变量名写错调好长时间...);7:52 NOIp 能量项链(DP入门题)(突然开始DP时间);8:11 洛谷 P1880 石子合并(又是因为变量名!!!!!!!!!!!假装我是Drei...

2017-10-31 21:28:00 73

转载 NOIp 2012 Day2 T2 借教室

Description在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借...

2017-10-31 19:07:00 55

转载洛谷 P1156 CodeVS 1684 垃圾陷阱

Description卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2<=D<=100)英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间。假设卡门预先知道了每个...

2017-10-31 10:05:00 71

转载 NOIp 2010 T2 乌龟棋

Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后...

2017-10-31 09:21:00 83

转载 10-30-2017 星期一

7:09 洛谷P1186 玛丽卡(SPFA最短路+枚举短边(在最短路上));考试...O_o70分,我60分大众分...今天剩余时间打算全程模板...18:57 洛谷P3370 【模板】字符串哈希(数组开小了,两个人调了一下午==);19:17 洛谷P3379 【模板】最近公共祖先（LCA）(我们分别打倍增与树剖);21:51 洛谷P3387 【模板】缩点...

2017-10-30 21:56:00 89

转载洛谷P1186 CodeVS1021 玛丽卡

Description:麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条路。无论哪一条路正在维修，从玛丽卡所在的城市都能到达麦克所在的城市...

2017-10-30 07:27:00 67

转载 10-27-2017 星期五 ~ 10-29-2017 星期日

10-27:上午要和Dreif做一下原先的题,顺便写一下有意思的题解;7:50 刚做了两道NOIp2013的题,转圈游戏(快速幂裸题)和货车运输(板子题),Dreif说他想用树剖做一下,那我就帮他写一篇题解吧;8:24 树状数组只记住Lowbit了....复习树状数组(完了,全完了);10-29:调树剖,发现了问题,但改不出来...17:21 NOIp ...

2017-10-29 21:35:00 117

转载 NOIp 2013 Day1T3 货车运输

DescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。Input:输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。...

2017-10-29 20:10:00 86

转载 10-26-2017 星期四

今天打算刷一下USACO, O_o应该是要一起的;7:44 USACO S2.1 Healthy Holsteins(迭代加深搜索...学了学剪枝技巧水过),;8:15 突然要考试13:58 考试爆炸...O_oT2选择了随机数,54分233(Frank dalao rank1 %%%);下午开始讲了讲考试题;16:00 USACO S2.1 Ha...

2017-10-26 20:44:00 87

转载 10-25-2017 星期三

7:37 CodeVS 2175 表达式运算,写了个用栈的高精度,读完栈首元素忘记pop调了半小时(今天上午要和Dreif学学表达式);8:58 CodeVS 2177 错题,出题人把输入输出搞反了,手测233,Dreif还没我快==;9:03....运算符优先级搞错了...应该是'^' > '*' = '/' > '+' = '-'........O_o就比我快那么...

2017-10-25 20:26:00 91

转载 10-24-2017 星期二

上午考了试,Dreif考到一半突然rush 超市,然后他爆炸了hhh;我T1玄学做法AC,后来才发现其实就是个冒泡排序233;下午比较水,讲题的时候效率很低,讲完题做了做T4(USACO 2015 Dec G 的某道迷宫题),细节爆炸,扔给Dreif,他调了半天hhh;19:27 AC了迷宫题,发布了某篇题解;20:46 CodeVS 2175 表达式...

2017-10-24 21:54:00 61

转载 USACO 2015 December Contest, Gold Problem 3. Bessie's Dream

After eating too much fruit in Farmer John's kitchen, Bessie the cow is getting some very strange dreams! In her most recent dream, she is trapped in a maze in the shape of anN×Mgrid of tiles (...

2017-10-24 19:29:00 95

转载 10-23-2017 星期一(Dreif&&DreifO_o)

6:37 CodeVS 1535 封锁阳光大学(二分图染色);7:22 BZOJ 2763 JLOI 2011 飞行路线(分层图最短路);10:58 BZOJ 1015 JSOI 2008 星球大战(并查集,变量名写错调一上午...);我上午竟然只干了这么些事...14:26 CodeVS 1684 垃圾陷阱(背包DP,对我来说有点难...);然后我就开始搞...

2017-10-23 19:33:00 106

转载 BZOJ2002 HNOI2010 弹飞绵羊Bounce

Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得...

2017-10-23 16:26:00 66

转载第一篇博客——致谢博客园的管理员们!

具体就不细说啦,以免给管理员们的工作造成不便QAQ;然后......这应该就是第一篇博客...emmmmmm...大概就是这样......第一篇博客!......(字体有点大...改一下...)转载于:https://www.cnblogs.com/DreifxP/p/7717277.html...

2017-10-23 15:59:00 124

N376927455的博客