stupid_one - 博客园

“玲珑杯”ACM比赛 Round #5 H -- Variance 简单树状数组

摘要：可以把每个公式都化简，然后得到要维护的东西就是平方和，和前缀和，两个bit即可不能cin，超时。IOS后都不行。 scanf用lld #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include 阅读全文

posted @ 2016-11-26 15:04 stupid_one 阅读(214) 评论(0) 推荐(0) 编辑

Coco dfs 或者状压dp。...

摘要： C -- Coco Time Limit：1s Memory Limit：64MByte Submissions：148Solved：85 C -- Coco Time Limit：1s Memory Limit：64MByte Submissions：148Solved：85 Time Limit 阅读全文

posted @ 2016-11-26 14:33 stupid_one 阅读(391) 评论(0) 推荐(0) 编辑

hdu 1979 DFS + 字典树剪枝

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1979 Fill the blanks Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S 阅读全文

posted @ 2016-11-25 22:42 stupid_one 阅读(446) 评论(0) 推荐(0) 编辑

18075 0还有1

摘要： 100011101110 转到最后 6011001 不能转到最后 15010001001111001 转和str[1]不同的 18075 0还有1 该题有题解时间限制:1000MS 内存限制:65535K提交次数:18 通过次数:0 题型: 编程题语言: 不限定 Description 输入格式阅读全文

posted @ 2016-11-25 17:31 stupid_one 阅读(193) 评论(0) 推荐(0) 编辑

C. Alyona and mex

摘要： http://codeforces.com/contest/740/problem/C 构造思维题。第一直觉就是区间长度+1的最小值就是答案。然而不知道怎么去构造这个序列、其实就是每个区间，都要包含0、1、2、3、...ans - 1即可。所以，只要不断0、1、2、3、4、...ans - 阅读全文

posted @ 2016-11-24 20:40 stupid_one 阅读(121) 评论(0) 推荐(0) 编辑

HDU 1220 B - Cube

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1220 一开始的做法是，先暴力算出一个面，就是n * n的面，能有多少对。记作face 然后从上开始算下来，最上一层，face个，然后第二层，有n * n * (up - 1)个。递推下去，up是在第i层上面有多阅读全文

posted @ 2016-11-24 16:16 stupid_one 阅读(134) 评论(0) 推荐(0) 编辑

E. Anton and Tree 数组开大点

摘要： http://codeforces.com/contest/734/problem/E 看了题解，缩点 + 树的直径。然而一直wa14. 注意到，缩点后重建图，在5的时候，5和6建了一条边，然后6的时候，又和5建一次边。这个时候就要大数组了。 #include <cstdio> #include 阅读全文

posted @ 2016-11-23 14:13 stupid_one 阅读(181) 评论(0) 推荐(0) 编辑

Aria's Loops

摘要： https://www.hackerrank.com/contests/101hack41/challenges/arias-loops 可以看我以前的笔记，http://www.cnblogs.com/liuweimingcprogram/p/6091396.html 或者我在discusses的阅读全文

posted @ 2016-11-23 10:27 stupid_one 阅读(214) 评论(0) 推荐(0) 编辑

离散数学笔记，基础数学分支

摘要： 1、给定n个数字，要求选出3个数，其和为3的倍数。思路，分类，把每个数字%3后，0、1、2、的分成三类，然后按类计算。 ①、三个数来自同一个类，②、来自0、1、2各一类。 2、将r个相同的球放到n个不同的盒子里面，盒子的球数不限，求方案数。将r个球用0表示，就是000000....000，然后分阅读全文

posted @ 2016-11-22 22:10 stupid_one 阅读(1627) 评论(0) 推荐(0) 编辑

java学习笔记

摘要： 1、分包：可以把类写去其他包中，但是用的时候需要import packageName.className。也可以全部导入import packageName.* 2、如果是用private的，那怕在同一个包中，也不能调用其东西。只能在自己的类中修改，自己类中用构造函数修改或者其他、如果用publ 阅读全文

posted @ 2016-11-21 10:23 stupid_one 阅读(375) 评论(0) 推荐(0) 编辑