算法竞赛蠕动精华

dis数组写成int了 神他妈WA一下午…bellman_ford求正环#include <iostream>#define maxn 410#define inf 0x3f3f3f3fstruct edge{ int u, v; double rate, com;}side[maxn];double dis[maxn];int edge_num, node_num, sourc

“很好很有层次感”题单的第一题。 题意是黑白翻转棋，每次翻转一个，必须同时翻转上下左右的一个棋子，求最小的翻转个数。枚举翻转次数，dfs，找到就输出。 数组设成6*6的，只处理中心的4*4，不需要判断越界也避免了越界问题。#include <iostream>#include <cstring>bool table[6][6] = {0};int ans;bool find = 0;voi

枚举次数，DFS 和poj1753类似，区别是开关影响不同，本题是那行的横纵列都要改变状态。另一个区别是要记录每次改变的方法。使用结构体或者两个数组存储。 注意再改变状态的时候点（a,b)改变了两次，要再一次改回来。#include <iostream>#include <cstring>bool table[6][6] = {0};int ans;bool find = 0;struct

区间选点问题，贪心解决。 现将区间排序，排序的方法是按区间的右端排序。 每次取区间的右端，如果下一组区间包含取到的区间右端，判断下一组，否则取区间右端。 有一次wa，是因为判断是否为-1的值在循环之后没有置0.#include <iostream>#include <algorithm>#include <cmath>struct extent { double l, r;

哇呜我好牛逼…竟然一次过… 就是一个逻辑版的波兰计算器 压进来弹出去什么的搞一波…具体不说了… 今年第一次用goto！ （我还记得小时候学编程所有循环都是goto…后来我脑子就坏掉了 什么都用#include <iostream>#include <stack>std::stack<int> expr;int p, q, r, s, t;char expr_input[105]; bo

某个微什么公司，每个月的亏损或者盈利是固定的，每五个月统计一次，所以一年统计了八次，这八次统计…全是亏的…然后要求最高的盈利。网上说贪心… 其实这才几个月啊…可以自己贪心一下，把那个分段的东西搞出来 换言之，模拟（逃#include <iostream>int main(int argc, char *argv[]) { int s, d, ans; while(std::c

p的范围…相当可怕，本来以为…要上高精度…然后二分…结果… 看代码吧…double，一个神奇的类型。 （当然啦这题高精度和二分也能过…但是我这么懒…怎么会写呢… （逃#include <iostream>#include <cmath>int main(int argc, char *argv[]) { double n, p; while(std::cin >> n >

http://poj.org/problem?id=1062 肝爆，现在早上三点了。 最短路，有个条件是等级差…枚举等级区间… 第一条dijkstra…用了大佬的模板… 不说了不说了 睡觉#include <iostream>#include <cstring>#include <vector> #include <queue> #include <algorithm>#inclu