组队赛解题报告

20130831组队赛-(Kuala Lumpur Site) Asia Regional 2011

A：SmoothVisualization就是一个转换吧，给你一个数字，按照题目给出的表达形式会形成一个不圆滑的锯齿，为了使得锯齿看起来更圆滑一点，那么对于相邻的两个数字，如果其差值大于1，那么在这两个数字之间插入其中间应该拥有的数字，这样就可以形成圆滑的锯齿，唉，WA了一次，是那个测试的时候加的一个换行符没有去掉，太粗心了.....#include#include#include#include
ACM_devil·2020-09-17 13:45

POJ - 1442 Black Box解题报告（求第k小的数 堆）

题目大意：给你一个空的集合。两种操作，add(i)和get分别是把i加入到集合中去，将集合中的数从小到大排列，k++，然后输出第k个(k一开始是0)。现在让你按照他给出的流程疯狂操作，并输出每次get弹出的值。最惨的情况就是add()和get操作各30000次。应该就是用一个堆吧，每次插入一个数需要logn，最慢就是不到nlogn，然后每次取出第k小的数需要klogn，取出操作最多不到n*n*lo
我的程序跑快快·2020-09-17 12:43

Count Numbers with Unique Digits 解题报告

题目：Givenanon-negativeintegern,countallnumberswithuniquedigits,x,where0≤x<10n.Example:Givenn=2,return91.(Theanswershouldbethetotalnumbersintherangeof0≤x<100,excluding[11,22,33,44,55,66,77,88,99])思路：这其实
魔豆Magicbean·2020-09-17 12:55

Count Numbers with Unique Digits 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/count-numbers-with-unique-digits/description/题目描述Givenanon-negativeintegern,countallnumberswithuniq
负雪明烛·2020-09-17 11:41

Count Numbers with Unique Digits 统计没有重复数字的数 解题报告

