九度解题报告

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

【剑指offer】打印1到最大的n位数

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25562105剑指offer第12题，九度OJ测试通过。
兰亭风雨·2020-09-16 12:11

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

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

算法练习七--哈夫曼编码C++实现

算法练习七–哈夫曼编码C++实现好久没写博客了，今天在九度上遇到了个哈夫曼编码的oj题目，实现了下，发现自己大一时视之如恶魔的哈夫曼树的构造如今也能轻易实现了，哇哈哈，特此记一笔一、哈夫曼树介绍在一般的数据结构的书中
晓晨同月·2020-09-15 23:05

nyist---组队赛（五）

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

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

洛谷 P2286 HNOI2004 宠物收养场 解题报告

题目链接很模板的一道Treap，在基本的插入删除操作的前提下，只需支持寻找前驱和后继在寻找前驱后继时，记得要考虑边界情况（就是没有前驱或后继）#include#include#include#include#includeusingnamespacestd;constlonglongMaxn=1000000+10,inf=(1llk){ins(ls(x),k);if(p(ls(x))1){--c(
_Wolverine·2020-09-15 21:47

解题报告：【kuangbin带你飞】专题四 最短路练习题

目录A.POJ-2387TiltheCowsComeHomeTil\the\Cows\Come\HomeTiltheCowsComeHome--------(最短路模板题)【普及/提高-】B.POJ-2253FroggerFroggerFrogger--------(Floyd基础应用)【普及/提高-】C.POJ-1797HeavyTransportationHeavy\Transportatio
繁凡さん·2020-09-15 21:42

Java 实现PAT乙级（Basic Level）1001-1010 解题报告（一）

最近有想在OJ上刷一点点题，从简单的开始，感觉有的程序有点繁琐，想法不够清晰，如有更好的解法，希望大神们多多提提意见。题目列表：1001：A+B和C1002：数字分类1003：数素数1004：福尔摩斯的约会1005：德才论1006：部分A+B1007：A除以B1008：锤子剪刀布1009：数字黑洞1010：月饼程序如下：1001：A+B和Cimportjava.util.Scanner;publi
tn_ms·2020-09-15 21:24

解题报告：【kuangbin带你飞】专题九 连通图

目录A、POJ1236NetworkofSchools（有向图缩点）B、UVA315Network（找割点）C、UVA796CriticalLinks（桥）D、POJ3694NetworkE、POJ3177RedundantPathsF、HDU4612WarmupG、HDU4635Stronglyconnected（最多可加边数使得仍然非强连通）H、HDU4685PrinceandPrincess
繁凡さん·2020-09-15 21:08

[LeetCode]Implement Trie(Prefix Tree)，解题报告

目录目录概述Trie树基本实现定义Trie树节点添加操作查询word是否在Trie树中AC完整代码概述Trie树，又称为字典树、单词查找树或者前缀树，是一种用于快速检索的多叉数结构。例如，英文字母的字典树是26叉数，数字的字典树是10叉树。Trie树的基本性质有三点，归纳为：根节点不包含字符，根节点外每一个节点都只包含一个字符。从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。每
低调小一·2020-09-15 21:53

LeetCode 1375. 灯泡开关 III

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版房间中有n枚灯泡，编号从1到n，自左向右排成一排。最初，所有的灯都是关着的。
程序媛三妹·2020-09-15 20:43

九度OJ 1127：简单密码 （翻译）

时间限制：1秒内存限制：32兆特殊判题：否提交：1218解决：721题目描述：JuliusCaesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文ABCDEFGHIJKLMNOPQRSTUVWXYZ明文VWXYZABCDEFGHIJKLMNOPQRSTU你的任务是对给定的密文
梁山伯liangrx06·2020-09-15 20:23

Substring with Concatenation of All Words——解题报告（窗口移动法）

【题目】Youaregivenastring,s,andalistofwords,words,thatareallofthesamelength.Findallstartingindicesofsubstring(s)insthatisaconcatenationofeachwordinwordsexactlyonceandwithoutanyinterveningcharacters.Forex
bigface1234fdfg·2020-09-15 19:58

Beautiful Arrangement 解题报告

