UVA（&紫书）第22页

UVA（&紫书）

Joseph's Problem UVA - 1363

紫书写的很清楚被除数固定，除数逐次加1，直观上余数也应该有规律。假设k/i的整数部分等于p，则kmodi=k-i*p。

哒哒哒哒哒嘭·2020-09-14 18:44

【并查集】Supermarket（poj 1456/luogu-UVA1316）

Supermarketpoj1456luogu-UVA1316题目大意：有一堆物品，每一件物品都有自己的价值和保质期，每天只能卖出一件物品，问最大价值是多少原题：题目描述有一个商店有许多批货，每一批货又有

ssl_lyf·2020-09-14 17:14

八、JS中定义全局变量及其使用

//创建一个全局变量，存放当前用户可以访问的MenuvarmenuMap={};$(function(){common.ajax1({url:$("#basePath").val()+"/session

咸鱼最牛逼·2020-09-14 10:43

Android上如何查看CPU和内存信息

v6l)BogoMIPS:599.65Features:swphalfthumbfastmultvfpedspjavaCPUimplementer:0x41CPUarchitecture:6TEJCPUvariant

twlkyao·2020-09-14 09:44

Tuning Lazy Fetching (batch size)

,R.J.Lorimerwrote:FreshJobsforDevelopersPostajobopportunity»n-SideseeksaSoftwareEngineerinBelgium,Louvain-la-neuve

sony315·2020-09-14 09:39

题解 UVA12168 【Cat vs. Dog】

题目链接SolutionUVA12168Catvs.Dog题目大意:给定$n$个人,有$c$只猫和$d$只狗.每个人会喜欢一只猫/狗,并且讨厌一只狗/猫.求一种方案让尽可能多的人满意(喜欢的动物出现

dengxian8713·2020-09-14 06:44

set并集和交集&宏定义&typedef

审核还没通过就更新:)把set_difference()这家伙给忘掉了已补充看紫书P116,发现这里的代码出现了几个没看过的函数,百度了一下,还真有,而且用法比较奇特.紫书上使用宏(macro)很巧妙,

姬小野·2020-09-14 05:25

Uva524

PrimeRingProblemUVA-524Aringiscomposedofn(evennumber)circlesasshownindiagram.Putnaturalnumbers1,2,...

weixin_30367873·2020-09-14 04:33

UVA 11478 Halum（差分约束 SPFA判负环）

YouaregivenadirectedgraphG(V;E)withasetofverticesandedges.Eachedge(i;j)thatconnectssomevertexitovertexjhasanintegercostassociatedwiththatedge.DenetheoperationHalum(v;d)tooperateonavertexvusinganintege

w4149·2020-09-14 04:49

UVa-129-Krypton Factor

Problem问题YouhavebeenemployedbytheorganisersofaSuperKryptonFactorContestinwhichcontestantshaveveryhighmentalandphysicalabilities.Inonesectionofthecontestthecontestantsaretestedontheirabilitytorecallase

Usher_Ou·2020-09-14 04:17

2.2 火柴 UVa11375

1.题目描述：点击打开链接2.解题思路：本题利用递推关系解决。首先可以把“已经使用过的火柴数i”看做状态，可以得到一个图，从前往后每添加一个数字x，就从状态i转移到了i+c[x]，其中c[x]代表数字x需要的火柴数。当i=0时不允许使用数字0（当n≥6，给答案单独加上1，代表整数0）。令d(i)表示从结点0到结点i的路径条数，则答案为f(n)=d(1)+d(2)+...+d(n)。程序实现时，我们

XDU_Skyline·2020-09-14 04:16

uva 524(dfs)

题意：有n个数字从1到n，把这n个数字围成一圈，要求相邻两个数字的和是质数，输出所有满足条件的1开头的序列。题解：dfs水题。#include#includeconstintN=35;intn,vis[N],res[N],flag[N];voidinit(){for(inti=2;i=n){if(flag[res[cur-1]+1])return;printf("1");for(inti=1;i0

路小白_zZ·2020-09-14 04:34

uvalive 3716

题意：有两个长度是n的序列，找出一个[l，r]的区间，这个区间内有不超过%p的数满足A[i]!=B[i]，问区间长度最长是多少。题解：先扫一遍把每个字母从开头到现在的序列内不同字母的比例计算出来，然后按不同字母比例从大到小排个序，再扫一遍，更新最大长度。#include#includeusingnamespacestd;constintN=150005;structC{intfa,len;}c[N

路小白_zZ·2020-09-14 04:33

UVA524- Prime Ring Problem

