上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 44 下一页
摘要: NOIP2017金秋冲刺训练营杯联赛模拟大奖赛第一轮Day1 T1 天天去哪儿吃 直接枚举 #include<cstdio> #include<algorithm> using namespace std; #define N 100001 int d[N<<1]; bool g[N]; int m 阅读全文
posted @ 2017-09-26 17:55 TRTTG 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 期望得分:0+100+100=200 实际得分:0+100+100=200 T1 [Ahoi2009]fly 飞行棋 http://www.lydsy.com/JudgeOnline/problem.php?id=1800 利用矩形对角线相等,所以n^2枚举可以凑成对角线的点 假设有k对 ans=C 阅读全文
posted @ 2017-09-26 17:28 TRTTG 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 期望得分:100+0+100=200 实际得分:100+5+100=205 T1 空间卡到30M。。 n<=2.5*1e7 若x是整除区间[1,n]每个数的最小的数,那么对[1,n]每个数分解质因数, ai=2^x*3^y*5^z…… x=2^max(x) * 3^max(y) * 5^max(z) 阅读全文
posted @ 2017-09-26 17:10 TRTTG 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 期望得分: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 阅读(262) 评论(0) 推荐(0) 编辑
摘要: T1 [HAOI2016]放棋子 https://daniu.luogu.org/problem/show?pid=3182 障碍交换行不影响 所以第i列有障碍的行换到第i行 然后错排公式 本校自测要写压位高精,不写了。。。 #include<cstdio> #include<cstring> #i 阅读全文
posted @ 2017-09-20 16:00 TRTTG 阅读(256) 评论(0) 推荐(0) 编辑
摘要: T1 [HAOI2010]软件安装 https://daniu.luogu.org/problem/show?pid=2515 树上背包,如果有i必须有j,j作为i的父节点 O(nm²) #include<cstdio> #include<cstring> #include<iostream> #i 阅读全文
posted @ 2017-09-20 15:51 TRTTG 阅读(309) 评论(0) 推荐(0) 编辑
摘要: T1U3348 A2-回文数 https://www.luogu.org/problem/show?pid=U3348 考场上钻了牛角尖了,然后0分 #include<cstdio> #include<cmath> using namespace std; typedef long long LL; 阅读全文
posted @ 2017-09-20 15:38 TRTTG 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 今天又爆零啦。。。 T1 题目描述 #define goodcatdog gcd #define important i #define judge j 神说 每个梦想就是一轮月亮,高高地孤寂地挂在清冷的夜空。为了让月亮不再孤独,灯神给她找了好多好多伴儿。现在天空上就有n轮月亮啦! 月亮在天上跟相邻 阅读全文
posted @ 2017-09-19 18:21 TRTTG 阅读(240) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=3198 小于500的挨着算 大于的分母取平均值 #include<cstdio> using namespace std; double m[100005],sum[100005]; int main() { int n 阅读全文
posted @ 2017-09-17 08:28 TRTTG 阅读(203) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=3565 枚举中间点 枚举中间点的子树 枚举距离 如果只有3个子树,那么对答案的贡献为a*b*c 假设现在来了第4个子树,那么答案会增加 d*(a*b+a*c+b*c) 再来第5个,答案增加e*(a*b+a*c+a*d+b 阅读全文
posted @ 2017-09-12 22:16 TRTTG 阅读(436) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1757 二分答案mid 避难所拆为mid个点 每个避难所的第一个点向第二个点,第二个点向第三个点……连inf边 每个点向汇点连流量为1的边 枚举能在mid时间内到达避难所i的 阅读全文
posted @ 2017-09-12 21:52 TRTTG 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 期望得分:100+100+20=220 实际得分:100+95+20=215 T1 洛谷 P1306 斐波那契公约数 #include<cstdio> #include<cstring> using namespace std; typedef long long LL; LL t[2][2],an 阅读全文
posted @ 2017-09-12 21:43 TRTTG 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 期望得分:100+100+100=300 实际得分:0+100+90=190 T1 superman 二分给每条边加多少,判断是否存在负环 #include<queue> #include<cstdio> #include<cstring> #include<algorithm> #define N 阅读全文
posted @ 2017-09-12 20:40 TRTTG 阅读(162) 评论(0) 推荐(0) 编辑
摘要: http://www.spoj.com/problems/FTOUR2/ After the success of 2nd anniversary (take a look at problem FTOUR for more details), this 3rd year, Travel Agent 阅读全文
posted @ 2017-09-11 14:43 TRTTG 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 期望得分: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 阅读(266) 评论(0) 推荐(0) 编辑
摘要: [HNOI2009]通往城堡之路 Description 听说公主被关押在城堡里,彭大侠下定决心:不管一路上有多少坎坷,不管城堡中的看守有多少厉害,不管救了公主之后公主会不会再被抓走,不管公主是否漂亮、是否会钟情于自己,他将义无反顾地朝着城堡前进。 可是,通往城堡的路上出现了一些情况。抽象地说,假象 阅读全文
posted @ 2017-09-09 22:30 TRTTG 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 题意: 在1——n的排列中,求先递增后递减,先递减后递增的排列的个数 先递增后递减的每一个数,用n减去它,就是先递增后递减 枚举排列的第一个数i,枚举n的位置j 那么这个i、j对答案的贡献就是C(n-i-1,j-2) 全部列出来,发现就是杨辉三角的前n-2行 杨辉三角每一行的和为2^i 所以最终答案 阅读全文
posted @ 2017-09-09 22:20 TRTTG 阅读(180) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=1306 题目描述 对于Fibonacci数列:1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少? 输入输出格式 输入格式: 两个正整数n和m。( 阅读全文
posted @ 2017-09-09 22:06 TRTTG 阅读(294) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=1124 题目背景 提高文件的压缩率一直是人们追求的目标。近几年有人提出了这样一种算法,它虽然只是单纯地对文件进行重排,本身并不压缩文件,但是经这种算法调整后的文件在大多数情况下都能获得比原来更大的压缩率。 题目描述 该算 阅读全文
posted @ 2017-09-09 17:51 TRTTG 阅读(961) 评论(0) 推荐(2) 编辑
摘要: 期望得分:20+100+100=220 实际得分:20+100+100=220 特判相离、内含 对于两圆相交的情况,一直在考虑求交点 实际上相交的面积可以用两个扇形减去两个三角形 正弦定理、余弦定理来搞搞 #include<cmath> #include<cstdio> #include<algor 阅读全文
posted @ 2017-09-09 14:38 TRTTG 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 期望得分:30+90+100=220 实际得分:30+0+10=40 T1智障错误:n*m是n行m列,硬是做成了m行n列 T2智障错误:读入三个数写了两个%d T3智障错误:数值相同不代表是同一个数 既眼瘸又脑残,NOIP这样后悔去吧! T1 n*m网格,有S种颜色。 按从上到下,从左到右的顺序涂色 阅读全文
posted @ 2017-09-08 22:12 TRTTG 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 期望得分: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 阅读(342) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=2345 题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很 多,比如堆干草,跨栅栏,摸牛仔的屁股等等。它们参加活动时会聚在一起,第i 头奶牛的坐标为Xi,没有两头奶牛的坐标是相同的 阅读全文
posted @ 2017-09-06 19:30 TRTTG 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现给定n个闭区间[ai, bi],1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的,那么我们有a<=b<c<=d。 请写一个程序: 阅读全文
posted @ 2017-09-06 17:47 TRTTG 阅读(190) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=3797 题目背景 妖梦是住在白玉楼的半人半灵,拥有使用剑术程度的能力。 题目描述 有一天,妖梦正在练习剑术。地面上摆放了一支非常长的木棒,妖梦把它们切成了等长的n段。现在这个木棒可以看做由三种小段构成,中间的n-2段都是 阅读全文
posted @ 2017-09-06 15:48 TRTTG 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 4518: [Sdoi2016]征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外,每一天晚上Pine都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine希望每一天走的路长 阅读全文
posted @ 2017-09-06 10:47 TRTTG 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 3675: [Apio2014]序列分割 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列,小H需要重复k次以下的步骤: 1.小H首先选择一个长度超过1的序列(一开始小H只有一个长度为n的序 阅读全文
posted @ 2017-09-06 08:29 TRTTG 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 3156: 防御准备 Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数,表示最小的战线花 阅读全文
posted @ 2017-09-05 20:32 TRTTG 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT 斜率优化的式子搞出来之后,a是负的,所以要么不除过去,要么除过去变号 #include<cstdi 阅读全文
posted @ 2017-09-05 19:53 TRTTG 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 阅读全文
posted @ 2017-09-05 19:16 TRTTG 阅读(217) 评论(0) 推荐(0) 编辑
上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 44 下一页