- 博客(8)
- 收藏
- 关注
RSS订阅
原创 个人A题笔记（时刻更新）
计算系数[题目描述]：给定一个多项式(ax+by)k，请求出多项式展开后xnym项的系数。[输入]每组输入数据共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。数据规模：对于30%的数据，有0≤k≤10；对于50%的数据，有a=1，b=1；对于100%的数据，有0≤k≤1,000，0≤n, m≤k，且n+m=k，0≤a, b ≤1,000,000。[...
2020-03-10 15:31:55
338
原创 JAVA关于用Jfree制作的动态图在swing的监听器中无效的解决办法
这两天做项目遇到的问题，用Jfree做出来的动态图放在Swing的监听器事件里就动不起来了，哪都动的起来，就监听器不行，捣鼓了一两天，刚刚解决了，开个贴记录一下。首先放一部分关键代码，这是Jfree中动态的关键代码(忘从哪弄来的了)，那个time我觉得没啥用 xydataset.addSeries(key, datas); try { Thread.currentThread(); Thread.sleep(1000);
2021-01-09 15:21:13
341
1
原创 （博弈论合集）巴什今天不想博弈，尼姆也不想，威佐夫听完默默的放下了手中的石子
文章目录巴什博弈(Bash Game)例题：取石子游戏I尼姆博弈(Nim Game)威佐夫博弈(Wythoff Game)巴什博弈(Bash Game)结论：对于总数n和每次可以取的最大物品数m，如果n%m=0先手必败，否则先手必胜。例题：取石子游戏I题目描述：一堆石子有n个,两人轮流取.每次取最少取1个,最多取m个。取完者胜.先取者负输出"Second win".先取者胜输出"First win"输入：多组测试数据。每组测试数据包含2个正整数n,m。(n,m<=10000000)
2020-10-30 15:53:21
247
原创 这就是背包问题吗？芜湖~~
文章目录01背包多重背包完全背包01背包洛谷p1048:采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入格式第一行有 2
2020-10-13 21:45:17
140
原创 蓝桥杯历届试题 网络寻路（dfs）
题目原址：http://lx.lanqiao.cn/problem.page?gpid=T36解法一：dfs别用二维数组，会超时！！别用二维数组，会超时！！别用二维数组，会超时！！#include<bits/stdc++.h>using namespace std;const int MAXN=1e5+5;int ans=0;vector<int>g[MAXN];int n,m;void dfs(int x,int t,int nob ){ if(t&
2020-07-21 09:13:50
99
原创 这可能是最皮的DFS博客了
文章目录基本思想经典例题基本思想DFS（Depth First Search）深度优先搜索，俗称深搜，竞赛常用的两大暴力搜索算法（bfs与dfs）之一，能用bfs的题基本也能用dfs（说白了都是递归回溯）.见名知意，dfs基本思想就很好懂了，一个劲往深层次搜就完事了，一条路搜不到咱就回头换条路继续搜，真就所有可能性都试一遍呗。经典例题N皇后问题问题描述：在N*N（1&...
2019-07-11 11:31:15
437
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人