一入OI深似海

摘要： /* 中国的题目 ——贱买贵卖 0.0 这题wa了好多遍 第一遍看着题 哎呀这不很简单嘛 从起点能到的点都是合法的点 然后统计合法的点里最大最小值 然后printf 也不知道哪里来的自信 就这么交了 然后爆零了 第二遍想了想 恩 刚开始思路有问题 必须先买后卖 买的点要在卖的前面 恩 很有道理 然后数组模拟着统计了一下i之前的最小值和i之后的最大值 并且确保每个点都是合法的 然后 连样例都不对... 阅读全文

摘要： /* 这题目简直没谁了 我只想说 codevs上传题目的 专业素养在哪里 最起码别有错别字啊 0.0 咳咳 说正事 应该是考察拓扑排序的 统计出入度 然后依次处理每个入度为0的点 当然ci为0的可以不必要统计了 因为他不传递刺激 好好理解一下给出的公式 无非就是所有传入i的刺激与ci乘积累加 累加完事之后-ui 最后输出 出度为0的 */ #include #include #incl... 阅读全文

摘要： /* 一开始大意了 以为和bzoj上的祭祀是一样的（毕竟样例都一样） 这里不知相邻的点可以相互到达 间接相连的也可以到达 所以floyed先建立一下关系 再跑最大独立集 下面贴一下95 和 100的代码 （认真读题保平安） */ #include #include #include #define maxn 210 #define maxm 30010 using namespace std;... 阅读全文

摘要： /* 之前一直不重视链表 （好吧说实话主要是看着板子都是指针就怂了T.T） 这道题比较基础 应用了链表的思想 数组模拟指针 遇到的问题就是跑着跑着光标跳到前面或者跳到后面 我们用next储存每个点下一个点在哪 这样我们不仅能往开头和结尾插入 中间任意一个地方都ok、 这题数据范围题目描述小了 0.0 */ #include #include #include #define maxn 10001... 阅读全文

摘要： /* 粘一下开始写的暴力吧 虽然没啥价值 */ #include #include #include #include #define maxn 100010 using namespace std; int n,type[maxn]; double k,c,w,v[maxn],ans; void Dfs(int p,double t,double m) { if(p==n+1) ... 阅读全文

摘要： /* Ti≤Tj+b意味Ti的最大值为Tj+b； Tj≥Ti-b意味Tj的最大值为Ti-b； 因此，根据题中给出的m个不等式，逐步调整各个Ti的最小值和最大值。 设high[i]为Ti当前的最大值，low[i]为Ti当前的最小值。 high[j]为Tj当前的最大值，low[j]为Tj当前的最小值。 若high[i]-high[j]>b，则high[i]=high[j]+b(根据Ti≤Tj+b)，... 阅读全文

摘要： /* WTF 写了好久了 开始的时候题目读错了 建图建错了 搜索写的也不好 感觉会T 总之 第一次写的很low 贴一下吧 */ #include #include #include #define N 40 #define M 40 using namespace std; int n,g[N*N][N*N],a[5][M*M]; int num[5],ans,maxx,f[N*N]... 阅读全文

摘要： /* Bfs+Hash 跑的有点慢 但是codevs上时间限制10s 也ok */ #include #include #include #include #define maxn 10000010 using namespace std; int len; bool f[maxn]; string ls,rs; struct node { int step,place; st... 阅读全文

摘要： /* 这题并不难 思路很简单 但是 如果记忆化的话 是会跪掉的 我们可能想到用01维护下次往上还是往下 但是我们忽略了 “每个的高度不得高于起点高度” 可能之前记忆化记下的与现在用到的高度不一样 */ #include #include #include using namespace std; int n,m,g[110][110],f[110][110][2],ans,limit; int... 阅读全文

摘要： /* 一开始想到了简单的深搜 维护当前可用的mi数组 然后回溯用哪个 不断更新新产生的mi 这样的问题是 由于mi不断产生 搜索规模扩大 不好 不好 下面是奇丑的WA掉的代码 做个反面教材 */ #include #include #include using namespace std; int n,ans=0x3f3f3f3f,f[1055],s[1055],top,vis[1055]... 阅读全文