- 博客(73)
- 收藏
- 关注
原创 公告!!! 看这里 (o°ω°o)
由于博客园的背景太好看了!!!所以我决定先把一些博客写到那里。。。emmm。。。具体什么时候回来也不一定qwq,,,总之这几天的blog emmm。。看情况吧qwq我是萌萌哒的链接QAQ送上吾王的图镇楼!!
2017-11-07 21:29:26 381
原创 洛谷 3093 奶牛调度
go to the problem%% loi_black.做法一 (我的)对于奶牛的截止时间从小到大排序,记当前的最大答案为ans,累积的挤奶牛的总时间为sum。则对于当前奶牛,能挤就挤,不然就比较当前奶牛和之前挤过的奶牛的最小挤奶量,如果大于,就放弃那个,选择当前这个。不然就不做处理。#include<iostream> #include<cstdio>#include<algorithm>
2017-11-07 21:18:38 405
原创 <互测 day> 11.6 T1 谜团 (mituan)
*PS: 没开long long被卡掉45分,果然出题人的话都不可信QAQ。。(学傻了)与zqsz的互测题 T1 原题 POJ 1845【题目描述】谜团,是夜魇军团一名强大的战士。他来自远古,是一种不可思议的重力生命体,是来自原始黑暗的扭曲声音,在宇宙中的第一丝光线诞生前就存在的深渊化身。他能动用深渊之力将生物的身体污染,使之转化为自身的碎片“虚灵”。 “虚灵”为谜团所控,拥有一定的战斗力。更为恐
2017-11-06 17:20:31 408
原创 <胡策day> 10.3 听说这套题很简单
T1 叫第二题的第一题直接算就好。emmm。。我的方法是把第一个日期往后取整,再把第二个日期往前取整,最后答案加上两个日期中间的日期差qwq。代码#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;#define ll long long
2017-11-04 07:38:25 392
原创 <胡策day> 11.1 数学+数学+二分、并查集
*PS: 数学没学好怎么办??开始深深的怀疑人生T1 立方数(cubic)Time Limit:1000ms Memory Limit:128MB题目描述LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数。现在给定一个数P,LYK想要知道这个数是不是立方数。当然你有可能随机输出一些莫名其妙的东西来骗分,因此LYK有
2017-11-01 19:02:01 321
原创 <胡策day> 10.30 T1 小学数学
*PS:突然被小学数学弄得怀疑人生(⊙_⊙)…老师等等我ヾ(>Д<;))))….. 先科普一下 (百度百科) 整除 [zhěng chú] 若整数a除以非零整数b,商为整数,且余数[1] 为零, 我们就说a能被b整除(或说b能整除a),a为被除数,b为除数,即b|a(“|”是整除符号),读作“b整除a”或“a能被b整除”。a叫做b的倍数,b叫做a的约数(或因数)。整除属于除尽的
2017-10-30 21:01:02 390
原创 <胡策day> 10.30 T2 树上的战争(倍增lca)
b 【问题描述】 你是能看到第二题的 friends 呢。 ——laekovHja 和 Yjq 为了抢男
2017-10-30 19:03:08 325
原创 codevs 1019 集合论与图论
*PS:所以以后加不加特判还是要相信自己的直觉??我就知道(눈‸눈)。。。题目描述 Description集合论与图论对于小松来说是比数字逻辑轻松,比数据结构难的一门专业必修课。虽然小松在高中的时候已经自学过了离散数学中的图论,组合,群论等知识。但对于集合论,小松还是比较陌生的。集合论的好多东西也涉及到了图论的知识。在第四讲的学习中,小松学到了“有序对”这么一个概念
2017-10-29 18:17:05 556
原创 <胡策day> 10.26 T1 最大子串权值
*PS:一上来第一题就是一个思维题qwq,emmm…考场上只打了个暴力,果断60分滚粗。%%那些在考场上打出正解的dalao。 题目来源:钟长者(侵删) 【问题描述】 你是能看到第一题的 friends 呢。
2017-10-26 21:40:22 679
原创 < 胡策day> 10.26 T2 人、镜子与墙
*PS:不得不说这个题好恶心啊,注意的细节超多!!!〒▽〒话说这套题是MC和老窦要的吗??? 80个测试点啊QAQ!!!
2017-10-26 18:13:29 313
原创 洛谷 1280 尼克的任务
*PS:emmmm。。。排序函数一定要写对。go to the problem题目描述尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍,尼克可以任选其中的一个来做,而其余的则由他的同事
2017-10-26 07:26:37 313
原创 codevs 1026 逃跑的拉尔夫
*PS:为什么最近讲的都是些图论题呢??go to the problem题目描述 Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的,上
2017-10-25 17:13:22 263
原创 <队内胡策> 2017.10.24 求逆序对+表达式计算+贪心+Bfs+最短路、exgcd
*PS:为什么我t5死活都调不出来呢(눈‸눈)T1:原创,参考noip火柴排队。 T2: codevs 2178 表达式运算Cuties (我自己找的) T3:Codeforce867E(865D) Buy Low Sell High T4: USACO 2015 DEC Gold 不明链接1 不明链接2 ( 该网站不提供在线测评,仅提供数据下载。考试使用原数据。) T5
2017-10-25 17:02:09 495
原创 codevs 1174 靶形数独 (启发式搜索)
*PS:卡常什么的最讨厌了go to the problem因为题面太长所以并不想粘qwq第一遍打的暴搜,codevs 上90,洛谷75,感觉自己萌萌的。结果打完启发函数后,codevs上A了,洛谷上一直T掉一个点QAQ,优化了一晚上,还是T掉(而且这个点暴搜没T),最后放弃了… T _ T方法就是每次都从可能性最小的点开始搜,记一下每行每列每宫里已经填了的数的种类,从种类最多的开始搜(也可以加上已
2017-10-25 07:39:11 560
原创 codevs 2218 补丁 vs 错误 (最短路)
*PS:我为什么要打二进制啊QAQgo to the problem题目描述 Description错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好,最好是没有错误的。但是推出一个没有错误的软件几乎不可能,所以很多软件公司都在疯狂地发放补丁(有时这种补丁甚至是收费的)。T公司就是其中之一。上个月,T公司推出了一个新的字处理软件,随后发放了一批补丁。最近T公司发现其发放的补丁有致命的问
2017-10-23 18:35:24 318
原创 <考试题> codevs 1684 垃圾陷阱 (伪·背包dp)
*PS:考试时忘了给出D…本来以为是贪心…谁能想到是个dp啊???这个题面写的真好233。go to the problemDescription卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D (2 <= D <= 100)英尺。卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命
2017-10-23 15:49:09 303
原创 <考试题> codevs 5251 WYW的数字金字塔
*PS:原来暴力优化优化是可以过的么qwq,ljoj 数据手动测并没有T。。。最后默默的吐槽一句,附上一个金字塔的图是因为怕我们没有见过吗。。。go to the problem题目描述 Descriptionwyw有一个数字n,他要用这个数字写出一个数字金字塔。wyw用随机数生成器生成了一个小于n且大于1的正整数k。wyw找来一张白纸,他在白纸的最低端写下了这个数字n。wyw在n的上面紧挨着写下了
2017-10-23 15:04:36 407
原创 <考试题> bzoj 1821 部落划分 (二分、最小生成树)
*PS:竟然CCCCCE了(눈‸눈)go to the problemDescription聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点(可以看作是
2017-10-23 14:41:53 357
原创 <考试题> codevs 5440 运输计划 (二分+lca+dfs序+树上差分)
*PS:wzd、dcx与cgold他们组的考试题%%%。。。emmmm,本人太懒qwq,题解也写不明白,大部分抄的考试题解。侵删。题目描述 Description公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流
2017-10-23 11:25:25 374
原创 bzoj 2763 飞行路线(分层图最短路)
*PS:为什么这个题好像卡SPFA,评测里dij跑的要比SPFA快很多ψ(。。) (另:orz…同样打的是SPFA,就我T了。。。QAQ) ,并且数组访问了负数下标竟然显示waDescriptionAlice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两
2017-10-22 19:43:40 330
原创 洛谷 2587 泡泡堂(贪心)
PS:加粗的标题竟然显示不出来??那我以后就用三级标题了qwqgo to the problem题目描述第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,
2017-10-22 15:17:30 251
原创 codevs 1046 旅行家的预算(贪心)
*PS:原来加油是不需要一升一升加的么qwq题目描述 Description一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,……N)。计算结果四舍五入至小数点后两位。如果无法
2017-10-21 21:50:48 456 2
原创 洛谷 2661 信息传递(暴力、tarjan)
题目描述有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日时,游
2017-10-21 18:41:08 373
原创 洛谷 1514 引水入城(记忆化搜索+DP)
*PS:做的时候还以为纯搜索,后来发现竟然有DP??exm?调了好长时间,从此dp一生黑(假的)QwQ。题目描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在。。。
2017-10-20 21:50:18 388
原创 codevs 2924 数独挑战(dfs)
*PS:神级数独作弊器QWQ。。。 “芬兰数学家因卡拉,花费3个月时间设计出了世界上迄今难度最大的数独游戏,而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英国《每日邮报》2012年6月30日的一篇报道。这个号称“世界最难数独”的“超级游戏”,却被扬州一位69岁的农民花三天时间解了出来。orz
2017-10-20 14:49:42 404
原创 <洛谷10月月赛R1·浴谷八连测R1·提高组·T1 3927 > 快速求1~n中的某一因子个数之和
*PS:一次胡策的题,改成了多组数据,所以代码也是多组数据的qwq 关于快速统计1~n中某因子个数之和的小技巧QWQ
2017-10-19 21:15:56 479
原创 <lca 模板> 小机房的树
go to the problem 简单来说就是给你一个n个点的树,每一条边都有边权。询问有m次,每次给出两个点,求他们之间的最小边权和。 很容易想到用求树上前缀和和lca,先把两个点跳到高度相同的地方,再一直往上跳,直到两个点重合。因为一个点一个点的跳太慢了,所以我们倍增的跳来求lca。这里有两个模板 。。。_(:з」∠)_ 模板1#include<iostream>#include<cstd
2017-10-19 19:52:37 257
原创 codevs 4650 破损的键盘(stl)
*PS:现学的list 打起来好心累QAQgo to the problem–>题目描述 Description有一天,你需要打一份文件,但是你的键盘坏了,上面的”home”键和”end”键会时不时地按下,而你却毫不知情,甚至你都懒得打开显示器,当你打开显示器之后,出现在你的面前的是一段悲剧的文本。输入描述 Input Description输入只有一行,即这份文件,这份文件只包含小写字母和’[‘以
2017-10-19 19:16:29 564
原创 洛谷 1311 选择客栈
重湖叠巘清嘉 有三秋桂子 十里荷花qwq。丽江河边有n 家很有特色的客栈。。。PS:我也想去QAQ之前去凤凰古城时忙着赶路都没有好好玩。
2017-10-19 16:11:55 992
原创 洛谷 1092 虫食算 (dfs+剪枝)
所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。一个非常恶心的搜索ヽ(`Д´)ノ︵ ┻━┻ ┻━┻ 。。┬—┬ ノ( ' - 'ノ) 摆好摆好。。(╯°O°)╯( ┻━┻再掀一次。。。
2017-10-19 10:57:20 348
原创 <队内胡策>2017.10.18 (DP+tarjan、SPFA+字符串+脑洞、数学)
*这可是我们组自己从网上找题出的一套考试题,虽然有些水,但是个人认为还是很不错啦(〃’▽’〃)!!尤其是我的题面(≖ᴗ≖๑)多图预警!!
2017-10-18 16:01:09 414
原创 <学习笔记?>考试与做题的注意事项总结。
数组:1.数组一定不要开太大,int 型 128MB~3200万,256MB~6400万,注意char 占1字节,long int 占4字节,long long 占8字节 ,double 占8字节 2.数组下标中有减法的话一定要注意判边界,不能访问负数下标(windows下不会报错)
2017-10-15 14:32:49 422 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人