代码日记
Los_P
这个作者很懒,什么都没留下…
展开
-
Uva 1591数据挖掘
这道题紫皮书上写的非常的不清楚,无奈只能看原文,然后发现原文也看不懂,就去看了下别人对这道题的理解,然后还是不是太懂,前前后后一共看了三个小时,才发现,紫皮书这个描述真的坑人。题意:有两个i个元素的数组P和Q,P数据每个数据占Sp个字节,Q数据每个占Sq个字节,然后我们可以根据第i个元素在P中的位置(一个字节算一个位置),推出第i个元素在Q中的位置。这个公式可以表示为 ...原创 2018-07-23 21:36:59 · 263 阅读 · 1 评论 -
Uva 1592 Database
Uva 1592 Database 题目大意:给你一个储存n*m个元素的数据库,让你查询是否存在两行R1,R2。第R1行和第R2行的两行中的第C1和C2的元素分别相同。如果有相同,则输出NO然后把R1 C1R2 C1 输出,如果没有,就输出YES。刚拿到这道题第一反应就是枚举,但是枚举效率实在是太低了,四重循环,肯定超时,那要怎么办呢,就缩成三重,枚举每一行的C1,C2弄成pair存到...原创 2018-07-29 22:06:33 · 197 阅读 · 2 评论 -
POJ 3187 Backward Digit Sums
题目大意:1.输入N,找到由1-N组成的数列,把相邻两个数相加组成一个新的数组,直到这个数组只剩下一个值并且这个值等于给定的K。思路:这里可以用到一个非常好用的函数,名字叫next_permutation先来看一个简单的应用#include<iostream>#include<algorithm>using namespace std;int mai...原创 2018-08-06 08:41:46 · 114 阅读 · 1 评论 -
The Falling Leaves UVa 699
题目大意,给予一颗二叉树,每个左孩子的位置等于父节点的往左一个单位,每个右孩子的位置等于父节点的往右一个单位,让我们从左往右输出每个位置的节点的值的和,题目很简单,只要开个数组,大概10005,用10005/2的位置储存最中间的位置,然后遇到左子节点把位置减-1然后加上数值就好,右节点反一下,这道题主要是让我学会了用递归处理输入,而不是每次都花很多的代码创建一棵树。(ps:我其实是可以每次递归再读...原创 2018-08-13 09:08:08 · 193 阅读 · 1 评论 -
AtCoder Beginner Contest 106 D - AtCoder Express 2(二维树状数组)
题目大意:从西到东有N个城市,其中有M条铁路路线,每条铁路路线链接Ni-Nj(j>=i),有Q次询问,询问Ni到Nj完全包含的铁路数量。举个例子,比如总共有三个站点,1,2,3四个路线,(1,1),(1,2),(1,3),(2,2)查询(1,2)之间完全包含的铁路数量,答案是3个( (1,1),(1,2),(2,2))。这道题可以使用动态规划,二维树状数组或者二分查找。效率最高的是动...原创 2018-08-19 10:49:32 · 303 阅读 · 1 评论 -
橱窗插花问题-动态规划
题目花店的橱窗固定了一排花瓶共有N个,现有K束不同种类的花,用来插入花瓶布置橱窗。每瓶最多插一束花,而且,花也必须按照编号1至N从右到左插入花瓶。由于花瓶的式样和颜色各不相同,所以不同的花插入花瓶中给人的美感效果也不一样。请设计一种插花方案,使橱窗看起来效果最好,即美感得分的总分最高。 输入描述第一行输入两个整数N和K,分别代表花瓶和花束的数目。(1<=N,K<=1...原创 2018-08-27 20:39:53 · 1242 阅读 · 2 评论 -
2017广西区域赛 C.CS Course
题意:有n个数字,q个查询(q<=n),对于每个查询p,输出所有数除第p个数字外所有数字的and,or,xor操作之后的数输入:第1行输入n,q第2行每个数字的指第3行之后到第3+q-1行,每行输出一个,每行一个数字代表一个查询。输出:对于每一个查询p,输出除去p以外的所有数字进行and,or,xor之后的值。输入样例3 31 1 1123...原创 2018-10-16 19:22:54 · 111 阅读 · 1 评论 -
Codeforce 2018-2019 ICPC Southern Subregional Contest H.BerOS File Suggestion
题意:给你N个长度不超过8个字符的字符串,然后进行Q次查询,对于每次查询的字符串Sq,输出含有Sq的字符串的个数和其中一个字符串,如果没有则输出0和-1。样例输入:4testconteststest..test6ts.st..testcontes.st样例输出:1 contests2 .test1 test.1 .test0 -4 test....原创 2018-10-22 18:25:56 · 119 阅读 · 1 评论