Description设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。如果有满足条件的选择，则此背包有解，否则此背包问题无解。Input输入数据有多行，包括放入的物品重量为s，物品的件数n，以...
分类：
其他好文 时间：
2014-11-14 19:18:44
阅读次数：
184
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 #define OJ 9 10 #ifdef OJ11 #define fin cin12 #endif13 14 struct Stude...
分类：
其他好文 时间：
2014-11-14 00:04:00
阅读次数：
192
注意看后面output的要求OTL陈越姥姥我都不太想吐槽你了... 1 #include 2 #include 3 #include 4 #include 5 6 #define OJ 7 8 #ifdef OJ 9 #define fin cin10 #endif11 12 using...
分类：
其他好文 时间：
2014-11-13 22:22:32
阅读次数：
262
PAT的题有些很无聊的... （多数） 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 #define OJ 9 10 #ifdef OJ11 #define fin cin12 #endi...
分类：
其他好文 时间：
2014-11-13 22:12:44
阅读次数：
188
从n个数中取k个数，使得他们的最大公约数最大...
分类：
其他好文 时间：
2014-11-13 20:53:04
阅读次数：
183
#include
#include
#include
#define N 10010
#define M 1000100
using namespace std;
int next[N];
char s[M],t[N];
void getnext(char s[])
{
int i=0,j=-1,len;
next[0]=-1;
len=strlen(s);
while(i<len)...
分类：
其他好文 时间：
2014-11-12 23:00:17
阅读次数：
249
原题地址：https://oj.leetcode.com/problems/min-stack/解题思路：开辟两个栈，一个栈是普通的栈，一个栈用来维护最小值的队列。代码：class MinStack: # @param x, an integer def __init__(self): ...
分类：
编程语言 时间：
2014-11-12 13:44:19
阅读次数：
213
南阳OJ 16 矩形嵌套 DAG上的动规基础题...
分类：
其他好文 时间：
2014-11-11 22:50:23
阅读次数：
157
人品，有木有？Time Limit: 1000ms Memory limit: 32768K有疑问？点这里^_^题目描述 新一届的山东理工大学ACM网络擂台赛就要开始啦！听说晋级的选手有机会参加现场赛拿奖呢！闻讯好多同学报了名。作为比赛的组织者和命题者，我们当然希望更多的同学能够加入到这样的竞赛.....
分类：
其他好文 时间：
2014-11-11 10:45:06
阅读次数：
190
刚刚去山东理工大学的OJ看了一下问题没有公开。。。不过幸好大部分题可以再其他网站上找到 XDA四子棋 --ACM Mid-Central 1999 // 对抗搜索(要求剪枝, 容易超时) http://poj.org/problem?id=1568这个题是我们比赛过程中尝试的最后一道题，但是写到一半...
分类：
其他好文 时间：
2014-11-10 19:26:19
阅读次数：
259
