ProboxDu的博客

题目链接https://vjudge.net/contest/147139A - Bachgold Problem 【题意】 给一个2到100000的数,将它拆成若干个素数的和.并使这个数目最大. 【思路】 水题。 【Code】#include<cstdio>int n;int main(){ scanf("%d",&n); printf("%d\n",n/2);

比赛地址 密码：sduacm170716A - Delivering Carcinogen (Codeforces 198C)题目链接 【题意】 行星围绕着恒星转，飞船用最少的时间抵达行星上，不能距离恒星太近，求最少时间。 【分析】 这道题很明显可以二分答案，如果t时间能到行星上那么>t的时间也一定能到行星上。 关键是二分的判断： 飞船在行走的过程中，行星也在公转，我们可以发现

比赛地址 密码：acm2016A - Cash Machine (POJ1276)题目链接 【题意】 给出一个价值m，然后给出n，代表n个方案，接着n对代表个数与价值，但不超过m的最大价值 【分析】 多重背包模板题，不用二进制优化也能过，这里用了二进制优化转成01背包做的，然后注意m=0,n!=0的情况不能直接continue掉。。因为后面n!=0还会读数据，GG栽在这里3发。 【

比赛地址 密码：acm2016A - 畅通工程 (HDU1863)题目链接 【题意】 问题意中给出的图是否能求出一颗最小生成树，若不能求出输出？否则输出最小生成树权值。 【分析】 简单的最小生成树模板题。 【Code】#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#defin

比赛地址 密码：acm2016A - Can you solve this equation? (HDU2199)题目链接【题意】 给出实数y，求方程8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y在0~100范围内的解。 精确到1e-4。 【分析】 令f(x)=8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 -Y，可以发现这个函数满足单调性

比赛链接 密码 ：acm2016A - 食物链题目链接【题意】 共有三类动物A、B、C，构成一种食物链关系，A吃B， B吃C，C吃A。 然后有两种说法，描述N个动物的关系。 第一种说法是”1 X Y”，表示X和Y是同类。 第二种说法是”2 X Y”，表示X吃Y。 共给出K句话，问假话的数目。 1） 当前的话与前面的某些真的话冲突，就是假话； 2） 当前的话中X或Y比N大，

题目链接 CodeForces Gym100935 A - Time 【题意】 给出两个时间，判断时间是否相等 【思路】 直接模拟，全部转成s 【Code】#include<cstdio>int main(){ int T,x,y,z,s1,s2; scanf("%d",&T); for (int Case=1;Case<=T;Case++)

A - A 【题意】 给你一个数,将它拆分成若干个连续素数的和,问有多少种方案 【思路】 给的数在2~10000,那么可以先处理出该范围的所有素数,去枚举连续素数的和,与给的数做判断. 【Code】#include<cstdio>const int Mx=10000;int p[Mx+10];bool f[Mx+10];int main(){ int n,ans,tot

https://vjudge.net/contest/148555 Password: acmlab2016 Hint: 均为模板题A - 最长递增子序列 【题意】 求最长上升子序列（LIS）的长度。 【思路】 由于n<=1000,直接O(n^2)就可以 设f[i]表示以a[i]为结尾的最长上升子序列的长度状态转移方程为f[i]=max{f[i],f[j]+1} (j#i

https://vjudge.net/contest/148064 Password: acmlab2016A - Oil Deposits 【题意】 找出图中‘@’相邻构成的连通块。水平，垂直或对角线相邻都算相邻。 【思路】 DFS. 【Code】#include<cstdio>int n,m,ans;char a[101][101];int d[101][101];i

A - A HDU2037 【题意】 给你一组电视节目的开始结束时间,让你尽可能多的去看电视. 【思路】 贪心. 节目结束时间相同时,肯定选择更晚开始的更优.明白了这一点剩下的就是排序+选取了. 【Code】#include <cstdio>#include <algorithm>using namespace std;struct node{ int t1;