winoros-CSDN博客

转载 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 1171

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

http://( >﹏

2014-08-27 15:08:46 910

原创 Codeforces #Round262 div2C Present

题目链接点这儿

2014-08-21 04:11:25 605

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

题目链接点这儿给你一些

2014-08-20 15:46:18 950

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

题目链接点这儿

2014-08-17 20:37:49 859

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

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

2014-08-17 18:38:03 1387 1

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

题目链接点这儿

2014-08-16 04:43:47 782

原创 Codeforces Round261 div2E Pashmak and Graph

题目链接点这儿给你

2014-08-16 04:17:33 702

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

题目链接点这儿

2014-08-13 02:39:04 716

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

题目链接点这儿

2014-08-13 02:19:56 803

原创 SGU 134. Centroid 树的dfs遍历

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

2014-07-26 16:45:40 681

原创 SGU 138 Games of Chess 构造

题目链接点这儿很容易

2014-07-26 16:12:54 628

原创 SGU 139 Help Needed! 奇偶性

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

2014-07-26 16:01:09 670

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

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

2014-07-26 15:23:59 910

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

题目链接点这儿

2014-07-16 23:03:35 688

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

题目链接点这儿

2014-06-30 21:38:53 736

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

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

2014-06-29 22:52:00 915

原创 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 756

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

题面是这样的

2014-06-05 22:37:35 1127

原创 zkw线段树解决区间rmq

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

2014-05-22 23:47:48 3432 3

原创 Codeforces Round247 C k-tree DP

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

2014-05-22 11:04:26 938

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

zkw线段树

2014-05-21 20:31:23 4142 1

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

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

2014-05-20 12:37:01 1105

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

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

2014-05-12 12:23:48 1142

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

题目链接点这儿

2014-05-10 21:50:47 1417 1

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

题目链接点这儿

2014-05-10 21:43:08 882

原创 SGU 125. Shtirlits DFS暴搜

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

2014-05-07 12:31:39 964

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

题目链接点这儿

2014-05-07 12:26:39 942

原创 SGU 123. The sum 无敌水题

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

2014-05-06 11:16:50 877

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

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

2014-05-06 11:16:01 1402

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

题目链接点这儿

2014-05-04 22:42:13 1268

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

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

2014-05-03 10:52:59 1478

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

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

2014-04-30 19:05:25 1137 2

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

题目链接点这儿

2014-04-30 18:58:15 898

原创 SGU 117. Counting 快速幂

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

2014-04-30 18:13:01 1157

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

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

2014-04-30 18:03:32 905

原创 SGU 115. Calendar

题目链接点这儿

2014-04-30 17:56:59 840

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

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

2014-04-30 17:44:20 1780

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

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

2014-04-30 17:31:23 1188

原创 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 936

空空如也

空空如也