随笔分类 - AC
摘要：->题目链接 题解： 网络流。 #include<cstdio> #include<iostream> #include<queue> #include<cstring> #define N 4010 #define inf 1000000000 using namespace std; int a
阅读全文
摘要：->题目链接 题解： 主席树，可持久化，最近公共祖先,LCA，线段树 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define MAXN 100001 using namespace std;
阅读全文
摘要：->题目链接 题解： 贪心+字符串 #include<iostream> #include<cstring> #define N 5000005 using namespace std; char s[N]; int x,n,ans,t[N]; int cat(int p,int q) { for(
阅读全文
摘要：->题目链接 题解： 贪心+模拟 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int inf=1e9+7; int n,H,h[25],w[2
阅读全文
摘要：->题目链接 题解： 一道dp好题。 #include<cstdio> #include<iostream> using namespace std; int a[210][210],s1[210][210],s2[210][210],dp1[210][210],dp2[210][210],n,m,
阅读全文
摘要：->题目链接 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你需要干
阅读全文
摘要：洛谷 P3958 奶酪 题目描述 现有一块大奶酪，它的高度为 h ，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为 z = 0 ，奶酪的上表面为 z = h 。 现在，奶酪的下表面有一只小老鼠 Jerry
阅读全文
摘要：洛谷 P3353 在你窗外闪耀的星星 题目描述 飞逝的的时光不会模糊我对你的记忆。难以相信从我第一次见到你以来已经过去了3年。我仍然还生动地记得，3年前，在美丽的集美中学，从我看到你微笑着走出教室，你将头向后仰，柔和的晚霞照耀着你玫瑰色的脸颊。我明白，我已经沉醉于你了。之后，经过几个月的观察和窥探，
阅读全文
摘要：codevs 1191 数轴染色 题目描述 Description 在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 题目描述 Description 在一条数轴上有N个点，分别是1
阅读全文
摘要：codevs 4189 字典 题目描述 Description 最经,skyzhong得到了一本好厉害的字典，这个字典里整整有n个单词(1<=n<=200000) 现在skyzhong需要在字典里查询以某一段字母开头的单词 如:skyzhong想查询a 那么只要是a开头的单词就可以了 skyzhon
阅读全文
摘要：洛谷 P2863 [USACO06JAN]牛的舞会The Cow Prom 题目描述 The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, comp
阅读全文
摘要：洛谷 P1141 01迷宫 题目描述 有一个仅由数字 0 与 1 组成的 n×n 格迷宫。若你位于一格0上，那么你可以移动到相邻 4 格中的某一格 1 上，同样若你位于一格1上，那么你可以移动到相邻 4 格中的某一格 0 上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身
阅读全文
摘要：洛谷 P1807 最长路_NOI导刊2010提高（07） 题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 输入输出格式 输入格式： 输入文件longest.in的第一行有两个
阅读全文
摘要：洛谷 P1984 [SDOI2008]烧水问题 题目描述 把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某
阅读全文
摘要：洛谷 P3908 异或之和 题目描述 求1⨁2⨁⋯⨁N 的值。 A⨁B 即 AA, B 按位异或。 输入输出格式 输入格式： 1 个整数 N 。 输出格式： 1 个整数，表示所求的值。 输入输出样例 输入样例#1： 3 输出样例#1： 0 输入样例#1： 3 输出样例#1： 0 说明 • 对于50%
阅读全文
摘要：洛谷 P2467 [SDOI2010] 地精部落 题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为N的山脉H可分为从左到右的N段，每段有一个独一无二的高度Hi，其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山
阅读全文
摘要：洛谷 P2197 nim游戏 题目描述 甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，
阅读全文
摘要：洛谷 P1168 中位数 题目描述 给出一个长度为 N 的非负整数序列 A_i ，对于所有 1 ≤ k ≤ (N + 1) / 2 ，输出 A_1, A_3, …, A_{2k - 1}的中位数。即前 1,3,5,…个数的中位数。 输入输出格式 输入格式： 第 1 行为一个正整数 N ，表示了序列长
阅读全文
浙公网安备 33010602011771号