07 2019 档案
摘要：发现luogu的UI改版后AC以后不能给题目评定难度了…… P1403 [AHOI2005]约数研究 类似素数筛的一道题，不过是约数。 先顺手写了个暴力做法，TLE定了~ #include<bits/stdc++.h> using namespace std; long long n,sum[100
阅读全文
摘要：P1313 计算系数 杨辉三角（性质）+滚动数组（一种存储杨辉三角的方法，灵感由01背包而来）。 水题，调试有些麻烦，不过思路极其容易理解~ 记住取模，时时刻刻取模，读入也要取模（因此我丢了20分）！ #include<bits/stdc++.h> using namespace std; int
阅读全文
摘要：这道实际难度入门的题做得真™要麻烦死我，由于摸不到电脑，在大脑里调了3天都翻不转！！ P1076 寻宝 思路：暴力模拟（这是基础，单纯暴力据说会全部TLE）+取模优化（这样时间复杂度骤降到O（NM））。 AC代码： #include<bits/stdc++.h> using namespace st
阅读全文
摘要：P1075 质因数分解 假期第一天就给一道入门难度的题写题解…… 这道题一开始就被我想复杂了：埃式筛，欧拉筛……然而开一个1e9的数组？不现实。 直到看到题解区的dalao用唯一分解定理： 算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1
阅读全文
摘要：【题目大意】 约翰和他的奶牛在大草原漫游，在一块石头上发现了一些有趣的碑文。碑文似乎是一个神秘古老的语言，只包括三个大写字母 C、O 和 W。尽管约翰看不懂，但是令他高兴的是，C、O、W的顺序形式构成了一句他最喜欢的奶牛单词“COW”。现在，他想知道有多少次 COW 出现在文本中。如果 COW 内穿
阅读全文
摘要：早有预感这次考试是要爆零 早有预感这次考试会有图论题。 题目大致是这样的： T1：奶牛碑文 T2：小X学游泳 T3：计算系数 T4：最优乘车 考前打了半个多小时HL，一气打得3D眩晕了…… 由于着急回家，今天考试打得十分仓促，还提前交了卷……题发下来后就是个打暴力。第一题一眼看不出正解，就一口气打了
阅读全文
摘要：原新浪博客接着用。 新浪博客居然不能放代码，CSDN的广告巨多巨恶心，体验贼差，洛谷博客清爽简洁，但是功能少，那么就这儿了。
阅读全文
