UVA个人记录

UVA 10763 - Foreign Exchange（二分查找）

B-ForeignExchangeTimeLimit:3000MSMemoryLimit:0KB64bitIOFormat:%lld&%lluDescriptionYournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstud
coco430·2020-08-24 12:07

UVA 1368 - DNA Consensus String

/*字符串类的水题，就是给m个DNA序列，让你找出一个DNA序列这个序列要求跟给的m个序列不同之处最小，也就是最相似*/#include#includecharDNA[51][1010],s[1100];intpos[4]={0,2,6,19},m,n,d[1100];intmain(){intt,pd[26];scanf("%d",&t);while(t--){memset(s,0,sizeof
飞上天空的鱼·2020-08-24 12:33

5-2 UVA 1594 Ducci Sequence (Ducci序列)

很简单的一道题，直接1Y，本来翘课被抓的失落心情，顿时好转一点点点点。。题意就不说了，原文和紫书都讲的通俗易懂：整体思路：用两个Vector记录数列，第一个记录原始数据，第二个记录计算完成之后的数据，检查是不是都为0，不是0继续循环，直到1000次，保险点可以多加一点！总之不会超时：#include#include#includeusingnamespacestd;vectorseq,seq2;i
aozil_yang·2020-08-24 12:56

UVA - 10763

ProblemEForeignExchangeInput:standardinputOutput:standardoutputTimeLimit:1secondYournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstuden
aisaihui6702·2020-08-24 12:54

习题5-4 交换学生（Foreign Exchange，UVa 10763)

原题链接：https://vjudge.net/problem/UVA-10763分类：备注：水题前言：再次看到数据超水的题，直接排序都能过就很离谱了。
Barsaker·2020-08-24 12:17

算法竞赛入门经典 第二版 习题5-4 交换学生 Foreign Exchange uva10763

题目：https://vjudge.net/problem/UVA-10763思路：用学生的意向校映射来源校，用vector来保存每个意向校的学生的来源校，然后每次读取数据时查找是否有对应学校的学生想要交换
Rewriter_huanying·2020-08-24 12:45

算法竞赛入门经典 第二版 习题5-2 Ducci序列 Ducci Sequence uva1594

题目：https://vjudge.net/problem/UVA-1594思路：直接模拟即可。
Rewriter_huanying·2020-08-24 12:45

UVA-1368 DNA Consensus String DNA序列

题目详细题目题目分析（做了几道题，发现读懂题目真的很重要！）Hammingdistance汉明距离是以理查德·卫斯里·汉明的名字命名的。在信息论中，两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。换句话说，它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。theconsensusstring共有序列(consensussequence)。DNA相关知识里的一个名词共有序
Pluto*·2020-08-24 12:44

UVA - 10935 Throwing cards away I (数组)

题目大意：桌子上有n张牌，从1到n，每次把最顶上的那张牌丢到，然后把下一张放到最后一张后面，问丢掉的牌和最后一张是什么解题思路：用数组模拟，注意1的时候#include#includeintnum[10000];intmain(){intn;while(scanf("%d",&n)==1&&n){memset(num,0,sizeof(num));if(n==1){printf("Discarde
暗金色·2020-08-24 12:10

UVA 10763

