acm_杂题

杂题排序——HDU 1862

对应HDU题目：点击打开链接EXCEL排序TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14085    AcceptedSubmission(s):5462ProblemDescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类
u013351484·2015-03-10 22:00

【杂题】HDOJ 4768 Flyer

因为解的个数最多只有1个。。。。所以可以用二分。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn500005 #definemaxm50005 #defineeps1e-10 #defin
blankcqk·2014-11-15 17:00

【杂题】 HDOJ 5095 Linearization of the kernel functions in SVM

签到题。。考虑细节#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn10005 #definemaxm1000005 #defineeps1e-10 #definemod1000000007 #
blankcqk·2014-11-02 17:00

杂题_POJ上的过桥问题

本文出自：http://blog.csdn.net/svitter过桥问题解释：一条船可以坐两个人，但是有很多人要过河，所以送过一个人去，另一个人还要回来接。使所有人过河之后时间最短，如何求？此问题曾作为阿里巴巴题目初看此题想的太过简单，直接让跑的最快的送过去，自己再跑回来即可。其实不然。函数g(a,b)表示过河，b(a)表示回来。如果过河时间分别为1，2，5，10那么两种过河方案：1.初想方案：
svtter·2014-10-17 23:00

杂题_POJ上的过桥问题

本文出自：http://blog.csdn.net/svitter过桥问题解释：一条船可以坐两个人，但是有很多人要过河，所以送过一个人去，另一个人还要回来接。使所有人过河之后时间最短，如何求？此问题曾作为阿里巴巴题目初看此题想的太过简单，直接让跑的最快的送过去，自己再跑回来即可。其实不然。函数g(a,b)表示过河，b(a)表示回来。如果过河时间分别为1，2，5，10那么两种过河方案：1.初想方案：
svtter·2014-10-17 23: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

HOJ 题目分类

******************************************************************简单题（包括枚举，二分查找，（复杂）模拟，基础数据结构（栈、队列），杂题等
子饺·2014-10-06 11:21

【杂题】 HDOJ 4995 Revenge of kNN

哎。。。比赛的时候一而再再而三地把题目读错。。。其实这题不是很难。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm40005 #defineeps1e-
blankcqk·2014-09-13 10:00

【杂题】 codeforces 142B Help General

考虑一下1，2，大于等于3就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn10000005 #definemaxm40005 #defineeps1e-10 #definemod1
blankcqk·2014-09-04 16:00

zoj 3629 数学杂题

//#pragmacomment(linker,"/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definels(rt)rt*2 #definers(rt)rt*2+1
u011026968·2014-08-28 18:00

【杂题】 HDOJ 4982 Goffi and Squary Partition

哎。。。比赛的时候漏掉了一个地方没考虑。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1005 #definemaxm40005 #defineeps1e-10 #definemod100
blankcqk·2014-08-24 21:00

【杂题】 HDOJ 1299 Diophantus of Alexandria

水题~~~#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1005 #definemaxm40005 #defineeps1e-10 #definemod998244353 #defineIN
blankcqk·2014-08-23 13:00

【杂题】 HDOJ 4342 History repeat itself

水题~~~#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn70005 #definemaxm3000005 #defineeps1e-10 #definemod998244353 #defin
blankcqk·2014-08-22 16:00

【杂题】 HDOJ 1222 Wolf and Rabbit

判断n和m是否互质就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn50005 #definemaxm3000005 #defineeps1e-10 #definemod998244
blankcqk·2014-08-22 13:00

hdu 4432 数学杂题

http://acm.hdu.edu.cn/showproblem.php?pid=44326分钟写的代码，一上午去调试，，哎，一则题目没看懂就去写了，二则，哎，，恶心了，在坚持几天然后ACM退役，想当初一直想着regional拿奖，然后在保研的时候有个更漂亮的简历，卧槽，但是，其实喜欢的是静下心，把一块知识好好弄懂，看着自己一点点由不会到会，由不熟到熟练，而且在这个过程中总结一些思考问题的方法，
u011026968·2014-08-22 12:00

hdu 3641 数论 二分求符合条件的最小值数学杂题

http://acm.hdu.edu.cn/showproblem.php?pid=3641学到：1、二分求符合条件的最小值/*==================================================== 二分查找符合条件的最小值 ======================================================*/ llsolve() { _
u011026968·2014-08-21 23:00

【杂题】 HDOJ 4974 A simple water problem

总和除2和最大值取最大就行了。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1005 #definemaxm40005 #defineeps1e-10 #definemod99824435
blankcqk·2014-08-21 19:00

【杂题】 HDOJ 4972 A simple dynamic programming problem

注意到只有连续的1,2和2,1才会改变最终结果。。注意还有很多情况。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm40005 #defineeps1e-
blankcqk·2014-08-21 19:00

hdu 4961 数学杂题

http://acm.hdu.edu.cn/showproblem.php?pid=4961先贴个O(nsqrtn)求1-n所有数的所有约数的代码：vectordivs[MAXN]; voidcaldivs() { for(inti=1;i #include #include #include #include #include #include #include #include #inclu
u011026968·2014-08-20 18:00

