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) 未归档(397) 杭电(7) 树型dp(2) 模拟(1) 欧拉回路(1) 正则表达式(1) 深搜(1) 深搜 hdu 算法(1) 矩阵(1) 算法(10) 算法并查集(1) 线段树(6) 编程(1) 网络流(4) 计算机基础(4) 设计模式(19) 贪心(1) 随笔(1) 题解(8) 验证码(1)

/ 注册

全部文章（共733篇）

hdu5339Untitled

看题目点我啊~ 问一个数被至少多少个数取模后得0 注意得先排序啊啊啊啊啊啊啊啊 #include <iostream> #include<cstdio> #include<cstring> #include<algorithm> using...

深搜 hdu 算法

2015-08-10

0 455

poj3126prime path

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

2015-08-10

0 379

poj1426 find the multiple

题目是说给定一个数找出由0.1组成的它的倍数链接点我就是从一开始搜每次要么乘以10 要么乘以10加上1 判断能否被整除即可 #include <iostream> #include<cstdio> #include<cstring> using ...

poj 搜索算法 acm

2015-08-10

0 529

并查集详解

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后...

算法并查集

2015-08-09

0 438

hdu1698just a hook 线段树

懒惰标记的入门题== 讲解详见小伙伴的博客点击打开链接貌似只是加了注释== 我的代码->俩人改了好久才过==注意.L L .R R的区别 #include <iostream> #include<cstdio> #include<cstring>...

poj 算法线段树懒惰标记

2015-08-08

0 513

poj1321棋盘问题裸深搜

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

2015-08-06

0 430

poj3301Texas Trip三分旋转角度

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

2015-08-04

0 439

fzu1752 A^BmodC

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

2015-08-03

0 420

poj3370Halloween treats抽屉原理

链接简单的说就是已知c,n和n个无序数字，要求这n个数中那些的和能被c整除== 联想到课件给的例题： POJ 2356 题意：给定n个数，求其中的任意一个非空子集满足集合中的每个元素值加和正好是n的倍数。分析： ...

数论算法 poj

2015-08-03

0 608

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 482