题目意思：给定Q（1#include #include #include #include #include #include #include #include using namespace std;typedef __int64 ll;const int inf = (int)1E9+10;i...
分类：
其他好文 时间：
2015-08-28 00:24:07
阅读次数：
278
花了一晚上加一早上研究背包，唉一大把年纪了才狠下心弄dp也确实说不过去的......背包入门当然还是看背包九讲（链接很多，没找到原作的，就随便贴一个链接了...），我再扯也是班门弄斧，只是贴一些摘要以及写代码时候的总结吧。01背包：有N件物品和一个容量为V的背包。第i件物品的体积是v[i]，价值是v...
分类：
其他好文 时间：
2015-08-08 21:19:02
阅读次数：
121
基础稍微可以了，来练练手= =题目意思：给你N个小朋友，他们之间有M个关系，表示Ai小朋友不认识Aj小朋友现在需要把他们划为两个集合，要求集合中小朋友不能互不认识若不能则输出“Poor wyh”若能，则需要第一个集合尽可能的多，并输出两个集合小朋友数量思路：首先是染色判定，这是必要的然后贪心，当时这...
分类：
其他好文 时间：
2015-07-21 01:05:30
阅读次数：
139
考完期末之后第一天训练寻找感觉的练手题目。·等差数列·马棚问题·免费午餐·守望者的逃离·文科生的悲哀·着色问题·乌龟棋·小胖的水果·教主的后花园·物流运输（莫名其妙的CE）
分类：
其他好文 时间：
2015-07-10 22:09:18
阅读次数：
104
由于深感自己水平低下，把大部分有效时间放在了刷题上，于是好久没写题解了。今天刚学了下划分树的原理，于是写道简单题练练手。题目链接：http://poj.org/problem?id=2104划分树的空间复杂度和时间复杂度均为O(nlogn)，对于解决该问题而言，每次查询的复杂度为O(logn)，比归...
分类：
其他好文 时间：
2015-06-11 22:35:29
阅读次数：
139
神级数据结构维护题。。。Splay练手题。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i q;inline void update(int x){ i...
分类：
其他好文 时间：
2015-05-05 18:53:57
阅读次数：
107
目标：
输入一串数字，将其输出为几元几角几分
程序：
#!/usr/bin/env python
#coding:utf8
num_dict = {'1':'一','2':'二','3':'三','4':'四','5':'五',
'6':'六','7':'七','8':'八','9':'九'}
money_dict = {'-2':'分','-1':'角','0':...
分类：
编程语言 时间：
2015-04-13 10:58:20
阅读次数：
158
题目链接：http://poj.org/problem?id=1442堆的练手题。搞一个大根堆和一个小根堆，其余YY一下就好 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define lowbit(a) ...
分类：
其他好文 时间：
2015-02-08 11:28:55
阅读次数：
150
离散化 + 树状数组。 这些东西自己都是刚接触不久的，所以需要多写点题练练手。 题目描述： 一维坐标中有N条线段，其中有一个点上面覆盖的线段数是最多的，求该点上面的线段数目。 这道题和HDU1556特别相似，不过这道题数据比较大，所以要离散化预处理一下数据。 个人常用的离散化方法...
分类：
其他好文 时间：
2014-12-01 00:49:12
阅读次数：
214
比较简单的一道深搜题目，适合练手1//题目链接：http://poj.org/problem?id=23862//解题思路：将湖泊定义为1，陆地定义为0，dfs搜索每个点即可3#include4#include56intmap[110][110],vis[110][110];//map模拟地图，vi...
分类：
其他好文 时间：
2014-11-03 12:46:30
阅读次数：
189
