想法题

[LeetCode] 94. 中序遍历二叉树

我的想法题中说明了要求使用迭代法使用一个栈来存储二叉树节点，根据中序遍历的规则，我们可以推算出这样的规律：1.将当前非空节点入栈2.如果左子节点不为空，则继续将左子节点入栈3.如果左子节点为空，则抛出栈顶节点并记录
WhataNerd·2018-03-31 12:48

雷语 | 男人不愿为你花钱，代表了什么？

▼点击可听提问方式：关注公众号后，点击公众号左侧菜单栏“问答专栏"向崔雷老师提问01她现在是什么想法题主：男我认识一女生很多年了，半个月前我们发生了关系，她是瑜伽教练，我现在在家休息。
情感解忧店·2018-02-17 00:00

codeforces884C(暴力想法题？)

题意：输入n表示有n个车站输入n个数，表示这些从这些车站出发可以到达的车站输出：最多修改两个车站的到达站点，并且满足限制条件，求最大的路线数。限制条件：一个车站有且仅有一个到达车站。可以从这个车站到它本身思路：其实就是一个很简单的题目…由于公式a^2+b^2usingnamespacestd;constintMAXN=1e5+7;intp[MAXN],visit[MAXN];vectorpa;in
Aurum_potestas_est·2017-10-28 02:48

[想法题]Gym 101128H

SheldonNumbersAccordingtoSheldonCooper,thebestnumberis73.Inhisownwords,“Thebestnumberis73.73isthe21stprimenumber.Itsmirror,37,isthe12th,anditsmirror,21,istheproductofmultiplying7and3.Inbinary,73isapal
Mr_Alice·2017-08-21 19:24

Median of Two Sorted Arrays（想法题/求第k小的数）

传送门DescriptionTherearetwosortedarraysnums1andnums2ofsizemandnrespectively.Findthemedianofthetwosortedarrays.TheoverallruntimecomplexityshouldbeO(log(m+n)).Example1:nums1=[1,3]nums2=[2]Themedianis2.0Ex
zxzhang·2017-08-11 00:00

HDU 6105 Gameia [想法题]

题意：Alice和Bob玩一个游戏，开始有一颗没有颜色的树，Bob和Alice分别对树进行染色，Alice每次将一个没有颜色的点涂成白色，Bob每次将一个没有颜色的点涂成黑色，并且可以将与涂上黑色的点直接相邻的点变为黑色，假如最后树上存在白色点，Alice赢，否则Bob赢。Bob还有一个特权，可以在任意时候，删除任意一条边。题解：通过推论发现，当树为奇数点数时，Alice必应，偶数的时候，假如Bo
ACTerminate·2017-08-10 18:04

gym100812G(想法题,最短路变形,好题)

题目链接G.ShortPathtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputInmyopinion,peoplearedividedintotwocategories:someliveinthefuturewhileothers—inthepast.Should
___fouzhe·2017-02-18 09:45

程序员进阶之算法练习（五）

前言这次的题目质量非常高，除了第一道签到题之外都是很不错的想法题，值得学习。
落影loyinglin·2016-08-24 09:56

4551: [Tjoi2016&Heoi2016]树

应该是和sdoi发生了同样的一道很好的想法题由于出题人没有想到某种做法变成了水题。
heheda_is_an_OIer·2016-04-26 14:00

南京理工大学校赛A题

题目链接：点击打开链接这道题是个想法题，根据题意，s串与t串都俩个串都可以经过若干步它的规则来改变，看是否能够通过一系列操作之后，俩个串是一样的。
yizhen_acmer·2016-04-18 20:00

[poj 1019] Number Sequence 数学 想法题

NumberSequenceTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:37345Accepted:10777DescriptionAsinglepositiveintegeriisgiven.Writeaprogramtofindthedigitlocatedinthepositioniinthesequenceofnumbergroup
ALPS233·2016-03-31 10:00

【bzoj 3192】: [JLOI2013]删除物品 树状数组+想法题

3192:[JLOI2013]删除物品TimeLimit:10SecMemoryLimit:128MBSubmit:707Solved:416[Submit][Status][Discuss]Description箱子再分配问题需要解决如下问题：（1）一共有N个物品，堆成M堆。（2）所有物品都是一样的，但是它们有不同的优先级。（3）你只能够移动某堆中位于顶端的物品。（4）你可以把任意一堆中位于顶端
ALPS233·2016-03-18 21:26

【bzoj 3192】: [JLOI2013]删除物品 树状数组+想法题

