题目：http://poj.org/problem?id=1676What time is it?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1483 Accepted: 578DescriptionAn accutron shows ti
原创
2022-08-23 21:10:27
62阅读
Submit: 116 Solved: 19
[Submit][Status][Web
Board]
Description
最近卡斯丁狗爱上了‘我的世界’ 这个游戏，一直在里面挖矿，种地，养牛，造铁轨等，还经常邀请double x,ayer等很多基友去他的世界玩。这一天。
原创
2022-09-07 11:39:36
40阅读
【题目描述】 明明的手机上有这样一个游戏，一排$n$个怪物，每个怪物的血量是$m_i$。现在明明可以射出$k$个伤害均为$p$的火球，当某个火球射到第$i$个怪物，除了这个怪物会掉血$p ...
转载
2021-08-14 19:12:00
254阅读
2评论
现象：
机器启动运行几分钟后 svchost.exe就会占系统cpu资源的100%
拔掉网线就好了，重连上网后一会儿：svchost.exe又占cpu资源的99%；
解决：
假设你已经使用了杀毒软件排除了病毒和已经使用防间谍软件排除了恶意软件的影响：想办法清空C:\WINDOWS\SoftwareDistribution 目录下所有的文件重启机器即可。（C:\WINDOWS\S
转载
精选
2008-05-19 18:03:00
983阅读
V. "[计蒜客 A1676]Rock Paper Scissors Lizard Spock" 我们设两个串分别为模式串$s$和文本串$t$，长度分别为$S$和$T$，下标从$0$开始。 我们可以枚举当前出的手势。将$s$中所有是当前手势的位置赋成$1$，不是当前手势的位置赋成$0$。将$t$中所
转载
2020-04-22 22:14:00
81阅读
2评论
正题 题目连接:http://www.51nod.com/Challenge/Problem.html#problemId=1676 题目大意 给出两张$n$个点$m$条边的无向图，求这两张图是否同构。 \(1\leq n\leq 200,1\leq m\leq 4000,1\leq T\leq 2 ...
转载
2021-08-02 17:02:00
78阅读
2评论
http://www.lydsy.com/JudgeOnline/problem.php?id=1676太水的一题了。。差分直接搞。#include #include #include #include #include #include #include using namespace std;#...
原创
2021-08-11 14:30:55
37阅读
题目描述
链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数，然后会频繁地插入和删除其中的某些元素，会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。
下面给你基本的算法描述：
图1：链表类型的定义以及获得链表元素的算法描述
图2：链表的插入算法描述
图3：链表的删除算法描述
图4：链表的
原创
2021-07-15 10:24:42
66阅读
该博客纯粹用于自我分析和总结不足点， 没啥用，大家不用太关注。最后一题在比赛结束后15分钟才写正确。第一题没什么好讲的，忽略
原创
2022-09-26 10:20:38
64阅读
题目：原题链接（中等）标签：树、深度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)164ms (32.47%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def lowestCommonAncestor(self, root: 'TreeNode', nodes: 'List[TreeNode]') -> '
原创
2021-08-26 10:18:34
63阅读
题目：原题链接（中等）标签：树、深度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)164ms (32.47%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def lowestCommonAncestor(self, root: 'TreeNode', nodes: 'List[TreeNode]') -> '
原创
2022-01-12 11:04:49
29阅读
如果应用程序调用alarm(n, fn)，那么在程序消耗的CPU时间的每n个“滴答”之后，内核将导致调
原创
2023-04-17 09:56:37
81阅读
二分匹配的灵活运用
3041还是比较好想的，考虑到横排/竖排射一枪就能搞定这一行/一列的所有点，
我们以行数为点集x，列数为点集y，在目标点(xi,yi)之间连一条边
这样最小射击次数=最小点覆盖（边两端点至少有一个点在覆盖集中）=最大匹配
poj2226是它的加强版
这里一块木板不能覆盖非泥泞点，也就是说一块木板不一定能搞定那一行所有的点
于是我们考虑到将连续的泥泞点标号，表示这些泥泞点是由哪个
转载
2014-03-25 21:43:00
143阅读
2评论
两道很不错的dp
3186很神似回文词，合并石子之类的问题；
一开始不知道怎么在dp方程中体现权值天数，很来才想起来
对于一段区间[i,j],里面的东西必然是要卖完的
又因为只能从两头开始卖，所以
dp[i,j]=max(dp[i+1,j],dp[i,j-1])+sum[i,j];
这样就体现出先后卖的差别；
最后答案很显然是dp[1,n];
而poj3267，dp方程不好讲，直接上代码；
转载
2014-01-21 22:56:00
198阅读
2评论
其实这两题都是基础的线段树，但对于我这个线段树的初学者来说，总结一下还是很有用的；
poj3468显然是线段树区间求和，区间更改的问题，而poj2528是对区间染色，问有多少种颜色的问题；
线段树的建立和求和附代码，还是比较简单的；
这里想说的是区间修改，用到了了lazy思想：打标记；
拿poj2528举例，比如对区间[l,r]染色，我们只要在线段树中，被[l,r]覆盖的最大子区间[p,q]上标记
转载
2013-11-30 15:18:00
132阅读
2评论
Common SubsequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 34477Accepted: 13631DescriptionA subsequence of a gi
原创
2022-03-04 17:37:50
136阅读
刷了这两道枚举的题。用的都是bfs。1753这道题用到二进制的压缩方法。不管我感觉不压缩也不会超时什么的。其次的方法就是中规中矩的bfs。2965中。除了bfs，换
原创
2022-08-05 16:00:15
61阅读
这里介绍怎么求k短路
A*搜索 估价函数f[i]=g[i]+h[i];
在这里g[i]表示到达点i当前路径长，h[i]表示点i到达终点的最短距离
在搜索中，每次都取队列估价函数值最小的点，然后把它所能到达的点更新进入队列
显然这需要一个优先队列来维护（heap）
当终点第k次出队时，当前路径长度就是k短路
1 const max=1000000000;
2 type link=^nod
转载
2014-03-02 11:02:00
137阅读
2评论
...
转载
2013-12-25 21:13:00
181阅读
2评论
http://poj.org/problem?id=1222http://poj.org/problem?id=1830http://poj.org/problem?id=1681http://poj.org/problem?id=1753http://poj.org/problem?id=3185这几个题目都类似，都可以使用高斯消元来求解一个模2的01方程组来解决。有时候需要枚举自由变元，有的是判断存不存在解POJ 1222EXTENDED LIGHTS OUT普通的问题。肯定有唯一解。肯定枚举第一行去做，也可以使用高斯消元。 1 /* **************************.
转载
2013-08-17 22:12:00
153阅读
2评论
