摘要:
分块是一种非常常用的技巧,他功能非常强大;然而相对的,它的时间复杂度较高,这也是它的缺陷。 设定每块大小为根号n,这样就把序列分为了n/根号n块 对于每一块,整体处理,不能构成一块的,暴力处理 代码: 这样就完成了分块 例如10个数,belong[i]分别为 1 1 1 2 2 2 3 3 3 4 阅读全文
摘要:
2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 100000 阅读全文
摘要:
2152: 聪聪可可 Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以 阅读全文
摘要:
1468: Tree Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N(n<=40000) 接下来n-1行边描述管道,按照题目中写的输入 接下来是k Output 一行,有多少对点之间的距离小于等于k Sample Input 7 阅读全文
摘要:
codeforces 804B http://codeforces.com/problemset/problem/804/B /* 题意:给定一个只含ab的序列,每次操作可将ab变为bba 问至少变换多少次使序列不含形式为"ab"的子串 这题没想出来......唉。 思路:从后往前处理,每次经过一个 阅读全文
摘要:
codeforces 804A Find Amir http://codeforces.com/problemset/problem/804/A /* 题意:给定n个学校,需要遍历所有学校,可从任意一点开始. i到j有(i+j) mod (n+1) 的花费,求最小花费。 考虑贪心:先走和为n+1的两 阅读全文
摘要:
以下题目为没有思路或代码离谱错误或看了题解才会的,间隔一周以上再做一遍A掉就删。 bzoj1500 bzoj2287 codevs1358 bzoj1725 阅读全文
摘要:
先尽量做Div 1 A B 想做难题时做C 全天学竞赛时每天至少两道Div2 (算法数据结构没学的先过,题面很长的......也先过 我的英语啊...) 阅读全文
摘要:
codeforces 805A http://codeforces.com/problemset/problem/805/A /* 题意:输入两个整数l,r,让你找一个因子 使得[l,r]里面所有的数,能整除这个因子的数最多,输出这个因子 如果答案有多个,输出任意一个 */ #include<ios 阅读全文
摘要:
805 B. 3-palindrome http://codeforces.com/problemset/problem/805/B /* 题意字符串中不能有长度为三的回文串,且c数量最少 */ #include<iostream> #include<cstdio> #include<cstring 阅读全文
摘要:
1.洛谷p1351 https://www.luogu.org/problem/show?pid=1531 阅读全文
摘要:
// /*[*/#include// // #include//]++++[->++[->+>++++//]![misaka.c,size=3808,crc=d0ec3b36][ // #define e... 阅读全文
摘要:
P2251 质量检测 题目描述 为了检测生产流水线上总共N件产品的质量,我们首先给每一件产品打一个分数A表示其品质,然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am},以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N - 阅读全文
摘要:
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 52328 Accepted: 24551 Case Time Limit: 2000MS Description For the daily mil 阅读全文