ACM_想法题

LightOJ 1136 Division by 3 (想法题)

http://www.lightoj.com/volume_showproblem.php?problem=1136开始打算解二次同余的，算了一会发现有很多解。。-->转而分析序列结构。分析发现：连续三个整数并排在一起组成的数的数字和必然能被3整除。(x+x+1+x+2=3x+3=3(x+1))从而有：1.题目中的第3k个数，必然能被三整除。2. 题目中的第3k+1个数，其第2个数字到最末一个数字
synapse7·2013-11-29 19:00

UVa 571 Jugs (想法题)

571-JugsTimelimit:3.000seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=512思路：由于是specialjudge，所以构造出一个可行解就可以。论断：如果A是空的就加水，不空就向B倒，B满了之后就
synapse7·2013-11-25 22:00

UVa 10795 A Different Task (汉诺塔&想法题)

10795-ADifferentTaskTimelimit:3.000seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=1736The(Threepeg)TowerofHanoiproblemisapopularone
synapse7·2013-11-10 18:00

UVa 105 The Skyline Problem (想法题)

105-TheSkylineProblemTimelimit:3.000seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=41这题有个很巧的思路：离散化。什么意思呢？既然每栋大楼的高和左右边界都是整数，那么不妨把线段用一
synapse7·2013-11-10 12:00

训练赛131030 - form lanshui_Yang

解题思路：这样的题是想法题，分析如下：假设最多可以换x次啤酒，因为每换一次啤酒瓶盖数量就会少（a-b）个，而你原来有n个瓶盖，假设总
lanshui_Yang·2013-10-30 17:00

UVa 10132 File Fragmentation (想法题)

10132-FileFragmentationTimelimit:3.000seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1073Yourfriend,abiochemistrymajor,trippedwhile
synapse7·2013-10-30 08:00

LA 6348 数据结构

想法题：  坑爹细节没想清楚就敲了。。 整体的思路在更新的时候出了问题。10WA->AC。。  战绩成渣了。。。弱渣的艰辛奋斗史。，。。  题意是： 给出n个矩形，问每一个外边的那个矩形的编号。
OceanLight·2013-10-29 15:00

UVa 10152 ShellSort (想法题)

10152-ShellSortTimelimit:3.000seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=1093Hemadeeachturtlestandonanotherone'sbackAndhepiledt
synapse7·2013-10-22 19: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

n = k problem (数学&想法题&常数算法)

10025-The?1?2?...?n=kproblemTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=99&page=show_problem&problem=966TheproblemGiventhefollowingformula,oneca
synapse7·2013-09-14 18:00

UVa 278 Chess (想法题)

278-ChessTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem=214Almosteveryoneknowstheproblemofputtingeightqueensonan  che
synapse7·2013-09-13 09:00

UVa 696 How Many Knights (想法题)

696-HowManyKnightsTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=637Theknightisapieceusedinchess,agameplayedonaboardwithsquaresarrangedinrowsan
synapse7·2013-09-13 09:00

UVa 11489 Integer Game (博弈&想法题)

11489-IntegerGameTimelimit:1.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem=2484Twoplayers, S and T, areplayingagamewheretheymake
synapse7·2013-09-12 00:00

UVa 11464 Even Parity (想法题&部分枚举)

11464-EvenParityTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2459Wehaveagridofsize N x N.Eachcellofthegridinitially
synapse7·2013-09-03 08:00

World Finals 2004 / UVa 1030 Image Is Everything (想法题&迭代更新)

1030-ImageIsEverythingTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=3471Yournewcompanyisbuildingarobotthatcanholdsma
synapse7·2013-09-01 20:00

NEERC 2006 / UVa 1388 Graveyard (数学&想法题&找最近整数)

1388-GraveyardTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=4134Programmingcontestsbecamesopopularintheyear2397thatt
synapse7·2013-09-01 15:00

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

CodeForces 111B - Petya and Divisors 统计..想法题

  找每个数的约数(暴力就够了...1~x^0.5)....看这约数的倍数最后是哪个数...若距离大于了y..统计++...然后将这个约数的最后倍数赋值为当前位置...好叼的想法题....Program
