sicily 第2页

Sicily 1041. Pushing Boxes

题目链接在此这题做出来破费周折，以至于不想详细写思路了，po出来就当是给自己的辛勤与愚昧做个纪念吧。下面的是自己写的代码，最没必要的是给每个箱子分配变量来跟踪。当然更推荐这位大神的代码，简单又容易理解。#include#include#includeusingnamespacestd;structbox{//top~[0,width-1]left~[0,length-1]inttop,left;i

peace in mind·2020-08-23 23:12

[sicily online]1035. DNA matching

/*用map，注意重复ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionDNA(Deoxyribonucleicacid)isfoundedineverylivingcreatureasthestoragemediumforgeneticinformation.Itiscomprisedofsubunitscallednucleotides

qiuchenl·2020-08-23 11:34

POI ${} word模板替换 graph.getRuns的大坑

转载于:https://my.oschina.net/sicilycorleone/blog/3025813

cigong2275·2020-08-23 10:35

SicilyOJ(SOJ) 1302 Magic Square（Merzirac解奇幻方）

【题目大意】：给出一个奇数n，求n*n的幻方的右下角的数字是什么。【解题思路】：水题，题目描述了Merzirac是怎么解奇幻方的。所以就是一找规律的水题，顺便学习了一下幻方的解法。【代码】：#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd

new_wu·2020-08-23 02:31

Sicily 1310. Right-Heavy Tree

1310.Right-HeavyTreeConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionAright-heavytreeisabinarytreewherethevalueofanodeisgreaterthanorequaltothevaluesofthenodesinitsleftsubtreeandlessthanthevalues

Cheelynn·2020-08-23 01:06

Sicily 1148 过河

ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescription在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终

light_14·2020-08-23 01:32

【日常学习】【拓扑排序】家谱树&FZU1483 Sicily1424 奖金题解

拓扑排序的定义简单来说就是给你一个图写出一个序列图中如果a通向b那么序列中A必须排在B前面拓扑排序可能有很多结果必须是有向无环图可以利用拓扑排序来判定环的存在当然也可以用神奇的SPFA但是拓扑排序时间复杂度很低只有O（V+E）基本实现思路是每次取出入度为0的点然后删除与它相连的边直到没有边如果还有边但是找不到入度为0的点说明有环学习这个算法联系了两道题目很经典很单纯但是一般没有OJ有评测奖金这道题

ametake·2020-08-23 01:24

Sicily 1346 金明的预算方案

依赖背包，转为01背包+分组背包#include#include#includeusingnamespacestd;intdp[3220];structItem{intid;intv,p;};intn,m;Itemitems[70];vectoradd_items[70];intadd_items_dp[70][3220];intget_max(inta,intb){if(a>b)returna;

Ares_晓越·2020-08-23 00:00

sicily 1342. 开心的金明

//转化成01背包问题#include#include#includeusingnamespacestd;intdp[30001];intmain(){intN,m;while(cin>>N)//相当于背包中能承载的重量{cin>>m;//相当于物品个数intw[26],v[26];//w相当于背包中每个物品的重量，v为价值for(inti=0;i>w[i]>>v[i];}memset(dp,0,

zsjhxl·2020-08-22 09:29

( Sicily1342) 开心的金明（week 8）

分析典型的0／1背包问题，注意初始化，注意if的判断，只要找到dp公式就行，dp[N][k]=max{dp[N][k-1],dp[N-v[k]][k-1]+v[k]*p[k]}dp为买N元前k件的最大价值。题解#includeusingnamespacestd;intmain(){intN,m;intv[26],p[26];intdp[30001][26];while(cin>>N>>m){for

woshihuige123·2020-08-22 04:50

Sicily 1346. 金明的预算方案

【原题】TimeLimit:1secMemoryLimit:32MBDescription金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主

weixin_33830216·2020-08-22 03:44

sicily 1346. 金明的预算方案

//NOIP2006的题目,在转移的时候主件有四种转移方法:不加附件，加两附件，加附件一或加附件二#include//分组背包问题#includeusingnamespacestd;structnode{intv,w;}table[62][10];intn,m,v[62],p[62],q[62],len[62],dp[40000];intmain(){while(cin>>n>>m){for(in

weixin_30377461·2020-08-22 03:54

Sicily 1342. 开心的金明

//参考《背包九讲》//利用二维决策表的一般写法#include#include#includeusingnamespacestd;intv[26],p[26],dp[26][30030];intmain(intargc,char**argv){intN,m;while(cin>>N>>m){for(inti=0;i>v[i]>>p[i];memset(dp,0,sizeof(dp));//初始状

L1858·2020-08-22 03:43

第六周：( Sicily1342) 开心的金明（c++）

原题链接：http://soj.sysu.edu.cn/1342思路：这是一道关于动态规划的背包问题。动态规划的难点就在于找到递推公式。在本题中，递推公式为：dp[i][j]=max(dp[i-1][j-v[i]]+p[i]*v[i],dp[i-1][j])。代码如下：#include#includeusingnamespacestd;intmain(){intN,m;while(cin>>N>>

marlonlyh·2020-08-22 02:15

Sicily 1342 开心的金明

两种做法，DFS和dp背包。DFS代码#includeusingnamespacestd;#includestructobject{intprice;intid;boolflag;};intn,m;structobjectob[25];structobjectsel[25];intctr=0;intmax0=0;voidsolve(intsum,intk){inti,j;ints=0;//cout

Ares_晓越·2020-08-22 00:30

Sicily.1342.开心的金明&&Sicily.1146.采药

两道都是经典的DP题，没什么好说，记住模板就好/**1342.HappyKimming.cpp**Createdon:2014年7月6日*Author:Prophet*/#include#include//#include//constintmaxn=100;intmax(inta,intb);intmain(){intN,m;while(scanf("%d%d",&N,&m)!=EOF){int

