2015年07月_瑞灯的路牌

原创 hdu 3912 模拟

还以为是广搜，写完以后才发现模拟 = =#include #include #include #include #include #include using namespace std;#define LL long long#define N 1000005struct node{ int x; int y; int dr;};

2015-07-18 17:28:53 496

原创 hdu 3573 贪心 + 模拟

第一感觉是贪心，没证明过，写成模拟了。。。。#include #include #include #include using namespace std;int a[10];int main(){ int t,cas=1; scanf("%d",&t); while(t--) { for(int i=0;i<3;i++

2015-07-18 17:26:27 533

原创 hdu 3576

题意：略思路：如果几个人的同一层下楼的话这个电梯只要停一次，不同的电梯就各加1，用三维dp记录。状态表示当前电梯人数，记下最优值。#include #include #include #include using namespace std;int dp[50][50][50];// 电梯容量电梯人数int a[20];int main(){

2015-07-18 17:23:13 360

原创 poj 1681 高斯消元

跟1222 差不多，练习练习#include #include #include #include #include using namespace std;#define MAXA 25005#define MAXN 50005#define LL long long#define MOD 10000000000int a[300][300];int b[300][3

2015-07-03 18:05:05 274

原创 poj 1222 高斯消元

第一次写高斯消元 -。- 题意很简单就是是全部灯变暗，一盏灯开关会使周围的灯变化，初始状态给了。每盏灯就是一个x ，A就是相关关系就是求 Ax=B 的解（自己写的模版有点搓，可以去别的文章去看看优美点的）#include <iostream>#include <stdio.h>#include <string.h>#include <algor...

2015-07-03 16:52:13 328

原创 poj 1270 拓扑

拓扑#include #include #include #include #include using namespace std;#define MAXA 25005#define MAXN 50005#define LL long long#define MOD 10000000000int head[200];int to[200];int next[200]

2015-07-02 21:56:10 278

原创 zoj 3408 dp

做法：先记录最短路径,然后两次dfs求出到当前点的方法总数,和可以到的总数,相乘得出答案.由于其实最后得出的路径是不存在循环的，可以dfs(真是气炸了函数返回写int ，错了一下午 (\ _/)！！ ) (学到布思乘法处理 10^10)#include #include #include #include #include using namespac

2015-07-02 19:10:34 351

原创 zoj 3410

逃脱需要通过N个陷阱，对于i号陷阱，可以选择花Ti时间移除，或者不移除而损失1点血，并且必须在时间Di内通过。题目要求通过所有陷阱最少要损失多少血，如果不可能，输出-1。先按d排序加入队列条件有两个1.加进去正好不超过d2.加进去比原来的方案更好(用优先队列储存)#include #include #include #include #include using na

2015-07-01 23:00:32 264