3192:[JLOI2013]删除物品TimeLimit:10SecMemoryLimit:128MBSubmit:707Solved:416[Submit][Status][Discuss]Description箱子再分配问题需要解决如下问题：（1）一共有N个物品，堆成M堆。（2）所有物品都是一样的，但是它们有不同的优先级。（3）你只能够移动某堆中位于顶端的物品。（4）你可以把任意一堆中位于顶端
ALPS233·2016-03-18 21:00

【bzoj 3192】: [JLOI2013]删除物品 树状数组+想法题

3192:[JLOI2013]删除物品TimeLimit:10SecMemoryLimit:128MBSubmit:707Solved:416[Submit][Status][Discuss]Description箱子再分配问题需要解决如下问题：（1）一共有N个物品，堆成M堆。（2）所有物品都是一样的，但是它们有不同的优先级。（3）你只能够移动某堆中位于顶端的物品。（4）你可以把任意一堆中位于顶端
ALPS233·2016-03-18 21:00

HDU 5632 Rikka with Array [想法题]

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5632------------------------------------------------------------------------------------------这场比赛的官方题解说这题比较明显,然而我比赛完后对着题解看了好久也没有想明白于是先做了几道数位$DP$找找感觉可惜感觉
sagitta·2016-02-28 23:00

CF507C 给定一种二叉树的走法，问到第n个叶子结点之前，有多少个结点被走过

这题属于没想法题。
cacyth·2016-02-21 22:00

LightOJ 1342 Aladdin and the Magical Sticks [想法题]

题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27050------------------------------------------------------------------------------------------------------------我们先考虑这个问题有一堆牌其中$n$张牌抽到
sagitta·2016-02-11 00:00

几个向量（可轮转）的映射是否相同（想法题）

http://codeforces.com/problemset/gymProblem/100203/D哈希。。。Forexample,(1,2,2,3)≡(22,3,4,22)，可以轮转成(4,22,22,3)，前面的1对应4,2对应22,3对应3，所以存在一个映射。通过观察发现两个向量里的相同数字距离是一致的。#include usingnamespacestd; typedeflonglon
cacyth·2016-01-22 21:00

FOJ 11月月赛题解

FZU2205这是个想法题，每次可以在上一次基础上加上边数/2的新边。
夢中花落·2015-11-25 00:00

UVALive - 6039

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

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

    找每个数的约数(暴力就够了...1~x^0.5)....看这约数的倍数最后是哪个数...若距离大于了y..统计++...然后将这个约数的最后倍数赋值为当前位置...好叼的想法题
·2015-11-12 12:08

SGU 410 Galaxy in danger --贪心，想法题

题意：有n个星球，每个星球有Ai个人，每次有两种选择，第一是从每个星球上去掉1个人，第二个选择是选择一个星球放置一个科学家，将该星球的人数加倍，问最少多少次能够将所有星球上的人数同时变为0，并且如果步数<=1000，还要输出操作顺序。 解法：找出人数最多的那个星球，设最大人数为maxi，那么跑一个循环，每次该星球如果人数<maxi，那么能加倍就加倍到离maxi最近的位置，然后计算他们
·2015-11-12 10:25

Count PAT's (25)想法题吧，算是排列组合吧

1093. Count PAT's (25) 时间限制 120 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CAO, Peng The string APPAPT contains two PAT's as substrings. The first one is formed by the 2
·2015-11-11 18:04

2013ACM多校联合(2)_HUT 解题报告

 训练赛 RankList   解题报告转摘自  Lyush      A.简单的想法题。
·2015-11-11 17:32

Hiring Staff 想法题目

http://codeforces.com/problemset/problem/216/C 题意： 在Berland法律规定每个工人的工作是这样的：它必须连续工作n天，然后休息m天，然后才能继续工作n天休息m天也即他的工作时间为[x, x + 1, ..., x + n - 1], [x + m + n, x + m + n + 1, ..., x + m + 2n - 1]&nb
·2015-11-02 15:02

BZOJ3563 : DZY Loves Chinese

想法题，由于K是加密的，但是通过读入我们可以自己数出来这一行有几个数， 所以可以直接反解出之前回答为连通的个数 至于最后一个询问就用并查集暴力回答   var n,i,m,s,
·2015-10-31 16:42

2013ACM多校联合（2）

A:小Y做家教 简单的想法题。使用hash表或者是map存储所有数，然后从最小的数开始找从这个数开始的连续P倍数的个数X，那么需要删除的数的个数为X/2。
·2015-10-28 08:57

codeforces 584E Anton and Ira [想法题]

