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

LightOJ 1278 Sum of Consecutive Integers数论

我可算发现了数论啊~就是导啊导啊~~ 设n可以写成a,a+1,a+2……a+k-1的和(其中a>=1)，即n=(a+a+k-1)*k/2。那么2a-1=2n/k-k。所以2n/k-k为奇数（分析一下发现k为偶数与题设矛盾）n的一个奇素因子对应一个解，这么想来，素因子这玩意只有2 是偶数，那么...

2015-07-03

0 768

UVA11489Integer Game博弈

题目大意： S和T在玩游戏，S先。给出一数字串，两人轮流取出一个数字，要求每次取完之后剩下的数为3的倍数，或者没有数字留下。如果两个人足够聪明，求胜利的一方。对于本题而言，S先手，他若想赢，只需要处理好两种情况1.总和为3的倍数2.总和不是3的倍数. 对于1.S会选择第一次拿一个3，6，9...

2015-07-03

0 402

hdu2955 Robberies 01背包的变形

感觉网上的这个题解比答案给的好多了，至少人家想到了用01背包变形->_->把钱的总和想象成包的容量，容量最多也就是sum嘛~ 然后先不考虑概率是否够，递推结束后从大数向小数查找满足概率就输出即是解本来以为想明白了就没事了，还有一个梗是dp数组最大应该是钱数总和，所以数组不能开小了...

2015-07-02

0 595

UVA 11388 GCD LCM 思维题==

根本用不上lcm gcd什么的== The GCD of two positive integers is the largest integer that divides both the integers without any remainder. The LCM o...

2015-07-01

0 584

hdu前M大的数

裸的哈希==其实根本算不上什么算法的== 前m大的数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13271 Accep...

2015-07-01

0 455

UVA 562 Dividing coins 01背包

把所有数的和的一半看作是背包的容量，然后做一个01背包就可以搞了————题解为数不多看了题解1A的题~~怎么感觉之前看到了这个呢 #include <iostream> #include<cstdio> #include<cstring> #include&l...

2015-07-01

0 1034

hdu1299Diophantus of Alexandria

1/x+1/y = 1/n 设y = n + k;==>1/x + 1/(n+k)=1/n;==>x = n^2/k + n;因为x为整数，k就是n^2的约数。————题解改成高效的素数筛也对了，还是挺开心的^_^ 这下子知道了数论的题真是_(:зゝ∠)_出来的呵呵...

2015-07-01

0 507

hdu2680Choose the best route dijkstra

开始呢这个题一看是多个点对点的，想用弗洛伊德做，超时，搜了题解 dijkstra 可以处理多点对一点的还是没有好好理解dijkstra第一步初始化的作用，第一步从哪个点初始化，就是从哪个点出发==还得是潜下心debug啊~~而且dijkstra中每一步都是最优，完全可以处理多点对一点的问题 ...

2015-06-22

0 509

hdu3833YY's new problem

这个题又是想难了，联想到poj2549 看了题解自己写WA了好多次 ==其实之前犯过这个错误T^T 跳出循环时要注意题中给的数得读入结束才行长点心吧。。。 Problem Description Given a permutation P of 1 to N, YY want...

2015-06-21

0 417

poj2349Arctic Network最小生成树

开始是读错题，其实题意只是要顾及临边，即每次加入到集合的那个数本身，排个序就好了==可是为什么cin 改成scanf就不对== 还有就是c++中格式输出的写法== 刚考完就忘了 T^T还好意思嘚瑟自己成绩吗 --->_---> vjudge上的中文叙述 Descr...

2015-06-20

0 398