![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
tyvj
mars_ch
。。
展开
-
tyvj 1933 关于 复杂度 的教训~
lyd 又来发糖啦!!这个题吗是一到 期望dp 也是一个 拓扑dp 主不过我一直对这个“到终点的所经过的路径总长度期望是多少?” 感到困惑,不过 这一看就知道是啥。但为什么会TLE很多次呢?事实证明 拓扑排序用 bfs写会快,二鄙人 写了 2重循环。。。。然后TLE了。。。。代码:#include<cstdio>#include<algorithm>#include<cstring>原创 2016-07-03 22:15:26 · 190 阅读 · 0 评论 -
【noip2014】tyvj 4056飞扬的小鸟
2个小时10分钟【中间玩了会?】 写完+调完+改完。感觉 dp真 tm难写打算认真 写个 结题报告。qaq看了这道题 很多遍了。。说实话 一点思路也没有。考场上 估计 瞎写写 得个10分 就 很高了。。。然后坐在 我旁边的 哀家 搜结题报告的时候 说 是 dp这才 开始想。。。。。这么一想 感觉很有道理吗!暂时 不考虑 管子 们 只考虑 当前位置 多少次能到达那 这不是完全背包吗!诶原创 2016-09-02 21:51:09 · 243 阅读 · 0 评论 -
【noip2012 T2】 国王的游戏
神奇的 2012 好多 神题。这题就是 个 神奇的 贪心这咋整 马神说: 考试时会证就证,不会就算了。考完也不会证,贪心的策略就是 a.l*a.r 从小到大排序嗯 但是很麻烦的是 mdzz 要写高精。。#include<cstdio>#include<algorithm>#include<cstring>//by mars_chusing namespace std;struct原创 2016-09-10 19:49:43 · 365 阅读 · 0 评论 -
【noip 2014】 解方程 tyvj 4059
2014Day2T3tyvj 4059这题第一想法是 求根公式,结果一想,五次以上有吗,我的天啊。然后 那就枚举吧 枚举 这么大的 数据范围咋整啊然后 对不起大家 搜题解了。很巧妙啊 ! 用一些素数 筛掉上面 更多的数就 ok了嗯 素数怎么选、 越多越好吧 5个很好? 我用了3个。。#include <iostream> #include <cstdio> #include <c原创 2016-09-10 19:24:06 · 563 阅读 · 0 评论 -
2016.7.15 打卡
第一道: 火柴排队,总算是 把他写过了 我来告诉你我错哪了? 明明一个区间人家是l,r。我非得 写成 l,n。【【手动再见】】然后 就是%运算 以后开longlong吧,省的会错。。#include<cstdio>#include<algorithm>#include<cstring>#define ll long long//by mars_chusing namespace s原创 2016-07-15 12:07:29 · 323 阅读 · 0 评论 -
【noip 2012】开车旅行
12年的神题啊写了2天 50 分钟一个n^2预处理的暴力 拿了70分 感觉性价比挺高的 县贴个代码#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define inf 0x3fffffffusing namespace std;//by mars_chint n,m;int min1原创 2016-09-09 23:22:50 · 524 阅读 · 0 评论 -
tyvj 1415
其实 写了很多 题。。 只是 没写 博客第一道差分约束 题 写了很长时间 诶思路: 根据约束条件 >= 可以 用 最长路跑但是 我用了 负权边 跑最短路#include<cstdio>#include<algorithm>#include<cstring>#include<queue>using namespace std;//by mars_chstruct dat原创 2016-08-29 17:31:34 · 366 阅读 · 0 评论 -
noip 借教室 tyvj p2075
啦啦啦~(≧▽≦)/~很经典的一道题啦 【?】 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj原创 2016-07-05 21:28:21 · 712 阅读 · 1 评论 -
tyvj p1305 最大自序和
输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大。例如 1,-3,5,1,-2,3当m=4时,S=5+1-2+3=7 当m=2或m=3时,S=5+1=6戳戳戳一开始用的朴素的 错的 算法 。过了 9个点。然后决定考虑 优化。让我们来枚举子序列中的 最后一位,用s[i]表示 到a[i]的 序列和 所以 ans=s[i]-min(s[j])【j≥i-m】 因为su原创 2016-07-05 20:31:12 · 316 阅读 · 0 评论 -
p2083 noip2013T4 积木大赛
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大 厦,大厦可以看成由n块宽度为1的积木组成,第n块积木的最终高度需要是ℎi, 在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作, 小朋友们可以选择一段连续区间[L,R],然后将第L块到第R块之间(含第 L 块和第 R 块)所有积木的高度分别增加1。 小M个聪明的小朋友,她很快想出了建造大原创 2016-07-05 16:33:48 · 787 阅读 · 0 评论 -
tyvj p1939玉蟾宫
背景 有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。 。。。。 没错,你没有看错freda和rainbow又来发糖了。哼(ˉ(∞)ˉ)唧戳戳戳这片土地被分成N*M个格子,每个格子里写着’R’或者’F’,R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。 现在freda要在这里卖萌。。。它要找一原创 2016-07-05 15:38:28 · 503 阅读 · 0 评论 -
noip 2010 关押罪犯
Tips: 最大值最小值什么啊的注意二分。 还有二分最后答案选取的l还是r 还有 类似的应用,比如并查集的应用题目 :见tyvj p1403S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越原创 2016-07-04 23:12:14 · 443 阅读 · 0 评论 -
2016.7.4 打卡 KEEP ACCEPTED
今天马神【【越来越帅了有木有】】然后noip的题。写了 很多 的第一道。。挨个打卡吧!noip 2011 T1 没啥,会编程系列。就是从后往前扫。 T2 选举客栈 感觉这个枚举的还是很巧妙的。。不然会tle。。。代码能力还真是 差到吐血。。必须 自己写 ! 不许看题解!!!! 然后 读入优化挺有用的。 再然后 贴个代码#include<cstdio>#include<algorith原创 2016-07-15 01:01:54 · 254 阅读 · 0 评论 -
【noip2014】tyvj4058 寻找道路
以后见到我了,请叫我智障。不用客气。说实话,真心感觉这题 挺简单的,然而 正确率啊 我的妈一开始 其实 我以为 这题 是 考图的 联通 性的。然后发现自己 想错了。没啥嘛,就是 从终点 bfs一遍 统计 能到达的点,再重新建边,正的bfs一遍,只要有点的出边的点没有被访问过就不对啊。所以难点? 时间》觉得noip没有丧心病狂到卡stl?然而 这是结果: 还混个啥子noip吗!第二题只有30分原创 2016-09-03 11:30:16 · 240 阅读 · 0 评论