氵题
氵题
王江奎
这个作者很懒,什么都没留下…
展开
-
UVA - 442:Matrix Chain Multiplication
题目链接:https://vjudge.net/problem/UVA-442题目分析题目的意思非常简单,就是给定一个矩阵乘法的表达式然后计算就可以了。随便写写AC代码#include <iostream>#include <deque>#include <vector>#include <string>#include <unordered_map>using namespace std;int ans;class M原创 2021-10-23 21:53:57 · 115 阅读 · 0 评论 -
1 两数之和
虽然只是一道很简单的题,但是也给我很多思考。刚看到这道题的时候没有仔细思考,直接写了个排序和二分查找,想着对每个数字查找另一个数字会不会出现,复杂度是O(nlogn+nlogn)O(nlogn+nlogn)O(nlogn+nlogn),主要训练了一下自己手写快速排序和二分查找。class Solution { void swap(vector<int>& a,vector<int>& b,int i,int j) { int t=a原创 2020-10-06 17:14:06 · 134 阅读 · 0 评论 -
UVa10491
氵#include<cstdio>#include<cstring>#include<algorithm>#include<climits>#include<cctype>#include<queue>#include<set>using namespace std;typedef long ...原创 2019-10-06 15:42:32 · 149 阅读 · 0 评论 -
UVa1636
氵#include<cstdio>#include<cstring>#include<algorithm>#include<climits>#include<cctype>#include<queue>#include<set>#include<cmath>using namespa...原创 2019-10-03 16:49:36 · 165 阅读 · 0 评论 -
UVa455
【题目描述】传送门【题目分析】就是一个简单的暴力,只是需要注意输出格式比较毒瘤。【AC代码】#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<iostream>#include<cmath>#incl...原创 2019-09-01 21:54:54 · 101 阅读 · 0 评论 -
UVa1586
【题目描述】传送门【题目分析】氵【AC代码】#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue>#include<cstdlib>#include<set>#include<...原创 2019-08-31 15:10:22 · 128 阅读 · 0 评论 -
UVa1585
【题目描述】传送门【题目分析】氵【AC代码】#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue>#include<cstdlib>#include<set>#include<...原创 2019-08-31 14:50:31 · 156 阅读 · 1 评论 -
CodeForces - 1200C——小模拟
【题目描述】Amugae is in a very large round corridor. The corridor consists of two areas. The inner area is equally divided by n sectors, and the outer area is equally divided by m sectors. A wall exists b...原创 2019-08-19 10:53:25 · 199 阅读 · 0 评论 -
A计划——BFS
【题目描述】可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示...原创 2019-07-27 10:36:32 · 153 阅读 · 0 评论 -
CodeForces - 1141ESuperhero Battle简单模拟
Superhero Battle这道题卡了我一个多小时,最后也没有做出来,成功称为吊车尾。。。思路什么的都没有问题,主要是,爆long long了,这个太可怕了,就因为一个中间变量忘记开longlong导致一直一直wa,心态都崩溃了【思路分析】关键点:记录一轮攻击最多的地方,然后判断需要多少次才会让血量降低到撑不过一轮代码:#include<cstdio>#include&...原创 2019-07-21 22:17:33 · 155 阅读 · 0 评论 -
CodeForces - 1141CPolycarp Restores Permutation搜索+剪枝
Polycarp Restores Permutation【题意分析】题意大概是给定一个串,包含从1到n所有的数字。但是给定的是相邻数字的差,需要复原这个串。大概分析以后发现给定的是一个差分数组,所以只需要枚举第一个元素就可以确定所有元素的值。问题是如何判断可行,一个一个判断显然是不行的——会超时。剪枝技巧1:在得到差分数组的时候记录最小值和最大值,a[1]+最小值肯定是1,a[1]+最大...原创 2019-07-21 21:50:05 · 227 阅读 · 0 评论 -
Shuffle'm Up——简单模拟
【题目描述】A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack containing C ch...原创 2019-07-25 10:49:27 · 120 阅读 · 0 评论 -
Cutting Codeforces Round #493 (Div. 2)
CuttingThere are a lot of things which could be cut — trees, paper, “the rope”. In this problem you are going to cut a sequence of integers.There is a sequence of integers, which contains the equal ...原创 2019-04-06 15:14:09 · 123 阅读 · 0 评论