#include<stdio.h>#include<malloc.h> //节点的表示typedef struct Node{ int data; struct Node *pNext;}NODE,*PNODE;//NODE相当于struct Node,PNODE相当于struct Node * i ...
分类：
其他好文 时间：
2019-10-13 00:32:17
阅读次数：
64
链接: https://vjudge.net/problem/POJ 3186 题意: FJ has purchased N (1 include include include // include include include include include include include i ...
分类：
其他好文 时间：
2019-10-13 00:23:59
阅读次数：
104
链接：https://vjudge.net/problem/POJ-2960 题意：每行输入首先给出一个数k，代表集合S的大小，接下来紧跟着k个数，表示集合S里的数。接下来一行数为m代表有m个游戏，后面m行每行第一个数字为n代表有n堆石子，后面紧跟着n个数代表每堆石子的个数。多组数据，做到0结束 对 ...
分类：
其他好文 时间：
2019-10-12 22:34:56
阅读次数：
85
在工具实现的过程中，遇到了内存爆了的问题，部分模型的规模可以达到10的100次方方甚至1000次方。（工具的主要算法涉及到了递归，递归深度会很深，所以也用到了ulimit修改栈空间来缓解爆栈的问题，治标不治本。）有一个循环，这个循环迭代16次，但是可能程序在某一次迭代过程中，已经耗光了内存，再申请空 ...
分类：
编程语言 时间：
2019-10-12 20:22:32
阅读次数：
117
最近好颓废，什么都学不进去... 感谢两篇：AKMer - 浅谈树分治 言简意赅 LadyLex - 点分治&动态点分治小结 讲解+例题，学到很多东西 点分治 动态点分治 ~ 点分治 ~ 经常遇见一类树上的计数题，问的是在某些条件下，选择一些点的方案数 若对于每个点的统计都需要遍历以其为根节点的子树 ...
分类：
其他好文 时间：
2019-10-12 18:35:27
阅读次数：
261
模板： （用时间戳记录可以避免每一次memset vis） #include<bits/stdc++.h> using namespace std; #define N 2005 #define M 1000005 int match[N],vis[N],T=0;//只存一边的匹配点 int to[ ...
分类：
其他好文 时间：
2019-10-12 11:13:04
阅读次数：
133
题目描述 设d(x)为x的约数个数，给定N、M，求 $\sum\limits^N_{i=1}\sum\limits^M_{j=1}d(ij)$ 输入格式 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式 T行，每行一个整数，表示你所求的答 ...
分类：
其他好文 时间：
2019-10-12 01:27:24
阅读次数：
86
题目链接： "POJ 2387" Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes he ...
分类：
其他好文 时间：
2019-10-11 23:38:12
阅读次数：
97
问题描述 "LG4377" 题解 有 $n$ 个物品，每个物品有两个权值 $a,b$ 需要确定一组 $w_i \in [0,1]$ ，使得 $\frac{\sum{w_i \times a_i}}{\sum{w_i \times b_i}}$ 最大。 要求 $\sum{w_i \times b_i ...
分类：
其他好文 时间：
2019-10-11 01:16:31
阅读次数：
80
例子1 例子2-计算结构体大小 为了CPU存取的速度最快，C语言在处理数据时经常把结构变量中的成员的大小按照4或8的倍数计算，这就叫数据对齐（data alignment）。 例子3 函数 strlen 返回的是一个类型为 size_t 的值，从而有可能让程序导致意想不到的结果 从表面上看，上面的两 ...
分类：
其他好文 时间：
2019-10-11 01:06:11
阅读次数：
119
