2012年3月23日

Codeforces Problem 161E - Polycarpus the Safecracker

摘要: 先暴力打素数表,然后枚举5位数里(从高位到低位)有i位确定且为x的数有多少个。具体解某个数时暴力即可#include<stdio.h> #include<math.h> #include<vector> #include<string.h> using namespace std; bool vis[100010]; vector<int>dp[5][100010]; int k,l; int a[6][6]; int dfs(int now){ int i,j,x=0,sum=0; for(i=0;i<now;i++) x=x 阅读全文

posted @ 2012-03-23 23:23 c语言源码 阅读(168) 评论(0) 推荐(0) 编辑

C#获取磁盘空间信息的几个方法

摘要: 今天本来想找一个在磁盘拷贝的过程中快速获取磁盘大小信息的方法,可惜这几个方法都不给力,拷贝中获取信息依然很慢。纠结。1、C#DriveInfo类获取DriveInfo driveinfo = new DriveInfo(@"C:\");driveinfo.AvailableFreeSpace;driveinfo.TotalSize;2、调用系统DLL方法 [DllImport("kernel32.dll")] public static extern bool GetDiskFreeSpaceEx( string lpDirector... 阅读全文

posted @ 2012-03-23 16:29 c语言源码 阅读(493) 评论(0) 推荐(0) 编辑

HDU 4106 Fruit Ninja

摘要: 这个考费用流建图(时间跑到HDU目前的第四)是poj3680的加强版poj 3680 是区间对点的限制,而这道题,是点对区间的限制。如果选取取一个数,那么每个包含这个数且长度为 M的连续区间内可以选的数都要减少一个,对吧?转换模型!点变区间,区间变点!把区间离散化为 n - m + 1个部分,那么就有 n - m + 2 个点,left = max(1,i-m+1) ;right = min(i,tot-1)+1;分别是每个点对区间限制的左边界和右边界。#include<cstdio> #include<stdlib.h> #include<cstring> 阅读全文

posted @ 2012-03-23 00:23 c语言源码 阅读(223) 评论(0) 推荐(0) 编辑

导航