题意简述：给定一个$1$到$n(n #include #include usingnamespacestd; constintN=2010; inta[N],pos[N]; intans1[N*N>>1],ans2[N*N>>1]; intn,k,ans; intmain() { scanf("%d",&n); for(inti=1;i<=n;++i) scanf("%d"
sagitta·2015-10-07 14:00

SCU 4437 Carries 想法题

题目大意：就是现在给出10万个1e9以内的非负整数,问他们两两相加一共会有多少次进位(10进制加法),例如99+1有2次进位,10+19没有进位大致思路：其实就是一个简单题,比赛的时候想了半天一直束缚在按位考虑的范围内没有想到以一整段后缀位来考虑...数位DP做傻了么...这个题考虑进位的位置即可,首先枚举进位是因为达到了10,100,1000...,1e9对于每一次枚举10^t,就是在10万个数
u013738743·2015-10-01 20:00

HDU5090

这道题是个不错的想法题，首先我们会发现每个数x都可以变成小于等于n的x+n*k(n=0,1,2,3....)这样的话，我们把每个数的所有倍数，变成这种形式，当我们循环需要到i的时候，我们就把i，i+k,
wang57389675·2015-09-07 20:00

hdu 5414 CRB and String（想法题）

题意：给你两个字符串s和t，你可以在字符串s中任意选一个字符c，在该字符c后插入一个字符d(d!=c)，问经过多次此操作，能否将字符串s转化成字符串t。解析：不要想太复杂了，分情况讨论清楚就好了。1.如果|s|>|t|，那么无论怎么组合都是无法构成t的。2.如果s[0]!=t[0]，无论怎么组合，也都是无法构成t的。3.以上两种情况比较好考虑，然后找两个串的最长公共前缀。如果s的最长公共前缀等于|
HelloWorld10086·2015-08-21 19:00

Codeforces Gym 100203D Different vectors 想法题 + Hash

题目大意：就是现在给出N个向量,对于两个向量他们相等的条件是可以通过轮转使得存在正整数之间的双射使得两者相等给出N个向量问不相等的向量有多少个大致思路：首先对于每个向量,先求出对于每个位置向左边(或者向右边)最近的和它相同的位置到这个位置的距离作为这个位置的新值例如1223向左找的话就是4314,只要两个向量这么变化之后通过轮转是一样的话就一定恩那个通过双射得到,判断两个字符串相等的话,Hash就
u013738743·2015-08-15 20:00

hdu5386Cover六校（想法题）

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5386CoverTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):724    AcceptedSubmission(s):242SpecialJudgeProblem
sinat_30126425·2015-08-14 18:00

Codeforces 559B Equivalent Strings 想法题

题目大意：就是根据题目中给出的定义判断两个串是否相同大致思路：....前来补好久之前没补的题....当时这个题比赛的时候直接递归根据定义用Hash判断的然后TLE了....好吧毕竟不是正解这个题的正确做法是每次将串分成两半按照字典序排序,这样递归回溯排好之后,如果两个串根据题目中的定义是相同的话,那么这样做之后一定会使得两个串相同并且时间复杂度也是严格意义上的O(nlogn)代码如下：Result
u013738743·2015-08-14 12:00

hdu 5386 Cover（暴力求解+想法题）

题意：有两种操作：操作Lxy，把当前x，这一列全部置为y操作Hxy，把当前，这一行全部置为y。现在给你n∗n的初始矩阵，以及n∗n的目标矩阵现在给你m种操作（由以上两种操作构成），问怎么排序这m种操作，才能使得，初始矩阵，经由排序后的操作，构成目标矩阵。输出排序方案。解析：逆向思维，枚举每个操作，然后判断该操作是不是最后一个操作。（就像撕胶布一样，一条一条的剥离）判断是否是最后一个操作方法就是：除
HelloWorld10086·2015-08-13 23:36

hdu 5386 Cover（暴力求解+想法题）

题意：有两种操作：操作Lxy，把当前x，这一列全部置为y操作Hxy，把当前，这一行全部置为y。现在给你n∗n的初始矩阵，以及n∗n的目标矩阵现在给你m种操作（由以上两种操作构成），问怎么排序这m种操作，才能使得，初始矩阵，经由排序后的操作，构成目标矩阵。输出排序方案。解析：逆向思维，枚举每个操作，然后判断该操作是不是最后一个操作。（就像撕胶布一样，一条一条的剥离）判断是否是最后一个操作方法就是：除
HelloWorld10086·2015-08-13 23:00

1852poj

想法题，用来换换脑筋。。
wang57389675·2015-08-09 22:00

POJ 2586

//这是一道贪心题，也是一道想法题，想法到位就做的出来//#includeintmain(){  longlongs,d;  while(scanf("%lld%lld",&s,&d)!
zyx520ytt·2015-07-11 14:00

UVA 1450 Airport（二分+想法题）

