随笔分类 -  implement

任意进制转换（2019 ICPC Asia Yinchuan Regional Base62）
摘要：题目 题意：给出x(2<=x<=62)进制下数z($0<=z<=x^{120}$),输出z的y(2<=y<=62)进制. 可能是受上一题的影响思维定式，一开始一直在想将z整体转为10进制，再将10进制转为y进制，但是失败了。 解法：将x进制a转y进制b，与一般进制转换类似，先转为10进制，然后一直除 阅读全文
posted @ 2020-06-07 11:28 无名菜鸟1 阅读(197) 评论(0) 推荐(0)
D. Constant Palindrome Sum(分情况讨论+差分)
摘要："题目" 题意：给出n(2e5)个数，可以修改某个数为$1\:to\:k$(2e5),问最少几次修改使$i\in1\:to\:\frac{n}{2}$,$满足a[i] + a[n i+1] = x$ 解法：差分维护取某个值为定值时所需要的最少操作次数。 对于每一对数令 分四类情况讨论： 一、如果定值 阅读全文
posted @ 2020-04-22 18:47 无名菜鸟1 阅读(569) 评论(0) 推荐(0)
Kingdom of Black and White（模拟）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5583 题意： 给你一个只含有01的字符串，然后这个串的权值就是每一段连续的0或1的长度的平方和，然后你可以修改一个数，使得这个数变成0，或者使这个数变成1 然后问你最大权值能为多少。 解法：暴力枚举改变每一个联通 阅读全文
posted @ 2020-03-18 03:28 无名菜鸟1 阅读(143) 评论(0) 推荐(0)
移除相邻（string操作+implement）
摘要：https://codeforces.com/contest/1321/problem/C 题意：给出一个字符串，消除规则：某个字符比左边相邻或右边相邻字符大1，则该字符可以删除，比如ba，b可以删除。 问最多可以删除多少个字符。 解法：贪心从字符z开始删除，判断能否从左边找和右边找比该字符小1的字 阅读全文
posted @ 2020-03-02 10:58 无名菜鸟1 阅读(172) 评论(0) 推荐(0)
最长相同子串
摘要：https://ac.nowcoder.com/acm/contest/3002/H 题意：给出长度为n的01字符串，可以进行k次操作：将一个字符0变1，1变0.问最长相同子串为多长。 解法：贪心，双指针模拟l ， r 操作过程。 //#include <bits/stdc++.h> #includ 阅读全文
posted @ 2020-02-05 19:24 无名菜鸟1 阅读(351) 评论(0) 推荐(0)
互相送礼物
摘要：https://codeforces.com/contest/1283/problem/C 题意：n个人相互送礼物，每个只能送一份礼物且接收一份礼物，不能自己送自己。 给出n个数，0代表第i个人不知道送礼物给谁（最少有两个0）。要求给出完整的n人送礼物方案。 解法：两个数组分别储存谁没收到礼物和谁不 阅读全文
posted @ 2020-01-28 15:11 无名菜鸟1 阅读(335) 评论(0) 推荐(0)
dfs模拟暴力（ecfinal M题）
摘要：https://codeforces.com/gym/102471/problem/M 题意：给你集合A of {1,2,…,n} ， 求子集的最大分数 给出a[1],a[2]...a[n] 和 b[1],b[2]...b[n]. 积分规则： 1、初始分数为0. 2、每一个加入集合的i加上a【i】分 阅读全文
posted @ 2020-01-06 14:45 无名菜鸟1 阅读(285) 评论(0) 推荐(0)
模拟（进制）
摘要：https://acm.ecnu.edu.cn/contest/231/problem/A/ 题意：给你长度为n的单词，其中有m个是#表示不确定字母，每个#有k个候选字母，将所有可以单词按字典序排序，问第x个单词是？ 解法：模拟进制顺序。 //#include <bits/stdc++.h> #in 阅读全文
posted @ 2019-11-30 00:17 无名菜鸟1 阅读(151) 评论(0) 推荐(0)
暴力求解
摘要：http://oj.jxust.edu.cn/contest/Problem?id=1702&pid=1 题意：给你一个整数n（1 <= n <= 40000），问拆成3个素数之和有多少种拆法？ 解法：暴力减枝。先筛选出来范围内所有素数，暴力循环第1、2个素数，第3个通过n-a-b特判递增和是否为素 阅读全文
posted @ 2019-11-24 16:40 无名菜鸟1 阅读(224) 评论(0) 推荐(0)
F. Fixing Banners
摘要：http://codeforces.com/gym/102394/problem/F F. Fixing Banners time limit per test 1 second memory limit per test 512 megabytes input standard input out 阅读全文
posted @ 2019-11-03 23:03 无名菜鸟1 阅读(469) 评论(0) 推荐(0)
Good number(3进制)
摘要：https://codeforces.com/problemset/problem/1249/C2 C2. Good Numbers (hard version) time limit per test 2 seconds memory limit per test 256 megabytes in 阅读全文
posted @ 2019-10-27 23:53 无名菜鸟1 阅读(431) 评论(0) 推荐(0)
Numerical Sequence (easy version)
摘要：http://codeforces.com/problemset/problem/1216/E1 E1. Numerical Sequence (easy version) time limit per test 2 seconds memory limit per test 256 megabyt 阅读全文
posted @ 2019-09-21 23:47 无名菜鸟1 阅读(819) 评论(1) 推荐(0)
2的倍数规律
摘要：http://codeforces.com/gym/101061/problem/A 题意：两个盒子，从1开始，取当前未取的最小值x放入First box ，2*x放入Second box。 1、1 3 4 5 7 2、2 6 8 10 14 #include <cstdio> #include < 阅读全文
posted @ 2019-08-19 20:16 无名菜鸟1 阅读(408) 评论(0) 推荐(0)
相同子序列集合
摘要：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3053 题意：给两段序列A和B，能找到多少（A' , B'）两个集合相同，且A'为A 的子序 阅读全文
posted @ 2019-08-06 20:31 无名菜鸟1 阅读(355) 评论(0) 推荐(0)
图博弈
摘要：http://codeforces.com/gym/100889/problem/E 题意：给出n个点m条有向边，有向简单图，问jorah能否走到n节点，对手可以移除任意一边。 解法：只有jorah一步走到n节点才可能赢。 #include<cstdio> #include<cmath> #incl 阅读全文
posted @ 2019-08-06 20:07 无名菜鸟1 阅读(429) 评论(0) 推荐(0)
圆与三角形的面积（sin（））
摘要：Gym - 101350J 题意：在圆内给出一个三角形xyz，y在圆心，xy具有相同的x坐标，告诉你xy长为L，xyz角为A。 解法：圆面积减去三角形面积，sin（）接收弧度制，所有A/180*PI即可转为弧度制。 #include<bits/stdc++.h>#include <cstdio>#i 阅读全文
posted @ 2019-08-02 19:29 无名菜鸟1 阅读(698) 评论(0) 推荐(0)