随笔分类 -  其他——STL/高精度

上一页 1 2
2017北京国庆刷题Day6 afternoon
摘要：期望得分：100+100+40=240 实际得分：100+0+40=140 二进制拆分、二进制前缀和 #include<cstdio> #include<iostream> using namespace std; typedef long long LL; #define N 100001 int 阅读全文
posted @ 2017-10-09 22:32 TRTTG 阅读(384) 评论(0) 推荐(0)
NOIP模拟赛17
摘要：5分。。。。 T1 LOJ 计算几何瞎暴力 维护以下操作： 1、序列末尾加一个数 2、序列全体从小到大排序 3、查询区间和 4、序列全体异或一个数k 序列全体异或一个数，很明显是trie树 那么序列全体从大到小排序就是把一个个数插入trie树的过程 那么就需要一个数组，存储还没有插入trie树的数 阅读全文
posted @ 2017-09-28 17:01 TRTTG 阅读(301) 评论(0) 推荐(0)
NOIP模拟赛16
摘要：NOIP2017金秋冲刺训练营杯联赛模拟大奖赛第一轮Day2 期望得分：100+100+ =200+ 实际得分：100+40+70=210 T1天天寄快递 直接模拟，代码丢了。。。。。。 T2天天和不可描述 splay可A 正解dfs+list #include<iostream> #include 阅读全文
posted @ 2017-09-26 18:04 TRTTG 阅读(246) 评论(0) 推荐(0)
NOIP模拟赛12
摘要：期望得分：100+100+50=250 实际得分：100+100+30=230 A 约数之和(count.pas/c/cpp) TL:1S ML:128MB【Description】我们用 D(x)表示正整数 x 的约数的个数。给定一个正整数 N，求 D(1)+D(2)+…+D(N)。【Input】 阅读全文
posted @ 2017-09-20 17:05 TRTTG 阅读(269) 评论(0) 推荐(0)
NOIP模拟赛11
摘要：T1 [HAOI2016]放棋子 https://daniu.luogu.org/problem/show?pid=3182 障碍交换行不影响 所以第i列有障碍的行换到第i行 然后错排公式 本校自测要写压位高精，不写了。。。 #include<cstdio> #include<cstring> #i 阅读全文
posted @ 2017-09-20 16:00 TRTTG 阅读(261) 评论(0) 推荐(0)
NOIP模拟5
摘要：期望得分：100+100+100=300 实际得分：72+12+0=84 T1 [CQOI2009]中位数图 令c[i]表示前i个数中，比d大的数与比d小的数的差，那么如果c[l]=c[r],则[l+1,r]满足条件 #include<cstdio> #include<iostream> using 阅读全文
posted @ 2017-09-10 22:13 TRTTG 阅读(269) 评论(0) 推荐(0)
NOIP模拟2
摘要：期望得分：100+100+100=300 实际得分：70+40+20=130 T1 [SCOI2007]kshort弱化版 Description 有n个城市和m条单向道路，城市编号为1~n。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此n和m满足m<=n(n-1)。给定两 阅读全文
posted @ 2017-09-08 20:56 TRTTG 阅读(355) 评论(0) 推荐(0)
UVA 1646 Edge Case（高精度）
摘要：https://vjudge.net/problem/UVA-1646 题意： n个点连成一个圈，求没有公共点的边集的个数 dfs出前10个，发现 n=3 ans=4 n=4 ans=7 之后 ans[i]=ans[i-1]+ans[i-2] #include<cstdio> #include<cs 阅读全文
posted @ 2017-08-21 20:33 TRTTG 阅读(354) 评论(0) 推荐(0)
poj 1625 Censored!（AC自动机+DP+压位高精）
摘要：Censored! http://poj.org/problem?id=1625 Time Limit: 5000MS Memory Limit: 10000K Description The alphabet of Freeland consists of exactly N letters. E 阅读全文
posted @ 2017-06-08 19:21 TRTTG 阅读(414) 评论(0) 推荐(0)
[HNOI2008]明明的烦恼（prufer序列+压位高精+组合数）
摘要：1005: [HNOI2008]明明的烦恼 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5090 Solved: 1986[Submit][Status][Discuss] Description 自从明明学了树的结构,就对奇怪的树产生了兴趣..... 阅读全文
posted @ 2017-05-27 21:05 TRTTG 阅读(384) 评论(0) 推荐(0)
[ZJOI2007] 报表统计
摘要：659. [ZJOI2007] 报表统计 http://www.cogs.pro/cogs/problem/problem.php?pid=659 ★★☆ 输入文件：form.in 输出文件：form.out 简单对比时间限制：4 s 内存限制：128 MB Source: ZJOI2007 BZO 阅读全文
posted @ 2017-05-17 09:47 TRTTG 阅读(285) 评论(0) 推荐(0)
NOIP2012 提高组 Day 1
摘要：期望得分：100+100+70=270 实际得分：100+50+70=220 T2 没有底 最后剩余时间来不及打高精、思路出现错误 T1 Vigenère 密码 题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密码。Vigenèr 阅读全文
posted @ 2017-04-16 08:55 TRTTG 阅读(394) 评论(0) 推荐(0)
51nod 1027 大数乘法
摘要：1027 大数乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 1000，A,B >= 0） Output 输出A * B Input示例 123 阅读全文
posted @ 2017-03-27 08:45 TRTTG 阅读(196) 评论(0) 推荐(0)
51nod 1005 大数加法
摘要：1005 大数加法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出2个大整数A,B，计算A+B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 10000 需注意：A B有可能为负数） Output 输出A + B Input 阅读全文
posted @ 2017-03-27 08:26 TRTTG 阅读(264) 评论(0) 推荐(0)

上一页 1 2