题意：有一个飞机场，有两条待飞跑到w和e，一条起飞跑道，每一时刻只能起飞一架飞机，然后有w[i]和e[i]架飞机进入w和e跑道，飞机编号从0开始，问说如何安排起飞可以使得飞机编号的最大值最小。解析：由于是最大值最小化问题，所以要用到二分求解。二分枚举最大值limit判断该最大值是否满足题目所给的条件。这题看来别人的代码理解了好久，感觉这题充满了技巧。设have表示的是当前时刻先不发送飞机，预留下空
HelloWorld10086·2015-04-14 19:00

codeforces 3C Tic-tac-toe (想法题)

题意：三连棋游戏，给出棋盘上的情况，判断是否合法，若合法，判断谁获胜或者当前该谁下。（先手为X，后手为0，是数字0不是字母O！） 此题需考虑全面。首先考虑不合法的情况，有如下4种：1、X的数量少于0的数量。2、X的数量-0的数量>1。3、X数量等于0的数量，而此时存在三个X相连（即先手获胜）。这是不可能的，因为先手下子之后，X的数量必然多于0的数量，不可能相等。4、X的数量大于0的数量，而此时存在
u014679804·2015-03-31 12:00

Codeforces 197A Plate game

纯粹的想法题啊！！！一个面积为a*b的矩形，两个人轮流往里面摆放半径为r的圆，不能重叠，轮到谁不能摆放时，另一方就赢了。输出胜者。只有两种情况。。。。。。。当矩形较短边长小于圆直径时，第一个人无法放。
u014679804·2015-03-22 22:00

UVA-10881 Piotr's Ants （想法题）

题目大意：一根长L厘米的木棍上有n只蚂蚁，每只蚂蚁有个开始的位置和爬行方向，速度为1.当两只蚂蚁相撞后，两者同时掉头继续爬行，求按输入顺序给出每只蚂蚁T秒后的位置后朝向。思路：1.每只蚂蚁相撞后同时掉头可以看做对穿而过，关键的问题就在于求位置的变化。2.因为当两只蚂蚁相撞后，两者同时掉头继续爬行，所以最终所有的蚂蚁相对位置并没有变化，改变的只是朝向。#include #include #inclu
HelloWorld10086·2015-02-04 21:00

hdoj 4786 Fibonacci Tree 【生成树+想法】

分析：这是个想法题目，前提是知道生成树的定义：生成树必须是所有点都在树中那么既然要是斐波那契数，我只要把白色边的最大个数和最小个数求出来，如果这个范围内有斐波那契数的话，那么就满足条件。
y990041769·2014-10-16 21:00

The 2014 ACM-ICPC Asia Mudanjiang Regional Contest 【部分题解】

2014牡丹江亚洲区域赛邀请赛B题：图论题目题解：这里K题：想法题分析：两种变化，添加和交换，首先：星号是n的话最少需要的数字是n+1，那么可以首先判断数字够不够，不够的话现在最前面添数字，如果满足的话直接模拟如果数字不够的话把当前的星号和最后一个数字交换即可
y990041769·2014-10-12 13:00

Codeforces 385 C Bear and Prime Numbers

题目链接~~>做题感悟：这题属于想法题，比赛时直接做的D题，但是处理坐标处理的头晕眼花的结果到最后也没AC。
u011074149·2014-10-02 16:00

Codeforces 466 D. Increase Sequence

一道不错的想法题。。。。。
u012797220·2014-09-15 14:00

2014多校联合十（HDU 4972 HDU 4973 HDU 4974 HDU 4975）

HDU4972Asimpledynamicprogrammingproblem题意：篮球比赛有1、2、3分球 现给出两队的分差序列（5：3分差2 3：5分差也是2） 问有多少种可能的比分思路：比较简单的想法题
u013351160·2014-08-26 15:00

HDU 2203 亲和串 (想法题，字符串处理)

给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2是s1的亲和串。S1+S1后进行查找即可#include #include #include #include #include usingnamespacestd; intmain() { strings1,s2; while(cin>>s1) { cin>>s2; s1=s1+s1; intans=s1.f
Matrix_Reloaded·2014-06-18 17:00

CodeForces 23B Party (简单题)

题目类型 想法题题目意思现在派对中有n个人(1 #include #include #include #include #include #include #include usingnamespacestd
Yunyouxi·2014-04-18 12:00

CodeForces 23C Oranges and Apples (简单题)

题目类型  想法题题目意思输入一个n(n=a6a5>=a4a3>=a2a1>=0)即a1+a3+a5+a7>=Suma/2那么如果b1+b3+b5+b7>=Sumb/2显然结果为1357(橘子和苹果都满足条件了
Yunyouxi·2014-04-17 22:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他