- 博客(9)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 高精度加法
高精度加法（裸）#include<iostream> #include<cstdio> #include<cstdlib> #include<memory.h> #include<cstring> #include<algorithm> using namespace std;int main() { int a[10100],b[10100],c[10100]; char temp
2017-12-20 23:11:04
246
转载 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
932
转载 Vijos P1554 硬币游戏(ZJOI2009)题解
从网上摘抄的代码，但研究了半天不知道原理，但仍在此放出，希望各位帮忙解释一下原理。#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define M 100100 using namespace std; typedef long long ll;int n,tot;ll m; char a[2][M
2015-05-08 19:49:18
763
原创 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
555
原创 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
562
原创 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
986
原创 Vijos P1323 化工厂装箱员(SHOI2001)题解
【问题描述】 118号工厂是世界唯一秘密提炼锎的化工厂，由于提炼锎的难度非常高，技术不是十分完善，所以工厂生产的锎成品可能会有3种不同的纯度，A：100%，B：1%，C：0.01%，为了出售方便，必须把不同纯度的成品分开装箱，装箱员grant第1次顺序从流水线上取10个成品（如果一共不足10个，则全部取出），以后每一次把手中某种纯度的成品放进相应的箱子，然后再从流水线上顺序取一些成品，使手中保持10
2015-04-30 16:32:00
1288
原创 Vijos P1521 跳舞(CQOI2009)题解
简单的网络流。 把男生与女生分开，每个男生向每个女生连一条最大流量为1的边。 每个源点流向第i个男生k+like[i]的边，like[i]为该男生喜欢的女生数目。 同理，第i个女生流向汇点k+like[i]的边。 之后再做个最大流。 我们的答案，就是源点到每个男生和每个女生到汇点流量的最小值。鄙人不才，最大流打错了，又不想重打,只能treat一下#include <vector> #inc
2015-04-29 21:48:30
707
原创 Vijos P1549 中位数（CQOI2009）题解
水题一道，只要知道了一些数学基本知识，就可以了，没有代码难度。 http://baike.baidu.com/link?url=_TwVw9xyLp_T2vJ7lQLWjb6b4UfSI5HYpvN-AQLSHrJ_QS7cyOzUpGbE4102tKoJ8WA0gXTQ58ZmwUkWrXdYKK 中位数的定义，恩… 不难发现：假设 k 在第 pos 个,往左（也就是pos-1 ~ 1）
2015-04-28 16:32:26
685
带cookie功能的文件浏览器
2018-11-09
急急急，Jave空布局下怎么定位表格？
2017-05-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人