今天是做大量练习的第一场，自己挂了一套上个暑假学校老队员做个的一场比赛problem A就是在一堆数据中选出一些数据，使得它们的和是奇数，求能选到的最大和事多少，一开始头晕了，不知道怎么做，改看B题，B题是道水题，一会儿再说。做完B题后回过头来看看A，感觉没一个选或不选，于是想到了0/1背包，先把所...
分类：
其他好文 时间：
2014-07-14 08:33:57
阅读次数：
256
题意：求最大的三角形
思路：先初始化从左到右和从右到左的最大连续的‘-’，然后就是当奇数列的时候找头向下的三角形，偶数的时候相反找
#include
#include
#include
#include
using namespace std;
const int MAXN = 200;
char map[MAXN][MAXN];
int Left[MAXN][MAXN], Rig...
分类：
其他好文 时间：
2014-07-10 22:09:52
阅读次数：
272
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;u...
jQueryt过滤选择器基本过滤选择器选择器描述返回示例重要:first返回第一个元素单个元素:last返回最后一个元素单个元素:not(selector)除去与给定选择器匹配的元素集合元素☆:even偶数元素集合元素:odd奇数元素集合元素:eq(index)返回集合中指定索引的元素,索引0开始单...
分类：
Web程序 时间：
2014-07-08 21:53:29
阅读次数：
364
HDU 3537 Daizhenyang's Coin（博弈-sg）
题目大意：
有一排硬币，告诉 你n个正面朝上的硬币的位置，你可以选择任意位置的1~3个硬币翻转一下，但是问你先手是否会输。
解题思路：
通过求sg发现规律
sg 1 2 4 7 8 11 13 14
x 0 1 2 3 4 5 6 7
找到规律，sg[x]，如果x的二进制1的个数为奇数，sg[x]=2*x ，否则 sg[x]=2*x+1;
然后把各个Sg的值异或最终就是答案...
分类：
其他好文 时间：
2014-07-08 20:25:49
阅读次数：
149
旋转可以分为n种置换，对应的不同等价类分别是gcd(n,i)个i=0时不动，有n个
翻转分为奇偶讨论，奇数时有n种置换，每种有n/2+1个
偶数时有n种置换，一半是n/2+1个，一半是n/2个
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;...
分类：
其他好文 时间：
2014-07-08 19:05:15
阅读次数：
163
def isOdd(n):
return n & 1
def Reorder(data, cf = isOdd):
odd = 0
even = len( data ) - 1
while True:
while not isOdd( data[ even ]) : even -= 1
while isOdd( data[ odd ]) : odd += 1
if odd ...
分类：
其他好文 时间：
2014-07-08 12:47:26
阅读次数：
276
测试交换两个变量的值int num1 = 5;int num2=6;通过程序交换让num1 = 6,num2=5;求两个数的最大值 (求三个数最大值)求1-100之间所有奇数的和找胖子，{200,120,90,180,110}，找最胖的人创建一个Person类，属性(姓名,性别,年龄)，方法SayH...
分类：
其他好文 时间：
2014-07-06 15:40:56
阅读次数：
140
给一个数字方阵，你要从中间取出一些数字，保证相邻的两个数字不同时被取出来，求取出来的最大的和是多少？建立图模型，对于行列的和为奇数的格子，建立一条从原点到达这个点的边，对于行列和为偶数的格子，建立一条从该点到汇点的边，流量均为这个数；对于相邻的格子，建立一条无穷大流量的边，这样要求最大的独立和，我们...
分类：
其他好文 时间：
2014-07-05 22:25:34
阅读次数：
159
题目连接：uva 10622 - Perfect P-th Powers
题目大意：对于x，如果存在最大的p，使得有整数满足x=bp,则称x为perfect
pth power。现在给出x，求p。
解题思路：将x分解质因子，所有置因子的个数的最大公约数即为所求p，需要注意的是x为负数的时候，p必须为奇数。
#include
#include
#include
const...
分类：
其他好文 时间：
2014-07-03 16:56:13
阅读次数：
233