【杂题】 HDOJ 4961 Boring Sum

预处理约数就可以了。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm40005 #defineeps1e-10 #definemod998244353 #
blankcqk·2014-08-19 18:00

【杂题】 HDOJ 4959 Poor Akagi

就是个暴力啊。。。比赛的时候逗比了，没写出来T.T#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn8005 #definemaxm8005 #defineeps1e-10 #definemod
blankcqk·2014-08-17 21:00

POJ 3296 Rinse

果然是杂题，都没有人做啊，这解题报告独一份~~题目大意：Granny有一个罐子里有Vw的酒，她有Vb的雨水来冲这个罐子，由于表面张力的原因当罐子往外倒液体时，会有Vr的液体倒不出来。罐子的容量是Vc。
lin375691011·2014-08-16 14:00

【杂题】 codeforces 451D Count Good Substrings

一道数学题。。。刚开始看以为是后缀数组。。。然后用后缀数组做啊做啊。。调啊调啊。。。晕晕，后来发现题目中只有a和b。。。晕晕。。就挨个加与它之前相同字符且奇偶和它不同的就行了。。。晕晕。。#include #include #include #include #include #include #include #include #include #include #include #includ
blankcqk·2014-07-25 16:00

【杂题】 codeforces 449A Jzzhu and Chocolate

附一份CF给出的题解。。。。。Weassumethat n ≤ m (if n > m,wecansimplyswap n and m).Ifwefinallycutthechocolateinto x rowsand y columns (1 ≤ x ≤ n, 1 ≤ y ≤ m, x + y = k + 2),weshouldmaximizethenarrowestrowandmaximize
blankcqk·2014-07-21 15:00

【杂题】 codeforces 448C Painting Fence

用类似线段树的方法。。找到线段中一个最小值。。分开递归下去。。如果有多个最小值不用管的，最后把大小和R-L+1比较一下，小的传上去就行啦。。。#include #include #include #include #include #include #include #include #include #include #include #include #definemaxn5005 #defi
blankcqk·2014-07-18 11:00

【杂题】 codeforces 448D Multiplication Table

简单二分。。比赛时没想到。。#include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1000005 #defineeps1e-10 #definemod1000000009 #defineINF99999999 #de
blankcqk·2014-07-18 10:00

【杂题】 codeforces 446B - DZY Loves Modification

官方题解给出的解法是先预处理出行和列取0到k的最大值，然后从0到k枚举，找到最大的r[i]+c[i]-i*(k-i)*p。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn
blankcqk·2014-07-14 09: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

很多杂题也算进来了

很多杂题也算进来了。。博弈、数论、组合数学等等什么都有。。此类不少题都是借助Discuss过的。。还不是很懂。。评述的话主要是自己以后找起题来方便。。大牛们忽略就好。。
fyfcauc·2014-05-27 14: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

Codeforces 379C New Year Ratings Change(模拟)

题目链接：Codeforces379CNewYearRatingsChange杂题。给期望值排序，然后保证期望值不重复而且给予的最少。
fobdddf·2014-03-23 20:00

ACM一些杂题2

ProblemC-LaserboxTimelimit:1secondAlaserboxisagameinvolvingsomeopticalequipment.Thegameboardisasquaren×ngrid.Oneachgridpoint,agadgetcalledaright-turnercanbeplacedandseveralsuchgadgetsareincluded.Final
u011217342·2014-01-23 18:00

ACM一些杂题

SegmentTimeLimit:3000/1000ms(Java/Other)   MemoryLimit:65535/32768K(Java/Other)TotalSubmission(s):18   AcceptedSubmission(s):14Font: TimesNewRoman | Verdana | GeorgiaFontSize: ← →ProblemDescriptionThe
u011217342·2014-01-17 12:00

杂题：Counting 8-bits pattern

Counting8-bitspattern给一个char*str,给一个charpattern,要求找出8bitpattern在str里出现几次。e.g.stris"13"就是0000,0001，0000,0011，patternis1000,0001输出结果就是1次。intcountPattern(char*str,charpattern);思路：每次抽出两个字符做bitwiserolling。
MagiSu·2013-11-01 04:00

杂题3道

随笔-275,文章-0,评论-1122,引用-0Hibernate：有了save，为什么还需要persist？目录背景官方注释测试分析备注背景返回目录万物皆自然，每个API的设计，无论是否正确，都有其意图。因此，在学习某些框架的时候，我们需要经常思考：这个API的设计意图是啥？本文来探讨一下Session中persist的设计意图。官方注释返回目录save1/** 2*Persistthegiv
·2013-10-07 23:00

《算法设计手册》杂题3道

最近找工作的事告一段落，发一些之前整理但未发表的文章。鉴于各个公司一般要求将所做笔试题和面试题保密，并要求在试卷上签署了相关协议，因此本人不会在后续博文中提及并分析，见谅。 1.归纳法找递归函数的输出（原书P16~17，1.3.4节）归纳并证明下面函数的输出：intincrement(inty){ if(y==0) return1; if(y%2==1) return2*increment(
wuyuegb2312·2013-10-05 11: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
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他