10 2017 档案

无向图找最小环
摘要：无向图找最小环。 阅读全文
posted @ 2017-10-19 15:07 贱人方 阅读(651) 评论(0) 推荐(0)
统计无向图中三角形的个数，复杂度m*sqrt(m).
摘要：统计无向图中三角形的个数，复杂度m*sqrt(m). 阅读全文
posted @ 2017-10-17 17:09 贱人方 阅读(1205) 评论(0) 推荐(0)
Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) E. National Property（2-sat）
摘要：E. National Property time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output E. National Property 阅读全文
posted @ 2017-10-17 14:51 贱人方 阅读(347) 评论(0) 推荐(0)
Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) F. High Cry（思维 统计）
摘要：F. High Cry time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Disclaimer: there are lots of 阅读全文
posted @ 2017-10-17 14:00 贱人方 阅读(391) 评论(0) 推荐(0)
「长乐集训 2017 Day10」划分序列 （二分 dp）
摘要：「长乐集训 2017 Day10」划分序列 「长乐集训 2017 Day10」划分序列 「长乐集训 2017 Day10」划分序列 题目描述 给定一个长度为 n nn 的序列 Ai A_iA​i​​，现在要求把这个序列分成恰好 K KK 段，(每一段是一个连续子序列，且每个元素恰好属于一段)，并且每 阅读全文
posted @ 2017-10-03 23:55 贱人方 阅读(645) 评论(0) 推荐(0)
UVALive - 6912 Prime Switch （状压DP）
摘要：题目链接：传送门 【题意】有n个灯，m个开关，灯的编号从1~n,每个开关上有一个质数，这个开关同时控制编号为这个质数的倍数的灯，问最多有多少灯打开。 【分析】发现小于根号1000的质数有10个左右，然后大于根号1000的质数所控制的灯是不会重叠的，所以我们状压枚举小于31的质数，然后贪心后面的。 阅读全文
posted @ 2017-10-01 11:54 贱人方 阅读(497) 评论(0) 推荐(0)
POJ 3254 & POJ 1185（状压DP入门）
摘要：Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16773 Accepted: 8860 Description Farmer John has purchased a lush new rectangul 阅读全文
posted @ 2017-10-01 10:12 贱人方 阅读(278) 评论(0) 推荐(0)