TRTTG - 博客园

2017年8月21日

摘要： https://vjudge.net/problem/UVA-10539 统计区间内有多少数本身不是素数，但只有一个素因子如果不预处理：600*8000*（log（2,1e12）+log3（2,1e12））……==TLE 预处理：8000*（log（2,1e12）+log3（2,1e12））…… 阅读全文

posted @ 2017-08-21 17:54 TRTTG 阅读(194) 评论(0) 推荐(0) 编辑

UVA 1210 Sum of Consecutive Prime Numbers

摘要： https://vjudge.net/problem/UVA-1210 统计质数前缀和，枚举左右端点，这一段的区间和+1 阅读全文

posted @ 2017-08-21 16:56 TRTTG 阅读(166) 评论(0) 推荐(0) 编辑

UVA 1213 Sum of Different Primes

摘要： https://vjudge.net/problem/UVA-1213 dp[i][j][k] 前i个质数里选j个和为k的方案数枚举第i个选不选转移阅读全文

posted @ 2017-08-21 16:08 TRTTG 阅读(274) 评论(0) 推荐(0) 编辑

UVA 1643 Angle and Squares

摘要： https://vjudge.net/problem/UVA-1643 阅读全文

posted @ 2017-08-21 15:15 TRTTG 阅读(136) 评论(0) 推荐(0) 编辑

UVA 808 Bee Breeding （坐标法）

摘要： https://vjudge.net/problem/UVA-808 阅读全文

posted @ 2017-08-21 14:28 TRTTG 阅读(443) 评论(0) 推荐(0) 编辑

[USACO07FEB] Lilypad Pond

摘要： https://www.luogu.org/problem/show?pid=1606 题目描述 FJ has installed a beautiful pond for his cows' aesthetic enjoyment and exercise. The rectangular pon 阅读全文

posted @ 2017-08-21 10:57 TRTTG 阅读(331) 评论(0) 推荐(0) 编辑

2017年8月20日

UVA 11040 Add bricks in the wall

摘要： https://vjudge.net/problem/UVA-11040 找规律阅读全文

posted @ 2017-08-20 21:16 TRTTG 阅读(188) 评论(0) 推荐(0) 编辑

[Cerc2013]Magical GCD

摘要： https://vjudge.net/problem/UVA-1642 题意：在一个序列中，找出一段连续的序列，使得长度*gcd最大固定右端点，当左端点从左向右移动时，gcd不变或变大 gcd相同时，序列越长越好所以相同的gcd只记录最靠左的位置当右端点由r转移向r+1时重新计算gcd，然后阅读全文

posted @ 2017-08-20 20:54 TRTTG 阅读(332) 评论(0) 推荐(0) 编辑

UVA 1393 Highways

摘要： https://vjudge.net/problem/UVA-1393 题意： a*b的点阵中能画多少条非水平非竖直的直线方向‘/’ 和方向 ‘\’ 对称枚举直线所在矩形的i*j 直线可能重复的情况： 1、与矩形内部矩形的直线重复 2、与它左上角的直线连接成一条如果gcd（i，j）>1，那阅读全文

posted @ 2017-08-20 16:52 TRTTG 阅读(204) 评论(0) 推荐(0) 编辑

UVA 10214 Trees in a Wood

摘要： https://vjudge.net/problem/UVA-10214 题意：你站在原点，每个坐标位置有一棵高度相同的树，问能看到多少棵树 ans=Σ gcd（x，y）=1 欧拉函数搞搞阅读全文

posted @ 2017-08-20 15:06 TRTTG 阅读(293) 评论(0) 推荐(0) 编辑

ZJOI2002 昂贵的聘礼

摘要：题目描述 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：“嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来阅读全文

posted @ 2017-08-20 08:41 TRTTG 阅读(134) 评论(0) 推荐(0) 编辑

[POI2009]WIE-Hexer

摘要： https://www.luogu.org/problem/show?pid=3489 题目描述 Byteasar has become a hexer - a conqueror of monsters. Currently he is to return to his hometown Byte 阅读全文

