winoros-优快云博客

转载 poj 图论题目分类(转载)

转载贴过来，供自己查询1062* 昂贵的聘礼枚举等级限制+dijkstra1087* A Plug for UNIX 2分匹配1094 Sorting It All Out floyd 或拓扑1112* Team Them Up! 2分图染色+DP1125 Stockbroker Grapevine FLOYD1135 D

2014-03-11 18:25:18 1227

原创去用logdown去惹，这里大概会搬运些

http://( >﹏

2014-08-27 15:08:46 1038

原创 Codeforces #Round262 div2C Present

题目链接点这儿

2014-08-21 04:11:25 675

原创 HD4699&2014 Multi-University Training Contest 9 1007 GGS-DDU 最小树形图

题目链接点这儿给你一些

2014-08-20 15:46:18 1122

原创 SGU 311. Ice-cream Tycoon 树状数组

题目链接点这儿

2014-08-17 20:37:49 941

原创树状数组快速寻找getsum(i) < k的最大的 i

如果是线段树来做这个操作，很明显

2014-08-17 18:38:03 1470

原创 Codeforces Round261 div2D Pashmak and Parmida's problem 树状数组

题目链接点这儿

2014-08-16 04:43:47 833

原创 Codeforces Round261 div2E Pashmak and Graph

题目链接点这儿给你

2014-08-16 04:17:33 773

原创 codeforces round260 div1C&div2E Civilization 并查集+树的直径

题目链接点这儿

2014-08-13 02:39:04 798

原创 codeforces round260 div1B&div2D A Lot of Games字典树上博弈

题目链接点这儿

2014-08-13 02:19:56 856

原创 SGU 134. Centroid 树的dfs遍历

题目链接点这儿用son[i]记录到i为止，一颗树上元素的个数。那么对某节点v，消去它之后，最大的一部分元素个数为从而我们

2014-07-26 16:45:40 736

原创 SGU 138 Games of Chess 构造

题目链接点这儿很容易

2014-07-26 16:12:54 687

原创 SGU 139 Help Needed! 奇偶性

题目链接点这儿把0看成一个空位，

2014-07-26 16:01:09 732

原创 SGU 140 Integer Sequences 多元一次同余线性方程

题目链接点这儿对于普通的

2014-07-26 15:23:59 990

原创 SGU 133. Border 最小区间覆盖

题目链接点这儿

2014-07-16 23:03:35 757

原创最短路+背包 ACdream群赛题目

题目链接点这儿

2014-06-30 21:38:53 797

原创 O(n)寻找数列第K小

期末考完了，博客继续更新

2014-06-29 22:52:00 981

原创 POJ 3421 X-factor Chains 排列组合

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i

2014-06-11 16:49:46 820

原创群里偶然讨论到的一道题，算是面试题类型吧

题面是这样的

2014-06-05 22:37:35 1328

原创 zkw线段树解决区间rmq

zkw线段树具体内容请百度统计的力量（这是他讲的时候所用的ppt的名字）

2014-05-22 23:47:48 3690 1

原创 Codeforces Round247 C k-tree DP

题目链接点这儿。本来打算昨晚参赛的，但是突然想起No Game No Life0

2014-05-22 11:04:26 1000

原创 zkw线段树的理解和思考

zkw线段树

2014-05-21 20:31:23 4294

原创 POJ 3468 A Simple Problem with Integers 树状数组区间修改区间查询

题目链接点这儿给你一个数列，

2014-05-20 12:37:01 1191

原创 Codeforces Round 245 div1A&div2C Xor-tree dfs暴搜

题目链接点这儿给一颗树，1为

2014-05-12 12:23:48 1194

原创 2014年北大校赛C&Openjudge C14C ROBOT bfs 搜索

题目链接点这儿

2014-05-10 21:50:47 1474

原创 SGU 126. Boxes 找规律数学二进制

题目链接点这儿

2014-05-10 21:43:08 937

原创 SGU 125. Shtirlits DFS暴搜

题目链接点这儿给一个最大3*3的矩阵，

2014-05-07 12:31:39 1024

原创 SGU 124. Broken line 计算几何判断点是否在多边形内

题目链接点这儿

2014-05-07 12:26:39 991

原创 SGU 123. The sum 无敌水题

题目链接。。。还是放出来吧。。。点我

2014-05-06 11:16:50 933

原创 SGU 122. The book 哈密尔顿回路构造

题目链接点这儿就是给一张无向图，让你求一个从起点遍历所有点返回

2014-05-06 11:16:01 1486

原创 SGU 121. Bridges painting 构造数据略水有漏洞

题目链接点这儿

2014-05-04 22:42:13 1374

原创 SGU 120. Archipelago 计算几何正n边形个顶点坐标

题目链接点这儿QAQ这题做的真痛苦。。。题意就是

2014-05-03 10:52:59 1572

原创 SGU 119. Magic Pairs 同余+枚举

题目链接点这儿如果ax+by mod k

2014-04-30 19:05:25 1213

原创 SGU 118. Digital Root 找规律+模拟

题目链接点这儿

2014-04-30 18:58:15 955

原创 SGU 117. Counting 快速幂

题目链接点这儿给出n, m, k求出从1~n（其实）

2014-04-30 18:13:01 1198

原创 SGU 116. Index of super-prime 容量背包

题目链接点这儿大意就是给出好多物品（测试）

2014-04-30 18:03:32 959

原创 SGU 115. Calendar

题目链接点这儿

2014-04-30 17:56:59 901

原创 SGU 114. Telecasting station 三分or找中位数

题目链接点这儿一开始想都没想。。。

2014-04-30 17:44:20 1863

原创 SGU 112. a^b-b^a 高精度

题目链接点这儿嘛。。。直接

2014-04-30 17:31:23 1236

原创 Codeforces Round242 div1A&div2C Magic Formulas

比赛的时间再苦逼的考离散。。。离散卷子无力吐槽( >﹏就是就这个式子的异或和，然后pi只要随便异或一下，主要是处理后面的东西。先看i mod k（i from 1 to n）这里肯定是有循环节的，每k个数一个周期。这是如果周期为偶数，循环节内的异或结果为0，如果不是奇数，那循环节内的结果就是一个循环节异或的结果。而循环节外剩余的部分就是1到k-1的异或结果。把这

2014-04-26 20:04:26 990

空空如也

空空如也