随笔分类 - 其它-代码题

【ZOJ】3380 Patchouli's Spell Cards

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3957题意：m个位置，每个位置填1~n的数，求至少有L个位置的数一样的概率（1#include #include using namespace std;struct inum {... 阅读全文

posted @ 2015-02-26 20:46 iwtwiioi 阅读(227) 评论(0) 推荐(0) 编辑

【BZOJ】1089: [SCOI2003]严格n元树（递推+高精度/fft）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1089题意：求深度为d的n元树数目。（0#include #include #include #include #include #include #include #include using nam... 阅读全文

posted @ 2014-12-13 09:05 iwtwiioi 阅读(562) 评论(1) 推荐(0) 编辑

高精度模板2（带符号压位加减乘除开方封包）

摘要：原来的那个模板：http://www.cnblogs.com/iwtwiioi/p/3991331.html估计已经不用了。现在我重新封包好了一个，一定很好用QAQ加减乘除带开方带压位带重载运算符注意一下符号即可，一定写的时候要手推四种情况！！然后在重载1 && !a[len]) --len; } ... 阅读全文

posted @ 2014-11-22 22:42 iwtwiioi 阅读(778) 评论(0) 推荐(0) 编辑

【vijos】1765 Caculator（代码题）

摘要：https://vijos.org/p/1765这题用白书的方法是n^2的，所以我tle了一个点。。sad。我稍微优化了一下。这个题给我最大的感受不是这个题本身，而是我感受到了自己思考以后并认真查错一次提交获得这么高分的感受。做题一定要认真、仔细。写这些题最重要的就是仔细，一些细节方面没处理好，那么... 阅读全文

posted @ 2014-10-10 13:49 iwtwiioi 阅读(338) 评论(0) 推荐(0) 编辑

【vijos】1447 开关灯泡（高精度+特殊的技巧）

摘要：https://vijos.org/p/1447一开始想了想似乎只想到了与约数个数有关，即约数个数为奇数那么显然是亮的。竟然没想到完全平方数。。sad。。在正因子中，只有完全平方数的正因子才是奇数！（包括1和他自己）！！！在区间[1, n]中，一共有sqrt(n)个完全平方数！（这个多想想就知道了。... 阅读全文

posted @ 2014-10-06 21:15 iwtwiioi 阅读(466) 评论(0) 推荐(0) 编辑