摘要： 题意：t2摄氏度的冰m2克，扔进t1摄氏度的m1克水中，不考虑外界条件，求最终状态。题解：临界点为0摄氏度，分四种情况讨论，即等于0摄氏度两种，其余两种。先求出将水完全结成冰需要放出的热量和将冰化成水需要吸收的热量，两两比较，判断化冰还是结冰。然后看将水或冰变成0摄氏度的所贡献的热量是否足以使另一个变成自己，如果是，直接热量相减把两者都当成0摄氏度的某样东西加温或者降温即可，否则，也是相减然后看这温度能使多少冰化成水或者水结成冰。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorith 阅读全文

摘要： 题意：算ACM出线名额，3种情况得名额：1、学校有队伍解题大于等于m。2、世界总决赛前20名学校。3、举办过比赛的学校。题解：后两个条件题目直接给，然后注意第一个条件只能算一次就OK了。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int tot[105]; 6 bool mark[105]; 7 int main() 8 { 9 int n,m,num,ca=0;10 while(scanf("%d%d 阅读全文

摘要： 题意：给一个1*1的正方形，然后每条边上有n个点，按照一定规律连线把矩形切成(n+1)^2个小四边形（方式不好描述，直接看题吧），求这里面面积最大的小四边形。题解：求四边形面积可以直接用叉积公式，然后用两个扫描线，记录相邻的两条线上组成四边形的所有的点，计算之后，靠右的扫描线变成新的扫描线组的左边的线。View Code 1 #include<cstdlib> 2 #include<cmath> 3 #include<cstdio> 4 #include<algorithm> 5 #define max(a,b) (((a)>(b))?(a 阅读全文

摘要： 题意：一个类似于硬磁盘的停车场，要从哪取车就让磁头转到哪然后让盘面旋转使得要取的车到磁头处，然后读取到信息回到出口处。。。然后给你取车顺序，问总花费时间。题解：模拟吧。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int pos[55]; 6 struct data 7 { 8 int h,p; 9 }po[55*55];10 int main()11 {12 int T;13 for(scanf("%d 阅读全文

摘要： 题意：给定一个无向图，有重边，求最小代价环，环上点数必须大于2题解：类似floyd，在进行最小距离的同时，枚举点k的两端是否形成回路，如果形成，必定是没有经过重复点的，因为那样就不是最小距离，而经过点k的弧的松弛操作还没进行，所以也不会经过kView Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int inf=1<<29; 6 int dist[105][105],map[105][105],pre 阅读全文

摘要： 题意：给出某数的质因数分解结果，求它减一后分解的质因数结果。题解：模拟。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int mr=40000; 6 bool notp[mr]; 7 int pr[mr]; 8 int pn; 9 void getpri()//筛素数10 {11 pn=0;12 memset(notp,0,sizeof(notp));13 for(int i=2; i<mr; i 阅读全文

摘要： 题意：给定n张幻灯片，每张都有数字，由于幻灯片是透明的，所以不能确定每个数字指的是哪个，于是问你能确定哪些。题解：二分匹配，然后再对每一个点检验，即找到它当前未匹配的对象且能够与它进行匹配的，将他们进行匹配，然后找因此而失配的那个点的增广路，能找到就说明不能确定。View Code 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 int link[30],rlink[30],n; 5 bool g[30][30],chk[30]; 6 bool findpath(int x) 7 { 8 . 阅读全文

摘要： 题意：题目叙述很长，但很简单，其实如果是英文题倒还可以狠狠的恶心一下人的= =！就是给一个无向树，求最大权子树题解：树形dp，dp[i][0]代表不要第i个点时以i为根的子树的最大价值，dp[i][1]代表必须要i时以i为根的子树的最大值。于是dp[i][0]=max(dp[i][0],dp[j][0],dp[j][1])，j为i能到的点，dp[i][1]=val+sum(max(dp[j][1],0))，即取所有权值为正的i的子树与它相连，注意必须是dp[i][1]，因为要保证树最后的连通性。View Code 1 #include<cstdio> 2 #include<c 阅读全文

摘要： 题意：给一个蛋糕，然后三个草莓，要求将蛋糕均分为三份（120度的扇形），不切割草莓并且保证每份蛋糕均有一个草莓，是否可行。题解：三种情况不可行：1、草莓在蛋糕圆心（被这坑了）。 2、存在两草莓与圆心三点共线。 3、三个草莓张角小于120度。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 using namespace std; 6 const double PI=acos(-1.0),eps=1e-8; 7 inl 阅读全文

摘要： 题意：2^n支球队按照竞赛图踢足球，给你任意两支球队相互之间踢赢的概率，求最后那支球队最可能夺冠。题解：dp[j][i]代表第j支球队通过第i场比赛的概率，然后dp[j][i]=sum(dp[j][i-1]*dp[j+k][i-1]*p[j][j+k])，k是它这一场可能面对的对手，实际上就是它上一场比赛的第一支队伍+2^(i-1)一直到+2^i。View Code 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 double p[(1 阅读全文