StilllFantasy-CSDN博客

原创【题解】第七此测试赛D题

之前出现不可描述的bug，这里贴上代码：#include<iostream>#include<vector>using namespace std;vector<int>s;int mx=0;int main(){ int n; cin>>n; s.push_back(0); //在0位置虚拟一个S for(i...

2018-12-01 09:11:52 302

A coinsYou have unlimited number of coins with values 1,2,…,n You want to select some set of coins having the total value of S. It is allowed to have multiple coins with the same value in the set. Wh...

2018-12-01 09:02:56 647

原创【题解】关于新生赛部分题目的

问题 L: 寄蒜几盒？题目传送门此题很难吗？貌似是，反正当时没人A掉，或许是因为大佬们不主动带路，我们没怎么敢看这道题，赛后看题，发现emm…这题还可以（逃）题目描述见传送门我们可以提炼出几个要点：题目是个圆，弱弱的问一句有存圆的数据结构或类型嘛？呃，看成一条直线不就行。题目数据量感人，我能不能O(N^3)解决？emm....步入正题：我的思路：1.首先既然能构成等边三角形，那...

2018-11-27 10:24:20 729 2

原创【题解】QLU新生赛考后放松场-（关于部分题目的思考）

真好，开学后愉快的新生赛终于结束了，呃…刚开始的两个一血让我多少有些兴奋，但之后情况就不是这样了…由于当时脑子抽筋加上一丝丝的（慌张）卡在了J题和B题(这两个字母？woc想什么呢GUN！) 上导致同僚们都蹭蹭的解题，而自己的排名唰唰的下降。终于，过了好长时间之后，我总算是在“金牌区”找不到我了…(新生赛金牌很水）自己觉得是脑子抽筋，其实还不是能力不行，好在封榜之后找到了一丢丢状态，可算A掉J，...

2018-11-26 14:26:26 584

原创 Help to find my bugs!!!

#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;queue&gt;using namespace std;const int inf = 987654321;struct edge{ int flow; int cost; int

2018-11-14 20:23:12 206

原创 [题解] 生活大爆炸版猜拳

题意见原题，打表模拟？这个题解貌似…没人看吧？？！！直接贴代码#include<iostream>using namespace std;int map[10][10];int n,a,b;int S[3];int A[300],B[300];void NewStart(){ map[0][1] = 2; map[0][2] = 1; map[...

2018-11-10 12:42:17 854

原创【题解】QLU第二次测试赛——求和

原题太长，不好描述，贴链接：题面解题思路我们可以从题目中提取出的要点要满足体面所说三元组，需x < y < z && y-x == z-y && color_x == color_z首先我们考虑暴力的解法：for(int y=1;y<=n;y++){ for(int x=1;x<=n;x++) { ...

2018-11-03 12:22:27 319

原创【模板】dijstra堆优化(vector)

好吧，有朋友(mhr)告诉我存图不想用前向星…好吧#include<iostream>#include<vector>#include<queue>#include<cstdio>using namespace std;int n,m,s;int dist[100003];int know[100003];struct node...

2018-11-03 11:05:00 226

原创 QLU第三次测试赛-表达式求值

题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号，所有参与运算的数字均为 0 到 2^31 -1 之间的整数。输入数据保证这一行只有 0~ 9、+、*这 12 种字符。输出输出只有一行，包含一个整数，表示这个表达式的值。注意：当答案长度多于 4 位时， ...

2018-11-03 08:57:57 499

原创【模板】最长公共子序列(DP)

先来个数据弱化版dp，因为数据一大，二维数组开不下。。。。题目大概输入两个串，输出两者最长公共子序列的长度。#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;int c[5000][5000];int m...

2018-10-28 20:59:38 217

原创【模板】单源最短路径（标准版）

其实也就是写个dijkstra的堆优化版本了题面不罗嗦洛谷P4779AC 代码#include&lt;iostream&gt;#include&lt;vector&gt;#include&lt;queue&gt;#include&lt;cstdio&gt;using namespace std;int n,m,s;int dist[100003]

2018-10-28 20:48:42 304

原创【模板】单源最短路径（弱化版）

其实也就是SPFA模板代码了题目不多描述洛谷P3371直接贴出AC代码#include<iostream>#include<vector>#include<queue>using namespace std;int h,t;int dis[10001];struct edge { int to,w;};int n,m;int vis[...

2018-10-28 20:43:48 301

原创【模板】ST表

ST表经典题——静态区间最大值请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)题目描述给定一个长度为 N 的数列，和 M 次询问，求出每一次询问的区间内数字的最大值输入格式：第一行包含两个整 N,M ，分别表示数列的长度和询问的个数。第二行包含 N 个整数（记为 ai 依次表示数列的第 i 项，接下来 M 行，每行两个数字 li,ri 表示要查询...

2018-10-28 20:37:59 182

原创【模板】快速幂||取余运算

【模板】快速幂||取余运算题目描述题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k.输出格式：输出“b^p mod k=s”s为运算结果#include<iostream>using namespace std;int s(long long num,long long n,long lo...

2018-10-28 20:23:51 219

StilllFantasy的博客