题目 166 [USACO Mar07] 平衡的阵容
2014-10-30 17:42:11
|
|
O(n*n) 前缀和 枚举,
O(n*logn)哈希 |
|
果然我的DFS就是个渣渣、、
|
|
做法:
1.用一维读入n,for i:1..n ,直接算 i 的各位数乘积x,使a[x]加1 2.对a[1..n]排序,找到m个不为零的数 3.二重循环i,j:1..m,计算每次a[i]*a[j]的值保存到f[k]中,最后k应等于m*m 4. 对f[k]排序 为什么这样做就可以额? |
|
快速读入真快、
|
|
怒跪4次,坑爹的读入、、
|
|
排序
|
|
题目 690 导弹系统
2014-10-30 15:10:17
|
|
|
|
题目 1751 一片冰心
2014-10-30 14:34:55
|
|
暴力枚举,就可以,可以想一想递归算法,效率和X,Y没有太大关系(其实是有的,但也不至于超时),想想和n有关的算法,很水的!我一共打了23行
题目 1751 一片冰心
2014-10-30 14:26:50
|
|
大模拟..
题目 1092 [Tyvj国庆欢乐赛] 山头狙击战
2014-10-30 08:11:22
|
|
那个广搜是谁加的分类,确认noip的数据能过?
|
|
第一次写RMQ,跑了快两秒,我是渣渣
|
|
竟然没有看到“如果没有能的方案输出“The name is wrong!””
题目 317 [HAOI 2008]玩具取名
2014-10-30 07:32:07
|
|
果断一楼方法、开两个数组好像就够了
|
|
RMQ的常数好大......
题目 1588 [USACO Feb04]距离咨询
2014-10-30 07:15:01
|
|
重新审视了一遍Kosaraju…
|
|
快速幂中定义了int,传过去的却是long long,调半天、、
|
|
居然评论错题目了……Orzzzzzzzzzzzzzzzzzzzz
|