kk303·2013-07-25 15: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

UVALive - 6039

想法题，只需要分析一个点及其直接连通的边即可，维护一个vtot记录总和，vmax记录最大的边权，如果vmax>=vtot-2,那么一共有vmax个自行车。
·2013-05-11 20:00

UVALive - 6039

想法题，只需要分析一个点及其直接连通的边即可，维护一个vtot记录总和，vmax记录最大的边权，如果vmax>=vtot-2,那么一共有vmax个自行车。
waitfor_·2013-05-10 17:00

2013腾讯编程马拉松初赛第0场（3月20日）HDU 4503

usingnamespacestd; intb[1005]; voidrun() { inti,n; scanf("%d",&n); for(i=0;i>T; while(T--)run(); return0; }想法题
Matrix_Reloaded·2013-03-27 21:00

POJ 1182 食物链

这题不错，想法题。
speedcell4·2013-03-19 10:00

CF - 229C - 想法题

一个完全图中m条边属于Alice..剩下的属于Bob..求Alice和Bob分别用属于自己的边能得到的三角形个数之和..分开来想非常麻烦..似乎也没得办法..何不逆转思维..一个三角形若不属于Alice也不属于Bob..那么必然是其3条边中既有属于Alice的也有属于Bob的...称这种三角形为不统计三角形..根据输入易得某点有多少属于Alice的边,记为k...进而算出其有多少属于Bob的边=n
Julyana_Lin·2012-10-30 13:00

Codeforces 229C Triangles 想法题

题意：给定n（1 #include #include usingnamespacestd; constintmaxn=1000002; intdegree[maxn]; intm,n; voidsolve() { memset(degree,0,sizeof(degree)); intu,v; while(m--) { scanf("%d%d",&u,&v); degree[u]++; degr
Flying_Stones_Sure·2012-10-02 19:00

hdu-4415-Assassin’s Creed

/*一个想法题，思路是：先把各个剑次数，分成0和非0两类，在非零的哪一类，只要杀一个那么所有的都可以杀完，下面分两中情况讨论；第一种情况是：不杀非0的，直接在0类里面从小到大杀，得到一组解；第二种情况是
laziercs·2012-09-23 19:00

2012 ACM/ICPC Asia Regional Changchun Online-1002

pid=4268//一个想法题，赛前没做出来，后面听学长讲了下，是一个贪心，以其中一个维排序，后面对另一个维贪心，在那个维上找最接近的那一个就好了，找的时候维护一颗线段树，直接查找最近的那个就好了；//
laziercs·2012-09-08 20:00

poj2940 Wine Trading in Gergovia-----想法题

WineTradinginGergoviaTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:2770 Accepted:1248DescriptionAsyoumayknowfromthecomic“AsterixandtheChieftain’sShield”,Gergoviaconsistsofonestreet,andeveryinhab
qiqijianglu·2012-09-01 18:00

hdu3389 Game-----博弈想法题 难

GameTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):133   AcceptedSubmission(s):90ProblemDescriptionBobandAliceareplayinganewgame.Therearenboxeswhichhavebe
qiqijianglu·2012-08-20 21:00

HDU 4379 The More The Better [坑爹想法题]

这题各种卡.先是卡空间,n太大了,想要都存下来再sort只能是MLE.因为开不下,所以逼你写空间复杂度O(1)的算法,Online扫一遍.O(n)的时间复杂度.算法是,小于等于L/2的都可以加进来,而大于L/2的可能可以加入一个,只要min(大于L/2的)+max(小于等于L/2) 小于等于L就行了.完全不懂这题为什么用序列来描述而不用集合...这跟序根本没关系么...还有那个公式让人觉得是数论题
tclh123·2012-08-18 20:00

vector的第一次组队赛小结

迎接2012新赛季--HDOJ系列热身赛（3）先说说部分题解1004  二分最大值，让其最小1006 枚举+堆栈1007 想法题，扫描两遍，判断和是否为负，若为负则当前不能作为起点，若为正，则置01008
ACM_cxlove·2012-04-02 19:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他