/* * 1.10ReadCommandsFromStandardInputAndExecuteThem.cpp * * Created on: Feb 11, 2015 * Author: sunyj */ #include "../apuesunyj.h"
#include static voi...
分类：
其他好文 时间：
2015-03-07 19:57:59
阅读次数：
297
man 3 errno /* * 1.8DemonstrateStrerrorAndPerror.cpp * * Created on: Feb 11, 2015 * Author: sunyj */ #include "../apuesunyj.h" int main(int argc, char...
分类：
其他好文 时间：
2015-03-07 19:56:34
阅读次数：
230
题目大意:问最近的比n大的循环数是多少思路:第ｎ遍暴力大法好 1 /*{ 2 ID:a4298442 3 PROB:runround 4 LANG:C++ 5 } 6 */ 7 #include 8 #include 9 #define maxn 50010 using namespace std;...
分类：
其他好文 时间：
2015-03-07 18:32:07
阅读次数：
111
题意很容易理解，思路也是简单的，基本上就是直接模拟。但一开始我怎么也推不出原地旋转的坐标变换表达式(空间想象力不够。。。。。)，导致卡了很久。
对于一个n*n的矩形（下标从1开始），其中一点(x,y)原地旋转90°后的坐标：（y,n-x+1）;原地旋转180°后的坐标：(n-x+1,n-y+1);原地旋转270°后的坐标：（n-y+1,x）.得到这个公式后代码就好写了，当然我们其实只需要写一个旋转...
分类：
其他好文 时间：
2015-03-07 17:16:52
阅读次数：
125
题目大意:求ｎ个两两hamming距离大于等于d的序列,每个元素是一个b bit的数思路:仍然暴力大法好 1 /*{ 2 ID:a4298442 3 PROB:hamming 4 LANG:C++ 5 } 6 */ 7 #include 8 #include 9 #define maxn 50010...
分类：
其他好文 时间：
2015-03-07 16:59:23
阅读次数：
116
题目大意:将{1 2 3 4 .....n｝分成两个集合,使得两个集合和相同,求方案数思路:唔，这题会爆long long !!!! 就是做一个背包,然后由于3 1+2属于同一个，所以最后背包方案数除以２ 1 /*{ 2 ID:a4298442 3 PROB:subset 4 LANG:C++ 5 ...
分类：
其他好文 时间：
2015-03-07 16:51:43
阅读次数：
143
题意还是很简单的，我们可以用dfs穷举出所有可能的名字；重要的是查询名字是不是合法，开始的时候用的map，没想到超时了；于是后面用的字典树，其实应该也可以用二分进行查找。另外好像USACO对内存限制很严，数组不能开太大。代码如下：/*
ID: 15674811
LANG: C++
TASK: namenum
*/#include
#include
#include...
分类：
其他好文 时间：
2015-03-07 15:42:22
阅读次数：
120
题目大意:要你求一个食材序列，使得用的食材最少，并且满足奶牛所有维他命需求思路:一开始感觉神题啊!不会捉！然后无意撇到食材总共１５个．．．．．．暴力大法好 1 /*{ 2 ID:a4298442 3 PROB:holstein 4 LANG:C++ 5 } 6 */ 7 #include 8 #in...
分类：
其他好文 时间：
2015-03-07 15:27:02
阅读次数：
118
题目大意:给你一个只有1 2 3 的序列,要你排序，每次可以交换任意两个元素，问最小交换次数是多少思路:贪心，先排1 ,如果1已经在位置上了,那就不要动了,如果是２那就和最前面的１交换,如果是3，那就和后面的１交换 1 /*{ 2 ID:a4298442 3 PROB:sort3 4 LANG:C+...
分类：
其他好文 时间：
2015-03-07 13:51:39
阅读次数：
109
类似BackpackII问题 1 static int maximize_loot(int[] gold, int[] silver) { 2 int[][] res = new int[gold.length+silver.length+1][10001]; 3 ...
分类：
系统相关 时间：
2015-03-07 06:16:13
阅读次数：
251