posted @ 2017-08-20 07:59 TRTTG 阅读(813) 评论(0) 推荐(0) 编辑

2017年8月19日

UVA 11440 Help Tomisu

摘要： https://vjudge.net/problem/UVA-11440 题意：求2——n！之间有多少个整数x，满足x的所有素因子都大于m 保证m<=n x的所有素因子都大于m 等价于 x和m！互质因为m<=n，所以n！是 m！的整数倍所以只需要求出m！以内和m！互质的个数答案再乘n！/ 阅读全文

posted @ 2017-08-19 21:52 TRTTG 阅读(285) 评论(0) 推荐(0) 编辑

洛谷 2448 无尽的生命

摘要： https://www.luogu.org/problem/show?pid=2448 题目描述逝者如斯夫，不舍昼夜！叶良辰认为，他的寿命是无限长的，而且每天都会进步。叶良辰的生命的第一天，他有1点能力值。第二天，有2点。第n天，就有n点。也就是S[i]=i 但是调皮的小A使用时光机，告诉他第阅读全文

posted @ 2017-08-19 21:23 TRTTG 阅读(178) 评论(0) 推荐(0) 编辑

UVA 1363 Joseph's Problem

摘要： https://vjudge.net/problem/UVA-1363 n 题意：求 Σ k%i i=1 除法分块如果 k/i==k/（i+1）=p 那么 k%（i+1）=k-（i+1）*p= k-i*p-p = k%i-p 所以商相同时，余数为等差数列我不知道为什么交到vjudge一直WA，阅读全文

posted @ 2017-08-19 19:44 TRTTG 阅读(136) 评论(0) 推荐(0) 编辑

UVA 1640 The Counting Problem

摘要： https://vjudge.net/problem/UVA-1640 题意：统计区间[l,r]中0——9的出现次数数位DP 注意删除前导0 #include<cmath> #include<cstdio> #include<cstring> #include<algorithm> using n 阅读全文

posted @ 2017-08-19 15:59 TRTTG 阅读(176) 评论(0) 推荐(0) 编辑

UVA 1638 Pole Arrangement

摘要： https://vjudge.net/problem/UVA-1638 题意： n根长度分别为1,2,3,4……n的木棍将这些木棍竖着排成一列问从左边看能看到L根，从右边看能看到R根的方案数将木棍从长到短放 dp[k][i][j] 表示再放第k根，从左边能看到i根，从右边能看到j根的方案数放阅读全文

posted @ 2017-08-19 11:33 TRTTG 阅读(222) 评论(0) 推荐(0) 编辑

COGS 2507 零食店

摘要： http://www.cogs.pro/cogs/problem/problem.php?pid=2507 时间限制：1 s 内存限制：256 MB 【题目描述】成功找到了学长之后学姐感觉到有些饿，于是决定去附近的零食店给自己和学长买些零食。焦作市的有n家零食店，由m条道路连接着这些零食店，每条阅读全文

posted @ 2017-08-19 11:02 TRTTG 阅读(226) 评论(0) 推荐(0) 编辑

[USACO06NOV] Corn Fields

摘要： https://www.luogu.org/problem/show?pid=1879 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) 阅读全文

posted @ 2017-08-19 09:59 TRTTG 阅读(230) 评论(0) 推荐(0) 编辑

[USACO09DEC] Cow Toll Paths

摘要： https://www.luogu.org/problem/show?pid=2966 题目描述 Like everyone else, FJ is always thinking up ways to increase his revenue. To this end, he has set up 阅读全文

posted @ 2017-08-19 09:32 TRTTG 阅读(315) 评论(0) 推荐(0) 编辑

洛谷 3373 【模板】线段树 2

摘要：题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和输入输出格式输入格式：第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第阅读全文

posted @ 2017-08-19 09:05 TRTTG 阅读(302) 评论(0) 推荐(0) 编辑

2017年8月18日

UVA 12034 Race

摘要： https://vjudge.net/problem/UVA-12034 题意：n个人比赛，有多少种可能的结果假设i个人中，有j个人是第一名，方案数为C（i，j）所以ans=Σ C（n，j）* f[n-j] 阅读全文

