07 2018 档案
摘要：https://baike.baidu.com/item/%E7%BA%A6%E6%95%B0%E4%B8%AA%E6%95%B0%E5%AE%9A%E7%90%86/4926961#1 https://blog.csdn.net/nhl19961226/article/details/689459
阅读全文
摘要：https://www.bilibili.com/video/av11250539?from=search&seid=8977949544767058812 附上一个超有趣的归并排序 动画 https://www.luogu.org/problemnew/show/P1908 题目
阅读全文
摘要：分治： 麦森数的解题报告 题目分析： 第一问是很简单的，只需要求一个对数而已，数学原理：十进制正整数n的位数为int(log10(n))+1。所以2^P-1的位数int(log10(2)*p)+1 。 2^p = 10^(p*log10(2) ) , 所以2^p的位数是p*log10(2)。 第二问
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1434 题目
阅读全文
摘要：http://codeforces.com/contest/1011/problem/C 题目 这是一道大水题！ 仅以此题解作为我这个蒟蒻掉分的见证
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1019 落骨 分3个板块 ： 1. 求出两个字符串最小的重复长度 由题目要求 ，在比较的过程中，一个串不能是另一个串的子串，所以 i != len。 for里面的写法很精妙。。如果找到最小的重复长度，就马上return，
阅读全文
摘要：https://www.cnblogs.com/grubbyskyer/p/3852421.html 博客 欧拉筛：
阅读全文
摘要：动态规划太难辣 https://www.cnblogs.com/wxgblogs/p/5742618.html 博客 https://www.nowcoder.com/practice/a2a1d0266629404fba582d416d84b6a0?tpId=61&&tqId=29533&rp=1
阅读全文
摘要：链接：https://www.nowcoder.com/questionTerminal/a5190a7c3ec045ce9273beebdfe029ee来源：牛客网 题目可以转化成求符合条件的集合真子集个数。每次从全集中选择若干元素（小球）组成子集（袋子）。集合子集个数为2^n个，使用dfs必然超
阅读全文
摘要：1 // inserting into a string 2 #include <iostream> 3 #include <string> 4 5 int main () 6 { 7 std::string str="to be question"; 8 std::string str2="the
阅读全文
摘要：https://blog.csdn.net/waltonhuang/article/details/52149777 大神博客 https://www.nowcoder.com/practice/876e3c5fcfa5469f8376370d5de87c06?tpId=85&&tqId=29847
阅读全文
摘要：https://www.cnblogs.com/LearningTheLoad/p/7450948.html
阅读全文
摘要：https://www.nowcoder.com/practice/7e7ccd30004347e89490fefeb2190ad2?tpId=85&&tqId=29853&rp=5&ru=/activity/oj&qru=/ta/2017test/question-ranking 题目 其实一开始
阅读全文
摘要：https://blog.csdn.net/wangchao7281/article/details/52740793 题意 以及 3 种做法 https://www.nowcoder.com/practice/49cb3d0b28954deca7565b8db92c5296?tpId=85&&tq
阅读全文
摘要：题目：一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳的更远，每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米，如果为0，就会陷进去无法继续跳跃，河流一共N米宽，袋鼠初始位置就在第
阅读全文
摘要：https://www.nowcoder.com/practice/7f26bfeccfa44a17b6b269621304dd4a?tpId=85&&tqId=29890&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking 给定一个十进制的
阅读全文
摘要：https://www.cnblogs.com/qscqesze/p/5925893.html 原博客 http://codeforces.com/group/1EzrFFyOc0/contest/721/problem/D 题目 题意 给你n个数，你可以操作k次，每次使得一个数增加x或者减小x 你
阅读全文
摘要：https://blog.csdn.net/guhaiteng/article/details/52730373 参考题解 http://codeforces.com/contest/723/problem/D 原题目 BFS： 第一次先把湖找出来，并记录湖的大小，然后存在结构体node中，最后so
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1141 这题全部输入后 把答案存起来 ，再把答案一次性输出 和边输入边输出 前者时间花的更少。 用stack来打表吧，针对同一个n 同一个mp地图，把所有的点分别能到几个地方 都算一遍，（能到达一个相同地方的不同点 ，一
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1095
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1020 原题 接下来是dilworth定理 https://blog.csdn.net/u011676717/article/details/11842809 关键就是： 如果是求下降子序列的最小划分，相当于是求最小反链
阅读全文
摘要：1 #include 2 #include 3 #define N 1000005 4 int s[N]; 5 int p[N]; 6 int next[N]; 7 int m,n; 8 void getnext(){ 9 int j=0,k=-1; 10 next[0]=-1; 11 while(j<m){ 12 if(k==-1|...
阅读全文
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 6 char ss[110005],s[220010]; 7 int p[220010]; 8 9 int init() 10 { 11 s[0]='$'; s[1]='#'; 12 int g=2; 13 for(int i=0;...
阅读全文
摘要：1 #include 2 #include 3 using namespace std; 4 #define ull unsigned long long 5 const int maxn=1e6+5; 6 const int base=163; 7 8 char s1[10005],s2[maxn]; 9 ull p[maxn],Hash[maxn]; 10 11 v...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 using namespace std; 14 #define ll long long 15 ...
阅读全文
摘要：http://codeforces.com/group/1EzrFFyOc0/contest/1009/problem/C 题意：原本有一个n个0的数组a[]，你对它进行m次操作，每次操作让a[j]+=x+d*(dish(i,j))（dish(i,j)代表abs(i-j)）。其中i是任意的。让你求经
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1443 模板BFS......
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1162 这种方法是通过 查外面没有被1包围的0 。。
阅读全文
摘要：https://blog.csdn.net/yuehailin/article/details/68961304
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1182 洛谷上的题目。 以后如果遇到1e5什么的 用二分试试！
阅读全文
摘要：题意：给你每天要考的科目，和每门科目需要复习多长时间，问最少需要几天才能完成所有的考试。 思路：二分答案，然后判断答案是否可行，这边需要进行贪心，即倒着往前推， 比如第i天，那么前面有i-1天是，可供复习的时间是i-1-还有几门科目要考（不包括自己），然后进行判断。。。
阅读全文
摘要：vector<int>v; v.begin() v.end() v.size() v.erase() v.push_back()末尾插入 find( v.begin(), v.end(), x )==v.end() 没找到x
阅读全文
摘要：这题本来 想二分。想了很久很久，解决不了排序和二分的冲突。 用贪心吧。。 题意： 给你n个长方形,让你找出2个或1个长方体,使得他们拼接成的长方体的内接球半径最大（这是要求最短边越大越好）（两个矩形拼接的条件是 他们有一个面完全相同） 输入n，输入第 i个长方体的 三条边长度。最多2个长方体拼接。
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 using namespace std; 14 #define ll long long 15 #d...
阅读全文
摘要：http://codeforces.com/group/1EzrFFyOc0/contest/734/problem/D 题意：就是给你一个很大的棋盘，给你一个白棋的位置还有n个黑棋的位置，问你黑棋能否一步就吃掉白棋 给你如下规则 1.‘B‘只能对角线移动，而且不能越过其他黑棋。 2.’R‘只能上下
阅读全文
摘要：题意： 有一个瓶子每生成一滴药水需要x分钟，有两种加速生产药水的方式。 第一种有m个方案，第i个方案消耗bi个法力值，将每滴要药水的生成时间有x替换到ai 。 第二种有k个方案，第i个方案消耗di个法力值，直接不花费时间生成ci滴药水。 两种方式都只能选择一个方案或者不选择，且要求总消耗的法力值不超
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1604 B（2<=B<=36）进制计数。编写实现B进制加法的程序。 输入输出格式 输入格式： 共3行第1行：一个十进制的整数,表示进制B。第2-3行：每行一个B进制数正整数。数字的每一位属于{0，1，2，3，4，5，6，
阅读全文
摘要：高精加+斐波那契数列 https://www.luogu.org/problemnew/show/P1255 输入一个N， 楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。 N<=5000 高精度重在灵活多变.....
阅读全文
摘要：https://www.cnblogs.com/ECJTUACM-873284962/p/6509429.html 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include
阅读全文
摘要：https://blog.csdn.net/axiqia/article/details/50967863 原博客 （一）递归的全排列算法 （A、B、C、D）的全排列为 1、A后面跟（B、C、D）的全排列 2、B后面跟（A、C、D）的全排列（A与B交换，其他次序保持不变） 3、C后面跟（B、A、D）
阅读全文
摘要：String类 + sort 于是就完美AC 挺水的。。看了几篇题解说到高精度一脸蒙。。后来发现字符串直接比较就好了， string比较：size()不一样时，只是从左到右依次比较每一位，全部相同的比完了，位数多的那一个比较大。但是遇到不相等的，大的那个就大： size()一样时，从左到右依次比较每
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1803 题目链接 贪心，选择结束时间为关键字排序，相同时开始时间大的在前，然后for一遍比较就好了
阅读全文
摘要：题目大意： 一共有N个员工，其中最高领导人是编号s的人，每个人都只有一个直接领导，每个人都说出了自己领导的个数，问最少有几个人撒谎了。 思路： 合理的贪心是该把排最后的数变成缺少的数字，然后继续判断。 (不一定非要01234 可以011223) 或者
阅读全文
摘要：http://codeforces.com/contest/738/problem/D https://www.cnblogs.com/flipped/p/6086615.html 原 题意：海战棋游戏，长度为n的01串，1代表炸过且没有船的位置，0代表没有炸过的位置。有a个船，长度都是b，求打到一
阅读全文
摘要：https://www.cnblogs.com/flipped/p/6083973.html 原博客转载 http://codeforces.com/group/1EzrFFyOc0/contest/738/problem/C 题目链接 题意：n个价格c[i]，油量v[i]的汽车，求最便宜的一辆使得
阅读全文
摘要：https://blog.csdn.net/mengxiang000000/article/details/53291883 原博客地址 http://codeforces.com/group/1EzrFFyOc0/contest/738/problem/B 题目链接 题目大意： 给你一个N*M的空
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int a[100005]; 9 int rd[100005]; 10 11 int main() 12 { 13 sets; 14 int n; 15 cin>>n; 16 fo...
阅读全文
摘要：http://codeforces.com/group/1EzrFFyOc0/contest/1004/problem/B
阅读全文
浙公网安备 33010602011771号