Z_sea的博客

http://exam.upc.edu.cn/problem.php?id=6352有两种做法：由于时间关系，我先贴上代码，等我下午再给大家写一篇完整的博客。#include<bits/stdc++.h>using namespace std;const int N=1e6+10;int vis[505][505];int G[505][505];int n,sum...

题目描述In a 10-dollar shop, everything is worthy 10 dollars or less. In order to serve customers more effectively at the cashier, change needs to be provided in the minimum number of coins.In this pro...

DAG上的动态规划例题：矩阵嵌套 题目链接【题意】：只能两种摆法的矩阵，两个矩阵是否能嵌套关键在于：x,y为矩阵的长和宽。那么嵌套的条件为：x<t.x&&y<t.y || y<t.x && x <t.y相当于重载这个结构体的 “小于号”问题可以转化为:多个矩阵 用小于号连接，找一个最长的情况。【解...

Codeforces Round #540 (Div. 3)【小结】：比赛时只完成了3个题，但是杨哥哥已经完成了7个题，而且有些题补题补得我脑阔疼，终于发现差距在哪里了，差距就是你在刷题的时候别人也在刷题，你在玩的时候别人也在刷题，这个差距不可收缩吗？自己要提一下效率上来不然就慢别人好几步了。C题：构造题：1118C - Palindromic Matrix题目是，给n×n个数...

题目链接题目描述对于一个递归函数w(a,b,c)如果a≤0 or b≤0 or c≤0就返回值11. 如果a>20or b>20 or c>20就返回w(20,20,20) 如果a<b并且b<c就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c) 其它的情况就返回w(a−1,b,c)+w(a−1,b−1,c)+w(a−1,b,c...

题目链接题目描述猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和现在，Hanke想要知道，如果给你一个美味程度，请输出这10种配料的所有搭配方案直接深搜，不过通过这个题，我又发现了，原来自己忘记return 是会发生什么的，我倒是明白了，好好学...

题目链接题意：给你一棵树，n个点，n-1条边1、必须是1开始2、判断是否为合法的BFS序列小结：一开始，我认为可以把这棵树，以某一点为根节点，然后历遍下去，求出对应节点的层数，然后求一个前缀和。判断前缀和是否相同。后来发现我错了，错就错在，不知道同一层可能是不同的子树混进来，那么就不是合法的BFS序列。然后听取了胜营大佬的解法，豁然开朗，主要是因为，其实就是一个模拟...

题目链接：题意：这个题目的意思是：给定一个h*w的方格内，只有' . ' 和 ' # ' 两个符号，请问有多少条路径是  ' . '   ------>  ' # '  ，其中路径中必须是 ' . ' 和 ’ # ‘ 相间。小结：这个题真的不会做，我当时就懵逼了，啥都不知道，然后看了网友的做法，发现原来就是找联通块，只要找到联通块就行了，这个答案就是：ans=每个联通...

8377: Playoff题目描述:The Minato Mirai Football Association hosts its annual championship as a single round-robin tournament, in which each team plays a single match against all the others. Unlike man...

A. Plague IncPlague Inc. is a famous game, which player develop virus to ruin the world.JSZKC wants to model this game. Let's consider the world has N*M cities. The world has N rowsand M columns....

题目链接题目描述:红莲清泪两行欲吐半点却无如初是你杳然若绯雾还在水榭畔画楼处是谁衣白衫如初谁红裳如故——《忆红莲》小奇想画几朵红莲，可惜它刚开始学画画，只能从画圆开始。小奇画了n个圆，它们的圆心都在x轴上，且两两不相交（可以相切）。现在小奇想知道，它画的圆把画纸分割成了多少块？（假设画纸无限大） 输入第一行包括1个整数n。接下来n行，每行两个整数x，r，表示小奇画了圆...

题目链接：poj1088题意：这个题目就是滑雪呗，就是给定n行m列，从高到低进行滑雪，然后问最长路是多少题解：浪子回头金不换这个题目是以DAG为背景的，所有应该有两个解法：以前总觉得DP快一点，但是这个题目实测是记忆化搜索比较快。记忆化搜索：首先存值，然后进行看哪一个可以延伸下去，一直延伸下去知道没有的话就返回值，用到就是基本的记忆化搜索的基本套路。贴上代...