Miss.Zhou

未归档

###基本算法(～ o ～)Y(1) .net(1) 2014多校联合(2) acm(12) arcgis(1) bfs(1) c#(1) c++(1) CF(2) codeforces(5) css(1) dp(27) git使用(1) hdu(27) java(1) javascript(4) LeetCode(47) leetcode (1) lightoj(1) oi(1) php(12) poj(13) poj 搜索算法 acm(1) poj 算法线段树懒惰标记(1) python(2) RMQ(1) socket(1) splay(1) tarjan(3) trie(3) vmware(1) web开发(1) xml(1) —dp(9) —STL(2) ———哈希表(2) ———网络流(1) —二分(2) —图论(7) —字符串(4) —思维题(1) —搜索(7) —数据结构(5) —数论(9) —贪心(4) 三分(1) 二分图(3) 前端(1) 动态规划(1) 匈牙利算法(1) 博弈(1) 压缩(1) 双连通分量(1) 图论(4) 多校(2) 并查集(1) 并查集 poj(1) 并查集几何 hdu(1) 并查集算法(2) 广搜(2) 思维题(1) 拓扑排序(1) 搜素(1) 搜索(1) 操作系统(2) 数据结构(1) 数论算法(3) 最佳二分匹配(1) 最大二分匹配(2) 最小树形图(1) 杭电(7) 树型dp(2) 模拟(1) 欧拉回路(1) 正则表达式(1) 深搜(1) 深搜 hdu 算法(1) 矩阵(1) 算法(10) 算法并查集(1) 线段树(6) 编程(1) 网络流(4) 计算机基础(4) 设计模式(19) 贪心(1) 随笔(1) 题解(8) 验证码(1)

/ 注册

全部文章 / 未归档（共397篇）

poj3126prime path

最开始就跳过的题居然是最简单的==而且是1A！！！太激动了有木有！而且这个题是这次周赛里通过的最少的！！光辉的印记简单说一下思路，咳咳咳…… 正常搜索就是一个二维或是三维的空间里用二重循环或是三重循环是吧，这个题问的是给已知一个1000-9999的素数让你每次改变一个数字变成一个素数，再变...

2015-08-10

0 381

poj1321棋盘问题裸深搜

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空...

2015-08-06

0 430

poj3301Texas Trip三分旋转角度

链接~ 大意是说已知一堆点，求最小能覆盖全部点的正方形面积这次练习赛的最难得题。。。木有思路，据说是三分，想半天用什么作为三分的依据→ →联想到之前建立基站的题，还以为是用x,y轴的坐标三分呢，想半天觉得半径没法表示，于是乎羞愧的搜题解，发现也没多难，只不过卡到了旋转这个点上其实也还好说，要是...

2015-08-04

0 441

fzu1752 A^BmodC

rt,很坑很坑的是照着课件打又超时了T^T主要原因： 1<=A,B,C<2^63 肿么办？Tips是说结合快速积求模和快速幂求模然而还需要再优化~~据说取模这个步骤特别费时间，那就改成减法呗~ 思路是什么呢？类似二分的思想，把指数分开算，换言之，就计算A的平方，再平方，再平方，b...

2015-08-03

0 422

nod1189 阶乘能拆的和

题目链接 1/N! = 1/X + 1/Y，给出N，求满足条件的整数解的个数Mod 10^9 + 7 化成x=(n!)^2/k+n!，问题转化为求(n!)^2的约数个数和。由于结果要求模10^9+7。所以得出的结果是(ans+1)/2%mod，进一步地变成(ans+1)*q%mod. 其中q是2模...

2015-08-02

0 484

nefu1018数组游戏2

普普通通的一个小DP，只不过变成了数字可以变成10-a,跟之前的什么穿越幽谷，步步惊心有什么区别==，为什么比赛的时候就没有想到是动态规划！！！而且审题啊！！题里说n是10^6不是a是10^6啊！！RE了两次居然都没发现！！还有题中说“该操作选定一个区间，将区间内的数改成 s = (...

2015-08-01

0 455

nefu998整除问题（高精度除法）

不要思维定式==模拟手算除法即可 description 小明有一个比较大的数字x（1<=x<=10^1000），小红也有一个数字y（1<=y<2^64），有一天数学老师想要给同学们分组，如果两个人一个数是另外一个数的倍数那么这两个人在一组，请问小明和小红在一组吗？ ...

2015-08-01

0 542

求2014^X 因子和

之前千辛万苦发现了可以先把2014拆了，然而对于167这么大的数还是束手无策T^T 董学姐说多写几个找规律==然并卵，网上搜出了积性函数，也不会==直到看了苟神的博客http://blog.csdn.net/acdreamers/article/details/8220787逆元求解orz 再附...

2015-08-01

0 400

ACdream 1084 寒假安排(阶乘素因子分解)

题意：将A(n , m)转化成k进制后末尾0的个数。A(n , m)=n!/(n-m)! 这个题数据很大，需要预处理== 而且自己第二天做想偷懒，不分解k，果然wa了T^T 关于不拆k为什么不对：分析例子 n=9,m=6,k=4 错的结果是2 对的结果是3 拆一下...

2015-08-01

0 376

CodeForces 18A Triangle好暴力啊→_→

Description At a geometry lesson Bob learnt that a triangle is called right-angled if it is nondegenerate and one of its angles is right. Bob de...

2015-07-30

0 896