- 博客(75)
- 收藏
- 关注
RSS订阅原创 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛（部分）
文章目录^&^(规律)array（线段树）Windows Of CCPC（模拟打表）Shuffle Card（模拟+队列）&(规律)题意： 给出A,B ,找出C 使得式子(A^ C)&(B^ C)最小，如果有多个C符合，输出最小的C ， 式子最小就是等于0，规律为下表格ABCans1110101/00011/000000中间两行C可以等于1或0，这里选择0 ， 那么答案C就是 A&B#incl
2020-09-11 20:40:26
766
原创 线段树[kuangbin专题]（待更新）
例题：hdu1166#include <cstdio>#include <iostream>using namespace std ;const int N = 2e5+5 ; int a[N] , sum[N] ; void bulit(int node , int start, int end){ if(start==end){ su...
2020-09-08 18:40:29
143
原创 java 实现next_permutation()
c++ STL中的next_permutation方法，求一下个字典序，实现过程：从后往前找第一个后一项大于前一项的数num[i]>num[i-1]以i-1 为基准，从后往前找第一个大于num[i-1]的数，记做num[j]，然后交换这两个数将 i-1 后面的数全部翻转参考博客： 参考1 、 参考2import java.util.*;public class Main { public static void reverse(int a,int b,int[] num) {
2020-08-29 22:51:01
684
原创 蓝桥杯（2019年真题）
文章目录糖果(状压dp)糖果(状压dp)题意： 现有n包糖果，每包糖果内有k颗糖果（给出糖果编号），小明要收集m种糖果，最少要买几包糖果，如果不能全部收集则输出-1输入n,m,k ，然后是n包糖果内的糖果编号样例输入：6 5 31 1 21 2 31 1 32 3 55 4 25 1 2样例输出：2题解： 因为m的范围很小1~20 ，所以考虑状态压缩，将糖果编号转化为二进制，在有糖果的数位上标上1，然后将二进制转化为十进制，例如样例：1 1 2 -> 0 0 0 1 1
2020-08-17 23:45:27
1787
原创 数位dp
3555 Bomb输出含49的数有几个#include <cstdio>#include <cstring>using namespace std ; typedef long long ll ;const int N = 20 ; ll digit[20] , dp[N][2] ;ll dfs(int len , bool is4 , bool limit...
2020-08-08 19:47:12
68
原创 牛客练习赛64
比赛入口文章目录A - 怪盗1412 （思维）B - Dis2（思维+dfs树）C-卷积和（打表找规律）*A - 怪盗1412 （思维）1平均分到前面和中间，4全部放中间，2放最后面，答案就是mk(n/2)*(n-n/2),要注意n要加括号！！！因为n有可能为0#include <cstdio>#include <cstring>#include <iostream>#include <cmath>#include <algorithm&
2020-05-24 23:01:41
227
原创 第十五届中北大学算法与程序设计竞赛（公开赛）
文章目录A - 俄罗斯方块（模拟）B - 签到题C - 港口（差分）*E - 简单的线性代数（数论）- 找规律蒙的G 数位操作1（模拟）K - 签个到（思维）- 忘记特判比赛入口A - 俄罗斯方块（模拟）用数组c[] 表示每一列能放方块的最大值（从下往上放的，所以从大到小），然后就是ctrl c + ctrl v的复制粘贴模拟。#include <cstdio>#include <cstring>#include <iostream>#include &
2020-05-24 23:01:25
405
原创 西安邮电大学第五届ACM-ICPC校赛（同步赛）
B-烦人的依赖（字典序的拓扑排序）#include <cstdio>#include <cstring> #include <iostream>#include <cmath>#include <queue>#include <map>#include <vector>#include <algorithm>typedef long long ll ; using namespace std
2020-05-24 23:01:17
340
原创 牛客算法周周练7
A- 收集纸片题意： 给出k个纸片所在的x,y，还有起点sx,sy，问从起点开始收集全部纸片并且回到起点的路径最短是多少。题解： 因为数据很小，可以直接全排列搜索一遍取最小值。#include <cstdio>#include <cstring> #include <iostream>#include <queue>#include <vector>#include <algorithm>typedef long lo
2020-05-21 16:26:28
160
原创 Codeforces Round #638 (Div. 2)
B - Phoenix and Beauty（思维）题意： 给出一个长度为n的数组，要求构造一个数组相邻k个数的和相同题解： 用set存放出现的数字，如果多于k就不能构造，否则就n*k构造即可，挺水的一道题然后突然被自己蠢到了。（掉分┭┮﹏┭┮）#include <cstdio>#include <iostream>#include <cstring>...
2020-05-03 21:39:51
280
1
原创 Educational Codeforces Round 86 (Rated for Div. 2)
C - Yet Another Counting Problem（打表+周期）题意： 给出a，b，q，如果x%a%b!=x%b%a那么x为特殊数，在q次询问的时候给出区间[l,r]，问在此区间内特殊数的个数是多少。题解： 在1~a*b区间为一个周期，然后每个周期个数都相同，所以用前缀和统计一个周期然后计算即可#include <cstdio>#include <cmath...
2020-04-27 23:29:43
118
原创 Codeforces Round #635 (Div. 2)
C. Linova and Kingdom（贪心+树）题意： 给出有n个点的数，选择k个点，问选择的k个点到根节点1路程中没有被选中的节点（价值）最多有多少。题解： 要使得节点尽可能多那么就要尽量选择叶节点，那么此时的每个节点的价值为本身节点的深度，但是有可能给出的k大于叶节点的个数，那就贪心往上取，若选择一个节点，那么它的子节点都要减1，所以本身价值为val=dep-cnt（深度-子节点的价...
2020-04-19 16:17:23
116
原创 Educational Codeforces Round 82 (Rated for Div. 2)
B - National Project题意： 有一群工人在铺沥青，在好日子的时候铺出来是高质量的，现在有n段路，每天铺一段，好日子g坏日子b，只要铺出来一半的路是高质量的就行，问最少多少天能铺完。题解： 直接算利用好日子会不会出，如果刚好就不用算后面的b，否则算上b之后加上剩余的（还是看代码比较直观吧）#include <cstdio>#include <algorit...
2020-03-08 09:41:43
91
原创 Codeforces Round #624 (Div. 3)
B - WeirdSort（思维模拟）题意： 给出一个长度为n的数组a[]，还有一个长度为m的数组p[]，pi表示能将数组a位置为pi和pi+1互换，问能否将数组a变为一个不下降的数组。题解： 用结构体记录下数的值和下标，按值sort一遍，然后遍历，如果有排序后下标和之前的下标不同的，两个下标之间是否都能进行操作，如果不行则不能达到目的输出NO ， 如果当前的值和两下标之间的值有相同的时候则跳...
2020-03-08 09:41:24
88
原创 洛谷普及综合练习1&2
P1108 低价购买题意：求最长下降子序列和以及其方案数题解：最长下降子序列就是经典的dp了，主要是这个方案数，其实就是在求出最长下降子序列dp[]的基础上求各个方案数f[] ， 首先将dp[i]==1的赋值为1（单独一个是一个方案），如果后一个的长度为前一个的长度加一并且其值小于前一个(dp[i]==dp[j]+1&&a[i]<a[j])这个就是可以替换的方案所以f[i...
2020-01-22 22:26:00
139
原创 洛谷 数论+其他数学问题（提高场）
阶乘问题题意：输出n的阶乘最靠右且不为0的数题解：一开始我是每次只保留最右一个不为0的数，但是这样子会有误差，其实每次保留不为0最靠右的8位数然后在最后输出的时候保留一位。#include <cstdio>#include <cmath>#include <algorithm>#include <iostream>using names...
2020-01-17 11:26:43
213
原创 湖南大学程序设计竞赛新生赛（重现赛）
A The GCD of Fibonacci Numbers题意： 求gcd(fn,fm)题解： 主要是题意提示的比较明显，题意gcd(fn,fm)<=45,所以先求出前45项的斐波那契数列然后输出f[gcd(n,m)]#include <cstdio>#include <cmath>#include <algorithm>using name...
2020-01-15 10:55:54
269
原创 2019河北省大学生程序设计竞赛（重现赛）
B-Icebound and Sequence题意：给出q，n，p要求#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <map>using namespace std ;typedef long long ...
2020-01-10 20:19:58
1720
原创 区间dp
区间dp石子合并两堆石子的合并：例如：dp[1][2] = dp[1][1] + dp[2][2] + sum[1][2];总结：dp[i][i+1] = dp[i][i] + dp[i+1][i+1] + sum[i][i+1];三堆石子的合并：dp[1][3] = min(dp[1][1]+dp[2][3],dp[1][2]+dp[3][3])+sum[1][3];总结：dp[i...
2020-01-09 22:40:49
89
原创 2017年浙江工业大学大学生程序设计迎新赛预赛
A 栗酱的异或和题意： 栗酱特别喜欢玩石子游戏，就是两个人玩，有n堆石子，每堆有ai个，每次一个人可以轮流选择任意一堆，取走任意多的石子（但不能不取），谁先不能取谁输。每组数据第一行一个n，k表示一共有n堆石子，接下来你试图从第k堆开始取，从第二行开始，每隔一个空格一个第i堆石子的数量ai。输出Yes和No表示从第k堆开始取是否可以获胜题解： 将除了第k堆以外堆的石子数异或和，如果最后结...
2020-01-09 21:46:00
228
原创 素数筛
埃式筛法以素数的倍数一定不是素数，在判断一个素数之后将它的倍数都筛掉const int N = 1e7 ; //1e7约为10Mint pirme[N] ; // 存放素数bool vis[N] ; // 判断素数是否被筛掉int init(int n){ //计算2 - n 内的素数 int pos = 0 ; for (int i = 0 ; i <= n ; ++ ...
2020-01-09 19:58:31
126
原创 BigDecimal用法
BigDecimal是Java中的高精度，可以处理超过16位精度的数。1、常用方法add(BigDecimal)： BigDecimal对象中的值相加，返回BigDecimal对象subtract(BigDecimal)： BigDecimal对象中的值相减，返回BigDecimal对象multiply(BigDecimal)： BigDecimal对象中的值相乘，返回BigDecim...
2020-01-08 22:31:09
239
原创 十四周
本周两场比赛：第二届中国计量大学ACM程序设计竞赛个人赛（同步赛）教育场73这周因为要复习四级，除了周六比赛没怎么刷题。下周就考四级了考完就得赶一些期末论文和复习了，等考完试再来杠算法吧。...
2019-12-08 18:38:58
75
原创 第二届中国计量大学ACM程序设计竞赛个人赛（同步赛）
A题快读快写函数 + sort() ;略B题 Little Gyro and Sets题意：给出n和m，将1~m中为n的倍数的放到a中，否则放到b中，求sum(b)-sum(a).题解：用等差求和求出1~m 记为sum ， n的倍数也可以看做是一个等差数列求和并记为t，然后用sum(b)= sum-t , sum(a) = t , 所以结果为sum-2*t ；#include <...
2019-12-08 18:35:36
321
原创 Educational Codeforces Round 73 (Rated for Div. 2)
A - 2048 Game题意：问数组中数的组成是否能组成2048，其中的数都是2的幂。题解：都是2的幂所以将小于2048的数加起来最后能大于等于2048即可。#include <cstdio>#include <algorithm>using namespace std ; int main(){ int t ; scanf ("%d",&t) ...
2019-12-07 16:08:43
73
原创 第十三周总结与计划
周末教育场：-> 教育场66 && 教育场72总结：这周五、六因为有事出去了就和队伍一起打比赛，先提前打了一场然后再补一场，加上这周在复习四级基本没刷别的题了，接下来两周因为要复习四级可能也没有太多时间刷题，四级之后就是期末。。。。。等抽时间刷吧或者是考完试之后刷。。。。。...
2019-12-01 20:43:01
111
1
原创 Educational Codeforces Round 72 (Rated for Div. 2)
A - Creating a Character题意：给出智慧值n、力量值m和经验值p，经验值要分配给智慧值和力量值，但是要求智慧值要大于力量值，问有几种分配方法。题解：第一种情况：当n > m+p 时，无论p怎么给都符合要求，方案数p+1第二种情况：当 m > n+p时，即使全部p都给n都不符合要求，方案数为0第三种情况：设经验值的分配一共有p+1种分法，设有x点经验值分配...
2019-12-01 20:38:58
110
原创 Educational Codeforces Round 66 (Rated for Div. 2)
A - From Hero to Zero题意：给出n和k，有两种操作，一是n-1 ，二是当n可以整除于k时整除k，问最少的操作次数使n变成0。题解：直接n一直除于k然后加上中间的差值就行了。#include <cstdio>#include <iostream>#include <algorithm>using namespace std ; t...
2019-12-01 13:32:40
203
原创 第十二周总结计划
周末两场比赛；教育场71 && 教育场65这周入门了一点简单的树形dp，感觉自己学了dp但是真的遇到题的时候还是很迟钝（唉还是要多刷题吧），下周可以深入一点树形然后还有这周没有做过的数论...
2019-11-24 22:38:38
74
原创 图论
kosaraju算法求联通图个数例题：hdu1269（求整个图是否联通 -> 只有一个连通图）#include <cstdio>#include <vector>#include <cstring>using namespace std ; const int N = 10005 ; vector<int> from[N] , t...
2019-11-23 15:11:53
81
原创 Educational Codeforces Round 71 (Rated for Div. 2)
B - Square Filling题意：给出一个01矩阵，每次刷新可以将矩阵B [i,j][i+1,j][i,j+1][i+1,j+1]的一个2×2的矩阵刷为1，问需要多少次操作（不要求找出最小操作）题解：找到一个符合的就将0刷为1，最后比较两个矩阵是否相等，相等即可以刷出，否则输出-1.#include <cstdio>const int N = 60 ; int maz...
2019-11-23 11:33:30
111
原创 Educational Codeforces Round 65 (Rated for Div. 2)
B - Lost Numbers（交互题）题意：你输入一个询问值i，j然后电脑返回两个值相乘的结果，最后输出符合该结果的数列（6个数）。题解：固定询问数然后用全排列看看矛不矛盾就行，就是第一次遇到交互题一开始以为是电脑给数然后自己猜数列。。。。。。。。#include <cstdio>#include <algorithm>#include <stdio.h...
2019-11-23 08:52:04
70
原创 第十一周总结计划
周末教育场：https://blog.csdn.net/coder370/article/details/103096796https://blog.csdn.net/coder370/article/details/103096796这周下午的教育场打到自闭了，全是字符串的题，D题真的是没有想到能这么做，还有B题居然是最短路，唉，对题的灵敏度还是太低了。下周继续学习数论还有动态（东西太多...
2019-11-17 21:33:26
72
原创 Educational Codeforces Round 70 (Rated for Div. 2)
今天这场都是字符串，打到自闭┭┮﹏┭┮A - You Are Given Two Binary Strings…找出第二个字符串最后面1的位置，然后再从第一个字符前面往前找第一个1出现的位置。#include <iostream>#include <cmath>using namespace std ; int main(){ int t ; cin &g...
2019-11-16 21:08:09
89
原创 Educational Codeforces Round 64 (Rated for Div. 2)
A题题意：1 表示圆，2表示等腰三角形（底等于高），3 表示正方形。给出一个数组表示不同的形状，问嵌套之后相交的点有几个，若有边重合则说明有无数点重合，输出Infinite ，否则输出Finite和重合的点有几个。题解：判断当前和后面的形状然后加点数就行，但是有一个特殊情况就是正方形里面有一个圆形，圆形里有一个三角形，此时有一个重复的点，这种情况减一即可。#include <cstd...
2019-11-16 20:11:31
67
原创 第十周总结与计划
周末的两场比赛：https://blog.csdn.net/coder370/article/details/102998389https://blog.csdn.net/coder370/article/details/102992698还有最短路的练习：https://blog.csdn.net/coder370/article/details/102761665下周：感觉有一些思维题...
2019-11-10 22:29:38
94
原创 2019CCPC湖南全国邀请赛（广东省赛、江苏省赛）重现赛
A题 Can you raed it croretcly?判断第一个和最后一个字符相等，然后统计其中的字符个数，如果相同则输出Yes，否则输出No，若两个字符串完全相同则输出Equal。#include <iostream>#include <string>#include <cstring>using namespace std ; int ma...
2019-11-10 22:26:51
198
原创 最短路
假设n为图的点，m为连接的边，若m远小于n*n的图称为稀疏图，而m相对较大的图称为稠密图。稀疏图适合用vector数组保存，还有最近比较流行的邻连接表保存。在这种表示法中，每个结点i都有一个链表，里面保存着从i出发的所有边，对于无向图来说，每条边会在连接表中出现两次。Floyd算法：求出每两点之间的最短路，关键代码：在这之前要先初始化，d[i][i] = 0 ,其他d为无穷大INF，注意I...
2019-11-10 22:26:13
118
原创 2019爪哇之星程序设计编程赛(个人赛)
A题 礼尚往来给出n，表示1~n人送的礼物，分配给这n个人，要求不能分配给送这份礼物的人，这主要是个错排公式，解说：错排公式（n-1）*（dp[n-1] + dp[n-2]）#include <iostream>const int mod = 1e9 + 7 ; using namespace std ; typedef long long ll ;const int ...
2019-11-10 22:25:30
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人