想法题

URAL 1826 Minefield

题目链接：URAL1826Minefield算是个想法题吧，问了别人才做出来。考虑每次先把最大的两个移过去，当人数大于等于4的时候，分两种情况，1：最小的来回几次把最大的两个带过去。
fobdddf·2014-04-04 16:00

Codeforces Round #218 (Div. 2) / 371B Fox Dividing Cheese (想法题)

http://codeforces.com/contest/371/problem/B神题必有神解——你能想到这么做吗？首先我们盲目地对一个数进行除法操作，直到无法被2/3/5整除。再利用另一个数进行“回滚”。（这个词来自对程序更新/安装中出现错误，返回上一次正确状态的行为的形象描述。）代码如下：/*15ms,0KB*/ #include usingnamespacestd; intmain(
synapse7·2014-03-12 12:00

POJ 2184 Cow Exhibition (想法题&双变量0-1背包)

http://poj.org/problem?id=2184dp[s]表示当TS=s时，TF的最大值。背包容量？——我们要找到它的最大值，不断分开累加正s和负s即可。if(s>0) { for(j=Max;j>=Min;--j) dp[j+s]=max(dp[j+s],dp[j]+f);///dp[s]表示当TS=s时，TF的最大值 Max+=s; } else { if(f #include #
synapse7·2014-02-20 09:00

HDU 2955 Robberies (想法题&0-1背包)

http://acm.hdu.edu.cn/showproblem.php?pid=2955如何变形呢？？int_01pack(intn,intmaxw) { memset(dp,0,sizeof(dp)); dp[0]=1.0;///初始化这个 inti,j; for(i=0;i=w[i];--j)///maxw为所有银行的钱的总和 dp[j]=max(dp[j],dp[j-w[i]]*v[i]
synapse7·2014-02-20 06:00

UVa 11235 / POJ 3368 Frequent values (想法题&RMQ线段树维护最长区间长度)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=501&page=show_problem&problem=2176http://poj.org/problem?id=3368思路：由于序列是非降的，把相同元素视作一个区间，然后统计出每个区间的左端点left和右端点right，再用线段树维护
synapse7·2014-02-19 12:00

POJ 2828 Buy Tickets (想法题&后序插入&线段树下的二分查找)

http://poj.org/problem?id=2828真是一道神题，朱泽园神牛出的。首先用链表写的话常数太大（cache命中率太低了），会导致超时。那怎么做？注意到最后一个人的位置是确定的，再前一个人呢？他的位置即是空位的编号（对于第二组数据，倒数第二个人要在第1+1个空位，即第三个位置）那我们怎么找到空位的编号呢？用线段树维护区间的空位数，对于某人的所要插入的位置(或者说空位编号)，二分这
synapse7·2014-02-18 17:00

POJ 2352 Stars (线段树&想法题)

http://poj.org/problem?id=2352每读一个点(x,y)，先查询区间[0,x]上有多少个点，然后把位置x上星星的数目+1完整代码：/*438ms,696KB*/ #include #definelsonl,m,rt>1; if(p>1; if(ql<=m)sum+=query(ql,qr,lson); if(m
synapse7·2014-02-18 14:00

hdu1525 Euclid's Game 博弈

   这题算是个想法题吧，给两个数a,b，两个人轮流行动，每次操作可以把大的数减去小的数的k倍（不能减成负的），先得到0的胜利。
yanglei040·2014-02-16 06:00

UVa 12400 - 3, 2, 1, 0 (数学想法题&高精度 or 打表)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3831思路：按照这个思路，其实这个序列是唯一的，如下：（1000位数，打表代码见文章最后）32332323232222332223232223223222223323222323323
synapse7·2014-02-12 21:00

SWERC 2011 / HDU 4196 Remoteland (数论&想法题)

RemotelandTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:262144/131072K(Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=4196思路：显然取n!是最大的，但这不一定是一个完全平方数，需要把多余的部分除掉。可以利用勒让德定理很快处理出n!所有素因子的指数，偶数保
synapse7·2014-01-13 20:00

UVa 12502 Three Families (想法题)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3946哈哈。考想法的一道题。首先注意到这句话：Youmayassumebothfamilieswerecleaningatthesamespeed.所以按理来说，（样例1中）本应该周末
synapse7·2013-12-03 19:00

UVa 12036 Stable Grid (想法题)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3187表示想复杂了。。其实只要统计是否有一个数字出现大于n次就no啊orz完整代码：/*0.042s*/ #include #include intcnt[105],n; boo
synapse7·2013-12-03 18:00

BNU 4208 Bubble sort (想法题)

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=4208注意题目是让求趟数，所以比较原序列与排序后序列中位置相差最大的就是答案。PS：也可以用反序表来思考。参见《计算机程序设计艺术》第三卷5.1.1完整代码：/*136ms,1408KB*/ #include #include usingnamespacestd; inta[10005],Map
synapse7·2013-12-03 08:00

UVa 12004 Bubble Sort (想法题)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3155枚举交换次数算期望太麻烦，不妨换个思路：对于任意一对数字，它们之间发生交换的概率和不交换的概率是相等的，那这对数字提供的期望值就为1/2。总共有C(n,2)对数字，所以最终的期望值就为n*(n-1)/4
synapse7·2013-12-03 08:00

BNU 24192 Fruit Ninja (想法题)

http://www.bnuoj.com/contest/problem_show.php?pid=24192(原题是UESTC的，但是改版后此题不见了。。_(:3」∠)_)思路：这道题目的突破口在于以下两点：1.m,n都很小：1 intmain() { intT,n,m,cas=1,max; scanf("%d",&T); for(;casmax)max=10000+m; printf("%d
synapse7·2013-12-01 00:00

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

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

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

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