ArthurFree·2020-08-22 00:44

sicily 1342 开心的金明 DP

#include#includeintmon,num;intdp[30001],x[26],y[26];intmain(){scanf("%d%d",&mon,&num);memset(dp,0,sizeof(int));for(inti=0;i=x[i];--j)//剪支，之前我是从1开始枚举的T~T。。if(dp[j-x[i]]+y[i]*x[i]>dp[j])dp[j]=dp[j-x[i]]

weixin_30335575·2020-08-22 00:20

Sicily 4868. 数字反转

4868.数字反转ConstraintsTimeLimit:1secs,MemoryLimit:256MBDescription给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。Input输入共1行，一个整数N。-1,000,000,000≤N≤1,000,000,000。Output输出共

Nightonke·2020-08-21 12:37

2018-04-15 English Homework

2018-04-15EnglishHomeworkWritenby陈泓希Sicily(fromClass8,Grade7）thisisaphotooftheplacemycatsliveinThereisaplateoffoodinfrontoftwotoymouses.Thereisapinkmousebetweenthebrownmouseandaplateoffood.Thereisabro

chenhongxi·2020-08-20 21:12

[sicily]1146. 采药

1146.采药ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescription辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间

大笨猪耶·2020-08-19 10:52

sicily 有向图边的分类

http://soj.sysu.edu.cn/show_problem.php?pid=1005&cid=17791#include23usingnamespacestd;45intgraph[101][101];6intkind[101][101];7intvis[101];8intpre[101];9intpost[101];1011intn,m;12intans=0;13intflag;14

weixin_34067102·2020-08-18 04:40

#sicily#1000.连通性问题

source:http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=2388闲话一开始，用BFS来搜索连通性，但是发现两个问题。一是，邻接矩阵太大，超过内存限制。二是，每次输入都要搜索，效率太低。仔细看了下题目后，只要知道是否在一个集合就好了，便可以用并查集。算法思想并查集通过判断某两个节点是否有共同祖先来判断这两个节点是否连通。但是这样有个问题

LoHiauFung·2020-08-17 20:06

Sicily-1001. Alphacode

近来刷刷题目练练手感。于是从前往后写下西西里看自己能写几道吧。题意：用数字串对应字母串（a-1到z-26），看有多少种对应方式。直接模拟貌似走不通，只能想想别的方法。于是就想到递归或者dp。思路：类似青蛙过河，河上有一排n个石头，青蛙一次可以跳一步或者两步，求最后过河的方式有多少种？公式就是F[n]=F[n-1]+F[n-2]而已，这里其实也是大体用上面的式子进行计算，但是需要进行判断。判断条件：

sinat_25882019·2020-08-16 01:57

Sicily 1697. Golygon

1697.GolygonConstraintsTimeLimit:1secs,MemoryLimit:32MB,SpecialJudgeDescriptionGolygonisaninterestingtypeofsimplepolygon.Ifagolygonwithnedgesexist,thenwecandrawitoutontheCartesianplaneusingthefollowin

Nightonke·2020-08-14 14:09

sicily 1021

好久没写C/c++了，明天有个小比赛，然后找了一道超水的题来练手，结果很悲剧。。。虽然是1AC，解题书路就是用数组模仿个链表。。。。/**=====================================================================================**Filename:test.cpp**Description:**Version:1.0

alfredtofu·2020-08-14 03:40

Sicily 1276. Who needs 8 Queens w

1276.Whoneeds8QueenswConstraintsTimeLimit:1secs,MemoryLimit:32MB,SpecialJudgeDescriptionTheN-Queensproblemisanobviousexpansionoftheeight-queensproblemthathasbeenaroundforalongtime:GivenaboardwithNxNsq

Nightonke·2020-08-13 19:55

Sicily 1931. 卡片游戏

题目地址：http://soj.me/1931按照题目的意思，用队列模拟就行了#include#includeusingnamespacestd;intmain(){intN;cin>>N;while(N--){intnum;cin>>num;queueque;for(inti=1;i<=num;i++)que.push(i);boolflag=false;while(!que.empty()){

chenzhg33·2020-08-13 19:40

sicily 7601. calendar & 7602. calendar with class

7601.calendarDescription小py是一个熊孩子，他很想知道某一个日期是星期几，于是他找到了你。请你写一个程序，对于输入的某一个日期，输出1-7中某个数值，表示星期一到星期天中某一天（其中1为星期一）。由于py是个熊孩子，他可能会说出一个不合法的日期，所以你还需要进行日期合法性判断，非法日期输出-1。Input输入包含多组数据。每行包括三个整数y(2000usingnamespa

denglaiyou4326·2020-08-11 21:24

Sicily 1259. Sum of Consecutive Primes |

题目：•题意：给出一个正整数，求出它有多少种方法可以表示成连续的素数的和。例如53=5+7+11+13+17=53，共有两种方法。•限制：数字大小2#include#includeusingnamespacestd;#definemaxn10001boolisPrime[maxn];intprime[maxn],primeNum;voidgetPrime()//快速素数筛法{primeNum=0;

linzch3·2020-08-10 17:27

DP练习

pagesectionnotitlesubmit1131.5.1例题1括号序列POJ11411161.5.1例题2棋盘分割POJ11911171.5.1例题3决斗Sicily18221171.5.1例题

kdqzzxxcc·2020-08-10 17:59

Sicily1798. Alice and Bob[策略问题]

[原题描述]DescriptionBobisveryfamousbecausehelikestoplaygames.Todayheputsachessboardinthedesktop,andplaysagamewithAlice.Thesizeofthechessboardisnbyn.Astoneisplacedinacornersquare.Theyplayalternativelywith

肥宅_Sean·2020-08-10 15:03

Sicily 1798. Alice and Bob

判断n*n是否为偶数就行。简单的证明可以用1*2的骨牌布满棋盘。对方每走一步，你走1*2骨牌剩下的另一格，能保证必胜。/*sourcecodeofsubmission312719,ZhongshanUniversityOnlineJudgeSystem*/#includeusingnamespacestd;intmain(){intn;while(scanf("%d",&n)&&n!=0){if(

Dinosoft·2020-08-10 13:38

Sicily 2683. Alice and Bob

TimeLimit:1secs,MemoryLimit:256MBDescriptionBobisveryfamousbecausehelikestoplaygames.Todayheputsachessboardinthedesktop,andplaysagamewithAlice.Thesizeofthechessboardisnbyn.Astoneisplacedinacornersquar

子丅·2020-08-10 13:47

Sicily 1301. Chess

1301.ChessConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionChessisagamefortwoplayers,onewiththe"White"piecesandonewiththe"Black"pieces.Atthebeginningofthegame,thepiecesaresetupaspicturedbelow.(Se

Nightonke·2020-08-09 13:11

sicily 1002

这题没什么说的。。就是深搜，只不过我搞了一个小时，原因：刚昨晚马的周游问题，数字之间用空格分开。。谁知道这题是用逗号，一改，AC了#include#include#includeusingnamespacestd;intn,m,d;boolisPrime[9956];vectorans;boolisVis[1001];boolisPass(){intmaxIndex=ans.size()-1;in

alfredtofu·2020-08-03 14:29

sicily 1083. Networking

#include//Prim算法#includeusingnamespacestd;intedge[55][55];structMST{intst,ed,w;}mst[100];intmain(){intp,r;while(cin>>p,p){cin>>r;for(inti=1;i>a>>b>>c;edge[b][a]=edge[a][b]=min(c,edge[a][b]);//边权值取较小值}

Rki-dor·2020-08-03 06:18

第十七周：( Sicily1083) Networking（c++）

原题链接：http://soj.sysu.edu.cn/1083思路：最小生成树。Prim算法求解。代码：//顶点编号为1-NumPoints//数据输入和初始化应该根据具体情况而定//Edges[Node2][Node1]=Edges[Node1][Node2]#includeusingnamespacestd;#defineINF2000000000intEdges[105][105];int

marlonlyh·2020-08-03 01:19

黑书上的DP 30题

pagesectionnotitlesubmit1131.5.1例题1括号序列POJ11411161.5.1例题2棋盘分割POJ11911171.5.1例题3决斗Sicily18221171.5.1例题

weixin_33958366·2020-08-02 14:31

Sicily 4838. 瑞士轮

4838.瑞士轮ConstraintsTimeLimit:3secs,MemoryLimit:256MBDescription【背景】在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛

Nightonke·2020-08-02 14:55

无题

1.基本信息名字：Sicily现居地：上海职业：全职妈妈2.过去成长过程中，三件让你觉得很有成就的事。从这些事中，你有哪些发现？答：说实话我真的都找不到自己的成就的事情了。

Sicily雪·2020-07-28 05:20

sicily 1818.成绩转换

解题策略:用map可以实现映射，并对相同元素更新!#include#include#includeusingnamespacestd;intmain(){intcaseNum;cin>>caseNum;while(caseNum--){intm,n;cin>>n>>m;mapmaps;stringname="";intscore=0;while(n--){cin>>name>>score;maps

zsjhxl·2020-07-09 06:13

sicily_1156 Binary tree

题目ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionYourtaskisverysimple:Givenabinarytree,everynodeofwhichcontainsoneuppercasecharacter(‘A’to‘Z’);youjustneedtoprintallcharactersofthistreeinpre-ord

我什么都不知道呀·2020-07-08 21:50

Sicily 13860. Crowded Cows

13860.CrowdedCowsConstraintsTimeLimit:1secs,MemoryLimit:256MBDescriptionFarmerJohn'sNcows(1#includeusingnamespacestd;structcow{intx,h;}c[50005];boolisLeftCrowded[50005];boolcmp(constcow&c1,constcow&c2

Nightonke·2020-07-08 10:49

[sicily]【1001】会议安排（田忌赛马类贪心）

题干：N个会议要同时举行，参会人数分别为A[0],A[1],...,A[N-1].现有M个会议室，会议室可容纳人数分别为B[0],B[1],...,B[M-1].当A[i]&A,vector&B){}};例1：A={2,3},B={1,2}，答案为1.例2：A={3,4,5}，B={10,3,2}，答案为2.注意：你只需要提交Solution类的代码，你在本地可以编写main函数测试程序，但不需要

