摘要：
牛客网提高组Day2 T1 方差 第一眼看就知道要打暴力啊，然而并没有想到去化简式子。。。 可能因为昨晚没睡好，今天上午困死 导致暴力打了一个半小时，还不对。。。 #include <algorithm> #include <cstring> #include <cstdio> #include < 阅读全文
摘要：
牛客网提高组Day1 T1 中位数 这好像是主席树？？听说过，不会啊。。。 最后只打了个暴力，可能是n2logn？ 只过了前30% qwq #include<algorithm> #include<cstring> #include<cstdio> using namespace std; cons 阅读全文
摘要：
HUSTOJ 1072 小数背包问题 题目描述 有一个背包，背包容量是M(0<M≤500)，有N(1<N≤1000)个物品，物品可以分割成任意大小。 要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。 有一个背包，背包容量是M(0<M≤500)，有N(1<N≤1000)个物品，物品可以分割成 阅读全文
摘要：
洛谷 P2504 [HAOI2006]聪明的猴子 题目描述 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢吃的果实 阅读全文
摘要：
洛谷 P1194 买礼物 题目描述 又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这B样东西价格都是A元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第II样东西，再买第J样，那么就可以只花KI,J元，更巧的是，KI,J竟然等于KJ,I。 现在明明想知道，他最少要花多少钱。 阅读全文
摘要：
2018/8/21 qbxt测试 期望得分：0？ 实际得分：0 思路：manacher 会写模板但是不会用 qwq 听了某人的鬼话，直接输出0，然后就gg了 #include <cstdio> #include <cstring> #include <iostream> #include <algo 阅读全文
摘要：
2018/8/15 qbxt 测试 期望得分：100；实际得分：50 不知道为什么写挂了，明明是个水题 T^T 思路：模拟 注意：如果用 char 类型存储的话，如果有'z' + 9 会爆char 但是我明明用的 string 啊 #include<algorithm> #include<iostr 阅读全文
摘要：
字符串的读入 做题的时候碰到了关于字符串读入的问题，所以专门搜了搜，顺便整理一下，方便以后复习 参考：字符串读入的总结 字符串输入的主流大约有这五种：scanf、cin、gets、getline、sscanf 一、scanf() scanf("%s", str); 用scanf读入时，遇到空格或换行 阅读全文