题意：让你染色点，要求在给出的区间内|红色个数-蓝色个数|
思路：排序后依次交替染色就能达到效果
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 110;
int arr[MAXN];
int n,m,x,y;
int main(){
scanf("%d%d",...
分类：
其他好文 时间：
2014-05-15 02:53:54
阅读次数：
205
一行a[i]，一行b[i]，a和b是一一对应的。选取任意个数对，使得sigma（a）/ sigma（b）等于k，求这时候sigma（a）的最大值...
分类：
其他好文 时间：
2014-05-15 00:09:56
阅读次数：
361
回宿舍前翻翻Codeforces的时候发现了一个有趣的代码．．其实是我没这么用过 :D这是一份417B的代码 1 import sys 2 from
collections import defaultdict 3 4 n = int(sys.stdin.readline()) 5 d = def....
分类：
编程语言 时间：
2014-05-14 12:20:35
阅读次数：
372
给一棵树n个节点，1为根节点。操作为，选定一个节点x，当前值取反，x的孙子，孙子的孙子。。。均取反
现在告诉初始时每个点的值和最后每个点的目标值，求操作次数最少时需要选择那些节点...
分类：
其他好文 时间：
2014-05-14 01:20:50
阅读次数：
367
n个数a[i]，f(i, j) = (i - j) ^ 2 + sigma(a[k]) ^ 2, i < k <= j，求最小的f值...
分类：
其他好文 时间：
2014-05-13 16:28:06
阅读次数：
340
A：A. Points and Segments (easy)
题目看了n久，开始觉得尼玛这是div2的题目么，题目还标明了easy。。
意思是给你一n个点，m个区间，在n个点上放蓝球或者红球，然后让你找一种选择方案使得m个区间内的蓝球和红球数量之差不超过1.
开始想过用dfs，不过这只是div2的A题而已。。
然后想了下，直接输出010101序列不就可以么。
交了一发，发现...
分类：
其他好文 时间：
2014-05-13 15:42:51
阅读次数：
296
n个节点，给定每个节点的子树（包括自己）的节点个数，每个节点如果有子节点必然大于等于2，求这样的数是否存在
n (1?≤?n?≤?24)....
分类：
其他好文 时间：
2014-05-13 14:58:47
阅读次数：
218
一个n*m的矩阵，每个方格有一个非负数，现在选择两条线路：一个左上到右下，一个左下到右上，且只能有一个公共点。求两个线路上数的最大值（公共点不算）...
分类：
其他好文 时间：
2014-05-13 09:14:51
阅读次数：
256
题目链接：点击打开链接
题意：给定n*m的矩阵
有一个人a从左上角↖走到右下角↘，只能↓或→走
另一个人b从左下角↙走到右上角↗，只能↑或→走
使得2个人的路径有且仅有一个格子是相交的。
统计2个人的权值和（相交格子的权值和不计）
问最大的权值和是多少。
思路：
首先转换一下题意，也就是找一个格子与4个角落连不相交的线。
我们观察相交的那个格子，那个格子的上下左右必然对应着一个角...
分类：
其他好文 时间：
2014-05-13 07:51:44
阅读次数：
280
A Points and Segments (easy)
智商题，（智商急~）
/***********************************************************
*分析：只要按Xi从小到大染成1010101010... ，
*1、0间隔的的序列就能保证对于任意区间[l, r]中1的个数和0的个数之差小于等于1。
*注意：由于输入的Xi可能是无...
分类：
其他好文 时间：
2014-05-13 06:22:24
阅读次数：
274