1解题思想这道题其实是一个高中数学题（其实也是考研概率论的题目）其做法也就是一个排列组合的关系，因为我们需要统计0~10^n里面不包含重复数字的所有数字，所以其实很简单：对于位数为i的情况1、第一位不能为0，所以要从1~9里面挑一个C(9,1)种组合方式2、之后的i-1位，1~9里面任意挑选I-1个出来，共计C(9,i-1)种组合方式3、对于之后I-1的数字，共有A(i-1,i-1)或者理解为(i
学术状态抽奖器·2020-09-17 10:44

Count Numbers with Unique Digits 解题报告

题目链接：https://leetcode.com/problems/count-numbers-with-unique-digits/Givenanon-negativeintegern,countallnumberswithuniquedigits,x,where0≤x=2时，最高位可以为1-9任意一个数字，之后各位可以选择的数字个数依次为9,8,7,6...，上一位选一个下一位就少了一种选择
小榕流光·2020-09-17 10:40

Reach a Number 解题报告

题目：Youarestandingatposition0onaninfinitenumberline.Thereisagoalatpositiontarget.Oneachmove,youcaneithergoleftorright.Duringthen-thmove(startingfrom1),youtakensteps.Returntheminimumnumberofstepsrequire
魔豆Magicbean·2020-09-17 05:41

【LeetCode】Word Break II 解题报告

Givenastringsandadictionaryofwordsdict,addspacesinstoconstructasentencewhereeachwordisavaliddictionaryword.Returnallsuchpossiblesentences.Forexample,givens="catsanddog",dict=["cat","cats","and","sand"
ljiabin·2020-09-17 05:37

[LeetCode 解题报告]140. Word Break II

Givenanon-emptystringsandadictionarywordDictcontainingalistofnon-emptywords,addspacesinstoconstructasentencewhereeachwordisavaliddictionaryword.Returnallsuchpossiblesentences.Note:Thesamewordinthedict
caicaiatnbu·2020-09-17 05:16

Wiggle Sort II 解题报告

原文链接：https://blog.csdn.net/qq508618087/article/details/51337187思路是找到中位数，中位数左边的都小于中位数，中位数右边的都大于中位数。所以可以按照1,3,5,7......(高位)，0,2,4,6....（低位）来遍历，这里的映射很精巧。。。没想到。即(2*i+1)%(len|1)例0,1,2,3,4,5,6按照上面的映射对应着是1,3
Cloud丶Shao·2020-09-17 05:47

【牛客网】顺时针打印矩阵 解题报告 (python)

原题地址：https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&tqId=11172&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking题目描述：输入一个矩阵，按照从外向里以
暮雨凉初透·2020-09-17 03:48

csu 1282 Sphenic Number 暴力 解题报告

DescriptionWecallanumberisasphenicnumberifitisaproductof3distinctprimes.Thesmallest10sphenicnumbersare30,42,66,70,78,102,105,110,114,130.NowyouneedtofindtheKthsmallestsphenicnumber.InputThereisaninteg
小夥·2020-09-17 03:15

K Inverse Pairs Array 解题报告

题目：Giventwointegersnandk,findhowmanydifferentarraysconsistofnumbersfrom1tonsuchthatthereareexactlykinversepairs.Wedefineaninversepairasfollowing:Forithandjthelementinthearray,ifia[j]thenit'saninversep
魔豆Magicbean·2020-09-17 01:57

Add Two Numbers 解题报告

转载请注明出处：http://blog.csdn.net/crazy1235/article/details/52914703Subject出处：https://leetcode.com/problems/add-two-numbers/Youaregiventwolinkedlistsrepresentingtwonon-negativenumbers.Thedigitsarestoredinr
月盡天明·2020-09-17 01:22

BZOJ2748(HAOI2012)[音量调节]--01背包

【解题报告】此题其实一眼看就知道是01背包了，只需要中间特判一下输-1就好了。
Greninja_Wu·2020-09-17 01:02

Anarchy的解题报告

题目大意：假设高斯定理在m维空间成立已知m维空间所有整点电荷aj给出m维空间下x,y两点距离公式以及x点在y点引发的电势公式降序输出求前100个点的电势T≤51≤m≤18n≤3∗105时限7s考试的时候看这道题的时候感觉这道题根本不可做啊？？？部分分很友好啊？除了一个5分的点其他我都不会。。看完题解之后整个人都不好了。。然后我用了一个下午来调试压常其实上面那个式子就是卷积的形式只不过这个是m维卷积
Hillan_·2020-09-16 18:18

[bzoj2154]crash的数字表格 解题报告

借这题理解了tangjz的例题。。这题做法与那道题基本相同。先来看一下最普通的做法：（以下均设n≤m）∑i=1n∑j=1mlcm(i,j)=∑i=1n∑j=1mij(i,j)=∑g=1n1g∑i=1⌊ng⌋∑i=1⌊mg⌋ij∑dμ(d)[d|i][d|j](枚举gcd)=∑g=1n1g∑d=1⌊ng⌋μ(d)(gd)2⌊ndg⌋⌊mdg⌋=∑i=1n⌊ni⌋⌊mi⌋i2∑d|iμ(d)id(将g
TA201314·2020-09-16 18:23

久久未至的Codevs1024一塔湖图解题报告

一直想给这个题写个解题报告但是给忘了OTZ难产了这么久终于出来了这个题当时坑了我一个星期整，所以一定要写一个解题报告纪念一下1024一塔湖图时间限制:1s空间限制:128000KB题目等级:黄金GoldPending
CreationAugust·2020-09-16 17:07

Surface Area of 3D Shapes 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/surface-area-of-3d-shapes/description/题目描述OnaN*Ngrid,weplacesome1*1*1cubes.Eachvaluev=grid[i][j]rep
负雪明烛·2020-09-16 14:38

[LeetCode]Department Highest Salary,解题报告

题目TheEmployeetableholdsallemployees.EveryemployeehasanId,asalary,andthereisalsoacolumnforthedepartmentId.IdNameSalaryDepartmentId1Joe7000012Henry8000023Sam6000024Max900001TheDepartmenttableholdsalldep
低调小一·2020-09-16 13:01

01背包与完全背包（对比）

解题思路：初次看到这个题的时候真心的不知道怎么解，虽然感觉和背包有千丝万缕的关系，但是却不知道怎么转换，总是感觉变化了好像就变味了，知道瞥了眼解题报告，瞬间豁然
蜗牛蜗牛慢慢爬·2020-09-16 12:42

Leetcode 650. 2 Keys Keyboard 2指键盘 解题报告

这道题可以转化成，给一个数字N，初始K=1，C=0然后只允许你有两种操作：1、K=K+C（paste）2、C=K（copyall）问，如何操作可以使得最快的得到NN>1时，其实这道题就是将N分解为M个数字的乘积，且M个数字的和最小。比如：2=1*1=23=1*1*1=34=2*2=1*1*1*1=4等等那么最快的讲一个数分解为N个质数的和怎们办呢Initiallyonanotepadonlyone
学术状态抽奖器·2020-09-16 09:51

HUST 1017 Exact cover 解题报告（Dancing Link）

1017-ExactcoverTimeLimit:15sMemoryLimit:128MBSpecialJudgeSubmissions:5558Solved:2966DESCRIPTIONThereisanN*Mmatrixwithonly0sand1s,(1#include#include#includeusingnamespacestd;constintM=1024*110;constint
SF-_-·2020-09-16 07:48

解题报告 (一) Dancing Links X

DancingLinksX算法详解一、精确覆盖1）EasyFinding题意：给定一个M×N的01矩阵（其中MmaxDepth–depth，代表当前搜索条件下已经不可能搜到可行解了，可以直接返回，此所谓“剪枝”。H()函数的计算原理：模拟每一列的删除，估算需要选择的行数。由于总的列数小于64，所以我们可以将每一行压缩成一个64位的整数,R[i]表示第i行的那个64位整数。用一个全局标记X记录剩下列
英雄哪里出来·2020-09-16 07:39

解题报告 The Rabbits

Therabbits【题目描述】众所周知，除了青蛙会跳之外，兔纸也会。在一片n*m的菜地中，有一些兔纸在活动，每只兔纸可以在菜地中跳来跳去。但是有一些限制条件：兔纸只能从菜地外跳进菜地内，并且最后一定要跳出去，每只兔纸跳的每步都是等方向、等长的；兔纸在菜地内至少踩到三个点。这样每只兔纸就在菜地里留下了一条路径。现在告诉你菜地中那些被兔纸踩过（一个点可能被踩不止一次），某人决定捉住一只踩坏菜地块数最
weixin_30338481·2020-09-16 06:12

Two Sum III - Data structure design 解题报告

题目链接:https://leetcode.com/problems/two-sum-iii-data-structure-design/DesignandimplementaTwoSumclass.Itshouldsupportthefollowingoperations:addandfind.add-Addthenumbertoaninternaldatastructure.find-Find
小榕流光·2020-09-16 06:01

My Calendar I 解题报告

题目：ImplementaMyCalendarclasstostoreyourevents.Aneweventcanbeaddedifaddingtheeventwillnotcauseadoublebooking.Yourclasswillhavethemethod,book(intstart,intend).Formally,thisrepresentsabookingonthehalfope
魔豆Magicbean·2020-09-16 05:02

Add Two Numbers 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法偷懒做法模拟加法递归解法日期题目地址：https://leetcode.com/problems/add-two-numbers/description/题目描述Youaregiventwonon-emptylinkedlistsrepresentingtwonon-ne
负雪明烛·2020-09-16 05:16

20181027解题报告

模拟赛越打越少，有点伤感，但还是记录下这最后几场。梦想总是遥不可及，是不是应该放弃。T1：上海红茶馆ChineseTea.cpp问题描述：你现在正在经营一家红茶馆，而且这里有各种各样的红茶，你现在把这些红茶分成了N个等级，每个等级的茶有一个品质Q。现在每一个来的客人都会要求一个品质为S的茶，你需要迅速的回答他是否有。输入格式：第一行两个数N,M。下面一行N个数，分别表示每个等级的茶的品质Q。下面一
DaRK_52·2020-09-16 03:52

125 - Numbering Paths 解题报告

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=61floyd的题，稍微有点变化，直接上代码：#include#includeusingnamespacestd;intmain(){intmap[35][35];intN,m=0;intcaseid=0;wh
zjwoody·2020-09-16 01:40

解题报告

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=997N个人轮流掷筛子，赢的概率为P，求第i个人赢的概率是多少。可以求出第i个人赢的概率为P(1-P)^(i-1)*[1+(1-P)^N+(1-P)^2N+...]，后边是一个等比数列，可以化简为P(
zjwoody·2020-09-16 01:39

704 - Colour Hash 解题报告

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=645一道非常好的bfs的题，不同于树，它是隐式图，可能会回到之前的状态，所以需要用hash表保存每一步的状态，重点是双向bfs，对于超过10步的bfs，搜索空间会非常大，必须使用双向bfs，保存终止状态回走8
zjwoody·2020-09-16 01:39

第二次组队赛补题Problem C. Concatenation**

补题**：ProblemC.Concatenation**Inputfile:concatenation.inOutputfile:concatenation.outTimelimit:2secondsMemorylimit:256megabytesFamousprogrammerGennadylikestocreatenewwords.Onewaytodoitistoconcatenateexi
zhengsir8866·2020-09-16 00:59

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛（解题报告）

WindowsOfInrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcompetitors.OnecontestantdesignedadesigncalledCCPCWindows.The1-storderCCPCwindowisshowninthefigure:Andthe2-ndorderCCPCwindowisshown
剑断青丝i·2020-09-16 00:28

nyist --ACM组队练习赛（链接）

cid=44219#overview解题报告：http://blog.csdn.net/u011026037/article/details/23997843组队练习赛（二）：http://acm.nyist.net
weixin_33711647·2020-09-16 00:29

洛谷 P4408 逃学的小孩 解题报告

P4408[NOI2003]逃学的小孩题目描述Chris家的电话铃响起了，里面传出了Chris的老师焦急的声音：“喂，是Chris的家长吗？你们的孩子又没来上课，不想参加考试了吗？”一听说要考试，Chris的父母就心急如焚，他们决定在尽量短的时间内找到Chris。他们告诉Chris的老师：“根据以往的经验，Chris现在必然躲在朋友Shermie或Yashiro家里偷玩《拳皇》游戏。现在，我们就从
weixin_30821731·2020-09-16 00:51

nyist---组队赛（五）

不得不说还是这么菜，只做了一个题，而且还是打表出来的，最近发现自己越来越浮躁了，真心不想写解题报告了；比赛题目链接：hust.acm[nyist]A题：http://blog.csdn.net/lyhvoyage
风儿--zsj·2020-09-15 23:16

nyist -- 组队赛（二）

比赛链接：http://acm.nyist.net/JudgeOnline/problemset.php?cid=193题解报告：http://pan.baidu.com/s/1ntwPVkd代码：A题：http://blog.csdn.net/u014225783/article/details/23997925B题：http://paste.ubuntu.com/7268150/C题：http
风儿--zsj·2020-09-15 23:16

nyist --- 组队赛（四）

本次已是第四次组队赛了，感觉状态不太好，队友之间配合的不是那么默契，A，B,C，G,F,H题都是比较水的题目，不过在做题的过程中总是让人感觉出乎意外，第一题即wa了一次，紧接着第二题wa了3次，英文水平还是太差啊
风儿--zsj·2020-09-15 23:16

nyist-组队赛（六）

本次比赛是我们队出的题，自我感觉出题水平不咋地，虽说不是第一次出题，但也不超过三次所以出题水平不行，但还是要记录一下题目链接：http://acm.nyist.net/JudgeOnline/problemset.php?page=10nyoj-1005、1006、1007、1012、1015、1016、1018、1019题解1005：http://blog.csdn.net/u011026037
风儿--zsj·2020-09-15 23:16

nyist -- 组队赛（一）

比赛链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=44219#overview这次比赛手残了，好像没有碰过电脑A题，F题比较水就不贴代码了B题：http://blog.csdn.net/nyist_zxp/article/details/23792171D题：http://blog.csdn.net/apcsgf/article/
风儿--zsj·2020-09-15 23:16

nyist---组队赛（三）

本次比赛是浙江省赛的题，做了5道题感觉水平有点次啊，让我感到差距太大，自己需要学的知识好有很多比赛前10分钟我来晚了队友等着我读题，当我来的时候，当时别人已经把A题给A出来了，A题就是一个大水题，1分钟读题+2分钟代码；接着就是C题2分钟读题+n分钟思考+2分钟代码（n<20）也是一个水题，接着G题，模板题我的队友打的代码，不过比完赛之而后发现题有点坑好像每组3个数字2个符号，感觉被坑了；接着L题
风儿--zsj·2020-09-15 23:16

7/30组队赛感受

今天和队友（燕，杨）打了一把组队赛，这是我们参加的第二次组队赛。
AC_sskiller.·2020-09-15 23:55

POJ3177-Redundant Paths

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com------------------------------------------------
小優YoU·2020-09-15 22:47

PAT-乙级练习题-1058~1065-解题报告

题目链接：1058.选择题代码：structnode{intv;vectorans;}p[2000];inta[2000];intvec[2000];intmain(){intn,m;cin>>n>>m;for(inti=0;i>p[i].v>>k>>k;while(k--){charch;cin>>ch;p[i].ans.push_back(ch);}sort(p[i].ans.begin(),
宣之于口·2020-09-15 22:43

Uva 10081 - Tight Words 解题报告（递推）

ProblemB:TightwordsGivenisanalphabet{0,1,...,k},0#include#includeusingnamespacestd;doublemay[111][11];voidwork(intn,intk){if(k==0||k==1){puts("100.00000");return;}for(inti=0;i<=k;i++)may[1][i]=1.0/(k+
SF-_-·2020-09-15 22:18

Tarjan算法求解桥和边双连通分量（附POJ 3352 Road Construction解题报告）

在说Tarjan算法解决桥和边双连通分量问题之前我们先来回顾一下Tarjan算法是如何求解强连通分量的。Tarjan算法在求解强连通分量的时候，通过引入dfs过程中对一个点访问的顺序dfsNum（也就是在访问该点之前已经访问的点的个数）和一个点可以到达的最小的dfsNum的low数组，当我们遇到一个顶点的dfsNum值等于low值，那么该点就是一个强连通分量的根。因为我们在dfs的过程中已经将点仍
小小程序师·2020-09-15 22:33

UOJ67 新年的毒瘤

题目链接：http://uoj.ac/problem/67正解：tarjan+树的相关性质解题报告：考虑能变成一棵树，肯定说明至少选择的点不是割点，其次题解里面说
dgoh41514·2020-09-15 22:27

Remove Nth Node From End of List 解题报告

题目描述：Givenalinkedlist,removethenthnodefromtheendoflistandreturnitshead.Forexample,Givenlinkedlist:1->2->3->4->5,andn=2.Afterremovingthesecondnodefromtheend,thelinkedlistbecomes1->2->3->5.Note:Givennwi
daqiang95·2020-09-15 22:50

Remove Nth Node From End of List 解题报告（Python）

题目分析：给定链表，从链表末尾删除倒数第n个节点并返回新的头部。由于题目要求遍历一次完成操作所以不可能找到长度在删除。借鉴网上的一种做法，设置两个指针。前面的指针走n个元素，后面的指针再走。这样前面的走到最后时后面的指针刚好指到要删除的前一个元素。代码说明：1、前面元素走n次foriinrange(n):begin=begin.next2、如果前面指针走完是空了，那么要删除的正是第一个元素ifbe
Jiale685·2020-09-15 21:57
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他