随笔列表第4页 - Inko

2019年10月22日

摘要： http://poj.org/problem?id=3295 题意：给若干个小写字母表示bool变量，大写字母表示bool运算，求这个表达式的是否为永真表达式。输入形如：也就是前缀表达式。所以就写个东西遍历它构造一棵树，然后给同名变量枚举赋值，假如没有任何赋值使得树根输出0，则为永真表达式。阅读全文

posted @ 2019-10-22 11:48 Inko 阅读(130) 评论(0) 推荐(0) 编辑

POJ - 1328 - Radar Installation = 贪心

摘要： http://poj.org/problem?id=1328 题意：在x轴上画最少的同半径圆，覆盖x轴上方的若干个点。非常经典的贪心，每个点有个对应的管辖区间，按右边界点排序之后，从左向右枚举。每一个点假如没被覆盖，则选择它对应的右边界点，这样有机会包含更多的点。可以说，按右边界排序、从左向右扫阅读全文

posted @ 2019-10-22 11:27 Inko 阅读(88) 评论(0) 推荐(0) 编辑

2019年10月21日

POJ - 1753 - Flip Game = 枚举

摘要： http://poj.org/problem?id=1753 题意：4 4方阵，每次翻转周围的棋子，问全部同色的最小步数。好像cf有个题是这样的，一般就枚举第一行，然后第一行没有翻的就只能从第二行去影响它，这样前三行都是可以单点调整的，最后一行要是不是全同色就直接false。阅读全文

posted @ 2019-10-21 23:18 Inko 阅读(90) 评论(0) 推荐(0) 编辑

POJ - 2586 - Y2K Accounting Bug = 枚举

摘要： http://poj.org/problem?id=2586 迷惑的英文，什么乱来的，就算是中文也看不懂啊。北大果然nb。题意：每个月会给出一个财务报告：赢利或者亏空如果赢利则赢利s，如果亏空则亏空d （12个月都一样，只有赢利s或者亏空d两种情况）每五个月也会给出一个报告（1～5 ，2～6 阅读全文

posted @ 2019-10-21 22:08 Inko 阅读(94) 评论(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 阅读(118) 评论(0) 推荐(0) 编辑

POJ - 1573 - Robot Motion = 模拟

摘要： http://poj.org/problem?id=1573 没什么好说的。阅读全文

posted @ 2019-10-21 20:41 Inko 阅读(70) 评论(0) 推荐(0) 编辑

POJ - 2253 - Frogger = Dijkstra

摘要： http://poj.org/problem?id=2253 题意：给一些点，完全图，边权是欧几里得距离，最小化从1号点到2号点的路径中的最大边权。显然的Dijkstra乱搞题，以前还有用Prim改的，虽然Prim和Dijkstra是一个东西。 cpp include include includ 阅读全文

posted @ 2019-10-21 20:12 Inko 阅读(80) 评论(0) 推荐(0) 编辑

POJ - 2996 - Help Me with the Game = 模拟

摘要： http://poj.org/problem?id=2996 POJ里面有这种巨坑的模拟题？注意两个关键字的比较函数的写法，第一个应该是不等号！写多这种，焦作区域赛就不怕了。 cpp include include include include include include include in 阅读全文

posted @ 2019-10-21 19:54 Inko 阅读(94) 评论(0) 推荐(0) 编辑

模板 - 单源最短路Dijkstra

摘要： ```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 阅读(115) 评论(0) 推荐(0) 编辑

POJ - 1062 - 昂贵的聘礼 = Dijkstra

摘要： http://poj.org/problem?id=1062 题意：有100个物品，每个物品有一个价格值，一个地位值，和他可以用别的物品来补差价换。求换到1号物品的最小代价。意思就是给一个图，支付起点的点权，然后走边权走到1号点，求最小的代价，其中路上经过的地位值的差不能超过题目的限制。最暴力的阅读全文

posted @ 2019-10-21 18:48 Inko 阅读(107) 评论(0) 推荐(0) 编辑

Inko

公告