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篇）

裸的素因子分解==

Description 假设x是一个正整数，它的值不超过65535(即1<x<=65535)，请编写一个程序，将x分解为若干个素数的乘积。 Input 输入的第一行含一个正整数k (1<=k<=10)，表示测试例的个数，后面紧接着k行...

数论算法

2015-08-02

0 582

UVA10325--- The Lottery (容斥)

求1~n中不能被给定m个数中任意一个数整除的数的个数开始真是百思不得其解啊~想枚举，觉得运算俩个太大，而且怎么枚举都是问题→ →然而题解告诉我用二进制，简直像是发现了新大陆，~~~^o^~~~ 但是本想节约一点用int WA了所以还是老老实实用long long 吧orz #inclu...

数论算法

2015-08-02

0 653

nefu1018数组游戏2

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

2015-08-01

0 455

裸的容斥

nefu组队赛10== 打表10^18不超时才怪！@。@ 此题是典型的容斥原理题，一开始理解错误，写成了丑数题，后来才发现；要求不是2，3，5，7的倍数的个数，可以先求出2，3，5，7的个数，之后通过n减去2，3，5，7的倍数的个数可求得不是2，3，5，7的倍数的个数；而要知道2，3...

2015-08-01

0 495

bestcoder#36-13981Strange Class字符串是否是a^n+b^n+c^n

Problem Description In Vivid’s school, there is a strange class(SC). In SC, the students’ names are very strange. They are in the same format: ...

hdu 算法

2015-08-01

0 540

nefu1010裸的欧拉函数

和这几天做的题比简直太小儿科了== 欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n)。（互质：公约数只有1的两个整数，叫做互质整数。唯一和1互质的数就是1本身）欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。通式：φ(x...

2015-08-01

0 518

nefu993计数问题

我们把根节点去掉，得到m棵子树，这些子树的形状一定是相同的，而且节点数也一定相同，因此我们考虑把(n-1)个节点分成m份，F[N]+=F((N-1)/M), 因为要平均分，所以M是N-1的约数有一颗又n个节点的树形态不固定。我们对它的形态只有一个要求，那就是同一层的节点所跟的...

2015-08-01

0 500

nefu989考试安排

description 开学一个月之后，又到了考试月，不过现在老师比较开明，除了老师自己安排的时间表ai外,小明也给他自己安排了一个时间表；小明可以在任意一科的考试可以从他自己安排的时间选，也可以就按照老师的安排来，但是要保证考试安排日程是非递减序列，求满足这个条件的最后一天考试时间。不能改变老师...

2015-08-01

0 2386

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

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

2015-08-01

0 541

nefu987孙大神的面试

题意是求给定数列中最长的山峰序列其实就是求最长单调序列的变形== 单调的那个看nefuoj 308 Oliver的恋爱 #include <iostream> #include<cstdio> #include<cstring> using namespa...

2015-08-01

0 570