畅通工程续
点击打开链接
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 37269 Accepted Submission(s): 13759
Problem Description
某省自从实行了很...
分类：
其他好文 时间：
2015-08-21 19:31:02
阅读次数：
148
BZOJ 3550 [ONTAK2010]Vacation 线性规划...
分类：
其他好文 时间：
2015-08-21 19:30:31
阅读次数：
157
【map离散化+打表】UVA 11995 I Can Guess the Data Structure!map关联容器：有序 + 映射，查找的复杂度O(nlogn)题目大意给你n个数构成的数组，求数v第k次出现的下标值（下标从1开始）
–说一下思路这题很显然要打表预处理，关键是怎么打这张表1.首先我们观察到v很大，开一个二维数组data[v][k]肯定存储不了，所以用map离散化（自动有序编号，避...
分类：
其他好文 时间：
2015-08-21 19:32:43
阅读次数：
191
题目大意：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。解题思路：01背包#include
#include
using namespace std;int main() {
int N, M;
while (scanf("%d%d", &N, &M) != EOF) {...
分类：
其他好文 时间：
2015-08-21 19:33:02
阅读次数：
142
??
Dining
Time Limit: 2000MS
Memory Limit: 65536KB
64bit IO Format: %I64d & %I64u
Description
Cows are such finicky eaters. Each cow has a preference f...
分类：
其他好文 时间：
2015-08-21 19:32:43
阅读次数：
223
org.hibernate.StaleStateException: Batch update returned unexpected row count from update: 0 actual row count: 0 expected: 1
出现这一错误的主要原因为：
使用的是hibernate的saveOrUpdate方法保存实例。saveOrUpdate方法要求ID为null时才执行...
分类：
其他好文 时间：
2015-08-21 19:31:16
阅读次数：
135
Hidden String
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 1409 Accepted Submission(s): 512
Problem Description
Today is th...
分类：
其他好文 时间：
2015-08-21 19:31:53
阅读次数：
210
原作者文章地址：http://demon.tw/programming/vbs-control-mouse.html
感谢原作者的攻略，才使我学会用VBS控制鼠标。
可是问题接踵而至，Excel2003和Excel2007环境下，按文章做完全没问题。
可是Excel2010和Excel2013无法使用，会弹出窗口：
错误：无法运行“SetCursorPos”宏。可能是因为该宏在此工作薄中不...
分类：
其他好文 时间：
2015-08-21 19:30:25
阅读次数：
235
BZOJ 1061 [Noi2008]志愿者招募 线性规划...
分类：
其他好文 时间：
2015-08-21 19:29:54
阅读次数：
175
BZOJ 3112 [Zjoi2013]防守战线 线性规划...
分类：
其他好文 时间：
2015-08-21 19:31:38
阅读次数：
213
题意：
给出一个无向连通图，并指定其中一颗生成树；
每条边上有一个权值vali，如果增大这个权值1则花费Ai，减小1花费Bi；
现在要使指定的生成树为一颗最小生成树，求最小花费；
n
题解：
一道线性规划比较神的题目，前面刷的比较偏水就不刷了；
首先有一点极为显然的东西(我居然没看出来)，树上的边一定减小权值，非树上的边一定增大权值；
然后考虑对于一颗生成树要为最小要满足的...
分类：
其他好文 时间：
2015-08-21 19:29:21
阅读次数：
435
BZOJ 3118 Orz the MST 线性规划...
分类：
其他好文 时间：
2015-08-21 19:28:49
阅读次数：
181
#include
#include
using namespace std;
int a[8000];
int main()
{
int n;
int i;
while(scanf("%d",&n)!=EOF)//碰到有EOF的时候一定要用scanf，不要用cin>>n&&n这种的，不让这种错误你很难发现
{
if(n==0||n==1)
{
cout
co...
分类：
其他好文 时间：
2015-08-21 19:30:12
阅读次数：
128
对于一种数据结构而言，遍历是常见操作。二叉树是一种基本的数据结构，是一种每个节点的儿子数目都不多于2的树。二叉树的节点声明如下：1 typedef struct TreeNode *PtrToNode;2 typedef struct TreeNode *BinTree;3 4 struct T.....
分类：
其他好文 时间：
2015-08-21 19:28:37
阅读次数：
223
【问题描述】自然数的拆分：任何一个大于1的自然数N，总可以拆分成若干个自然数之和，并且有多种拆分方法。试求 n的所有拆分。例如自然数5，可以有如下一些拆分方法：5=1+1+1+1+15=1+1+1+25=1+2+25=1+45=2+3算法一用回溯法来实现针对所给问题，定义问题的解空间；如本题对5的拆...
分类：
其他好文 时间：
2015-08-21 19:29:00
阅读次数：
127
These are from the Windows .NET Server 2003 RC2 DDK. 00000000 STATUS_SUCCESS 00000000 STATUS_WAIT_0 00000001 STATUS_WAIT_1 00000002 STATUS_WAIT_2 0000...
分类：
其他好文 时间：
2015-08-21 19:28:48
阅读次数：
320
题目：http://codeforces.com/gym/100338/attachments贪心，每次枚举10的i次幂，除k后取余数r在用k-r补在10的幂上作为候选答案。#includeusing namespace std;typedef unsigned long long ull;cons...
分类：
其他好文 时间：
2015-08-21 19:26:23
阅读次数：
245