题目链接题意：给出整数n，输出所有素数环思路：回溯求解，注意输出时，每两组之间输出一个空行#include#include#include#includeusingnamespacestd;constintMAXN=105;intn;intarr[MAXN],prime[MAXN],vis[MAXN];intis_prime(intx){if(x==2)return1;for(inti=2;i

LYoGa·2020-09-14 04:21

uva 544 - Heavy Cargo（生成树）

题目链接:uva544-HeavyCargo#include#include#include#include#include#includeusingnamespacestd;constintmaxn=

JeraKrs·2020-09-14 04:20

P1160 队列安排

刚做完紫书链表章节的移动盒子，正好用来练练手。

千亚夫·2020-09-14 04:47

洛谷P1637三元上升子序列(明明是树状数组但我就是要分块)

RT，树状数组思博题，类似于UVa1428不过数据只有5e4，分块水水就过了码量还要大一些……我到底图个啥#includeusingnamespacestd;constintMAXN=50100;constintINF

Karshilov·2020-09-14 04:37

UVA - 12325 Zombie‘s Treasure Chest 僵尸的宝藏

Zombie’sTreasureChestSomebravewarriorscometoalostvillage.Theyareveryluckyandfindalotoftreasuresandabigtreasurechest,butwithangryzombies.Thewarriorsaresobravethattheydecidetodefeatthezombiesandthenbrin

浮生十味··2020-09-14 04:25

Making Change UVA, 166

