Mengbier's Home

排序：
默认
按更新时间
按访问量
RSS订阅

原 大深坑

一些错误 有大的 也有小的 恩 2017年10月25日       一道水题 NOIP T1难度       不幸WA了10个点       原因 在运算时没有进行特判 超出所需要的运算次数 2017年10月24日       一道水题 NOIP T1难度       不幸WA了1个点    ...

2017-10-25 10:37:44

阅读数 128

评论数 0

原 10.26 dp练习

采药dp中的01背包 最经典的问题了吧 problem 1048#include <iostream> #include <cmath> #include <cstdio> using namespace std; int f[1100][1100]; int...

2017-10-26 17:26:33

阅读数 236

评论数 0

原 题

订餐题意有几道菜可以选择着吃 对于吃的第i道菜 美味程度为a[i]*i 求连续吃k道菜的最大的美味值 处理前缀和 注意爆int#include <iostream> #include <cstdio> using namespace std; long long a[2...

2017-10-23 14:42:21

阅读数 96

评论数 0

原 浴谷八连测 Round#1 T1

n!在k进制下0的个数40分不用说了吧。。暴力+10进制的特判#include <iostream> using namespace std; int num[100]; int main() { int n,k; cin>>n>>k; ...

2017-10-15 17:08:55

阅读数 101

评论数 0

原 欧拉函数

欧拉函数φ(n)φ(n) 正常做法直接求#include<iostream> #include<cstdio> #define ll long long using namespace std; ll n,ans; int main() { cin>>...

2017-10-08 10:31:03

阅读数 79

评论数 0

原 逆欧拉函数

难 φ(x)=x∏i=1n(1−1pi)φ(x)=x\prod_{i=1}^n(1-\frac{1}{p_i}) 逆推可得出x的关系式 x=φ(x)∗p1p1−1∗p2p2−1∗...∗pnpn−1x=φ(x)*\frac{p_1}{p_1-1}*\frac{p_2}{p_2-1}*...*...

2017-10-08 09:59:24

阅读数 232

评论数 0

原 chocolate

题意大概就是一根长度为n的巧克力，要分成全部为1的巧克力，问最多可能有多少次分出来的是相等的两段巧克力 不会，部分分 正解 找规律，可以发现ans=n-c(n)，（c(n)为n的二进制数中1的个数）#include <cmath> #include <cstdio> #...

2017-10-07 17:22:27

阅读数 111

评论数 0

原 选数字

好难啊…… 一个矩阵，可以每一行或者每一列减去p，求k次操作后的最高RP值如果不会正解的话，最少是可以得到第三、四个点的分的，第一二个点可以随便的复杂度A掉正解？枚举取的行数 如果取了x行的话，那么一定取了k-x列（废话） 然后再操作的过程中，每一行或每一列都减P的话，对这一行或这一列的最值...

2017-10-07 16:34:04

阅读数 81

评论数 0

原 大数阶乘取模

水了90分。。。 如果不会正解的话，直接暴力拿分，无脑暴力可以拿到90分 正解分块打表暴力就是直接求阶乘然后取模。。。 加一个比较有用的特判：如果n>=p，那么n的阶乘的因子中一定有p，n的阶乘膜p一定等于0#include <iostream> #include <c...

2017-10-07 10:22:18

阅读数 1551

评论数 0

原 蜜汁最大完全平方数

以前有过类似的思路，就是奇数次方就减一，偶数次方就不管，然后最后快速幂统计一遍 这个题思路想出来就很简单，想不出来就完蛋 遇见了很多坑，先是long long ，没开long long结果得了5分。。。 然后是有一句应该是k=k>>1，结果写成了k>>1，结果k到了这...

2017-10-06 16:50:59

阅读数 103

评论数 0

原 TB 16 10 29 PM

T180分 最后两个点变态，没有初始序列，然后就不知道怎么输入了。。 前面点不算难，只不过原始序列中有三个同色球在一起的，比较坑，然后就算是模拟了， string里面有一些奇怪的函数，非常有用。。str.erase(pos,n); 删除从pos开始的n个字符 str.insert(pos,s)...

2017-10-06 15:54:44

阅读数 50

评论数 0

原 TB 16 10 29 AM

T1两个时间，，求时间差，变态的是要求毫秒，所以会爆int，要乘1ll 有闰年什么的，还有什么“一三五七八十腊，三十一天永不差”…… 捣鼓了两个小时，最后80分，还是不会搞闰年……#include <iostream> #include <cstdio> using n...

2017-10-06 11:34:45

阅读数 75

评论数 0

原 天天和不可描述

不算难吧看到题就打算一步一步往前走，第一个左括号之前的全部输出，然后第二个左括号之前的反着输出，以此类推……但是这种思路很SB，完美的A掉没有括号嵌套的点，但是有嵌套的就会WA。。。重整思路？emmm 数着点左括号，记录每个左括号的位置，可以开一个栈来实现 然后读到右括号就开始把到前面的左括号...

2017-10-05 15:36:13

阅读数 88

评论数 0

原 组合数

好简单啊…… 就是分解质因数 只需要分解2 和 5 因为只有2*5是等于10的 然后分子分母约掉 看最后对2和5的数量取min#include<iostream> #include<algorithm> #include<cstring> using ...

2017-10-05 15:22:52

阅读数 76

评论数 0

原 回型遍历

令f(n)为斐波那契数列第n项 求斐波那契数列的第f(n)项 【数据规模与约定】 对于70%的数据，1 ≤ n ≤ 10^5 。 对于100%的数据，1 ≤ T ≤ 10^3 ,1 ≤ n ≤ 10^100 样例输入 4 0 1 2 6 样例输出 0 1 1 21#...

2017-10-05 15:15:40

阅读数 67

评论数 0

原 【清北学堂】dwarf

本来写的60分的代码，结果得了75分 就是dfs深搜，SPFA都忘了，也没看出来 深搜看看是买这个物品还是换这个物品，比较一下价格 很简单不说了#include<iostream> #include<cstdio> #include<cstring> u...

2017-08-22 11:09:35

阅读数 284

评论数 0

原 【清北学堂】number

二分答案，先排一下序，再扫，同时搞一个指针倒着扫，计算比当前数小的数的个数，判断 蜜汁WA#include <iostream> #include <cstdio> #include <algorithm> using namespace std; long ...

2017-08-22 11:06:27

阅读数 115

评论数 0

原 度度熊与邪恶大魔王

dp… 因为防御力的范围很小，最大才是10，所以就可以枚举防御力，从1到10，然后如果防御大于等于造成的伤害的话就直接continue…如果防御小于伤害的话就砍，然后如果用这一个技能就把它砍死了，那么这就是使用晶石最少的技能，否则就通过前面的dp值推出当前的dp值(dp[i][j]=dp[i-m...

2017-08-18 15:12:33

阅读数 85

评论数 0

原 【百度之星】Chess

太简单不说 组合数 杨辉三角可以过 代码找不到了… 不贴了… 那场比赛就A了这一道题… - -完- -

2017-08-18 10:54:56

阅读数 75

评论数 0

原 UER #2 手机的生产

挣扎了好久终于A了 大佬说这是一个模拟题，然后果断发现看不懂。。。 大佬给我们讲（fa）了（le）一（ti）下（jie），大概就是把这个表达式用 | 分开，分成每份只有 & ，然后对于只有”&&”的情况，k个fork()的表达式会有k种方案返回0，1种方案返回1（找规律...

2017-08-18 10:41:58

阅读数 182

评论数 0

提示
确定要删除当前文章？
取消 删除
关闭
关闭