xuanweiace

分类

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

【POJ - 1062】【nyoj - 510】昂贵的聘礼（Dijkstra最短路+思维）

题干：年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那...

2018-08-02

0 422

【ZOJ - 2724】【HDU - 1509】Windows Message Queue（优先队列）

题干： Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to this pr...

2018-08-02

0 482

【POJ - 1995】Raising Modulo Numbers（裸的快速幂）

题干： People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like usin...

2018-08-02

0 443

*【POJ - 1860】Currency Exchange （单源最长路---Bellman_Ford算法判正环）

题干： Description Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies an...

2018-08-02

0 540

【POJ - 3310】Caterpillar（并查集判树+树的直径求树脊椎(bfs记录路径)+dfs判支链）

题干： An undirected graph is called a caterpillar if it is connected, has no cycles, and there is a path in the graph where every node is either on thi...

2018-08-02

0 354

【Uva - 10935】 Throwing cards away I （既然是I，看来还有Ⅱ、Ⅲ、Ⅳ？）（站队问题队列问题）

题干： Given is an ordered deck of n cards numbered 1 to n with card 1 at the top and card n at the bottom. The following operation is performed as l...

2018-08-02

0 501

【UVA - 10815】 Andy's First Dictionary（STL+字符处理）

题干： Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, we...

2018-08-02

0 408

(精)【ACM刷题之路】POJ题目详细多角度分类及推荐题目

POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(p...

2018-08-02

0 2566

【HDU - 1546】 Idiomatic Phrases Game（Dijkstra，可选map处理字符串）

题干： Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain meaning. This game will gi...

2018-08-02

0 630

指数循环节证明

还有关键的一步忘写了phi(m)>r的注意因为m=a^r*m'‘’所以phi(m)>phi(a^r)>=r,所以就相当于phi(m)为循环节，不过如果指数小于phi(m)只能直接算了。。注意这里的m'''与a^r是互质的上面忘写了。。转自https://blog.csdn....

2018-08-01

0 449