摘要: #「线段树」「单点修改」洛谷P1198 [JSOI2008]最大数 #题面描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。(L>0) 2、 插入操作。 语法:A n 功 阅读全文
posted @ 2020-06-26 19:56 _乀aakennes 阅读(114) 评论(0) 推荐(0) 编辑
摘要: #「状压DP」「暴力搜索」排列 #题目描述: ###题目描述 给一个数字串 s 和正整数 d, 统计 sss 有多少种不同的排列能被 d 整除(可以有前导 0)。例如 123434 有 90 种排列能被 2 整除,其中末位为 2 的有 30 种,末位为 4 的有 60 种。 ###输入格式 输入第一 阅读全文
posted @ 2020-06-26 19:24 _乀aakennes 阅读(262) 评论(0) 推荐(0) 编辑
摘要: #「洛谷P1043」数字游戏 日后再写 #代码 /*#!/bin/sh dir=$GEDIT_CURRENT_DOCUMENT_DIR name=$GEDIT_CURRENT_DOCUMENT_NAME pre=${name%.*} g++ -O2 $dir/$name -o $pre -g -Wa 阅读全文
posted @ 2020-06-23 20:34 _乀aakennes 阅读(91) 评论(0) 推荐(0) 编辑
摘要: #洛谷P3205 [HNOI2010]合唱队 #题目: ##题目描述 为了在即将到来的晚会上有更好的演出效果,作为 A 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共 n 个人,第 i 个人的身高为 hi​ 米(1000≤hi≤2000),并已知任何两个人的身高都不 阅读全文
posted @ 2020-06-23 17:42 _乀aakennes 阅读(93) 评论(0) 推荐(0) 编辑
摘要: #[USACO16OPEN]248 G #题目: ###题目描述 Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumb 阅读全文
posted @ 2020-06-23 17:01 _乀aakennes 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 看了看几乎所有学长都是写的博客,所以写的博客 由于是第一回集训,考得都是老题(虽然有些还不会) 感受1:我调试好蒻呃,调试巨蒻,T1lis模板5分切,结果T2T3T4调了将近了两个小时,先是T2路径输出低级错误卡了很久,后是T4upper_bound和lower_bound瞎搞,调半天才搞好,最后T 阅读全文
posted @ 2020-06-22 21:38 _乀aakennes 阅读(103) 评论(0) 推荐(0) 编辑
摘要: #题目 ###题目描述 gx和lc去参加noip初赛,其中有一种题型叫单项选择题,顾名思义,只有一个选项是正确答案。试卷上共有n道单选题,第i道单选题有ai个选项,这ai个选项编号是1,2,3,…,ai,每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选 阅读全文
posted @ 2020-06-15 17:29 _乀aakennes 阅读(131) 评论(0) 推荐(0) 编辑
摘要: /*#!/bin/sh dir=$GEDIT_CURRENT_DOCUMENT_DIR name=$GEDIT_CURRENT_DOCUMENT_NAME pre=${name%.*} g++ -O2 $dir/$name -o $pre -g -Wall -std=c++11 if test $? 阅读全文
posted @ 2020-06-14 17:22 _乀aakennes 阅读(115) 评论(0) 推荐(0) 编辑
摘要: #Kahn算法 #include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<stack> using namespace std; const int maxn=10000+5; int n,m,tot 阅读全文
posted @ 2020-05-30 21:38 _乀aakennes 阅读(118) 评论(0) 推荐(0) 编辑
摘要: #include<cstdio> #include<cstring> #include<iostream> #include<cmath> #include<algorithm> #include<queue> using namespace std; const int maxn=1e4+5,IN 阅读全文
posted @ 2020-05-30 20:41 _乀aakennes 阅读(109) 评论(0) 推荐(0) 编辑
levels of contents