ICode9

目录题目题目背景输入格式输出格式输入输出样例解析代码 题目 题目背景 Life种了一块田，里面种了有一些桃树。 Life对PFT说：“我给你一定的时间去摘桃，你必须在规定的时间之内回到我面前，否则你摘的桃都要归我吃！” PFT思考了一会，最终答应了 由于PFT的数学不好！它并不知道怎样才能在规定

Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 1575  Solved: 939[Submit][Status][Discuss] Description 算不出的算式背景：曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此，如果上天给我一个再玩一次的机会，我

完全背包(循环体)模板 for(i=0;i<数量;i++) { for(j=容量;j>=体积[i];j++) { dp[j]=max(dp[j],dp[j-单件物品体积[i]]+单间物品价值[i]); } }   0-1背包 【问题描述】   有1个容量为m的背包，现有n种物品，重量分别为w1,w2…wn，价值分别为v1,v…

0/1背包   package.pas 【问题描述】   有1个容量为m的背包，现有n种物品，重量分别为w1,w2…wn，价值分别为v1,v….vn,若每种物品只有1件，求能放入的最大总价值。 【输入格式】第一行：两个整数m(m<=200)和n(n<=30)第2~n+1，每行两个整数wi和vi【输出格式】一个数据，最大总价值【输入样例

  #include<bits/stdc++.h> using namespace std; typedef long long ll; #define mem(a) memset(a,0,sizeof(a)) #define sc1(a) scanf("%lld",&a) #define sc2(a,b) scanf("%lld%lld",&a,&b) #define sc3(a,b,c) scanf("%lld%l

思路 这道题是ST表模板题 代码 #include<iostream> #include<cstdio> #include<cmath> using namespace std; long long n,m,a[800010],l,r,f[1000010][50]; int main() { cin>>n>>m; for(int i=1; i<=n; i++) scanf("%lld",&a[i]);

CF1A Theatre Square 题目描述： 用 a×a 的石板覆盖 n×m 的长方形广场，允许石板覆盖的区域超出广场，不允许打破石板，石板的两侧应平行于广场两侧，要求覆盖完广场所需的石板数量最少是多少？（m,n>=1;a<=10^9) 解题思路： 要求石板最少，面积相除有的情况求不到整数（题目要求不破坏石板），改用

题意 已知N个厂之间的距离，每个厂有p个产品，在这个厂建仓库需要c费用。 如果这个厂不建仓库，那么产品要往后面最近的仓库移，费用是商品个数*到后面那个仓库的路程。 求最小的总费用。 思路 设f[i]为在第i个厂建仓库的最小费用。 f[i]=min{f[j]+val(j,i)+c[i]} val用前缀和优化，这样子是

https://acm.ecnu.edu.cn/contest/405/problem/A/ #include<iostream> #include<cstdio> #include<cmath> #include<cstring> using namespace std; typedef long long ll; ll f(ll k) { ll half=sqrt(2*k); // ll tmp1=(half-1)*half/2;

题目：https://vjudge.net/contest/436484#problem/F 快速幂板子直接上 #include<stdio.h> const int N=1e9+7; long long kuaisu(long long x,long long y) { long long z=1; while(y) { if(y%2==1) z=z*x%N; x=(x*x)%N; y=y/2; } r

题目链接 题解 易得，将割边全部放在一边，让剩下的点组完全图即可得出最多边数。二分答案（\(m\)），如果\(\lceil \frac{m}{2} \rceil+\)完全图边数\(\ge m\)即可行。 AC代码 #include<bits/stdc++.h> #define int long long using namespace std; int n,q,tmp; bool check(int m) { tmp=

Codeforces 1369F. BareLee Link! 题意 一盘博弈由若干小游戏组成。 每局小游戏包含两个正整数\(s,e(s <= e)\),每次操作可以将\(s\)变成\(2s\)或\(s+1\)，第一个把\(s\)变成大于\(e\)的人输。 每局游戏的输者在下一轮执先手，博弈的胜利由最后一盘小游戏的胜利决定，问你在第一局执先手

PAT 甲级 1088 Rational Arithmetic 大家注意一下Inf不要写成INF不然就会像个憨批一样扒数据扒半个小时。 #include <bits/stdc++.h> using namespace std; struct Fraction { long long up, down; }; long long gcd(long long a, long long b) { if (b == 0) return