题目：SupposeyouhaveNintegersfrom1toN.WedefineabeautifularrangementasanarraythatisconstructedbytheseNnumberssuccessfullyifoneofthefollowingistruefortheithposition(1hash;intret=0;for(inti=1;i&hash,int&ret
魔豆Magicbean·2020-09-15 19:14

Smallest Integer Divisible by K 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/smallest-integer-divisible-by-k/题目描述GivenapositiveintegerK,youneedfindthesmallestpositiveintegerNsu
负雪明烛·2020-09-15 19:27

Beautiful Arrangement 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/beautiful-arrangement/description/题目描述SupposeyouhaveNintegersfrom1toN.Wedefineabeautifularrangement
负雪明烛·2020-09-15 19:27

Cat and Mouse 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法参考资料日期题目地址：https://leetcode.com/problems/cat-and-mouse/description/题目描述Agameonanundirectedgraphisplayedbytwoplayers,MouseandCat,whoalter
负雪明烛·2020-09-15 19:27

（java） Integer Break解题报告

原来是一个数学规律问题！！！！找规律的！！publicclassSolution{publicintintegerBreak(intn){if(n==2){return1;}if(n==3){return2;}if(n==4){return4;}intn1=5,n2=6,n3=7;intr1=6,r2=9,r3=12;while(n1!=n&&n2!=n&&n3!=n){n1+=3;n2+=3;n
只对西红柿鸡蛋有感觉·2020-09-15 19:37

九度OJ 题目1134：密码翻译

/**********************************日期：2013-2-7*作者：SJF0115*题号:九度OJ题目1134：密码翻译*来源：http://ac.jobdu.com/problem.php
sjf0115·2020-09-15 19:53

LeetCode第160场周赛（Weekly Contest 160）解题报告

这周的周赛，惨不忍睹，隔了好久.排名：429/1691。写题的时候，第二题我以为答案是不唯一的，没想到是唯一答案，所以我就心态爆炸了，其实第二题就是一个格雷码的问题，而格雷码一般认为是“典型格雷码”，所以是唯一的。然后心态就爆炸了，第三题都不想做了，哈哈哈第一题，暴力枚举即可，只是题目比较长，学会调用那个类就可以了。第二题，关于格雷码的，其实很简单。第三题，由于字符串的长度是16，每一个字符串有两
Mikchy·2020-09-15 19:46

LeetCode第182场周赛（Weekly Contest 182）解题报告

哇，大声哭了出来，最后一题也太难了把，KMP+DP，我KMP都木有学，扎心了。第一题：排序+暴力模拟或者计数统计。第二题：暴力模拟或者优化一下。第三题：模拟+map的使用。第四题：KMP+DP。详细题解如下。1.找出数组中的幸运数（FindLuckyIntegerInAnArray）AC代码（方法一、排序+暴力枚举C++）AC代码（方法二、计数统计C++）2.统计作战单位数（CountNumber
Mikchy·2020-09-15 19:40

LeetCode第183场周赛（Weekly Contest 183）解题报告

我是一个菜鸡，最后一题想到可能用DP，但还是不会做，继续加油吧！！！第一题：排序。第二题：模拟。第三题：模拟+思维。第四题：博弈+DP。详细题解如下。1.非递增顺序的最小子序列（MinimumSubsequenceInNonIncreasingOrder）AC代码（C++）2.将二进制表示减到1的步骤数（NumberofStepstoReduceANumberinBinaryRepresentat
Mikchy·2020-09-15 19:40

LeetCode第172场周赛（Weekly Contest 172）解题报告

回家傻一天。在家做的第一场周赛，早上起来懵逼了一上午，最后惨不忍睹。晚上在写题解的时候，重新看题，思路清晰，反应快速。然而....，哇，掉分了。第一题：模拟。第二题：模拟。第三题：树的操作。第四题：贪心或者动态规划DP。详细题解如下。1.6和9组成的最大数字（Maximum69Number）AC代码（C++）2.竖直打印单词（PrintWordsVertically）AC代码（C++）3.删除给定
Mikchy·2020-09-15 19:39

LeetCode第169场周赛（Weekly Contest 169）解题报告

这周的周赛还行，20分钟内做完了前三题，但是最后一题，想着是暴力，但是没有预处理，导致超时了。赛后参考了他人的思路，明白自己的思路没错，只是没经过优化。周赛排名：129/1567，还行，挤进了前10%，头一天晚上双周赛掉的分应该涨回来了，哈哈哈。第一题：题意模拟，构造相反数。第二题：DFS遍历存储两颗树的所有值，再进行排序。第三题：DFS或者BFS都可以。第四题：预处理+DFS枚举所有可能的排列组
Mikchy·2020-09-15 19:39

LeetCode第157场周赛（Weekly Contest 157）解题报告

惨不忍睹，这周周赛。周赛前一晚，和朋友出去吃烧烤喝酒，到4点才睡，早上九点半就起床了，导致脑袋空空，做题都呆住了。隔一天，休息好了来补题，发现都很简单。第一题，就是一个思维题，弄清题目代码一下子就解决了。第二题，可以使用Map的key-value，value表示对应这个数，定差序列的最大长度。也可以利用大数组，下标表示key，值表示value来代替Map。第三题，DFS+回溯，因为“迷宫范围小”。
Mikchy·2020-09-15 19:39
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他