7-1： 第一步打好框架 第二步按题目要求依次编写程序 输入x输出f（x)=y 流程图： 错误： 错误：输出时定义错误，应将%.1f定义成x即可，当时没理解赋值的意义，后修改多遍发现这样正确 7-2 第一步：打好框架 第二步：按题目要求分类，再从符合题目要求的范围中进行分类讨论 第三步 ：列举不同情 ...
分类：
其他好文 时间：
2017-10-28 12:52:49
阅读次数：
137
贪心 题目看错了。。。还以为是从操作序列中选5个。。。然后半个小时没了。。。 我们把每位分别用0和1带入，看看返回值是什么，然后分类讨论。千万不用特判！！！之前忘了删了就fst。。。 #include<bits/stdc++.h> using namespace std; const int N = ...
分类：
其他好文 时间：
2017-10-27 21:32:39
阅读次数：
221
题意：给一个数字字符串，让你删除尽可能少的数位，使得这个数能够被3整除，并且不能有前导0存在。 思路：所有数位加起来%3得到的值mod，那么就有三种情况 mod==0：直接输出 mod==1：要么删除一个数位%3=1的数，要么删除两个数位%3=2的数 mod==2：要么删除一个数位%3=2的数，要么 ...
分类：
其他好文 时间：
2017-10-26 15:15:25
阅读次数：
141
评：最后用到了中间的截面三角形两边之和大于第三边。能不能构成三棱锥时考虑压扁的“降维”打击是常见的方式。 ...
分类：
其他好文 时间：
2017-10-24 19:32:44
阅读次数：
107
一． 实验题目，设计思路，实现方法 1. 第三次实验 计算分段函数（7-7 计算火车运行时间） 设计思路：由于给出的是四位整数，而题目要求的是时间，所以先想到的是把所有位数的数字单独列出来，在考虑有分钟大和小两种情况，要分类讨论。 实现方法：用求余的方法，分别求出小时和分钟，用if-else语句对分 ...
分类：
编程语言 时间：
2017-10-22 10:56:09
阅读次数：
217
n<=1e5的有根点权树，m<=1e5个操作：换根，修改点权，查询子树最小值。 维护子树信息--dfs序，至于换根只需要分类讨论一下现在根和查询点的关系。 如果查询的点是根节点，就输出整颗树的最小值。 如果查询的点5在1到7的路径上，那以7为根的时候查询5，就是整颗树排除粉红色部分--5的儿子中，是 ...
分类：
其他好文 时间：
2017-10-19 12:42:06
阅读次数：
142
强行打了$cf$上的第一场比赛，现在感觉自己的$rating$会炸飞= = A 这是练习输入输出吗QAQ，竟然$WA$了两遍QAQ，我$WA$的一声就哭了出来啊QAQ B 好像很水的乱扫就好了 C 分类讨论+蒙结论 D 交互题，不可做不可做 E 貌似组合数学，推了个假结论QAQ GGGG ...
分类：
其他好文 时间：
2017-10-15 19:29:57
阅读次数：
148
题解： 分类讨论 当m=1的时候，很简单的dp，这里就不再复述了 当m=2的时候，设dp[i][j][k]表示有k个子矩阵，第一列有i个，第二列有j个 然后枚举一下当前子矩阵，状态转移 代码： ...
分类：
其他好文 时间：
2017-10-14 20:03:13
阅读次数：
124
看到入度等于出度想到欧拉回路。 我们把边都变成无向边，有一个结论是偶数度的点都可以变成出入度相等的点，而奇数点的不行，感性理解分类讨论一下就知道是对的。 还有一个更好理解的结论是变成无向边后奇数点的个数一定只有偶数个，因为有一个奇数点就一定有另一个跟他对应。 那么我们把奇数点凑成对连边，这样奇数点也 ...
分类：
其他好文 时间：
2017-10-07 19:35:16
阅读次数：
140
题解: 分类讨论，f[i][j]表示前i个有j个的最大收获 f[i][j][k]同理 代码： ...
分类：
其他好文 时间：
2017-10-05 13:04:06
阅读次数：
151
