mancinism-CSDN博客

转载程序对拍

#include #include #include using namespace std; int main() { freopen("out.txt","w",stdout); int t=10000; printf("%d\n",t); while(t--){ int n=1+rand()%100;

2014-08-20 18:13:57 440

原创多校09 1002

#include #include #include #include #define maxn 100010 #define maxm 100010 using namespace std; int n; int a[maxn],b[maxn],c[maxn],mark[maxm]; vector adj[maxm]; int main() { for (int i=1;i

2014-08-20 15:21:18 518

原创凸包问题

#include #include #include #includestring.h> #include using namespace std; const int MAX=550; struct point { int x; int y; int v; int i; int tmp; } Ini[MAX],res[MAX],p[MAX]; bool f

2014-08-15 22:22:12 497

原创 lucky number 多校

lucky number Lucky Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1093 Accepted Submission(s): 167 Problem Description

2014-08-15 15:41:12 695

转载各个头文件

cctype (ctype.h) 3.2.4 节 string 对象中字符的处理 6.3 节字符函数库 cctype(比前者多个isblank介绍, 比较详细) header Character handling functions This header declares a set of functions to classify and transfo

2014-08-13 09:12:16 770

原创 2014新生暑假个人排位赛final---492. Goblin's Appreciation

pow太慢而且返回的是double类型。

2014-08-10 16:14:26 547

原创 2014新生暑假个人排位赛06 -447. 修路（并查集）

447. 修路时间限制 3000 ms 内存限制 65536 KB 题目描述小弱的学校很喜欢修路，现在给你一张他学校的地图，地图上有n个点和m条双向边，每条边代表一条路，这条路有可能是畅通，也有可能正在修路。大家都知道修路使得交通很不方便。所有小弱很想学校快快的把路修好，使得他能够很轻松的到达主楼915去刷题。但考虑到学校的施工能力有限，小弱想让你帮他算出学校需要

2014-08-09 14:42:08 712

原创 2014新生暑假个人排位赛06 -444. 爱好和平（数组模拟邻接表+dfs）

444. 爱好和平时间限制 1000 ms 内存限制 65536 KB 题目描述在星际时代，每个帝国都靠着贸易路线连接着各个联盟星球，这些贸易路线都是双向可达的。一个帝国的综合实力由他贸易连接着的联盟星球数决定。学姐作为Mays帝国的领袖，长期与Luke帝国保持着敌对关系，爱好和平的学姐希望结束长达几个世纪的战争，于是找实验室定做了一颗代号小苹果的炸弹，可以定

2014-08-09 09:39:34 1121

原创 2014新生暑假个人排位赛09---470. diffsum

A. diffsum 2014新生暑假个人排位赛09 时间限制 1000 ms 内存限制 65536 KB 题目描述 You are givin an array of integers, and you are to figure out the sum of differences between each pair of integers belonging t

2014-08-01 22:32:10 501