韬光养晦_·2020-07-08 01:33

输入输出LL(1)语法分析程序

注：编译原理题目描述代码实现对照分析表实现//sicily2,compliercourse#include#include#include#include#include#includeusingnamespacestd

晨识草·2020-07-07 13:56

Sicily Single-link Clustering

题目Single-linkClusteringDescriptionGivennnodesinatwo-dimensionalspace,wewanttousesingle-linkclusteringmethodtofindkclusters.ThisisequivalenttofindinganMST(Minimumspanningtree)ofthesenodesanddeletingk-1

「已注销」·2020-07-07 08:29

LeetCode Week18: Sicily Test

这周完成的是老师给定的期末考试模拟题，这里也选择这些题目来写题解，顺便回顾一下这学期的知识。1000.题目定义超级和函数F如下：F(0,n)=n，对于所有的正整数n..F(k,n)=F(k–1,1)+F(k–1,2)+…+F(k–1,n)，对于所有的正整数k和n.请实现下面Solution类中计算F(k,n)的函数（1>dp(k+1,vector(n,0));for(inti=0;i&A,vect

qy05·2020-07-06 17:48

Sicily Single-link Clustering| Prim算法

Single-linkClusteringTotal:229Accepted:90TimeLimit:1secMemoryLimit:256MBDescriptionGivennnodesinatwo-dimensionalspace,wewanttousesingle-linkcusteringmethodtofindkclusters.ThisisequivalenttofindinganMS

linzch3·2020-07-06 17:16

Sicily 1225. 电子眼

1225.电子眼ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionSicily市是一个环境优美，气候宜人的小城市。

Nightonke·2020-07-05 17:10

sicily 1225. 电子眼

/////图其实是一个树加了一条边，我们找到这个环，然后枚举其中一条边的两端，看是在哪里安装电子眼。剩下的就是普通的树形dp了。。#include#include#include#includeusingnamespacestd;constintMAXN=101000;vectorg[MAXN];intp1,p2;////准备删除的边intdp0[MAXN],dp1[MAXN];///dp0[i]

贱走偏锋·2020-07-05 14:33

推荐频道

sicily