Vijos
Forest_of_Fir
一个无奈的Oier
展开
-
Vijos P1554 硬币游戏(ZJOI2009)题解
从网上摘抄的代码,但研究了半天不知道原理,但仍在此放出,希望各位帮忙解释一下原理。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define M 100100using namespace std;typedef long long ll;int n,tot;ll m;char a[2][M转载 2015-05-08 19:49:18 · 794 阅读 · 0 评论 -
Vijos P1110 小胖邮递员(HNOI2004)题解
288行代码,恩…… 网上抄的代码,自己翻译,排版了一下,给大家学习。 主要方法是状态压缩dp,然后就是高精度,最后加一点特判。 主要,n或m为1时路径只有1条,而不是0条, 虽然是最短,但没说不可以重复走一个点。 但n=3,m=3这种情况不知道怎么搞,还好好像没这个点…… 恩,这是他的题解:http://timeplayer.blog.163.com/blog/static/20371转载 2015-05-08 20:42:58 · 973 阅读 · 0 评论 -
Vijos P1941 猜谜游戏(AHOI2015)题解
安徽的一道大水题,真正的纯模拟,不需要任何技巧,和去年的NOIP一样……#include <vector>#include <list>#include <limits.h>#include <set>#include <deque>#include <queue>#include <stack>#include <bitset>#include <algorithm>#inclu原创 2015-05-04 22:04:05 · 1017 阅读 · 0 评论 -
Vijos P1323 化工厂装箱员(SHOI2001)题解
【问题描述】118号工厂是世界唯一秘密提炼锎的化工厂,由于提炼锎的难度非常高,技术不是十分完善,所以工厂生产的锎成品可能会有3种不同的纯度,A:100%,B:1%,C:0.01%,为了出售方便,必须把不同纯度的成品分开装箱,装箱员grant第1次顺序从流水线上取10个成品(如果一共不足10个,则全部取出),以后每一次把手中某种纯度的成品放进相应的箱子,然后再从流水线上顺序取一些成品,使手中保持10原创 2015-04-30 16:32:00 · 1328 阅读 · 0 评论 -
Vijos P1521 跳舞(CQOI2009)题解
简单的网络流。 把男生与女生分开,每个男生向每个女生连一条最大流量为1的边。 每个源点流向第i个男生k+like[i]的边,like[i]为该男生喜欢的女生数目。 同理,第i个女生流向汇点k+like[i]的边。 之后再做个最大流。 我们的答案,就是源点到每个男生和每个女生到汇点流量的最小值。鄙人不才,最大流打错了,又不想重打,只能treat一下#include <vector>#inc原创 2015-04-29 21:48:30 · 736 阅读 · 0 评论 -
Vijos P1549 中位数(CQOI2009)题解
水题一道,只要知道了一些数学基本知识,就可以了,没有代码难度。 http://baike.baidu.com/link?url=_TwVw9xyLp_T2vJ7lQLWjb6b4UfSI5HYpvN-AQLSHrJ_QS7cyOzUpGbE4102tKoJ8WA0gXTQ58ZmwUkWrXdYKK 中位数的定义,恩… 不难发现:假设 k 在第 pos 个,往左(也就是pos-1 ~ 1)原创 2015-04-28 16:32:26 · 717 阅读 · 0 评论 -
Vijos P1530 配对(SCOI2008)题解
DP!!! 先排序 之后从1开始,不断的计算差值,如果a,b相同,对周围的3个进行比较排查 其实我只是不断的试验,才得出是比较3个就行了,证明什么的最麻烦了……请善用搜索引擎……#include<cstdio>#include<cstdlib>#include<iostream>#include<algorithm>#include<memory.h>using namespace原创 2015-05-05 22:15:03 · 588 阅读 · 0 评论 -
Vijos P1142 HXOS(HN2002)题解
没时间打字了,要回家了,Mark一下,下次补齐#include<iostream>#include<cstdio>#include<cstdlib>#include<memory.h>#include<algorithm>using namespace std;int n,k,p[200],f[2000][200];void init(){ memset(f,0,sizeof(f原创 2015-05-06 22:24:26 · 599 阅读 · 0 评论