摘要：
http://poj.org/problem?id=1753 题意：4 4方阵，每次翻转周围的棋子，问全部同色的最小步数。 好像cf有个题是这样的，一般就枚举第一行，然后第一行没有翻的就只能从第二行去影响它，这样前三行都是可以单点调整的，最后一行要是不是全同色就直接false。 阅读全文
posted @ 2019-10-21 23:18
Inko
阅读(94)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2586 迷惑的英文，什么乱来的，就算是中文也看不懂啊。北大果然nb。 题意： 每个月会给出一个财务报告：赢利或者亏空 如果赢利则赢利s，如果亏空则亏空d （12个月都一样，只有赢利s或者亏空d两种情况） 每五个月也会给出一个报告（1～5 ，2～6 阅读全文
posted @ 2019-10-21 22:08
Inko
阅读(102)
评论(0)
推荐(0)
摘要：
```cpp struct BigInt { const static int BASE = 1000000000; const static int DLEN = 9; vector a; int len; BigInt() { a.resize(4); len = 1; } BigInt(int v) { a.resize(4); len = 0; do { a[len++] = v % BA 阅读全文
posted @ 2019-10-21 21:30
Inko
阅读(131)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1573 没什么好说的。 阅读全文
posted @ 2019-10-21 20:41
Inko
阅读(75)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2253 题意：给一些点，完全图，边权是欧几里得距离，最小化从1号点到2号点的路径中的最大边权。 显然的Dijkstra乱搞题，以前还有用Prim改的，虽然Prim和Dijkstra是一个东西。 cpp include include includ 阅读全文
posted @ 2019-10-21 20:12
Inko
阅读(86)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2996 POJ里面有这种巨坑的模拟题？注意两个关键字的比较函数的写法，第一个应该是不等号！写多这种，焦作区域赛就不怕了。 cpp include include include include include include include in 阅读全文
posted @ 2019-10-21 19:54
Inko
阅读(102)
评论(0)
推荐(0)
摘要：
```cpp int dis[105]; bool vis[105]; priority_queue > pq; void dijkstra(int s, int n) { while(!pq.empty()) pq.pop(); for(int i = 1; i dis[u] + w) { dis[v] = dis[u] + w; pq.push({-dis[v], v}); } } } } ` 阅读全文
posted @ 2019-10-21 18:57
Inko
阅读(120)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1062 题意：有100个物品，每个物品有一个价格值，一个地位值，和他可以用别的物品来补差价换。求换到1号物品的最小代价。 意思就是给一个图，支付起点的点权，然后走边权走到1号点，求最小的代价，其中路上经过的地位值的差不能超过题目的限制。 最暴力的 阅读全文
posted @ 2019-10-21 18:48
Inko
阅读(114)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1503 直接抄模板就可以了。 阅读全文
posted @ 2019-10-21 18:12
Inko
阅读(107)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2262 cpp include include include include include include include include include include include using namespace std; typede 阅读全文
posted @ 2019-10-21 18:01
Inko
阅读(78)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2240 给定几种货币，和他们之间的汇率，求是不是有一个方法使得货币兑换一圈之后变多。 总而言之就是是否存在回路，路径上的权值的积大于1。 这个描述看起来就很SPFA，假如把路径的权值的积取负对数，就是问是否有负环。 直接上SPFA，果然很慢，要8 阅读全文
posted @ 2019-10-21 12:10
Inko
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号