2018年08月_ixRic

12月 11月 10月 08月 07月 06月 05月 04月 03月 02月

原创【UVA - 1354】Mobile Computing（搜索+存储解答树+线段树思想+树形DP思想）

前言题目题目大意分析代码前言确实是一道从未遇见过的神奇搜索题。题目传送门题目大意在一个宽度为r(0<r<10)r(0<r<10)r(0rrr为浮点数）的房间中，你想利用杠杆原理挂起s(1≤s≤6)s(1≤s≤6)s(1\leq s\leq 6)个物品，每根木棍的长度都是111，木棍的两端可以挂一个物品，或者挂另外一根木...

2018-08-27 17:44:22 656

原创【CodeForces - 18E】Flag 2（暴力DP+路径输出）

题目题目大意分析代码题目222 S 128128128 MB题目描述 According to a new ISO standard, a flag of every country should have, strangely enough, a chequered field n × mn × mn \times m, each square shou...

2018-08-17 11:57:58 481

原创【UVA - 116】Unidirectional TSP（DP+路径输出）

题目传送门题目大意在数字矩阵中，你可以从第一列的任何一个位置出发，每次可以向右上、右或右下走一步，在最上面一行往上走会走到最下面一行，最下面一行往下走会走到最上面一行（即矩阵从上到下是循环的）。问走到最右边一列经过的数之和最小是多少，并输出走到每一列你所在的行，多解时输出字典序最小的一组解。分析本来是顺推，然后贪心保证每一步从一个最小的行号转移过来，发现有反例…… 倒...

2018-08-15 15:40:34 270

原创 AtCoder·ABC104题解

A. Rated for MeB. AcCeptedC. All GreenD. We Love ABCA. Rated for MeRated for MeB. AcCeptedAcCeptedC. All GreenAll GreenD. We Love ABCWe Love ABC

2018-08-10 23:58:58 717

原创【AtCoder】ABC104 We Love ABC

题目题目大意分析只有ABC的情况加上?后的情况题目beta传送门题目大意对于一个字符串TTT，规定它的ABC number是这样的一个三元组的个数：(i,j,k)(i,j,k)(i,j,k)（1≤i&amp;lt;j&amp;lt;k≤|T|1≤i&amp;lt;j&amp;lt;k≤|T|1\leq iTi=Ti=T_i= A，Tj=Tj=T_j= B且Tk=Tk=T_k= C。...

2018-08-10 23:54:42 1339

原创卡常数技巧

POJ-1742 CoinsPOJ-1742 Coinshttps://vjudge.net/problem/POJ-1742 此生不上HDU 一份代码交HDU过，交POJ就T…… 中间的绿是用旁边大佬的跟我一模一样的代码交的。加读入优化：TLE数组改到最小：TLEint数组改成bool：AC最初HDU上A了，POJ上T了的代码：#incl...

2018-08-08 11:09:36 1048

原创【AtCoder】ABC104 All Green

题目题目大意分析代码题目beta传送门题目大意在AtCoder网站上，题目有DDD种分值，分别是100,200,...100D100,200,...100D100,200,...100D，分值为100i100i100i的题目有pipip_i道，如果你把分值为100i100i100i的题目全部做完，可以获得额外的cicic_i分，高桥小朋友想要得到GGG分，...

2018-08-06 17:23:05 803

原创【AtCoder】ABC104 AcCepted

题目题目大意分析代码题目beta传送门题目大意AC WA WA WA There is exactly one occurrence of C between the third character from the beginning and the second to last character (inclusive).这句话简直...

2018-08-06 16:41:24 363

原创【AtCoder】ABC104 Rated for Me

题目题目大意分析代码题目beta传送门题目大意输入非负整数NNN，若N<1200N<1200NABCABCABC；若1200≤N<28001200≤N<28001200\leq NARCARCARC；其他情况，输出AGCAGCAGC。分析无。代码#include<cstdio>#include&...

2018-08-06 16:18:35 641