随笔分类 -  好题思维题QAQ

1 2 下一页
日常练习27
该文被密码保护。
posted @ 2017-11-08 20:58 友人Aqwq 阅读(3) 评论(0) 推荐(0)
noip2012 P1081 开车旅行
摘要：小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi− Hj| 阅读全文
posted @ 2017-11-02 21:06 友人Aqwq 阅读(183) 评论(0) 推荐(0)
bzoj 2456: mode ——独特水法
摘要：Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2行n个正整数用空格隔开 阅读全文
posted @ 2017-11-02 16:06 友人Aqwq 阅读(165) 评论(0) 推荐(0)
日常练习24
该文被密码保护。
posted @ 2017-10-31 21:03 友人Aqwq 阅读(4) 评论(0) 推荐(0)
51nod 1161 Partial Sums
摘要：给出一个数组A，经过一次处理，生成一个数组S，数组S中的每个值相当于数组A的累加，比如：A = {1 3 5 6} => S = {1 4 9 15}。如果对生成的数组S再进行一次累加操作，{1 4 9 15} => {1 5 14 29}，现在给出数组A，问进行K次操作后的结果。(每次累加后的结果 阅读全文
posted @ 2017-10-28 19:32 友人Aqwq 阅读(183) 评论(0) 推荐(0)
51nod 1140 矩阵相乘结果的判断
摘要：给出三个N*N的矩阵A, B, C，问A * B是否等于C？ 给出三个N*N的矩阵A, B, C，问A * B是否等于C？ Input 第1行，1个数N。(0 <= N <= 500) 第2 - N + 1行：每行N个数，对应矩阵A的元素。（0 <= M[i] <= 16) 第N + 2 - 2N  阅读全文
posted @ 2017-10-28 19:18 友人Aqwq 阅读(316) 评论(0) 推荐(0)
日常练习23
该文被密码保护。
posted @ 2017-10-25 21:43 友人Aqwq 阅读(6) 评论(0) 推荐(0)
51nod 1190 最小公倍数之和 V2
摘要：给出2个数a, b，求LCM(a,b) + LCM(a+1,b) + .. + LCM(b,b)。 例如：a = 1, b = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。 由于结果可能很大，输出Mod 10^9 + 7的结果。（测试数据为随机数 阅读全文
posted @ 2017-10-19 08:59 友人Aqwq 阅读(258) 评论(0) 推荐(0)
bzoj 4378: [POI2015]Logistyka ——树桩数组+离散化
摘要：Description 维护一个长度为n的序列，一开始都是0，支持以下两种操作：1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上，每次选出c个正数，并将它们都减去1，询问能否进行s次操作。每次询问独立，即每次询问不会对序列进行修改。 维护一个长度为n的序列，一开始都是0，支持以 阅读全文
posted @ 2017-10-17 18:36 友人Aqwq 阅读(203) 评论(0) 推荐(0)
Codeforces Round #441 Div. 2题解
摘要：A.直接判断相邻的边是不是最短边 是就来回走 不然就走一条第二的然后再来回走 #include<cstdio> #include<cstring> #include<algorithm> int read(){ int ans=0,f=1,c=getchar(); while(c<'0'||c>'9 阅读全文
posted @ 2017-10-17 16:17 友人Aqwq 阅读(177) 评论(0) 推荐(0)
日常练习19
该文被密码保护。
posted @ 2017-10-13 21:33 友人Aqwq 阅读(2) 评论(0) 推荐(0)
bzoj 2730: [HNOI2012]矿场搭建——tarjan求点双
摘要：Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救 阅读全文
posted @ 2017-10-12 15:49 友人Aqwq 阅读(169) 评论(0) 推荐(0)
日常练习17
该文被密码保护。
posted @ 2017-10-11 15:12 友人Aqwq 阅读(4) 评论(0) 推荐(0)
洛谷八连测第一轮
摘要：T1 SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。 题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。 SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 输入输出格式 输入格式 阅读全文
posted @ 2017-10-07 21:59 友人Aqwq 阅读(400) 评论(0) 推荐(0)
bzoj 2079: [Poi2010]Guilds——结论题
摘要：Description Zy皇帝面临一个严峻的问题，两个互相抵触的贸易团体，YYD工会和FSR工会，他们在同一时间请求在王国各个城市开办自己的办事处。这里有n个城市，其中有一些以双向马路相连，这两个工会要求每个城市应该做到： 1：有这个工会的办事处或 2：和另外一个符合1条件的城市有马路直接相连。（ 阅读全文
posted @ 2017-10-06 20:49 友人Aqwq 阅读(137) 评论(0) 推荐(0)
bzoj 4552: [Tjoi2016&Heoi2016]排序——二分+线段树
摘要：Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2 阅读全文
posted @ 2017-10-06 13:25 友人Aqwq 阅读(167) 评论(0) 推荐(0)
汕头市队赛SRM 20 T3 灵魂觉醒
摘要：背景 自从芽衣、布洛妮娅相继灵魂觉醒之后，琪亚娜坐不住了。自己可是第一个入驻休伯利安号的啊！于是她打算去找德丽莎帮忙，为她安排了灵魂觉醒的相关课程。 第一天，第一节课。 “实现灵魂觉醒之前，你需要先将自己的崩坏能按顺序排好……” “诶诶，这个要怎么做呢？”算法课没认真听讲也是没有办法的嘛。 于是，琪 阅读全文
posted @ 2017-10-05 21:37 友人Aqwq 阅读(246) 评论(0) 推荐(0)
洛谷金秋夏令营模拟赛 第一场
该文被密码保护。
posted @ 2017-10-02 13:40 友人Aqwq 阅读(7) 评论(0) 推荐(0)
bzoj 1696: [Usaco2007 Feb]Building A New Barn新牛舍 ——中位数排序
摘要：Description 经过多年的积蓄，农夫JOHN决定造一个新的牛舍。他知道所有N(2 <= N <= 10,000)头牛的吃草位置，所以他想把牛舍造在最方便的地方。 每一头牛吃草的位置是一个整数点(X_i, Y_i) (-10,000 <= X_i <= 10,000; -10,000 <= Y 阅读全文
posted @ 2017-09-27 21:29 友人Aqwq 阅读(286) 评论(0) 推荐(0)
【BZOJ】3302: [Shoi2005]树的双中心 && 2103: Fire 消防站 && 2447: 消防站
摘要：Description Input 第一行为N，1<N<=50000,表示树的节点数目，树的节点从1到N编号。接下来N-1行，每行两个整数U，V，表示U与V之间有一条边。再接下N行，每行一个正整数，其中第i行的正整数表示编号为i的节点权值为W(I),树的深度<=100 第一行为N，1<N<=5000 阅读全文
posted @ 2017-09-26 19:43 友人Aqwq 阅读(225) 评论(0) 推荐(0)

1 2 下一页