转：给自己TopCoder SRM的建议

强哥写的。

原文链接

1. 是否需要 long long

2. 是否有除0 的可能

3. 是否需要cmp特判精度

4. 是否必须使用double，能转化成整数运算么？怎么转换

5. 关键部分无序的问题->贪心？sort是否管用？满足怎样的顺序可以找到解（最优解）？满足某一顺序是否可以dp？graph问题？netflow?

6. 关键部分变量的取值区间是多少，可以枚举么？

7. vriable的取值范围非常大，无法枚举：是否可以仅仅使用给定的vriable（离散化）？最优解是否满足单调性，是否可以二分答案？

8. 这个问题是不是某些地方满足什么性质，大胆guess！

9. 找规律。。

10. 需要使用什么结构？最好使用哪种数据结构？

11. 关联的数学知识！

12. 正着不好做，如果反过来可以么？

13. 最优解是否是某种极限/最值的组合？

14. 过了系统的pretest之后，自己至少再出3组边界数据测试。

15. 递推/递归关系问题，先找到关系，再考虑优化。

16. 对于有精度要求的问题，能用 int 和 long long就一定不要用double，哪怕使用biginteger，也不要使用double，在表示的数字很大但仍旧在long long范围之内时，double很可能会丢失精度。

17. 当修改某部分代码的时候，想一下对代码整体会有什么影响，其他地方是否需要修改。

18. coding前务必严格计算复杂度；决不先做麻烦的模拟题；决不先试很可能TLE的题；决不先写自己可以搞但编码量明显很大的题目。

转载于:https://www.cnblogs.com/naix-x/p/3227622.html

转：给自己TopCoder SRM的建议相关推荐

Topcoder SRM 697题解
Topcoder SRM 697题解 D1L1 分子分母同乘a[i]: $a_{i}^{b_{i}+1} mod \prod a_i = 0$ 然后我们考虑质因子p,设质因子p在a[i]中出现cn ...
Topcoder Srm 671 Div2 1000 BearDestroysDiv2
$>Topcoder \space Srm \space 671 \space Div2 \space 1000 \space BearDestroysDiv2<$ 题目大意 : 有一 ...
topcoder srm 714 div1
problem1 link 倒着想.每次添加一个右括号再添加一个左括号,直到还原.那么每次的右括号的选择范围为当前左括号后面的右括号减去后面已经使用的右括号. problem2 link 令$h(x) ...
[Topcoder SRM 590]Fox And City(网络流建模)
题面问题描述: 一个国家有n个城市,编号为0~n-1.编号为0的城市是首都.该国的道路网形成无向连通图.换句话说:城市之间通过双向路径连接. 对于每个城市,至少有一条从该城市到首都的路径(path) ...
topcoder srm 691 div1 -3
1.给定一个$n$个顶点$n$个边的图,边是$(i,a_{i})$,顶点编号$[0,n-1]$.增加一个顶点$n$,现在选出一个顶点集$M$,对于任意的在$M$中的顶点$x$,去掉边$(x,a_{x ...
Topcoder SRM 663 DIV 1
ABBADiv1 题意: 规定两种操作,一种是在字符串的末尾添加A,另一种是在末尾添加B然后反转字符串.现在给你一个起始串,一个终点串,然后问你是否能够通过以上两种操作,从起始串变为终点串. 题解: ...
Topcoder SRM 657DIV2
前言: 像我这样一直在DIV2的弱菜..不知道说什么了. A:一定判断有8个'R',每行每列只有一个 B题:大概是 int E,int EM,int M,int MH,int H 然后EM可以给值 ...
topcoder srm 706 div1
1.给定一个迷宫,点号表示不可行,井号表示可行.现在可以改变其中的一些井号的位置.问最少改变多少个井号可以使得从左上角到右下角存在路径. 思路:设高为$n$,宽为$m$,若井号的个数$S$小于$n+m ...
topcoder srm 694 div1 -3
1.给出$n$个数字,将其分成三个非空的组,每组的权值为该组所有数字的抑或.选择一种分法使得三组的权值和最大? 思路:记录前两组的权值且三组有没有数字时第三组的值.(当前两组的值知道时第三组的权值是确 ...

转：给自己TopCoder SRM的建议

转：给自己TopCoder SRM的建议相关推荐

最新文章

热门文章