ACM
文章平均质量分 59
VibrantY
这个作者很懒,什么都没留下…
展开
-
2020 BUPT Winter Training #1 Div.1
思维题多原创 2020-02-04 04:16:22 · 245 阅读 · 0 评论 -
Sum Balance
图 二进制原创 2020-01-31 00:43:40 · 313 阅读 · 0 评论 -
2020 CCPC-Wannafly Winter Camp Day1_A 期望逆序对
贪心+数学原创 2020-01-22 02:02:07 · 490 阅读 · 0 评论 -
Poj2311Cutting Game
multi_SG原创 2019-10-17 14:35:56 · 167 阅读 · 0 评论 -
HDU2486 A simple stone game
K倍动态减法游戏原创 2019-10-17 13:06:30 · 204 阅读 · 0 评论 -
Prime Game
Prime Game 签到题原创 2019-10-16 20:11:32 · 880 阅读 · 0 评论 -
点分治
Poj1741 洛谷P3806 洛谷P2634 CodeChef PRIMEDST原创 2019-08-03 23:00:05 · 109 阅读 · 0 评论 -
简单数学 D. Yet Another Subarray Problem
D. Yet Another Subarray Problem原创 2019-07-31 10:49:42 · 321 阅读 · 1 评论 -
紫书第10章 数学概念与方法例题
<紫书>第10章 数学概念与方法例题10-1~10-12原创 2019-07-22 02:22:57 · 133 阅读 · 0 评论 -
Codeforces Round 486 div.2 E. Short Code 字典序trie树+贪心+启发式合并
Codeforces Round 486 div.2 E. Short Code trie树+贪心+启发式合并原创 2019-08-03 01:38:20 · 142 阅读 · 0 评论 -
简单数学 Codeforces Round 486 div.3 D. Points and Powers of Two
Codeforces Round 486 div.3 D. Points and Powers of Two原创 2019-08-03 00:10:44 · 155 阅读 · 0 评论 -
巧妙的拓扑排序 Educational Codeforces Round 36 D
Educational Codeforces Round 36 D原创 2019-08-02 20:50:54 · 196 阅读 · 0 评论 -
Codeforces Global Round 4
Codeforces Global Round 4原创 2019-07-21 14:11:17 · 470 阅读 · 0 评论 -
紫书第10章 数学概念与方法例题2
<紫书>第10章 数学概念与方法例题10-13~10-29原创 2019-07-25 01:34:47 · 147 阅读 · 0 评论 -
BUPT 2019 summer training warm up #-1
BUPT 2019 summer training warm up #-1原创 2019-07-20 14:46:10 · 149 阅读 · 0 评论 -
洛谷P1052 过河
注意审题参考博客https://yzp2846799957.blog.luogu.org/solution-p1052#include<bits/stdc++.h>using namespace std;int a[110], b[110];int L, S, T, M, ans = 110;int rem[10110], dp[10110];int main()...原创 2019-07-07 00:13:17 · 110 阅读 · 0 评论 -
简单并查集 cf_Vasya And Array
超简单并查集!原创 2019-07-01 01:10:59 · 171 阅读 · 0 评论 -
2019多校第四场 HDU6616 Divide the Stones
HDU6616 Divide the Stones原创 2019-07-31 20:04:15 · 137 阅读 · 0 评论 -
2019多校第四场 HDU6623 Minimal Power of Prime
HDU6623 Minimal Power of Prime 找素因子的最小次数原创 2019-07-31 22:54:32 · 151 阅读 · 0 评论 -
Poj1061青蛙的约会
拓展欧几里得原创 2019-08-30 10:43:07 · 118 阅读 · 0 评论 -
线段树
kuangbin线段树 HDU4027 1540 3974 4578原创 2019-08-29 11:17:06 · 116 阅读 · 1 评论 -
北邮2018级竞赛基础机考第四题
数论?? dp?? 图论??原创 2019-08-22 16:50:01 · 739 阅读 · 2 评论 -
Zoj3981 Balloon Robot
Zoj3981 Balloon Robot原创 2019-08-16 23:43:22 · 184 阅读 · 0 评论 -
多校第九场 HDU6682 HDU6685
多校第九场 HDU6682 HDU6685原创 2019-08-20 14:05:46 · 198 阅读 · 0 评论 -
一道成环的dp
一道成环的dp原创 2019-08-10 00:33:13 · 155 阅读 · 0 评论 -
一道有趣的推理题
有些人犯了罪,莫得人说他原创 2019-08-10 00:23:05 · 231 阅读 · 0 评论 -
B. You Are Given a Decimal String...
能简简单单暴力的为什么要exgcd呢原创 2019-08-10 00:03:44 · 180 阅读 · 0 评论 -
Permutation Composition Queries
Permutation Composition Queries原创 2019-08-06 23:44:38 · 181 阅读 · 0 评论 -
Parabolas
Parabolas 简单数学 精度 去重原创 2019-08-06 23:12:35 · 157 阅读 · 0 评论 -
多校第五场 HDU6628 HDU6629
HDU6628 HDU6629原创 2019-08-06 10:38:46 · 173 阅读 · 0 评论 -
miller_rabin判素数
参考博客https://www.luogu.org/blog/51645/shuo-lun-zhi-shuo-ji-ji-shai-fa一个数p如果是质数,那么p一定满足对于 1 < a < p, a^(p-1) = 1。(费马小定理https://baike.baidu.com/item/费马小定理但满足 a^(p-1) = 1 的数有小概率不是质数(存在误判)如果...原创 2019-06-30 12:13:13 · 199 阅读 · 0 评论 -
2019北信科 题解
北京信息科技大学第十一届程序设计竞赛(重现赛)原创 2019-06-29 21:57:46 · 280 阅读 · 0 评论 -
cf_Tree Painting 树形dp
传送门记忆化搜索 (会TLE#include<bits/stdc++.h>//TLE#define MAXN 200010 using namespace std;typedef pair<int ,int> P;vector <int> a[MAXN], aa;map <P, int> paint, dp;void add_e...原创 2019-07-05 00:23:02 · 183 阅读 · 0 评论 -
博弈论
第一次做的 超简单的博弈论...原创 2019-05-18 20:39:36 · 1275 阅读 · 0 评论 -
求前缀表达式的值
https://pintia.cn/problem-sets/1112639514090356736/problems/1112639623511359511这道题貌似是用递归,大致思路:double getOp(){ string str; if(str == "+") return getOp() + getOp(); else if...原创 2019-04-05 23:40:00 · 543 阅读 · 0 评论 -
Root of AVL Tree
image.pngSample Input 1:588 70 61 96 120Sample Output 1:70Sample Input 2:788 70 61 96 120 90 65Sample Output 2:88https://pintia.cn/problem-sets/1112649714742542336/problems/111265062...原创 2019-04-08 21:09:00 · 96 阅读 · 0 评论 -
Graph
关于bfs,连通分量, 拓扑排序六度空间输入样例 :10 91 22 33 44 55 66 77 88 99 10输出样例 :1: 70.00%2: 80.00%3: 90.00%4: 100.00%5: 100.00%6: 100.00%7: 100.00%8: 90.00%9: 80.00%10: 70.00%这道bfs很简单...原创 2019-04-15 13:51:00 · 111 阅读 · 0 评论 -
BZOJ1342 BZOJ1047
先来个简单的BZOJ1342 Sound静音问题https://www.lydsy.com/JudgeOnline/problem.php?id=1342image.png注意理解:用单调增加的队列维护最小值i 从1到 n 枚举,每一个 a[i] 都会加入队列,但 a[i] 加入队列前会重复在队尾比 a[i] 大的元素删除,也就是说,比 a[i] 小的元素一定是安全的。而该队列单增...原创 2019-04-15 17:57:00 · 178 阅读 · 0 评论 -
洛谷P1048
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰...原创 2018-12-21 00:18:28 · 112 阅读 · 0 评论 -
洛谷P1219八皇后
典型深搜, 直接上代码:#include<cstdio>#include<cstring> using namespace std;int n, cnt;int r[20], check[5][50];void eight_queen(int now, int row);int main(){ scanf("%d", &n); eight_que...原创 2018-12-17 15:14:48 · 180 阅读 · 0 评论