问题描述:点击打开链接/*思路:类似于消消乐,若有A->B那么必然要有B->A,而A->B的数量若有多个,那么B->A的数量必须与A->B的数量相同,若不满足就为失败所以输入A->B时,便让该数量加一,而让B->A数量减一,最后判断数量是否为0便可*/importjava.util.HashMap;importjava.util.Scanner;publicclassMain{publicstat
Arpicesoul·2020-08-24 12:38

UVA10763 Foreign Exchange

链接https://uva.onlinejudge.org/index.php?
*ACoder*·2020-08-24 12:37

UVA 1594 Ducci序列（Ducci Sequence, ACM/ICPC Seoul 2009）

紫书第五章习题5-2解法：暴力模拟即可。AC代码：（390ms）#include#include#include#include#pragmawarning(disable:4996)usingnamespacestd;set>s;vectorv;intmain(){unsignedintt;scanf("%u",&t);intn,n0;shorta;unsignedcharallzero,exi
山上一缕烟·2020-08-24 12:05

UVA-10340 All in All（判断一个字符串是不是另一个字符串的子序列）

Vjudge题目链接，水题，判断一个字符串是不是另一个字符串的子序列和归并排序的merge一样，双下标扫，注意数组开小了会RE#include#include#include#includeusingnamespacestd;constintmaxn=1010;chars[maxn],t[maxn];intmain(){while(~scanf("%s%s",s,t)){intlens=strle
good vegetable·2020-08-24 12:04

UVA-10935 Throwing cards away I

Vjudge题目链接，STL的队列，模拟队列即可，注意输入n=1的情况（坑点，每行首尾没空格）。#include#include#includeusingnamespacestd;intmain(){intn;while(~scanf("%d",&n)&&n!=0){queueq;for(inti=1;i2){printf("%d,",q.front());q.pop();q.push(q.fro
good vegetable·2020-08-24 12:04

UVA-1587 Box（判断6个矩形能不能构成一个长方体）

Vjudge题目链接，水题，判断6个矩形能不能构成一个长方体。构成长方体：平行面的矩形相同；长宽高至多是三个不同的数判矩形是否两两完全相同简单，判12个数是否最多3个不同用set#include#include#include#include#includeusingnamespacestd;structrect{intw,h;};boolcmp(recta,rectb){if(a.w==b.w)
good vegetable·2020-08-24 12:04

【 UVA - 1594 】Ducci Sequence （Ducci序列）

题目链接代码：#include#includeusingnamespacestd;intmain(){intt,n;cin>>t;while(t--){inta[20],cnt=0;cin>>n;for(inti=0;i>a[i];while(++cnt<=1000){intf=a[0],flag=0;//f先记录下a[0],flag判断是否全为0for(inti=0;i
黑桃️·2020-08-24 12:58

【 UVA - 1368 】DNA Consensus String （DNA序列）

题目链接代码：#include#include#includeusingnamespacestd;intmain(){intt,n,m;charc,x,a[4]={'A','C','G','T'};//按字典序cin>>t;while(t--){mapp[1050];//记录每列ACGT出现次数cin>>n>>m;for(inti=0;i>c;p[j][c]++;//第j列各字符出现次数}stri
黑桃️·2020-08-24 12:58

【 UVA - 10935 】Throwing cards away I （卡片游戏） deque双端队列

题目链接代码：#include#include#includeusingnamespacestd;intmain(){intn;while(cin>>n&&n){dequeq;for(inti=1;i1)//至少两个时{cout2)cout<<",";q.pop_front();//丢掉队首q.push_back(q.front());//新的队首放队尾q.pop_front();//新的队首丢掉
黑桃️·2020-08-24 12:58

【 UVA - 1587 】Box（盒子)

题目链接代码：#include#include#include#includeusingnamespacestd;typedefpairpr;//表示长方形intmain(){intw,h,c=0;mapm;//映射：长方形-->出现次数mapcnt;//映射：边长-->出现次数sets;//记录出现了哪些类型的长方形，方便m查找次数while(cin>>w>>h){++c;if(w>h)swap
黑桃️·2020-08-24 12:57

【 UVA - 10340 】All in All 子序列

题目链接代码：#include#includeusingnamespacestd;intmain(){strings,t;while(cin>>s>>t){intlast=-1,len=0;//last表示：上一个在t中找到的位置for(inti=0;i
黑桃️·2020-08-24 12:57

Foreign Exchange UVA - 10763

题目链接：ForeignExchangeUVA-10763题目：有n（1#include#include#include#include#include#include#include#include#
Whowell·2020-08-24 12:25

UVa 10763 Foreign Exchange (map的应用)

10763-ForeignExchangeTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?
synapse7·2020-08-24 12:20

UVA - 10763 Foreign Exchange

DescriptionYournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstudentexchangeprogram.Overthelastfewyears,demandhassky-rocketedandnowyoune
epsilon1·2020-08-24 12:13

UVa10763-Foreign Exchange-交换学生--map映射和pair对的使用

题目链接：https://vjudge.net/problem/UVA-10763有n（1≤n≤500000）个学生想交换到其他学校学习。
话歪之地·2020-08-24 12:13

【 UVA - 10763 】Foreign Exchange （交换学生）pair+map

题目链接代码：#include#include#includeusingnamespacestd;typedefpairp;//A-->B(A想去B)intmain(){intn;while(cin>>n&&n){inta,b,cnt=n;//cnt表示目前n个需求mapm;//记录是否存在xx想去xxfor(inti=0;i>a>>b;if(!m[{b,a}])m[{a,b}]++;//如果不存
黑桃️·2020-08-24 12:27

AJAX异步取缓存数据(先挖个坑，留着以后再用)

页面元素Prev1Nextjavascript///通过AJAX得到数据functionGetDataFromServer(pageIndex){//byxuvarItemCode=$("#txtItemCode
XUXU_dragon·2020-08-24 11:13

Android调用jni全过程，方便以后操作。

个人记录下调用jni全过程，省的自己忘记了。哎。有些需要准备的地方，ndk环境，ndk源码一份，cygwin要装好，配好profile。java要配好环境变量。
weixin_33753845·2020-08-24 10:01