猫的运输 / Cats Transport 题目链接：ybt金牌导航1-5-4 / luogu CF311B / LOJ 10187 题目大意 有一些猫，它们各在一条链的某条位置上，会在某个时刻出现，之后就会等待。 然后有一些人在链的最左边，以一个单位长度每单位时间往右走，然后他会带走他所在位置出现的所有猫。每个人的开始

 1034 有理数四则运算 (20 分) 输入样例 1： 2/3 -4/2 输出样例 1： 2/3 + (-2) = (-1 1/3) 2/3 - (-2) = 2 2/3 2/3 * (-2) = (-1 1/3) 2/3 / (-2) = (-1/3) 输入样例 2： 5/3 0/6 输出样例 2： 1 2/3 + 0 = 1 2/3 1 2/3 - 0 = 1 2/3 1 2/3 * 0 = 0 1 2/3 / 0 = Inf  ？？？？，看柳神   #inc

（取余运算）快速幂 描述 输入b，p，k的值，求b^p mod k的值。其中b，p，k×k为长整型数。 格式 输入格式 输入b，p，k的值。 输出格式 求b^p mod k的值。 样例 输入样例 2 10 9 输出样例 2^10 mod 9=7 限制 时间限制: 1000 ms 内存限制: 65536 KB 因为已经习惯用具体题目来讲知识，所以本次也不例

题目表述 链接：https://ac.nowcoder.com/acm/contest/5600/A 来源：牛客网 题解 本题有一定的贪心思想，遵循局部最优选择。 首先，我定义血量大于零的怪兽为活着的怪兽（鄙人没什么文化，想不出更贴切的词了，见谅），血量等于零的怪兽为死了的怪兽。 当活着的怪兽数量大于x时，每消耗x的能量

Hsueh- And Treasure https://codeforces.cc/gym/322466/problem/H   题意 你在坐标轴原点（0，0），需要前往目标点（x，y），在i时刻最多可以向上下左右四个方向走i步，问：最少多长时间可以走到目标点。 题解 因为i时刻可以向四个方向走i步，到t时刻走的总步数即为：（t+1）*t/2，那么求最少时间即满足（t+1）*t/

链接：CodeForces 678C 思路：一道比较常见的数学题，用到一点点容斥原理的知识。显然，n里面a的倍数有n/a个，b的倍数有n/b个，但是有某些数可能既是a的倍数，同时也是b的倍数，这些数应该是加p还是加q呢？很明显加大的那个数可以使最大值更大。那么问题又来了，n里面有多少数既是a的倍数也是b的

传送 找到位置，别忘记做差的绝对值，前后比较得出最小的期望值。 //#include<bits/stdc++.h> #include <stdio.h> #include <iostream> #include<algorithm> #include<cmath> #include<cstring> #include<vector> #include<queue> #define ll long long #

C. Going Home 题目大意 在一个数组中问你是否存在4个下标不同的数，是的两两之和相等 思路 两两之和肯定需要枚举，在枚举时，将之和存入另一个维护数组中记录两个下标，如果当前维护数组的没有记录该和的下标就将其压入数组中，如果已经存在就判断维护数组的下标与当前该和的两个下

题目 题目 思路 2遍单调栈算贡献的左右边界，用前缀和预处理区间和，计算最优解。 code: #include<iostream> #include<stack> #include<cstdio> using namespace std; stack<long long> u,u2; long long n,a[100005],s[100005],l[100005],r[100005],ans,sl=1,sr=1,i; int main()

传送门 题目大意 给定一棵 n n n个节点， n − 1 n-1

这要是ACM题又是一道自闭题。。。。。。 原题：     把an表示为p*a0+q*a1的形式，手玩前几项发现不难证明a1系数永远大于a0且越来越大 所以只要这俩别全0，整个数列的走向一定是这样的： 波动->出现相邻同号->起飞 原因很显然，由于a1系数越来越大，所以当n趋向于无穷时a1的符号比a0占优势

小O有一个n个点，m条边的边带权无向图。小O希望从这m条边中，选出一些边，使得这些边能构成这n个点的生成树。但他还有个幸运数字k。因此他希望最终选出来的这些边的权值和是k的倍数。他想知道最终有多少种可能的方案选出合法的生成树。答案可能很大，幸好小O还有一个幸运质数p。你只