mars_ch的博客

很水的dp。 四位就够。#include<cstdio> #include<algorithm> #include<cstring> #define int long long //by mars_ch using namespace std; int n,m; int a[355]; int num[5]; int f[45][45][45][45]; signed main() {

看这一大波名字。。 Description公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然，飞船驶过一条航道是需要时间的，对于航道 j，任意

神奇的 2012 好多 神题。这题就是 个 神奇的 贪心这咋整 马神说： 考试时会证就证，不会就算了。考完也不会证，贪心的策略就是 a.l*a.r 从小到大排序嗯 但是很麻烦的是 mdzz 要写高精。。#include<cstdio> #include<algorithm> #include<cstring> //by mars_ch using namespace std; struct

唔马上要考noip了 泪目。希望rp++。莫名被archer圈粉。今天终于搞定这道题了 呼。。。所以orz当年4（+3）神犇。题目描述 Description 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个

12年的神题啊写了2天 50 分钟一个n^2预处理的暴力 拿了70分 感觉性价比挺高的 县贴个代码#include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #define inf 0x3fffffff using namespace std; //by mars_ch int n,m; int min1

2014Day2T3tyvj 4059这题第一想法是 求根公式，结果一想，五次以上有吗，我的天啊。然后 那就枚举吧 枚举 这么大的 数据范围咋整啊然后 对不起大家 搜题解了。很巧妙啊 ！ 用一些素数 筛掉上面 更多的数就 ok了嗯 素数怎么选、 越多越好吧 5个很好？ 我用了3个。。#include <iostream> #include <cstdio> #include <c

今天马神【【越来越帅了有木有】】然后noip的题。写了 很多 的第一道。。挨个打卡吧！noip 2011 T1 没啥，会编程系列。就是从后往前扫。 T2 选举客栈 感觉这个枚举的还是很巧妙的。。不然会tle。。。代码能力还真是 差到吐血。。必须 自己写 ！ 不许看题解！！！！ 然后 读入优化挺有用的。 再然后 贴个代码#include<cstdio> #include<algorith

第一道： 火柴排队，总算是 把他写过了 我来告诉你我错哪了？ 明明一个区间人家是l，r。我非得 写成 l，n。【【手动再见】】然后 就是%运算 以后开longlong吧，省的会错。。#include<cstdio> #include<algorithm> #include<cstring> #define ll long long //by mars_ch using namespace s

春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大 厦，大厦可以看成由n块宽度为1的积木组成，第n块积木的最终高度需要是ℎi, 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作， 小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之间（含第 L 块和第 R 块）所有积木的高度分别增加1。 小M个聪明的小朋友，她很快想出了建造大

Tips： 最大值最小值什么啊的注意二分。 还有二分最后答案选取的l还是r 还有 类似的应用，比如并查集的应用题目 ：见tyvj p1403S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越

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

2个小时10分钟【中间玩了会？】 写完+调完+改完。感觉 dp真 tm难写打算认真 写个 结题报告。qaq看了这道题 很多遍了。。说实话 一点思路也没有。考场上 估计 瞎写写 得个10分 就 很高了。。。然后坐在 我旁边的 哀家 搜结题报告的时候 说 是 dp这才 开始想。。。。。这么一想 感觉很有道理吗！暂时 不考虑 管子 们 只考虑 当前位置 多少次能到达那 这不是完全背包吗！诶

以后见到我了，请叫我智障。不用客气。说实话，真心感觉这题 挺简单的，然而 正确率啊 我的妈一开始 其实 我以为 这题 是 考图的 联通 性的。然后发现自己 想错了。没啥嘛，就是 从终点 bfs一遍 统计 能到达的点，再重新建边，正的bfs一遍，只要有点的出边的点没有被访问过就不对啊。所以难点？ 时间》觉得noip没有丧心病狂到卡stl？然而 这是结果： 还混个啥子noip吗！第二题只有30分