UvaLive 6663 Count the Regions 离散化+DFS

链接：http://vjudge.net/problem/viewProblem.action?id=49408题意：在平面内给出若干个矩形，求出它们能将整个平面分成多少份。思路：刚开始一眼看到觉得是几何题，但是发现最多只有50个矩形后，灵光一闪觉得直接离散化再暴力就可以了。把所有矩形的x,y坐标分别离散化，并且为了防止出现离散的太近导致矩形之前没有空隙的情况，将所有点离散化的坐标记作偶数坐标。然
ooooooooe·2020-08-24 10:42

UVA1339 UVALive3213 POJ2159 ZOJ2658 Ancient Cipher【密码】

AncientCipherTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:35753Accepted:11639DescriptionAncientRomanempirehadastronggovernmentsystemwithvariousdepartments,includingasecretservicedepartment.Impor
海岛Blog·2020-08-24 10:07

729uva海明距离问题

固定几个字母的组合都可考虑next_permutation前一篇的递归枚举用时0.100/*******************************************************//*UVa729TheHammingDistanceProblem
howlowl·2020-08-24 09:55

Choline Fenofibrate

14739CellCycle/DNADamageNF-κBMetabolicEnzyme/Protease-CholineFenofibrate(ABT-335)是fenofibricacid的胆碱盐，可与rosuvastatin
莫小枫·2020-08-24 09:37

UVA10054 The Necklace——欧拉回路（DFS）

点这里题意：有n个珠子。每个珠子有两种颜色，分布在珠子的两边。一共有50种不同的颜色。把这些珠子串起来，要求两个相邻的珠子接触的部分颜色相同。问是否能连成一个珠串项链？如果能，打印出一种连法。题解：一开始看样例其实我有点懵，每行给出某个珠子的两个颜色，然后相同颜色的能相连。其实我们换个角度，把行输入看成是一条边（原本代表一个珠子的两个颜色），把每种颜色看成一个点。那么我们的任务就简单明了了，把所有
伊莎贝拉•狗剩·2020-08-24 09:58

19.11.9人工糖与油记录(个人记录，木内容不用看

木吃人工糖，油也还好，就是木自己做饭，仅早餐煮了红豆汤。明天看能不能勤快些，来个芋头炖牛肉或者莲藕焖猪手?
630763·2020-08-24 08:50

四分树（ Quadtrees, UVa 297）

如图6-8所示，可以用四分树来表示一个黑白图像，方法是用根结点表示整幅图像，然后把行列各分成两等分，按照图中的方式编号，从左到右对应4个子结点。如果某子结点对应的区域全黑或者全白，则直接用一个黑结点或者白结点表示；如果既有黑又有白，则用一个灰结点表示，并且为这个区域递归建树。给出两棵四分树的先序遍历，求二者合并之后（黑色部分合并）黑色像素的个数。p表示中间结点，f表示黑色（full），e表示白色（
千年暗室 一灯即明·2020-08-24 06:09

UVA 108 Maximum Sum (最大子矩阵和) POJ 1050

/*UVA108MaximumSumPOJ1050Tothe
yzwall_·2020-08-24 05:56

2018-1-1疲惫

目前这是最长的个人记录。路上遇到了好几个做空心砖的地方，有家规模还可以。就是不知道他们做砖的机器就是那种简易型的？如果想做啥，就会发现有很多一样的。七点二十，开车来马尼拉。开到一半换老板开。
疯芝麻·2020-08-24 04:42

机器人中的坐标转换关系（个人记录学习）

1.前言：在机器人的应用中，可以使用不同的坐标系来定义机器人，传感器和其他物体的位置。通常,对象在三维空间中的位置可以通过位置和方向值指定。这些值有多个可能的表示形式应用于某些特定应用程序。平移和旋转是位置和方向的替代术语。RoboticsSystemToolbox机器人系统工具箱支持机器人中常用的表示形式,并允许您在它们之间进行转换。将这些表示应用于三维点时,可以在坐标系之间进行变换（机器人系统
和你在一起^_^·2020-08-24 04:24

MATLAB与ROS开始（2）

1、前记：在阅读了MATLAB控制baxter机器人相关信息（个人记录--学习用）的部分内容之后，尝试了通过MATLAB控制ROS中的Baxter机器人。
RobSim·2020-08-24 03:27

【降维解法：最大字段和->最大子矩阵和->最终版最大子长方体和】【UVA10755】Garbage Heap...

突然感觉刷完这一套专题后码力有了质的飞跃，fighting努力会有结果！最大字段和是一个很经典的问题Ｏ（ｎ）算法而对于最大子矩阵和可以思考一个这样的想法枚举上下边界ｉ，ｊ把ｉ到ｊ这一段的矩阵上下挤压成一个序列对于ｉ到ｊ的最大子矩阵和问题＝求这个序列的最大字段和所以复杂度为Ｏ（ｎ＾３）而对于最大子长方体和依旧先枚举上下边界使问题变成最大子矩阵和复杂度Ｏ（ｎ＾５）这种降维解题的思维方式十分不错具体看下
weixin_33857679·2020-08-24 03:58

UVa, 11000 Bee

ProblemA:BeeTheProblemInAfricathereisaveryspecialspeciesofbee.Everyyear,thefemalebeesofsuchspeciesgivebirthtoonemalebee,whilethemalebeesgivebirthtoonemalebeeandonefemalebee,andthentheydie!Nowscientist
小学生反弹·2020-08-24 02:59

uva 589 - Pushing Boxes(双重bfs）

题目链接：uva589-PushingBoxes题目大意：推箱子游戏，工人移动用小写，推动箱子用大写，给出推动箱子最少的方法，不用字典序。
JeraKrs·2020-08-24 02:36

UVA 589 - Pushing Boxes（BFS+状态判重）

题目链接：589-PushingBoxes题意：就是模拟推箱子游戏，要求推箱子次数最少，然后是总次数最少的方案。思路：广搜+状态判重，用人的位置和箱子位置和当前步数作为状态。然后由于是要优先推箱子次数少，所以利用优先队列去取状态。代码：#include#include#include#include#include#include#include#defineINF0x3f3f3f3fusingn
lab104_yifan·2020-08-24 02:31

【读书笔记】全球资产配置的数据分析（一）

个人记录用。阅读文章来源：《用45年的历史回测和万字长文告诉你，全球资产配置该怎么做？》云峰金融，作者徐杨，两万字长文。一.为何需要做资产配置？
艾玛_沈·2020-08-24 01:07

JavaScript易忽略点补漏02(个人记录 没有观看价值)

原始类型方法文章目录原始类型方法原始类型数字类型字符串类型方法数组迭代迭代器类数组映射和集合Map&SetMap的比较Map的迭代Map的方法Object生成Map/Map生成ObjectSet弱映射和弱集合WeakMap&WeakSet原始类型原始类型和对象的核心区别：原始类型的数据内容存储在栈。对象的数据内容存储在堆。原始类型的对象方法:原始类型的进行方法操作时，是将原始类型创建一个对象模型，
王王王宇宙·2020-08-24 00:28

httpclient模拟需要登陆之后才能访问第三方网站(并且需要一些人工参与的操作)

httpclient模拟用户登陆并访问目标页面....作个个人记录！最近接了个功能，调用第三方的API获取数据，入库到我们自己平台！
坑神大大·2020-08-23 21:38

递推置换，交换次数最少得到升序序列

UVA11077题意：给定一个1~n的排序，可以通过一系列的交换变成1，2，…,n,给定n和k，统计有多少个排列至少需要交换k次才能变成有序的序列。
weixin_34088838·2020-08-23 20:14

趣学英语：防晒霜上的spf和uva是什么意思？

那么你在涂抹防晒霜的时候有注意到上面的英文spf、pa和uva这些英语吗？它们是什么意思呢？今天的常用英语口语内容我们来了解下spf是什么意思。
一线口语·2020-08-23 20:48

增强的格式化字符串format函数

来源:飘逸的python-增强的格式化字符串format函数版权尽归博主,仅个人记录,不做商用,侵权删自python2.6开始，新增了一种格式化字符串的函数str.format()，可谓威力十足。
大飞哥·2020-08-23 19:41

uva 12118 欧拉路径dfs

我觉得这个例子很难体现，所以自己想了个例子：VET分别为871如上图先只看上面5个点从0-4我们需要走0-10-30-20-4这几条路（从哪一方向都可以走）（也可以重复遍历，因为没说，但我们不选择这么做，后面会有原因），因为要求经过这四条边最短的遍历过程，我们只需要做一条一笔画，保证这四个边在一笔画里就可以实现最短。先看看我们可以怎么走0-2-1-0-3-4-0或者0-2-0-1-0-3-0-4不
壮志小青年·2020-08-23 18:34

PHP观看手册后的--个人记录

二维数组循环list（python好像也有类似的写法）(PHP5>=5.5.0,PHP7)$array=[[1,2],[3,4]];foreach($arrayaslist($a,$b)){echo$a.'--'.$b."";}function返回functionsum($a,$b):float{return$a+$b;}//Notethatafloatwillbereturned.var_dum
Master_ZO·2020-08-23 18:45
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他