07 2015 档案

(转)女生应该找一个玩ACM的男生
摘要：1、强烈的事业心将来，他也一定会有自己热爱的事业。而且，男人最性感的时刻之一，就是他专心致志做事的时候。所以，找一个机会在他全神贯注玩ACM的时候，从侧面好好观察他，你就会发现我说的话没错。2、永不放弃的精神在比赛刚开始，神牛队就飘崎岖。玩ACM的男生不会退缩，而是毅然决定一个人继续AC下去，靠着自... 阅读全文
posted @ 2015-07-31 20:52 handsomecui 阅读(234) 评论(0) 推荐(1) 编辑
Radar Installation(贪心，可以转化为今年暑假不ac类型)
摘要：Radar InstallationTime Limit : 2000/1000ms (Java/Other)Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 54Accepted Submission(s) : 28Prob... 阅读全文
posted @ 2015-07-31 20:32 handsomecui 阅读(1601) 评论(0) 推荐(0) 编辑
N种方法妙讲LIS算法
摘要：LIS算法经典汇总 假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。下面一步一步试着找出它。我们定义一个序列B，然后令 i = 1 to 9 逐个考察这个序列。此外，我们用一个变量Len来记录现在最长算到多少了首先，把d[1]有序地放到B里，令B 阅读全文
posted @ 2015-07-31 15:46 handsomecui 阅读(8419) 评论(38) 推荐(2) 编辑
vector之妙用系列
摘要：vector用法：总结了下大家写的，感觉用着很方便；vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加... 阅读全文
posted @ 2015-07-31 14:24 handsomecui 阅读(373) 评论(0) 推荐(0) 编辑
寻找最大数（贪心）
摘要：寻找最大数时间限制：1000 ms | 内存限制：65535 KB 难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个... 阅读全文
posted @ 2015-07-31 11:29 handsomecui 阅读(370) 评论(0) 推荐(0) 编辑
过河问题（贪心）
摘要：过河问题时间限制：1000 ms | 内存限制：65535 KB 难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而... 阅读全文
posted @ 2015-07-31 11:07 handsomecui 阅读(470) 评论(0) 推荐(0) 编辑
C的|、||、&、&&、异或、~、！运算(转)
摘要：位运算位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。位运算符有：&(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。其中，按位取反运算符是单目运算符，其余均为双目运算符。位运算符的优先级从高到低，依次为~、&、... 阅读全文
posted @ 2015-07-31 08:46 handsomecui 阅读(774) 评论(0) 推荐(0) 编辑
Yougth的最大化（好题，二分查找 0 1分数规划）
摘要：Yougth的最大化时间限制：1000 ms | 内存限制：65535 KB 难度：4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？输入有多组测试数据每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。(1 2 #inclu... 阅读全文
posted @ 2015-07-30 21:33 handsomecui 阅读(666) 评论(0) 推荐(0) 编辑
Cable master（好题，二分）
摘要：Cable masterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2473Accepted Submission(s): 922Problem... 阅读全文
posted @ 2015-07-30 16:19 handsomecui 阅读(595) 评论(0) 推荐(0) 编辑
Can you find it?(二分 二分+STL set map)
摘要：Can you find it? Problem Description Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can fi 阅读全文
posted @ 2015-07-30 13:45 handsomecui 阅读(226) 评论(0) 推荐(0) 编辑
Can you solve this equation?（二分）
摘要：Can you solve this equation?Time Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 61Accepted Submission(s... 阅读全文
posted @ 2015-07-30 12:36 handsomecui 阅读(520) 评论(0) 推荐(0) 编辑
Bridging signals（二分 二分+stl dp）
摘要：欢迎参加——每周六晚的BestCoder（有米！）Bridging signalsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 941Accept... 阅读全文
posted @ 2015-07-30 11:35 handsomecui 阅读(307) 评论(0) 推荐(0) 编辑
A Bug's Life
摘要：1 #include 2 #include 3 int bug[2010],num[2010]; 4 int find(int x){ 5 int r=x; 6 while(r!=bug[r])r=bug[r]; 7 bug[x]=r; 8 return r; 9 }10 void ini... 阅读全文
posted @ 2015-07-29 21:56 handsomecui 阅读(551) 评论(0) 推荐(0) 编辑
Is It A Tree?(并查集)
摘要：欢迎参加——每周六晚的BestCoder（有米！）Is It A Tree?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17569Accepte... 阅读全文
posted @ 2015-07-29 17:02 handsomecui 阅读(215) 评论(0) 推荐(0) 编辑
简单计算器(栈)
摘要：简单计算器 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16815 Accepted Submission(s): 5779 Problem 阅读全文
posted @ 2015-07-29 14:46 handsomecui 阅读(876) 评论(0) 推荐(0) 编辑
《将博客搬至CSDN》
摘要：《将博客搬至CSDN》 阅读全文
posted @ 2015-07-29 13:58 handsomecui 阅读(101) 评论(0) 推荐(0) 编辑
Virtual Friends（并查集+map）
摘要：Virtual FriendsTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6636Accepted Submission(s): 1888Pro... 阅读全文
posted @ 2015-07-29 12:23 handsomecui 阅读(352) 评论(0) 推荐(0) 编辑
期末考试(优先队列)
摘要：期末考试时间限制：1000 ms | 内存限制：65535 KB 难度：2描述马上就要考试了，小T有许多作业要做，而且每个老师都给出来了作业要交的期限，如果在规定的期限内没交作业就会扣期末成绩的分数，假设完成每门功课需要一天的时间，你能帮助小T扣除的分数最小吗？输入输入n，表示n门功课(n 2 #i... 阅读全文
posted @ 2015-07-29 08:45 handsomecui 阅读(216) 评论(0) 推荐(0) 编辑
看病要排队《优先队列》
摘要：欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励）看病要排队Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5919Accepted ... 阅读全文
posted @ 2015-07-28 17:33 handsomecui 阅读(351) 评论(0) 推荐(0) 编辑
Windows Message Queue（优先队列）
摘要：欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励）Windows Message QueueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s... 阅读全文
posted @ 2015-07-28 17:30 handsomecui 阅读(416) 评论(0) 推荐(0) 编辑
Stones（优先队列）
摘要：StonesTime Limit: 5000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1373Accepted Submission(s): 858Problem Descr... 阅读全文
posted @ 2015-07-28 17:28 handsomecui 阅读(309) 评论(0) 推荐(0) 编辑
懒省事的小明（优先队列）
摘要：懒省事的小明时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两... 阅读全文
posted @ 2015-07-28 14:53 handsomecui 阅读(320) 评论(0) 推荐(0) 编辑
STL中的map容器的一点总结（转）
该文被密码保护。
posted @ 2015-07-27 16:32 handsomecui 阅读(6) 评论(0) 推荐(0) 编辑
产生冠军(set，map，拓扑结构三种方法)
摘要：产生冠军Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10983Accepted Submission(s): 5088Problem Descr... 阅读全文
posted @ 2015-07-27 15:16 handsomecui 阅读(345) 评论(0) 推荐(0) 编辑
关于C++ const 的全面总结 （转）
该文被密码保护。
posted @ 2015-07-27 14:45 handsomecui 阅读(1) 评论(0) 推荐(0) 编辑
关于map与set的一点理解；
摘要：set代码： 1 #include 2 #include 3 using namespace std; 4 int main(){ 5 setm; 6 set::iterator iter; 7 set::iterator fir,sec; 8 for(int i=15;i>=0;i-=2... 阅读全文
posted @ 2015-07-27 14:20 handsomecui 阅读(213) 评论(0) 推荐(0) 编辑
STL中的set容器的一点总结（转）
摘要：STL中的set容器的一点总结 1.关于set C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了 阅读全文
posted @ 2015-07-27 12:42 handsomecui 阅读(317) 评论(0) 推荐(0) 编辑
HDOJ 题目分类
摘要：HDOJ 题目分类/** 一:简单题*/1000： 入门用；1001： 用高斯求和公式要防溢出1004：1012：1013： 对9取余好了1017：1021：1027： 用STL中的next_permutation（）1029：1032：1037：1039：1040：1056：1064：1065：1... 阅读全文
posted @ 2015-07-27 11:26 handsomecui 阅读(250) 评论(0) 推荐(0) 编辑
Train Problem I(栈)
摘要：Train Problem ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25773Accepted Submission(s): 9729Pr... 阅读全文
posted @ 2015-07-27 11:21 handsomecui 阅读(171) 评论(0) 推荐(0) 编辑
猜数字(规律)
摘要：欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励）猜数字Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4041Accepted Su... 阅读全文
posted @ 2015-07-27 08:53 handsomecui 阅读(579) 评论(0) 推荐(0) 编辑
Change the ball（找规律）
摘要：Change the ballTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 552Accepted Submission(s): 193Probl... 阅读全文
posted @ 2015-07-25 19:10 handsomecui 阅读(215) 评论(0) 推荐(0) 编辑
周赛题解
摘要：N！AgainTime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 23Accepted Submission(s) : 10Problem Descrip... 阅读全文
posted @ 2015-07-25 18:25 handsomecui 阅读(365) 评论(0) 推荐(0) 编辑
DNA Sorting（排序）
摘要：欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励） DNA Sorting Problem Description One measure of ``unsortedness'' in a sequence is the number of pairs of entries that 阅读全文
posted @ 2015-07-25 18:06 handsomecui 阅读(547) 评论(0) 推荐(0) 编辑
ZOJ问题(坑死了)
摘要：ZOJ问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3221Accepted Submission(s): 963Problem Descri... 阅读全文
posted @ 2015-07-25 17:23 handsomecui 阅读(928) 评论(0) 推荐(0) 编辑
kiki's game
摘要：欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励）kiki's gameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 8013Acc... 阅读全文
posted @ 2015-07-25 14:53 handsomecui 阅读(347) 评论(0) 推荐(0) 编辑
棋盘覆盖(大数阶乘，大数相除 + java)
摘要：棋盘覆盖 时间限制：3000 ms | 内存限制：65535 KB 难度：3 棋盘覆盖 时间限制：3000 ms | 内存限制：65535 KB 难度：3 在一个2k×2k（1<=k<=100）的棋盘中恰有一方格被覆盖，如图1（k=2时），现用一缺角的2×2方格（图2为其中缺右下角的一个），去覆盖2 阅读全文
posted @ 2015-07-24 21:58 handsomecui 阅读(410) 评论(0) 推荐(0) 编辑
自己写的复杂点的大数阶乘（会超时，有助于理解大数相乘）
摘要：#include#include#define MAX(x,y) x>y?x:ychar z[100010];int j;void bigmultiply(int n){int x[100010],y[100010];memset(x,0,sizeof(x));memset(y,0,sizeof(y... 阅读全文
posted @ 2015-07-24 17:53 handsomecui 阅读(510) 评论(0) 推荐(0) 编辑
几道水题（18岁的生日，空心三角形）
摘要：18岁的生日： 1 #include 2 int m[13]={31,28,31,30,31,30,31,31,30,31,30,31}; 3 int nian(int x){ 4 if(x%400==0||(x%4==0&&x%100!=0))return 1; 5 else re... 阅读全文
posted @ 2015-07-24 17:51 handsomecui 阅读(210) 评论(0) 推荐(0) 编辑
高精度运算（大数）
摘要：求模（mod）：直接在草稿纸上用小学方法算除法就能看出来 1 #include 2 #include 3 char m[1010]; 4 int main(){int n,temp; 5 while(~scanf("%s %d",m,&n)){temp=0; 6 for(in... 阅读全文
posted @ 2015-07-24 17:48 handsomecui 阅读(273) 评论(0) 推荐(0) 编辑
一笔画问题(floyd+oular+dfs)
摘要：一笔画问题时间限制：3000 ms | 内存限制：65535 KB 难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N 2 #include 3 int P;... 阅读全文
posted @ 2015-07-24 08:26 handsomecui 阅读(332) 评论(0) 推荐(0) 编辑
STL 整理（map、set、vector、list、stack、queue、deque、priority_queue)(转)
摘要：向量(vector)连续存储的元素Vectorc;c.back()传回最后一个数据，不检查这个数据是否存在。c.clear() 移除容器中所有数据。c.empty()判断容器是否为空。c.front() 传回地一个数据。c.pop_back() 删除最后一个数据。c.push_back(elem) ... 阅读全文
posted @ 2015-07-23 20:25 handsomecui 阅读(239) 评论(0) 推荐(0) 编辑
一个人的旅行(floyd+dijskra+SPFA+Bellman)
摘要：一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23416Accepted Submission(s): 8154Problem Des... 阅读全文
posted @ 2015-07-23 17:30 handsomecui 阅读(326) 评论(0) 推荐(0) 编辑
六度分离（floyd算法+dijskra+SPFA）
摘要：六度分离Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5411Accepted Submission(s): 2195Problem Descri... 阅读全文
posted @ 2015-07-23 16:20 handsomecui 阅读(745) 评论(0) 推荐(0) 编辑
一笔画问题(欧拉回路+半欧拉回路+并查集)
摘要：一笔画问题时间限制：3000 ms | 内存限制：65535 KB 难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N 2 #include 3 #defin... 阅读全文
posted @ 2015-07-23 15:36 handsomecui 阅读(672) 评论(0) 推荐(0) 编辑
部分和问题(dfs)
摘要：部分和问题时间限制：1000 ms | 内存限制：65535 KB 难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。 接着一行n个数。 （1 2 #include 3 using namespace ... 阅读全文
posted @ 2015-07-23 12:21 handsomecui 阅读(989) 评论(0) 推荐(0) 编辑
qsort的几种用法
摘要：1 #include 2 #include 3 int cmp(const void *a,const void *b){ 4 return *(int *)a#include#includeint cmp(const void *a,const void *b){ return strcmp(... 阅读全文
posted @ 2015-07-22 21:20 handsomecui 阅读(418) 评论(0) 推荐(0) 编辑
两道水题（月之数）（排序）
摘要：月之数Time Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 32Accepted Submission(s) : 22Font: Times New Rom... 阅读全文
posted @ 2015-07-22 17:22 handsomecui 阅读(602) 评论(0) 推荐(0) 编辑
快排
摘要：思路：以end为对象，进行比较，小的放左边，大的放右边，然后用递归 阅读全文
posted @ 2015-07-22 17:20 handsomecui 阅读(176) 评论(0) 推荐(0) 编辑
Red and Black(简单dfs)
摘要：Red and BlackTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12519Accepted Submission(s): 7753Prob... 阅读全文
posted @ 2015-07-21 20:51 handsomecui 阅读(152) 评论(0) 推荐(0) 编辑
zb的生日(暴搜dfs)
摘要：zb的生日时间限制：3000ms | 内存限制：65535KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他... 阅读全文
posted @ 2015-07-13 00:14 handsomecui 阅读(240) 评论(0) 推荐(0) 编辑
又见01背包
摘要：又见01背包时间限制：1000ms | 内存限制：65535KB难度：3描述有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W的物品，求所有挑选方案中物品价值总和的最大值。 1 2 struct goods{ 3 int w,v; 4 }goods[110]; 5... 阅读全文
posted @ 2015-07-12 12:47 handsomecui 阅读(343) 评论(0) 推荐(0) 编辑
五子棋
摘要：第一次写，写的有点复杂，大家可以帮忙找找问题，简化一些：代码: 1 ：#include 2 #include 3 #include 4 #include 5 #define MAXN 15 6 int chess[MAXN][MAXN]; 7 char map[MAXN*2+1][MA... 阅读全文
posted @ 2015-07-09 12:29 handsomecui 阅读(268) 评论(0) 推荐(0) 编辑
Eddy's picture（prime+克鲁斯卡尔）
摘要：Eddy's pictureTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 1Problem De... 阅读全文
posted @ 2015-07-09 09:38 handsomecui 阅读(238) 评论(0) 推荐(0) 编辑
Ice_cream's world I
摘要：Ice_cream's world ITime Limit : 3000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1Accepted Submission(s) : 1Probl... 阅读全文
posted @ 2015-07-09 09:34 handsomecui 阅读(211) 评论(0) 推荐(0) 编辑
More is better(并差集)
摘要：More is better Problem Description Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the 阅读全文
posted @ 2015-07-09 09:33 handsomecui 阅读(372) 评论(0) 推荐(0) 编辑
欧拉回路
摘要：欧拉回路Time Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 1Problem Description欧... 阅读全文
posted @ 2015-07-08 07:44 handsomecui 阅读(302) 评论(0) 推荐(0) 编辑
寒冰王座（完全背包+多解）
摘要：欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院 寒冰王座Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12875Accepted S... 阅读全文
posted @ 2015-07-07 07:29 handsomecui 阅读(339) 评论(0) 推荐(0) 编辑