ACM_比赛题解

[ACM_水题] ZOJ 3706 [Break Standard Weight 砝码拆分，可称质量种类，暴力]

    The balance was the first mass measuring instrument invented. In its traditional form, it consists of a pivoted horizontal lever of equal length arms, called the beam, with a
·2015-10-27 14:55

[ACM_水题] ZOJ 3714 [Java Beans 环中连续m个数最大值]

    There are N little kids sitting in a circle, each of them are carrying some java beans in their hand. Their teacher want to select M kids who seated in M 
·2015-10-27 14:55

[ACM_暴力] ZOJ 3710 [Friends 共同认识 最终认识 暴力]

    Alice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less than k friends in common, they will become fr
·2015-10-27 14:55

[ACM_数学] Fibonacci Nim(另类取石子，2-4组合游戏）

  游戏规则： 　　有一堆个数为n的石子，游戏双方轮流取石子，满足： 　　1)先手不能在第一次把所有的石子取完； 　　2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。 　　约定取走最后一个石子的人为赢家，求必败态。   问题分析： 　　这个和之前的Wythoff’s Game 和取石子游戏 有一个很大的不同点，就是
·2015-10-27 14:54

[ACM_模拟] ZJUT 1155 爱乐大街的门牌号 (规律 长为n的含k个逆序数的最小字典序）

Description   ycc  喜欢古典音乐是一个 ZJUTACM  集训队中大家都知道的事情。为了更方便地聆听音乐，最近 ycc  特意把他的家搬到了爱乐大街（德语Philharmoniker-Straße ）。在爱乐大街上，依次坐落着N座跟音乐有关的建筑，比如音乐厅、歌剧院等建筑。走在爱乐大街的路上，ycc&n
·2015-10-27 14:53

[ACM_模拟] ZJUT OJ 1139 七龙珠 (追及类问题，s-t图像，模拟）

Description     话说孙悟饭与小林正在与刚造访地球的赛亚人贝吉塔交战，因为连贝吉塔的手下纳巴的实力也远在他俩之上，由于差距悬殊，小林不得不设脱离战场，去寻找正在修炼中的悟空求救，而赛亚人一伙岂能让他们轻易逃脱，于是贝吉塔让纳巴去追小林而着手对付孙悟饭。    假设小林的速度是vp 每秒，纳巴速度 vd每秒，他俩与贝吉塔当时处在同一地点
·2015-10-27 14:53

[ACM_动态规划] POJ 1050 To the Max ( 动态规划 二维 最大连续和 最大子矩阵）

Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle
·2015-10-27 14:52

[ACM_模拟] POJ 1094 Sorting It All Out (拓扑排序+Floyd算法 判断关系是否矛盾或统一）

Description An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence
·2015-10-27 14:52

[ACM_数学] 大菲波数 (hdu oj 1715 ,java 大数）

大菲波数 Problem Description Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。   Input 输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。   Output 输出为N行，每行为对应
·2015-10-27 14:52

[ACM_数据结构] 竞赛排名

比赛排名 Time Limit:1000MS  Memory Limit:32768K Description: 欢迎参加浙江工业大学“亚信联创杯”程序设计大赛，本次竞赛采用与 ACM/ICPC 相同的排名规则。也就是说，首先按照在规定时间内，做出的题数进行排名。如果多支队伍解题数目相同，则根据总用时加入惩罚时间进行排名。总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间
·2015-10-27 14:51

[ACM_图论] Domino Effect (POJ1135 Dijkstra算法 SSSP 单源最短路算法 中等 模板)

Description Did you know that you can use domino bones for other things besides playing Dominoes? Take a number of dominoes and build a row by standing them on end with only a small distance in betwe
·2015-10-27 14:51

[ACM_水题] 不要62（hdu oj 2089, 不含62和4的数字统计）

Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6
·2015-10-27 14:51

[ACM_模拟] POJ1068 Parencodings （两种括号编码转化 规律 模拟）

Description Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways:  q By an integer sequence P = p1 p2...pn where pi is the number of left parenthes
·2015-10-27 14:50

ACM_并查集

//题意：ignatius过生日，客人来到，他想知道他需要准备多少张桌子。然而一张桌子上面只能坐上相互熟悉的人， //其中熟悉可定义成为A与B认识，B与C认识，我们就说A,B,C相互熟悉。例如A与B熟悉andB与C熟悉，D与E熟悉，此时至少需要两张桌子。 //输入：t表示样例个数，n表示朋友个数，朋友从1到n编号，m表示已知相互了解的对数，接着m行。每行表示相互熟悉的编号 //输出：至少需要准备的
xiaotan1314·2015-10-04 14:00

ACM_素数筛选

/* *素数筛法，判断小于MAXN的数是不是素数。 *notprime是一张表，为false表示是素数，true表示不是素数 */ constintMAXN=1000010; boolnotprime[MAXN];//值为false表示素数，值为true表示非素数 voidinit(){ memset(notprime,false,sizeof(notprime)); notprime[0]=n
xiaotan1314·2015-09-29 12:00

ACM_暑期计划——第二天

9:00，今天要开始了。10:09，昨天晚上23:00睡，现在补做了昨天第四道。#206（div.2）C很好的dp，不难。前半小时在东看西看，后半小时效率不错。11:00，正在攻克#261(Div.2)C，应该是个组合的题，感觉有点难啊。。效率：还好11:30，聊天。。然后现在去吃饭了。12:05，吃饭归来，准备做题13:00，左看右看，什么也没做。。有点想睡觉了。。14:01，小睡了会儿，无聊中
jxust_tj·2015-07-17 09:00

ACM_暑期计划 —— 第一天

7:06，现在已经开始计划了。8:00，一开始看547A，感觉太难放弃了。然后正在看547B，中间还睡了十几分钟。效率：很低下，想睡觉==9:00，决定睡了三十多分钟，然后现在正在看547B题。效率：一般。此时一位学弟告诉我因身体原因要退了，把书还给了我（得知患过骨癌。平时还是注意过他，挺认真，经常最后一个走出实验室，会认真询问我问题，觉得人还是不错的，祝好运。。遗憾最后没有提醒他注意身体才是最重
jxust_tj·2015-07-16 07:00

ACM_暑期计划

这几天在学校刷题，但是状态不是很好，与放假前的想法完全有点背离了。然后这两天有感冒了，更是状态下滑，一天好像都没写出一两道。。。今天和张引还有苟继承一起出去买了个大西瓜，吃起来还是挺不错的~不过一下就饱啦~~哈哈哈哈~看着电脑屏幕，突然想到了一件事情——退役，在打完区域赛后就不玩了。说是突然，但也许早就在脑海深处想过了吧。想想自己参加ACM已经一年多了，感觉好久啊。。。退役的主要原因是因为：自己在
jxust_tj·2015-07-15 22:00

Sum nyoj 欧拉定理简单运用（数论入门）

给你一个数N,使得在1~N之间能够找到x使得x满足gcd（x, N ）>=M，求解gcd(x,N)的和输入多组测试数据每行输出两个数N，M（N,M不超int）输出输出sum样例输入53样例输出5上传者ACM
u012349696·2014-10-13 19:00

poj 3150 Cellular Automaton

分类： ACM_数学-矩阵快速幂2013-08-3114:40 318人阅读 评论(0) 收藏 举报点击打开poj3150思路:矩阵快速幂分析:1题目给定n个数每个数在0～m-1之内，题目规定两个数之间的距离为
pi9nc·2014-05-30 09:00

CC Arithmetic Progressions (FFT + 分块处理)

分类： ACM_数学类2013-07-2521:27 505人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2014-05-29 22:00

HDU 4605 Magic Ball Game (在线主席树|| 离线 线段树)

分类： ACM_数据结构2013-07-2421:45 833人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2014-05-29 22:00

Ural 1519. Formula 1 优美的插头DP

 分类： ACM_Ural ACM_插头DP2013-08-0320:45 333人阅读 评论(0) 收藏 举报今天早上学了插头DP的思想和最基础的应用，中午就开始敲了，岐哥说第一次写不要看别人代码，利用自己的理解一点点得写出来
pi9nc·2014-05-29 22:00

生成树相关问题

 生成树相关问题分类： ACM_图论2013-10-1419:23 334人阅读 评论(0) 收藏 举报做到了好几题关于生成树相关的题目，总结一下，很多题目都是以下的变形。
pi9nc·2014-05-22 19:00

CF 86D Powerful array 分块算法入门，n*sqrt(n)

分类： ACM_数据结构 Codeforces_problem2013-08-1819:31 465人阅读 评论(2) 收藏 举报分块算法简介：分块算法主要是把区间划分成sqrt(n)块，从而降低暴力的复杂度
pi9nc·2014-04-08 19:00

十字链表（写的很漂亮呀！）

分类： ACM_数据结构基础2012-10-1821:15 403人阅读 评论(2) 收藏 举报nullstructsystemlist[cpp] viewplaincopy#include  #include
pi9nc·2014-04-08 10:00

【nyist】Personal Contest.3（比赛题解）

比赛链接：http://www.bnuoj.com/bnuoj/contest_show.php?cid=3489全是大水题。AK掉了、、、虽然不是第一个。题目考代码能力和思路的比较多！G题：HT的奖金TimeLimit: 2000msCaseTimeLimit: 2000msMemoryLimit: 65536KB64-bitintegerIOformat: %lld     Javaclass
y990041769·2014-03-16 18:00

UVa 10413 Crazy Savages(扩展欧几里得)

 UVa10413CrazySavages(扩展欧几里得)分类： ACM_数论and数学类 ACM_UVa2013-10-0117:06 73人阅读 评论(0) 收藏 举报题意：有m个洞穴成一个环状，现在有
pi9nc·2013-10-01 20:00

ACM_总论_向ECUST-ACM队学习

向ECUST-ACM队学习“30天90袋泡面20袋咸菜，每天4个小时的睡眠。”“LIANGHH居然可以一个月只在床上躺了6个晚上，平均每天睡2个小时”原来还可以这样干！！！。。。。。。可望可即大家有必要看一遍，激励一下，呵呵不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是，我知道，我喜欢上了，而且不会后悔。我是大一的时候进的学校ACM队，那个时候，一切都是冰冷的，华东理工大
essencelite·2013-09-18 21:02

DP_状态压缩DP

Poj2411Mondriaan'sDream(DP_状态压缩DP)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-09-0700:40 444人阅读 评论(1) 收藏 举报题目链接
pi9nc·2013-08-14 21:00

Hdu 2888 Check Corners (数据结构_二维RMQ)

 Hdu2888CheckCorners(数据结构_二维RMQ)分类： 全部博客 ACM_好题经典题2012-07-2410:40 264人阅读 评论(0) 收藏 举报题目链接：http://acm.hdu.edu.cn
pi9nc·2013-08-14 21:00

ivision (DP_斜率优化|四边形不等式优化)

 Hdu3480Division(DP_斜率优化|四边形不等式优化)分类： 全部博客 ACM_动态规划(DP)2012-08-2515:58 507人阅读 评论(3) 收藏 举报题目链接：http://
pi9nc·2013-08-14 21:00

Zoj 3529 A Game Between Alice and Bob (数学_博弈)

 Zoj3529AGameBetweenAliceandBob(数学_博弈)分类： 全部博客 ACM_好题经典题 ACM_数学系列2012-08-0310:09 237人阅读 评论(0) 收藏 举报测试
pi9nc·2013-08-14 21:00

Hdu 2923 MAX Average Problem (DP_斜率优化)

 Hdu2923MAXAverageProblem(DP_斜率优化)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-08-2200:33 336人阅读 评论(0) 收藏 举报题目链接
pi9nc·2013-08-14 21:00

Zoj 3537 Cake (DP_最优三角形剖分)

 Zoj3537Cake(DP_最优三角形剖分)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-08-0310:09 630人阅读 评论(2) 收藏 举报structoutput
pi9nc·2013-08-14 21:00

八皇后__位运算优化搜索

 八皇后__位运算优化搜索分类： 全部博客 ACM_恶心模拟 ACM_好题经典题2012-07-1802:07 364人阅读 评论(0) 收藏 举报题目大意: 和A+B一样经典的八皇后问题，要求输出前三个字典序最小的解
pi9nc·2013-08-14 21:00

Hdu 3311 Dig The Wells (综合_斯坦纳树)

 Zoj3613WormholeTransport(综合_斯坦纳树)分类： 全部博客 ACM_动态规划(DP) ACM_数据结构 ACM_图论系列2012-09-0500:16 462人阅读 评论(0)
pi9nc·2013-08-14 21:00

【DP_概率DP专辑】【10、4最新更新】

 [置顶] 【DP_概率DP专辑】【10、4最新更新】分类： 全部博客 ACM_阶段性总结 ACM_动态规划(DP)2012-09-2300:05 759人阅读 评论(1) 收藏 举报  进入大学之后发现自己对概率问题很不感冒
pi9nc·2013-08-14 21:00

SGU 200 Cracking RSA （高斯消元）

 分类： ACM_数学类2013-07-2211:12 90人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2013-07-22 14:00

全文索引Lucene学习小结之项目设计

在源数据（acm_
wangchenggong1988·2013-07-02 20:00

ACM_调试技巧(不定期更新)

对于调试，一般来说指的是逻辑错误，因为语法错误编译器可以帮你检查出来，但有一些陷阱语法编译器却很难检测出来，毕竟C/C++语言比较灵活。VC++6.0在讲解之前，先讲一下调试常用快捷键。调试快捷键Ctrl+F7编译F7连接Ctrl+F5运行F5调试运行Shift+F5终止调试F9设置/取消断点F10步进F11步入对我来说，编译、运行、连接这三个快捷键很少用到，因为VC有工具栏嘛...而且找到快捷键
wyrhero·2013-05-29 05:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他