布线问题 时间限制：1000 ms | 内存限制：65535 KB 难度：4 布线问题 时间限制：1000 ms | 内存限制：65535 KB 难度：4 #include<bits/stdc++.h>using namespace std;#define N 205005int u[N],v[N] ...
分类：
其他好文 时间：
2017-04-17 18:06:14
阅读次数：
156
士兵杀敌（1）： http://acm.nyist.net/JudgeOnline/problem.php?pid=108 分析：前缀和 1 2 #include <bits/stdc++.h> 3 4 using namespace std; 5 6 int a[1000005]; 7 int s ...
分类：
其他好文 时间：
2017-04-16 21:12:47
阅读次数：
270
【解题思路】 直接状压BFS即可，我实现的比较渣。。复杂度O(45*216)。 【参考代码】 1 #include <bits/stdc++.h> 2 #define range(i,c,o) for(register int i=(c);i<(o);++i) 3 #define dange(i,c ...
分类：
其他好文 时间：
2017-04-15 20:06:23
阅读次数：
240
题目链接：PAT L2-008. 最长对称子串 题意： 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。 题解： 直接枚举中点，暴力一下 1 #include<bits/stdc ...
分类：
其他好文 时间：
2017-04-14 20:39:01
阅读次数：
207
题目链接：PAT L2-004. 这是二叉搜索树吗？ 题意： 给你一串数，问你是否是一个二叉搜索树或者是镜像的先序遍历。 如果是，就输出这棵树的后序遍历。 题解： 根据二叉搜索树的性质，模拟判断一下。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for( ...
分类：
其他好文 时间：
2017-04-14 14:34:44
阅读次数：
188
题目链接：PAT L2-003. 月饼 题意 ： 给你每种月饼库存和销售全部这种月饼能得到的钱，问在需要k吨月饼的情况下，最大的收益 题解： 贪心一下，注意的是价格是实数 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;++ ...
分类：
其他好文 时间：
2017-04-14 09:21:44
阅读次数：
136
A. Buying A House 分别向左右枚举，找到符合题意的点，输出最短的长度*10。 #include <bits/stdc++.h> using namespace std; int n, k, s, a[105]; int main() { scanf("%d%d%d", &n, &s, ...
分类：
其他好文 时间：
2017-04-13 19:59:57
阅读次数：
247
USACO的题解和翻译已经很多了。。。 我只是把自己刷的代码保存一下。 1、PROB Your Ride Is Here 1 /* 2 ID:xiekeyi1 3 PROG:ride 4 LANG:C++ 5 */ 6 7 #include<bits/stdc++.h> 8 using namesp ...
分类：
其他好文 时间：
2017-04-12 23:17:57
阅读次数：
299
该例题来自我的学长，感谢学长们对我的带领： 例题简述： 代码及详细注释： #include<bits/stdc++.h>using namespace std; struct Node{ int x,y;}; int n,m;int Map[31][31];//用来存图； int vis[31][3 ...
分类：
其他好文 时间：
2017-04-12 04:04:13
阅读次数：
155
#include <bits/stdc++.h>using namespace std;struct pcb{ int id;//进程id int priority;//优先权 int status;//状态0执行1就绪2阻塞 int last;//执行所需时间 bool operator < (c ...
分类：
其他好文 时间：
2017-04-10 21:21:59
阅读次数：
167
