11 2015 档案

为了肾六(dp)
摘要：为了肾六时间限制：4000 ms | 内存限制：210535 KB难度：2描述最近肾六很流行，goshawk看身边的朋友都用上了apple。自己还用着W年前的Samsung。于是决定去IT公司打工，都是为了肾六。现在上司让他解决下面的一个小问题，但是goshawk没学好算法，被这个问题难住了，聪明的... 阅读全文
posted @ 2015-11-30 21:38 handsomecui 阅读(256) 评论(2) 推荐(0) 编辑
关于指针函数以及函数指针的一些理解
摘要：函数指针：intfunc(int x); /* 声明一个函数 */void(*f) (int x); /* 声明一个函数指针 */f=func; /*将func函数的首地址赋给指针f */#includeint max(int a,int b){return aint *f(int *a){ for... 阅读全文
posted @ 2015-11-30 14:22 handsomecui 阅读(290) 评论(0) 推荐(0) 编辑
河南理工大学第六届程序设计大赛
摘要：问题 A: 感恩节KK专场——送给新生的礼物时间限制:1 Sec内存限制:128 MB 提交:633解决:189 [提交][状态][讨论版]题目描述学长KK要送给学弟学妹们礼物，他送给学弟每人一个礼物，送给学妹每人两个礼物。为什么？KK单身好多年了。现在KK想知道他需要准备的礼物数目。注意：如果没有... 阅读全文
posted @ 2015-11-29 21:33 handsomecui 阅读(368) 评论(0) 推荐(0) 编辑
Part Acquisition(spfa输出路径)
摘要：Part AcquisitionTime Limit:1000MSMemory Limit:65536KTotal Submissions:4080Accepted:1742Special JudgeDescriptionThe cows have been sent on a mission th... 阅读全文
posted @ 2015-11-28 20:05 handsomecui 阅读(637) 评论(0) 推荐(0) 编辑
模板复习
摘要：prim#include#include#include#include#include#includeusing namespace std;const int INF=0x3f3f3f3f;const double PI=acos(-1.0);typedef long long LL;#defi... 阅读全文
posted @ 2015-11-28 16:37 handsomecui 阅读(158) 评论(0) 推荐(0) 编辑
动物统计加强版（贪心，字典序）
摘要：动物统计加强版 时间限制：3000 ms | 内存限制：150000 KB 难度：4 动物统计加强版 时间限制：3000 ms | 内存限制：150000 KB 难度：4 题解：贪心ac，字典树me，map超时； 代码： map超时 字典树me 自己写了一发链表ac了； 大神的链表； 过段时间又写了 阅读全文
posted @ 2015-11-28 14:18 handsomecui 阅读(711) 评论(0) 推荐(0) 编辑
Ultra-QuickSort(归并排序+离散化树状数组)
摘要：Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:50517Accepted:18534DescriptionIn this problem, you have to analyze a particular s... 阅读全文
posted @ 2015-11-28 08:55 handsomecui 阅读(660) 评论(0) 推荐(0) 编辑
SQL Server SQL高级查询语句小结（转）
摘要：--select select * from student; --all 查询所有 select all sex from student; --distinct 过滤重复 select distinct sex from student; --count 统计 select count(*) f... 阅读全文
posted @ 2015-11-27 17:15 handsomecui 阅读(617) 评论(0) 推荐(0) 编辑
Tour(KM算法)
摘要：TourTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2462Accepted Submission(s): 1222 Problem Desc... 阅读全文
posted @ 2015-11-26 22:40 handsomecui 阅读(246) 评论(0) 推荐(0) 编辑
二维数组做参数的形参实参写法
摘要：#include /********************************* * 方法1: 第一维的长度可以不指定 * * 但必须指定第二维的长度 * *********************************/ void print_a(int a[][5], int n, i... 阅读全文
posted @ 2015-11-26 20:58 handsomecui 阅读(3863) 评论(1) 推荐(1) 编辑
Battle ships(二分图，建图，好题)
摘要：Battle shipsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1007Accepted Submission(s): 353 Probl... 阅读全文
posted @ 2015-11-26 20:55 handsomecui 阅读(516) 评论(0) 推荐(0) 编辑
棋盘游戏(二分图，删边)
摘要：棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3358 Accepted Submission(s): 1989 Problem De... 阅读全文
posted @ 2015-11-25 22:30 handsomecui 阅读(255) 评论(0) 推荐(0) 编辑
Girls' research(manacher)
摘要：Girls' research Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1160 Accepted Submission(s): 448 阅读全文
posted @ 2015-11-25 22:03 handsomecui 阅读(307) 评论(0) 推荐(0) 编辑
Code（容斥，好题）
摘要：CodeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 597Accepted Submission(s): 230 Problem Descri... 阅读全文
posted @ 2015-11-25 20:20 handsomecui 阅读(267) 评论(0) 推荐(0) 编辑
莫比乌斯反演（转）
摘要：http://www.cnblogs.com/AOQNRMGYXLMV/p/4065628.html一、莫比乌斯(Möbius)函数 对于每个正整数n(n ≥ 2)，设它的质因数分解式为： 根据这个式子定义n的莫比乌斯函数为： 也就是如果n有平方因子，则为0. 否则是-1的质因数个数次... 阅读全文
posted @ 2015-11-25 17:02 handsomecui 阅读(395) 评论(0) 推荐(0) 编辑
随笔--新建查询
摘要：今天，上数据库课，偶然想着可以用hash表的思想去查询，那样肯定很快，回来敲了敲，发现结果竟然和自己预想的不符；很疑惑； 然后改了下，不用string了，就对了。。。 代码贴上： 代码： 人之初，性本善，性相近，习相远。苟不教，性乃迁，教之道，贵以专。 昔孟母，择邻处，子不学，断机杼。窦燕山，有义方 阅读全文
posted @ 2015-11-25 15:48 handsomecui 阅读(276) 评论(0) 推荐(0) 编辑
11427 - Expect the Expected(概率期望)
摘要：11427 - Expect the ExpectedSome mathematical background. This problem asks you to compute the expected value of a randomvariable. If you haven’t seen ... 阅读全文
posted @ 2015-11-25 14:22 handsomecui 阅读(809) 评论(0) 推荐(0) 编辑
uva11722 - Joining with Friend（几何概率）
摘要：11722 - Joining with FriendYou are going from Dhaka to Chittagong by train and you came to know one of your old friends is goingfrom city Chittagong t... 阅读全文
posted @ 2015-11-24 19:15 handsomecui 阅读(424) 评论(0) 推荐(0) 编辑
uva11021 - Tribles（概率）
摘要：11021 - TriblesGRAVITATION, n.“The tendency of all bodies to approach one another with a strengthproportion to the quantity of matter they contain – t... 阅读全文
posted @ 2015-11-24 17:20 handsomecui 阅读(230) 评论(0) 推荐(0) 编辑
How many integers can you find(容斥+dfs容斥)
摘要：How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6001 Accepted Sub... 阅读全文
posted @ 2015-11-23 22:50 handsomecui 阅读(251) 评论(0) 推荐(0) 编辑
Buy Tickets(线段树)
摘要：Buy TicketsTime Limit: 4000MSMemory Limit: 65536KTotal Submissions: 16607Accepted: 8275DescriptionRailway tickets were difficult to buy around the Lun... 阅读全文
posted @ 2015-11-23 22:22 handsomecui 阅读(843) 评论(0) 推荐(2) 编辑
Co-prime(容斥)
摘要：Co-primeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2786Accepted Submission(s): 1072 Problem ... 阅读全文
posted @ 2015-11-23 15:29 handsomecui 阅读(224) 评论(0) 推荐(0) 编辑
Eddy's爱好（dfs+容斥）
摘要：Eddy's爱好Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2037Accepted Submission(s): 857 Problem D... 阅读全文
posted @ 2015-11-23 14:56 handsomecui 阅读(311) 评论(0) 推荐(0) 编辑
UVA-11806 - Cheerleaders(dp+容斥)
摘要：11806 - Cheerleaders In most professional sporting events, cheerleaders play a major role in entertaining the spectato... 阅读全文
posted @ 2015-11-23 11:31 handsomecui 阅读(1041) 评论(0) 推荐(0) 编辑
zzuli生化危机（dfs）
摘要：生化危机Time Limit:1 SecMemory Limit:128 MB Submit:73Solved:21SubmitStatusWeb BoardDescriptionX博士想造福人类, 研发一种可以再生肢体的药物, 可是很不幸......研究失败了, 他在蜥蜴身上实验的时候, 蜥蜴发生... 阅读全文
posted @ 2015-11-22 22:17 handsomecui 阅读(391) 评论(0) 推荐(0) 编辑
uva - The Lottery(容斥，好题)
摘要：10325 - The LotteryThe Sports Association of Bangladesh is in great problem with their latest lottery ‘Jodi laiga Jai’. Thereare so many... 阅读全文
posted @ 2015-11-22 21:46 handsomecui 阅读(274) 评论(0) 推荐(0) 编辑
HH的军训（容斥）
摘要：1248: HH的军训时间限制: 1 Sec 内存限制: 128 MB 提交: 95 解决: 11 [提交][状态][讨论版]题目描述大学里，最难忘的事情莫过于军训了，白白的HH童鞋就被无情的晒黑了，话说军训期间，最怕的就是被教官逗了，俗话说：珍爱生命，远离教官。教官总爱让同学们站方阵，由于同学很多... 阅读全文
posted @ 2015-11-22 18:01 handsomecui 阅读(295) 评论(0) 推荐(0) 编辑
容斥原理(转)
摘要：容斥原理（翻译） 前言： 这篇文章发表于http://e-maxx.ru/algo/inclusion_exclusion_principle，原文是俄语的。由于文章确实很实用，而且鉴于国内俄文资料翻译的匮乏，我下决心将其翻译之。由于俄语对我来说如同乱码，而用Google直接翻译中文的话又变得面目全 阅读全文
posted @ 2015-11-22 16:41 handsomecui 阅读(256) 评论(0) 推荐(0) 编辑
简单的求和(打表)
摘要：简单的求和Time Limit:1 SecMemory Limit:128 MB Submit:130Solved:20SubmitStatusWeb BoardDescription定义f(i)代表i的所有因子和(包括1和i)，给定一个l,r。求f(l)+f(l+1)+...+f(r)。Input... 阅读全文
posted @ 2015-11-22 14:19 handsomecui 阅读(469) 评论(0) 推荐(0) 编辑
zzuli求最大值
摘要：1786: 求最大值Time Limit:1 SecMemory Limit:128 MB Submit:134Solved:28SubmitStatusWeb BoardDescription给定ｎ个数，a[1]到a[n]，请你帮忙找出a[i] - a[j]的最大值，其中1 a[i]?不就好了吗？... 阅读全文
posted @ 2015-11-22 12:08 handsomecui 阅读(298) 评论(0) 推荐(0) 编辑
zzuli Camellia的难题(暴力)
摘要：1784: Camellia的难题Time Limit:2 SecMemory Limit:128 MB Submit:67Solved:14SubmitStatusWeb BoardDescriptionCamellia遇到了一个问题，她无法解决所以来求助豆子，以下是豆子所理解的问题：给定1000... 阅读全文
posted @ 2015-11-22 11:53 handsomecui 阅读(464) 评论(0) 推荐(0) 编辑
sequence2(高精度dp)
摘要：sequence2Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 220Accepted Submission(s): 90 Problem De... 阅读全文
posted @ 2015-11-22 10:51 handsomecui 阅读(523) 评论(0) 推荐(0) 编辑
ACM感悟
摘要：ACM感悟http://zm8.sm.cn/?src=http%3A%2F%2Fwww.cnblogs.com%2FChierush%2Fp%2F3760870.html&uid=09af2c61aa8061dd119bb1e41aa721ef&hid=4979c7caaa6720f96c8b6d5... 阅读全文
posted @ 2015-11-22 09:45 handsomecui 阅读(740) 评论(0) 推荐(0) 编辑
matrix（dp）
摘要：matrixTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 91Accepted Submission(s): 62 Problem Descri... 阅读全文
posted @ 2015-11-21 22:12 handsomecui 阅读(317) 评论(0) 推荐(0) 编辑
sequence1（暴力）
摘要：sequence1Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 42Accepted Submission(s): 38 Problem Des... 阅读全文
posted @ 2015-11-21 22:01 handsomecui 阅读(292) 评论(0) 推荐(0) 编辑
uva - Broken Keyboard (a.k.a. Beiju Text)（链表）
摘要：11988 - Broken Keyboard (a.k.a. Beiju Text) You’re typing a long text with a broken keyboard. Well it’s not so badly broken. The only problemwith the 阅读全文
posted @ 2015-11-21 21:38 handsomecui 阅读(1408) 评论(0) 推荐(0) 编辑
hpu第五届acm比赛
摘要：vijosP1211生日日数描述CCC老师的生日是YY年MM月DD日，他想知道自己出生后第一万天纪念日的日期（出生日算第0天）。格式输入格式从文件的第一行分别读入YY，MM，DD其中1949#include#include#include#includeusing namespace std;#de... 阅读全文
posted @ 2015-11-20 18:33 handsomecui 阅读(567) 评论(0) 推荐(0) 编辑
找球号(一）（hask表）
摘要：二分： set： 字典树竟然超时了。。。 阅读全文
posted @ 2015-11-19 22:00 handsomecui 阅读(492) 评论(0) 推荐(0) 编辑
Elven Postman（二叉树）
摘要：Elven Postman Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1091 Accepted Submission(s): 617 阅读全文
posted @ 2015-11-19 20:18 handsomecui 阅读(379) 评论(0) 推荐(0) 编辑
链表的基本操作
摘要：#include#include#include#include#include#define mem(x,y) memset(x,y,sizeof(x))using namespace std;typedef long long LL;struct Node{ int date; struct N... 阅读全文
posted @ 2015-11-18 21:03 handsomecui 阅读(258) 评论(0) 推荐(0) 编辑
Sightseeing Cows（最优比率环）
摘要：Sightseeing CowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:8915Accepted:3000DescriptionFarmer John has decided to reward his cows for their... 阅读全文
posted @ 2015-11-17 22:09 handsomecui 阅读(900) 评论(0) 推荐(0) 编辑
Desert King(最优比率生成树)
摘要：Desert KingTime Limit:3000MSMemory Limit:65536KTotal Submissions:22717Accepted:6374DescriptionDavid the Great has just become the king of a desert cou... 阅读全文
posted @ 2015-11-17 20:01 handsomecui 阅读(1323) 评论(0) 推荐(0) 编辑
Dropping tests(01分数规划)
摘要：Dropping testsTime Limit:1000MSMemory Limit:65536KTotal Submissions:8176Accepted:2862DescriptionIn a certain course, you takentests. If you getaiout o... 阅读全文
posted @ 2015-11-17 13:39 handsomecui 阅读(1243) 评论(0) 推荐(0) 编辑
还是回文（dp）
摘要：还是回文时间限制：2000 ms | 内存限制：65535 KB 难度：3描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示... 阅读全文
posted @ 2015-11-16 16:02 handsomecui 阅读(439) 评论(0) 推荐(0) 编辑
硬币找零（完全背包）
摘要：硬币找零时间限制：1000 ms | 内存限制：65535 KB 难度：3描述在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是 100，50，20，10，5，... 阅读全文
posted @ 2015-11-16 14:12 handsomecui 阅读(420) 评论(0) 推荐(0) 编辑
飞翔（LIS变形）
摘要：飞翔时间限制：3000 ms | 内存限制：65535 KB难度：4描述鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定... 阅读全文
posted @ 2015-11-15 21:20 handsomecui 阅读(281) 评论(0) 推荐(0) 编辑
算法入门
摘要：http://blog.csdn.net/qq574857122/article/details/18039855每个专题结束后会有5小时的专题赛~1、hustOJ目前支持谷歌、火狐浏览器等部分浏览器。2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练... 阅读全文
posted @ 2015-11-15 20:25 handsomecui 阅读(1334) 评论(0) 推荐(1) 编辑
吉哥系列故事——礼尚往来（错排）
摘要：New~ 欢迎参加——计算机学院大学生程序设计竞赛（新生为主） 吉哥系列故事——礼尚往来Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1265Ac... 阅读全文
posted @ 2015-11-15 17:58 handsomecui 阅读(620) 评论(0) 推荐(0) 编辑
Computer Transformation（规律，大数打表）
摘要：Computer TransformationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6946Accepted Submission(s):... 阅读全文
posted @ 2015-11-15 16:44 handsomecui 阅读(262) 评论(0) 推荐(0) 编辑
Fruit Ninja(树状数组+思维)
摘要：Fruit Ninja Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2164 Accepted Submission(s): 838 Prob 阅读全文
posted @ 2015-11-15 15:39 handsomecui 阅读(324) 评论(0) 推荐(0) 编辑
Bad Hair Day（单调栈 ）
摘要：Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15941 Accepted: 5382 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) 阅读全文
posted @ 2015-11-14 22:42 handsomecui 阅读(1689) 评论(0) 推荐(1) 编辑
A Magic Lamp（贪心+链表）
摘要：A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2521 Accepted Submission(s): 986 Pro 阅读全文
posted @ 2015-11-14 22:12 handsomecui 阅读(530) 评论(0) 推荐(0) 编辑
Worm
摘要：WormTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3407Accepted Submission(s): 2194Problem Descri... 阅读全文
posted @ 2015-11-14 21:28 handsomecui 阅读(347) 评论(0) 推荐(0) 编辑
Flowers（二分水过。。。）
摘要：FlowersTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2579Accepted Submission(s): 1265Problem Des... 阅读全文
posted @ 2015-11-14 21:25 handsomecui 阅读(339) 评论(0) 推荐(0) 编辑
01分数规划(转)
摘要：01分数规划分类：DP&&记忆化搜索2013-05-04 14:474193人阅读评论(1)收藏举报【关键字】0/1分数规划、最优比率生成树、最优比率环【背景】根据楼教主的回忆录，他曾经在某一场比赛中秒掉了一道最优比率生成树问题，导致很多人跟风失败，最终悲剧。可见最优比率生成树是多么凶残的东西，但是... 阅读全文
posted @ 2015-11-14 13:44 handsomecui 阅读(234) 评论(0) 推荐(0) 编辑
疯牛-- Aggressive cows （二分）
摘要：疯牛时间限制：1000ms | 内存限制：65535KB难度：4描述农夫 John 建造了一座很长的畜栏，它包括N (2 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef long long L... 阅读全文
posted @ 2015-11-13 22:38 handsomecui 阅读(428) 评论(0) 推荐(0) 编辑
区域赛系列一多边形划分(卡特兰数)
摘要：区域赛系列一多边形划分时间限制：1000 ms | 内存限制：65535 KB难度：2描述Give you a convex（凸边形）, diagonal n-3 disjoint divided into n-2 triangles(直线), for different number of met... 阅读全文
posted @ 2015-11-13 22:18 handsomecui 阅读(1513) 评论(0) 推荐(0) 编辑
Going Home（最大匹配km算法）
摘要：Going HomeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 20115Accepted: 10189DescriptionOn a grid map there are n little men and n houses. I... 阅读全文
posted @ 2015-11-12 22:12 handsomecui 阅读(529) 评论(0) 推荐(0) 编辑
奔小康赚大钱（km）
摘要：奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5865Accepted Submission(s): 2589 Problem De... 阅读全文
posted @ 2015-11-12 21:12 handsomecui 阅读(419) 评论(0) 推荐(0) 编辑
Air Raid(最小路径覆盖)
摘要：Air RaidTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 7511Accepted: 4471DescriptionConsider a town where all the streets are one-way and ea... 阅读全文
posted @ 2015-11-12 19:30 handsomecui 阅读(367) 评论(0) 推荐(0) 编辑
Save Princess(丑数)
摘要：Save Princess时间限制：1000 ms | 内存限制：65535 KB难度：2描述Yesterday, the princess was kidnapped by a devil. The prince has to rescue our pretty princess."OK, if ... 阅读全文
posted @ 2015-11-12 19:02 handsomecui 阅读(410) 评论(0) 推荐(0) 编辑
Asteroids(最小点覆盖)
摘要：AsteroidsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 18183Accepted: 9905DescriptionBessie wants to navigate her spaceship through a dange... 阅读全文
posted @ 2015-11-12 13:43 handsomecui 阅读(592) 评论(0) 推荐(0) 编辑
Girls and Boys（匈牙利）
摘要：Girls and BoysTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9245Accepted Submission(s): 4240Pr... 阅读全文
posted @ 2015-11-11 22:22 handsomecui 阅读(313) 评论(0) 推荐(0) 编辑
Courses（最大匹配）
摘要：CoursesTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5214Accepted Submission(s): 2502Problem D... 阅读全文
posted @ 2015-11-11 21:30 handsomecui 阅读(327) 评论(0) 推荐(0) 编辑
过山车(最大匹配)
摘要：过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15107Accepted Submission(s): 6623Problem Descri... 阅读全文
posted @ 2015-11-11 20:53 handsomecui 阅读(298) 评论(0) 推荐(0) 编辑
unique() 去重函数
摘要：unique() 去重函数：unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include，具体用法如下： int num[100]; uni... 阅读全文
posted @ 2015-11-11 13:42 handsomecui 阅读(738) 评论(0) 推荐(0) 编辑
士兵杀敌（四）(树状数组+线段树)
摘要：士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的... 阅读全文
posted @ 2015-11-10 21:21 handsomecui 阅读(282) 评论(0) 推荐(0) 编辑
1410 - Consistent Verdicts(规律)
摘要：1410 - Consistent VerdictsPDF (English)StatisticsForumTime Limit: 5 second(s)Memory Limit: 32 MBIn a 2D plane N persons are standing and each of them ... 阅读全文
posted @ 2015-11-10 19:15 handsomecui 阅读(310) 评论(0) 推荐(0) 编辑
Treasure Exploration(二分最大匹配+floyd)
摘要：Treasure ExplorationTime Limit:6000MSMemory Limit:65536KTotal Submissions:7455Accepted:3053DescriptionHave you ever read any book about treasure explo... 阅读全文
posted @ 2015-11-10 14:36 handsomecui 阅读(274) 评论(0) 推荐(0) 编辑
Strategic Game（匈牙利算法，最小点覆盖数）
摘要：Strategic GameTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6421Accepted Submission(s): 2987Pr... 阅读全文
posted @ 2015-11-09 22:01 handsomecui 阅读(1092) 评论(0) 推荐(1) 编辑
二分图最大匹配总结
摘要：hdoj1528二分匹配模版；代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 220 8 9 int n, maps[N][N], vis[N], used[... 阅读全文
posted @ 2015-11-09 21:33 handsomecui 阅读(331) 评论(0) 推荐(0) 编辑
Card Game Cheater（贪心+二分匹配）
摘要：Card Game Cheater Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1566 Accepted Submission(s): 82 阅读全文
posted @ 2015-11-09 21:05 handsomecui 阅读(356) 评论(0) 推荐(0) 编辑
九度 和为S的连续正数序列
摘要：题目1354：和为S的连续正数序列时间限制：2 秒内存限制：32 兆特殊判题：否提交：2008解决：622题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多... 阅读全文
posted @ 2015-11-08 16:33 handsomecui 阅读(230) 评论(0) 推荐(0) 编辑
Exam（贪心）
摘要：ExamTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1028Accepted Submission(s): 510Problem Descrip... 阅读全文
posted @ 2015-11-08 14:16 handsomecui 阅读(362) 评论(0) 推荐(0) 编辑
1354 - IP Checking（水题）
摘要：1354 - IP CheckingPDF (English)StatisticsForumTime Limit:2 second(s)Memory Limit:32 MBAn IP address is a 32 bit address formatted in the following way... 阅读全文
posted @ 2015-11-08 14:14 handsomecui 阅读(438) 评论(0) 推荐(0) 编辑
1297 - Largest Box（三分）
摘要：1297 - Largest BoxPDF (English)StatisticsForumTime Limit:2 second(s)Memory Limit:32 MBIn the following figure you can see a rectangular card. The widt... 阅读全文
posted @ 2015-11-08 14:12 handsomecui 阅读(209) 评论(0) 推荐(0) 编辑
1294 - Positive Negative Sign（规律）
摘要：1294 - Positive Negative SignPDF (English)StatisticsForumTime Limit:2 second(s)Memory Limit:32 MBGiven two integers:nandmandnis divisible by2m, you ha... 阅读全文
posted @ 2015-11-08 14:09 handsomecui 阅读(419) 评论(0) 推荐(0) 编辑
1369 - Answering Queries（规律）
摘要：1369 - Answering QueriesPDF (English)StatisticsForumTime Limit:3 second(s)Memory Limit:32 MBThe problem you need to solve here is pretty simple. You a... 阅读全文
posted @ 2015-11-08 14:04 handsomecui 阅读(613) 评论(0) 推荐(0) 编辑
1245 - Harmonic Number (II)（规律题）
摘要：1245 - Harmonic Number (II) PDF (English) Statistics Forum Time Limit: 3 second(s)Memory Limit: 32 MBI was trying to solve problem '1234 - Harmonic ... 阅读全文
posted @ 2015-11-07 22:28 handsomecui 阅读(659) 评论(0) 推荐(0) 编辑
lines（最大区间和）
摘要：lines Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1350 Accepted Submission(s): 558 Problem De 阅读全文
posted @ 2015-11-07 21:48 handsomecui 阅读(396) 评论(0) 推荐(0) 编辑
C++ pair用法
摘要：pair 默认对first升序，当first相同时对second升序；类模板：template struct pair参数：T1是第一个值的数据类型，T2是第二个值的数据类型。功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2），两个值可以分别用pair的两个公有函数f... 阅读全文
posted @ 2015-11-07 21:37 handsomecui 阅读(17441) 评论(1) 推荐(3) 编辑
Pick-up sticks(判断两直线相交)
摘要：Pick-up sticksTime Limit:3000MSMemory Limit:65536KTotal Submissions:11335Accepted:4250DescriptionStan has n sticks of various length. He throws them o... 阅读全文
posted @ 2015-11-07 20:58 handsomecui 阅读(798) 评论(0) 推荐(0) 编辑
Pahom on Water(最大流)
摘要：Pahom on WaterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 770Accepted Submission(s): 353 Prob... 阅读全文
posted @ 2015-11-07 12:55 handsomecui 阅读(358) 评论(0) 推荐(0) 编辑
不容易系列之一(错排公式+容斥)
摘要：不容易系列之一Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17475Accepted Submission(s): 7284 Problem ... 阅读全文
posted @ 2015-11-07 11:14 handsomecui 阅读(534) 评论(0) 推荐(0) 编辑
PIGS(最大流)
摘要：PIGSTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 18742Accepted: 8511DescriptionMirko works on a pig farm that consists of M locked pig-hou... 阅读全文
posted @ 2015-11-06 20:50 handsomecui 阅读(723) 评论(1) 推荐(0) 编辑
UVA 10652 Board Wrapping(凸包)
摘要：The small sawmill in Mission, British Columbia, hasdeveloped a brand new way of packaging boards fordrying. By fixating the boards in special moulds, ... 阅读全文
posted @ 2015-11-06 14:01 handsomecui 阅读(593) 评论(0) 推荐(0) 编辑
uva11178 Morley’s Theorem（求三角形的角三分线围成三角形的点）
摘要：Morley’s Theorem Input:Standard InputOutput:Standard OutputMorley’s theorem states that that the lines trisecting the angles of an arbitrary plane tri... 阅读全文
posted @ 2015-11-04 22:34 handsomecui 阅读(427) 评论(0) 推荐(0) 编辑
Dining（最大流）
摘要：DiningTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 11844Accepted: 5444DescriptionCows are such finicky eaters. Each cow has a preference f... 阅读全文
posted @ 2015-11-04 20:30 handsomecui 阅读(222) 评论(0) 推荐(0) 编辑
Drainage Ditches（最大流）
摘要：Drainage DitchesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 64044Accepted: 24718DescriptionEvery time it rains on Farmer John's fields, a... 阅读全文
posted @ 2015-11-04 19:08 handsomecui 阅读(270) 评论(0) 推荐(0) 编辑
Flow Problem（最大流）
摘要：Flow ProblemTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 11475Accepted Submission(s): 5437 Pro... 阅读全文
posted @ 2015-11-03 19:19 handsomecui 阅读(377) 评论(0) 推荐(0) 编辑
Average（模拟）
摘要：AverageTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2756Accepted Submission(s): 650 Special ... 阅读全文
posted @ 2015-11-02 22:35 handsomecui 阅读(278) 评论(0) 推荐(0) 编辑
hdoj Pipe&&南阳oj管道问题&&poj1039(计算几何问题...枚举)
摘要：PipeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 240Accepted Submission(s): 99Problem Descripti... 阅读全文
posted @ 2015-11-02 22:17 handsomecui 阅读(342) 评论(0) 推荐(0) 编辑
Surround the Trees（凸包求周长）
摘要：Surround the TreesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9102Accepted Submission(s): 3481... 阅读全文
posted @ 2015-11-02 19:50 handsomecui 阅读(334) 评论(0) 推荐(0) 编辑
圈水池(凸包入门)
摘要：圈水池时间限制：3000 ms | 内存限制：65535 KB 难度：4描述有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输入第... 阅读全文
posted @ 2015-11-02 13:57 handsomecui 阅读(408) 评论(0) 推荐(0) 编辑
Pagodas（等差数列）
摘要：PagodasTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 24Accepted Submission(s): 22Problem Descrip... 阅读全文
posted @ 2015-11-01 19:52 handsomecui 阅读(714) 评论(0) 推荐(0) 编辑
In Action（最短路+01背包）
摘要：In ActionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4764Accepted Submission(s): 1569Problem D... 阅读全文
posted @ 2015-11-01 17:56 handsomecui 阅读(305) 评论(0) 推荐(0) 编辑
非常可乐（bfs）
摘要：非常可乐Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7977Accepted Submission(s): 3180 Problem Desc... 阅读全文
posted @ 2015-11-01 16:30 handsomecui 阅读(327) 评论(0) 推荐(0) 编辑
光搜之---光棍节约会女孩
摘要：Dating with girls(2)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2644Accepted Submission(s): 7... 阅读全文
posted @ 2015-11-01 13:33 handsomecui 阅读(459) 评论(0) 推荐(0) 编辑