posted @ 2017-08-18 21:41 TRTTG 阅读(165) 评论(0) 推荐(0) 编辑

UVA 580 Critical Mass

摘要： https://vjudge.net/problem/UVA-580 题意：一堆U和L，用n个排成一排，问至少有3个U放在一起的方案数 f[i] 表示至少有3个U放在一起的方案数 g[i] 表示没有3个U放在一起的方案数状态转移： g[i]=2^i-f[i] 枚举第一次出现3个U的位置j，那么阅读全文

posted @ 2017-08-18 21:16 TRTTG 阅读(270) 评论(0) 推荐(0) 编辑

UVA 1262 Password

摘要： https://vjudge.net/problem/UVA-1262 字典序第k小注意两点： 1、 k-- 2、去重阅读全文

posted @ 2017-08-18 20:16 TRTTG 阅读(380) 评论(0) 推荐(0) 编辑

UVA 10820 Send a Table

摘要： https://vjudge.net/problem/UVA-10820 题意：有一张表 f[x][y]，共x*y个数现在要删去所有的 f[x*k][y*k] ,k>1 最后还剩多少个数题意转化：有多少个二元组（x，y）满足 gcd（x，y）=1 若x<y，则 f[][y]=phi(y) 所以阅读全文

posted @ 2017-08-18 18:07 TRTTG 阅读(150) 评论(0) 推荐(0) 编辑

2017 济南综合班 Day 6

摘要：循环移动 (cyclic.cpp/c/pas) (1s/256M) 问题描述给出一个字符串S与N个操作。每个操作用三元组(L, R, K)进行描述：操作将字符串第L个到第R个位置构成的子串循环移动K次。一次循环移动就是将字符串最后的这个字符移动到第一位，其余的字符顺次后移。例如，对于字符串aba 阅读全文

posted @ 2017-08-18 17:56 TRTTG 阅读(317) 评论(0) 推荐(0) 编辑

UVA 1635 Irrelevant Elements

摘要： https://vjudge.net/problem/UVA-1635 题意：n个数，每相邻两个求和，最后变成1个数，问这个数除m的余数与第几个数无关 n个数使用次数分别为C（n-1，i） i∈[0,n-1] 对m分解质因数同行内递推C（n-1，i），累计答案的时候，只考虑C（n-1，i）分解质阅读全文

posted @ 2017-08-18 17:14 TRTTG 阅读(200) 评论(0) 推荐(0) 编辑

[USACO13JAN] Seating

摘要： https://www.luogu.org/problem/show?pid=3071 题目描述 To earn some extra money, the cows have opened a restaurant in their barn specializing in milkshakes. 阅读全文

posted @ 2017-08-18 15:32 TRTTG 阅读(424) 评论(0) 推荐(0) 编辑

UVA 12716 GCD XOR

摘要： https://vjudge.net/problem/UVA-12716 求有多少对整数（a，b）满足：1<=b<=a<=n，且gcd（a，b）=a XOR b 结论：若gcd（a，b）= a XOR b = c，则c=a-b 证明： 1、任意两个数a，b，若a>=b，则 a-b <= a XOR 阅读全文

posted @ 2017-08-18 14:57 TRTTG 阅读(141) 评论(0) 推荐(0) 编辑

HNOI 2016 地图

摘要：【题目描述】 Hoshizora Rin是个特别好动的少女。一天Rin来到了一个遥远的都市。这个都市有N个建筑，编号从1到N，其中市中心编号为1，这个都市有M条双向通行的街道，每条街道连接着两个建筑，其中某些街道首尾相连连接成了一个环。Rin通过长时间的走访，已经清楚了这个都市的两个特点：令Ri 阅读全文

posted @ 2017-08-18 11:56 TRTTG 阅读(480) 评论(0) 推荐(1) 编辑

日拱一卒功不唐捐

一点一滴，未来可期

公告

日拱一卒 功不唐捐

一点一滴，未来可期

公告

日拱一卒功不唐捐