这道题我们先来想一想:在现实生活中，你去买东西，有找零钱找你100的吗？？没有！！那么我们可以试着从卖家出发考虑问题，把小于最大面值的所有情况枚举出来intre[41][2]={//第一个数表示找的零钱，第二个数表示需要的最少的硬币{0,0},{5,1},{10,1},{15,2},{20,1},{25,2},{30,2},{35,3},{40,2},{45,3},{50,1},{55,2},{6

ICDI·2020-09-14 04:19

Doves and bombs UVA, 10765

//永远只用根节点做#include#include#include#include#include#include#include#defineMAXN10005#definemaxn80005usingnamespacestd;intparent[MAXN];//每个节点的父亲intdfn[MAXN];intlow[MAXN];intflag;setit;typedefstruct{intto

ICDI·2020-09-14 04:48

UVA 524 素数环

简单DFS#include"iostream"#include"stdlib.h"#include"string.h"usingnamespacestd;typedeflonglongll;intn;inta[50];intres[50];intvisit[50];boolMiller_Rabbin(llx){for(inti=2;i*i>n){if(first)first=0;elsecout<

zzfyh·2020-09-14 04:47

Sum It Up UVA, 574

#include#include#include#include#include#includeusingnamespacestd;intList[15];vectorit;vector>it_sum;//还可以这样用，长知识了intflag=0;intn;voidDFS(intcur,intt){if(t==0){it_sum.push_back(it);}else{for(inti=cur;i

ICDI·2020-09-14 04:47

uva524

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19667/*solution:直接使用回朔法即可解决note:回朔法date:2016/5/7*/#include#include#include#includeusingnamespacestd;intp[20],n,vis[20];intisPrime(intx)

林伏案·2020-09-14 04:42

uva129

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19665/*solution:直接使用dfs搜索穷举note:注意每当dfs一层时要判断是否为困难串时，只需判断当前串的字符串即可，原理和8皇后一样。因为前面都已经在上面几层的dfs时判断完了。date:2016/5/7*/#include#include#inclu

林伏案·2020-09-14 04:42

UVALive 7638

题目大意：两个结点之间的gcd>1，那么这两个结点就可以建边，问最终有几个联通块。题目思路：想到了并查集，但是单纯使用就T掉了O（n^2）。看了网上别的大神的博客，大体思路是这样的：把每个数进行质因数分解，然后把这个数和他的质因数建边。那么只要有相同质因数的两个数都会在同一个联通块里，因为x1#include#include#include#includeusingnamespacestd;typ

Peterxiazhen'·2020-09-14 04:51

UVa 524 - Prime Ring Problem

题目：把1-n，连续的放到一个环里，使相邻的数字和为素数，输出所有结果。分析：搜索+剪枝。如果裸搜，用dancing-links那种拆装的链表，应该差不多满足16的数据量。这里利用一个性质进行剪枝：相邻的数字一定是奇偶性不同的数字。（如果上述假设不成立，则存在相邻的奇数或偶数，那么他们的和一定是大于2的偶数，不是素数）根据上面的假设，还有一条推论：只有n为偶数时才有解。（n为奇数，一直至少有一对奇

小白菜又菜·2020-09-14 04:38

（紫书）uva129 回溯

https://vjudge.net/problem/UVA-129题目的n是表示第n个出现的串，而不是长度为n的串，所以应该用一个Count全局变量去记录它是第几个，如果一个串符合，那么直接Count

keepcoral·2020-09-14 04:49

素数环（UVa 524）

题目：Aringiscomposedofn(evennumber)circlesasshownindiagram.Putnaturalnumbers1,2,…,nintoeachcircleseparately,andthesumofnumbersintwoadjacentcirclesshouldbeaprime.Note:thenumberoffirstcircleshouldalwaysbe

JiangHong666·2020-09-14 04:43

uva 129

dfs的题目。感觉还是比较难的。看了解题思路。对于一个新加入的字母来说，每次判断只要保证含有这个字母的后缀子串没有重复即可。比如说：原先的串是：ACB当新加入一个字母C后构成串ACBC，我们只需要看新加入的后缀C和他前一个字母B是否构成重复字串；然后看一下含有两个字母的后缀BC和之前的AC串是否构成重复字串。这也是dfs过程中最主要的那个循环的意思。#include#include#include

iboxty·2020-09-14 04:29

UVa129

如果一个字符串包含两个相邻的重复子串，则称他是“容易的串”，其他串称“困难的串”。例如，BB、ABCDACABCAB、ABCDACBD都是容易的串，而D、DC、ABDAB、CBABCBA都是困难的串。输入正整数n和L，输出有前L个字符组成的、字典序第k小的困难的串。例如，当L=3时，前7个困难的串分别为A、AB、ABA、ABAC、ABACA、ABACAB、ABACABA。输入保证答案不超过80个字

dancheng_work·2020-09-14 03:06

UVa524

UVa524输入正整数n，把整数1,2,3,···,n组成一个环，使得相邻两个整数之和均位素数。输出时从整数1开始逆时针排序。同一个环应恰好输出一次。

dancheng_work·2020-09-14 03:06

uva129困难的串（回溯法）（判断字符串是否相等）（深搜）

#include#include#includeusingnamespacestd;constintmaxn=100;intS[maxn];//S是用来存放的数组intn,L,cnt;//n表示第n个困难串L表示一共用L个字母表示intdfs(intcur){//返回0表示已经得到解无需继续搜索if(cnt++==n){//判断是否是第n个困难的串for(inti=0;i0)printf("\n"

寻找小海螺·2020-09-14 03:05

UVALive

#pragmawarning(disable:4996)#include#include#include#include#include#include#include#includeusingnamespacestd;constdoubleINF=0x3f3f3f3f;doublea[1005];doubleb[1005];intvs_main(){intn,m;while(cin>>n>>m)

zytjyh·2020-09-14 03:21

Uva129

#include#includeusingnamespacestd;intn,l,cnt=0;//cnt记录当前是第几个困难串chars[81];//最长穿串是80booldfs(intpos);//【】好好思考什么时候dfs要返回值什么时候不要有了返回值具体又怎么设置!booljudge(intpos);voidprint(intpos);intmain(){while(scanf("%d%d"

荷西·H·2020-09-14 03:20

紫书UVA 524

线性筛+DFS回溯主要是格式错误，注意最后一个数右边没有空格，最后一行后面没有空行。#includeusingnamespacestd;#definemaxn100intcheck[maxn],prime[maxn],tot=0,vis[maxn];intn;voidshai(){for(inti=2;imaxn)break;check[i*prime[j]]=1;if(i%prime[j]==0

Dilly__dally·2020-09-14 03:12

UVA 11478 浅谈差分约束SPFA判负环

世界真的很大图论的算法是个神奇东西上次做了这道题就深有感触了差分约束也是个差不多的道理，spfa先看下题吧：description：给定一个有向图，边有权值，每次操作指定一个点u，一个值d，使所有u的出边+d，所有入边-d。问经过数次操作后，最小正边权最大为多少。如可以无限大就输出Infinite，如不能为正就输出NoSolutioninput多组数据，输入到EOF每组数据第一行包含2个整数n（点

BerryKanry·2020-09-14 03:36

Uva524 素数环

素数打表，然后回溯搜索，输出格式真尼玛坑。。。#include#include#include#include#includeusingnamespacestd;intprime[20];intvis[20];intans[20];intn;inttot=0;voidis_prime(intn){intm=sqrt(n+0.5);memset(prime,0,sizeof(prime));for(

千亚夫·2020-09-14 03:06

UVa129 困难的串

输入依旧是坑。。。#include#include#include#include#includeusingnamespacestd;intn,L;intcnt;intS[100];intdfs(intcur)//表示排到第cur个字符{if(cnt++==n)//表示第cnt个困难串cnt肯定比cur大，因为第cur个字符有多重排法{for(inti=0;i0){if(i%64==0&&i>0)

千亚夫·2020-09-14 03:06

UVALive7220

1题意A是出发点，B是到达点，0是障碍、不可达，1~9是该可达点的分值，玩家要不断将一些可达点变为障碍，然后获得该点的分数，直到A到B没有通路则停止将可达点变为障碍的动作，游戏结束。求最大获取的分是多少。2分析从A和B分别出发，算出到其他点的sum，算出每条通路上减去一个点的分数后的最小值。，然后遍历所有点，而所有可达点之和的分数-(某条通路上减去一个点的分数)最大值就是结果。3//WA1#inc

嚜寒·2020-09-14 03:53

UVA10003切木棍DP

/*SampleInput100325507510445780SampleOutputTheminimumcuttingis200.Theminimumcuttingis22.题意：你的任务是替一家叫AnalogCuttingMachinery(ACM)的公司切割木棍。切割木棍的成本是根据木棍的长度而定。而且切割木棍的时候每次只切一段。很显然的，不同切割的顺序会有不同的成本。例如：有一根长10公尺

这个异常不抛出·2020-09-14 02:57

UVA 10003 切木棍(普通DP)

切木棍紫书P278算是简单的dp了吧，当然，这是看完别人题解后的想法，呵呵，我仍然是想了半小时，没思路，啥时候能自个整个dp啊！！

weixin_30337251·2020-09-14 02:26

Cutting Sticks UVA - 10003 切木棍线性dp

题目链接有一根长度为L（L＜1000）的棍子，还有n（n＜50）个切割点的位置（按照从小到大排列）。你的任务是在这些切割点的位置处把棍子切成n＋1部分，使得总切割费用最小。每次切割的费用等于被切割的木棍长度。例如，L=10，切割点为2,4,7。如果按照2,4,7的顺序，费用为10＋8＋6=24，如果按照4,2,7的顺序，费用为10＋4＋6=20。【分析】设d(i,j)为切割小木棍i～j的最优费用，

Nicolas Lee·2020-09-14 02:50

Cutting Sticks UVA - 10003

CuttingSticksUVA-10003题目来自紫书介绍例题，题意大概是：选择合适的顺序切给定的n个点。怎么选择切割的成本最低，每次切割的成本等于棍子的长度。所以切割的顺序影响最后的结果。

香蕉君·2020-09-14 02:39

【解题报告】uva10003_Cutting Sticks（切割木棍, dp）

10003-CuttingSticksTimelimit:3.000secondsCuttingSticksYouhavetocutawoodstickintopieces.Themostaffordablecompany,TheAnalogCuttingMachinery,Inc.(ACM),chargesmoneyaccordingtothelengthofthestickbeingcut.T

huanghuchuan·2020-09-14 02:36

【UVa 10003】【区间DP】Cutting Sticks【有一个长为L的木棍，木棍中间有n个切点。每次切割的费用为当前木棍的长度。求切割木棍的最小费用。】

传送门：http://vjudge.net/contest/141412#problem/D（密码：cd）题意：有一个长为L的木棍，木棍中间有n个切点。每次切割的费用为当前木棍的长度。求切割木棍的最小费用。思路：d(i,j)表示切割第i个切点到第j个切点这段所需的最小费用。则有d(i,j)=min{d(i,k)+d(k,j)}+a[j]-a[i];(iusingnamespacestd;#defi

QiufengWang424·2020-09-14 02:56

[UVA10003] 切木棍（dp）

**样例：100325507510445780**#includeusingnamespacestd;constintmaxn=1010;intf[maxn][maxn];ints[maxn];intmain(){intl,n;while(true){cin>>l;if(l==0)break;cin>>n;for(inti=1;i>s[i];}s[n+1]=l;for(inti=0;in+1)br

fl_334·2020-09-14 02:14

UVA210 - Concurrency Simulator

前言：最近因为需要准备复试上机，所以又重新开始练一些算法题。虽然之前没有记录解题思路或者代码的习惯，但是最近可能会经常发一些这类的文章。题解：这题主要是简单模拟，注意细节即可。/*问题：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=146类型：简单模拟时间：20

YePeanut·2020-09-14 01:39

UVA804 - Petri Net Simulation

问题：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=745前言：原文题面比较坑？或者说有点看不懂。所以接下来我的解释主要是我自己经过理解之后的一个意译。《算法竞赛入门经典》这本书的177页有比较贴近原文的翻译，有兴趣可以看看。题面：任务是