c337134154的专栏

题意：有 N 种饭，每种饭做一轮耗时间为 T ，每一轮可以做 K 碗饭，下面是 M 个人；顺序已经排好了，当然是先到先得了；题解：就是模拟吧.不过有一些需要注意的地方1.如果给当前这个人做饭，锅还剩余一些容量，可以顺便给后面已经排队的人做一些（不一定非限于队头的那个人）2.最后输出的时候需要按照来的时间顺序输出3.貌似可能有超过23.59的情况，需要mod总结：这个题还是花费了

题解： 对于每个值，查看被多少个区间覆盖 总结： 1.又是不小心瞟到题解，才想到 2.以后对于区间操作的问题： （1）.首先按照题目要求直接对区间下手，如果失败了 （2）.再对被操作的值下手 3.对于区间操作可以离线，在线（分从前面，从后面） 4。但是我觉得最重要的是：保持一颗平常的心态，迅速思考而不是着急！重在想题而不是比拼！相信自己！#include<iostream>#inc

题解 && 总结：1.检测全面思考问题的能力2.以后再碰到这样的问题，在纸上清楚地写出所有的情况，做到不重不漏3.一道题目，如果连续三次没有AC便放手做其他的题目，不再纠结，争取平时做题也做到1A4.不轻视简单的问题，认真对待每一个问题#include#include#include#includeusing namespace std;#define MAXN 10

题解： 1.预处理出所数的不同质因数的个数，可以用筛数法 2.因为推断出，不同质因数的个数不超过7 3.用前缀和的思想解出这个问题，迅速得出[l,r]区间里面有多少个1，2，3，4，5，6，7 4.然后暴力枚举出答案 总结： 1.yyz十分钟不到就KO掉的题目，我又想了两天才做出来 2.这个题的关键在于发现不同质因数的个数不超过7，从这个特殊点下手解决这个问题 3.善于发现题目的特殊

题意：题目大意：有n坨豌豆，每坨都有w[i]个，现在要从中选择连续的若干坨，然后用一个能装p个豌豆的背包装豆子，直到剩下的豌豆数量引自ZeroClock题解：1.目标是求(sum[i] - sum[j](i != j)) % p 2.变形-----(sum[i] % p - sum[j] % p + p) % p 3.然后我们可以按sum[i] % p，给数组排序。4.用单调队

题解： 1.枚举所有可能的x 2.题目没有说明的是c其实是整数。。。 总结： 1.读入的时候，关注空格，因为空格没有处理好，或者没有思考就条件反射的麻烦处理了好多次了 2.比赛的时候不着急，如果提交错了，简单看一下发现不了错误，就先看看别的题目 3.相信题没有问题，相信自己能够做出来，保持一个好心态#include<iostream>#include<cstring>#include

题解： 1.因为只需要保存小数点后6位，所以并不需要把1e5这么大的数全部枚举出来 2.double的表示长度也只有2 ^ 1000，所以不能直接把2 ^ 100000算出来，要提前约分 3.double的精度为15–16位，作为常识可以顺便记下来 4.最多需要枚举最大的100个数，因为10e5 * 10e5 * 10e5 / 2 ^ 100 约= 1 / 1e15,几乎再小的数枚举也对结果

题解： 贪心 总结： 对于查错，还是要注意debug时间，这两天查项目的bug浪费了太多的时间，效率还不高，需要继续提高效率#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;int n,m;int main(){ while(cin >> n >> m

题解： 1.发现二分比直接算快一些 2.证明发现二分比三分快一些#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define MAXN 1e9int main(){ int n; while(cin >> n) { int cnt = 0;

用宏定义好爽#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define MAXN 17#define F(i,n) for(int i = 0;i < (n);i++)#define INF 0x3f3f3f3fbool A[MAXN][MAXN],B[MAXN][MAXN];int _

题解：二分 总结：注意每个1e9，因为他们随时可能超精度#include<cstdio>#include<iostream>#include<cstring>#include<vector>#include<map>using namespace std;#define MAXN 1010struct Component{ int price,quality;};vec

题意：Tom放学回家的路上，看到天空中出现一个矩阵。Tom发现，如果矩阵的行、列从0开始标号，第i行第j列的数记为ai,j，那么ai,j=Cji如果i ai,j=0Tom突发奇想，想求一个矩形范围内所有数的和。Tom急着回家，当然不会自己算，所以就把任务交给你了。因为数可能很大，答案对一个质数p取模。输入描述输入包含多组数据（大约8组）。每组数据只有一行五个非负整数，x1

题目：小度熊拿到了一个无序的数组，对于这个数组，小度熊想知道是否能找到一个k 的区间，里面的 k 个数字排完序后是连续的。现在小度熊增加题目难度，他不想知道是否有这样的 k 的区间，而是想知道有几个这样的 k 的区间。 Input输入包含一组测试数据。第一行包含两个整数n，m，n代表数组中有多少个数字，m 代表针对于此数组的询问次数，n不

在前往ZJOI2015一试的路上，ZCC在同Fsygd打德州扑克时输光了所有的筹码。不过ZCC最近学会了一些黑技术。现在，他能够在游戏过程中更换任何他想要更换的牌。ZCC想要通过更换尽量少的牌得到同花顺。称五张牌构成了同花顺，当且仅当它们的数值连续，花色一致。请告诉ZCC他至少需要更换多少张牌。在题目中，牌的花色用一个大写字母('A', 'B', 'C', 'D')来表示，而数值用数字('

总结：1.二分，但是没有想到可能有线段同时覆盖两个节点   2.题目的样例对这种情况其实还是有提示的，以后做题注意用自己的算法覆盖好每个样例           3.想问题尽量全面，对满足端点重合情况的枚举   4.最主要的还是因为对题目的轻视导致做错，以后要尽量重视自己做的每一件事情#include#include#include#includeusing nam

题意：找到一个字符串中所有的只包含偶数个相同字符（小写字母）的子串的个数(?可以代表任何字母)分析&题解：1.通过前缀和的思想来找到所有情况。    2.因为只需要判断奇偶，所以只需要记录同样奇偶性的前缀，可以用状态压缩来表示，开一个(1 的数组    3.对于没有？的情况，比如具有同样的前缀个数为n，那么以此前缀开始的满足条件的子串数为C(n,2);    4.在有？的情况下

问题描述乐乐又开始搭积木了。他想在昨天搭完的积木上，重新搭建，使得其中有连续W堆积木具有相同的高度，同时他希望高度最少为H。乐乐的积木都这了，也就是说不能添加新的积木，只能移动现有的积木。他可以把一个积木从一堆移动到另一堆或者新的一堆，但是不能移动到两堆之间。比如，一次移动之后，"3 2 3" 可以变成 "2 2 4" 或者 "3 2 2 1",但是不能变成"3 1 1 3".请你帮他

Rikka with wood sticks  Accepts: 76  Submissions: 566 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中

Rikka with sequence  Accepts: 34  Submissions: 144 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道

因为她好久没有学习acm了，重新开始学的时候还是有点小不适应。喜欢acm，因为有挑战，很纯粹，付出了便会有收获。题意：有a个1，b个2，c个3，d个4，问能否不重不漏的划分成一些长度大于等于3的等差数列（一个数列可以出现多次）？  今天开始训练用科学的方法来解题：首先注意到这是一个对称的数列，a,b,c,d,所以可以分类从两方面着手问题：1.从两边开始着手，2.从中间着手。

#1168 : 运输货物时间限制:2000ms单点时限:1000ms内存限制:256MB描述Z国有n个城市，编号为1, 2, …, n。城市间通过n – 1条道路相连，任意两个城市间有且仅有一条路径可以相互到达。每个城市都有一些货物，政府希望将所有的货物运送到港口城市s以便出口。由于交通条件限制，每一条道路上单位时间只能通过1单位量的货物

问题描述Tom学会了通过写程序求出一个1-n的排列的逆序对数，但他的老师给了他一个难题：给出一个1-n的排列，求所有字典序比它小的1-n的排列的逆序对数之和。Tom一时不知道该怎么做，所以他来找你帮他解决这个问题。因为数可能很大，答案对109+7取模。输入描述输入包含多组数据（大约20组）。对于每一组数据，第一行一个正整数n，第二行n个数，是一个n的排列。n≤100

Mutiple  Accepts: 476  Submissions: 1025 Time Limit: 4000/2000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述wld有一个序列a[1..n], 对于每个1≤in, 他希望你求出一个最小的j（以后用记号F(i

#1165 : 益智游戏时间限制:20000ms单点时限:1000ms内存限制:256MB描述幽香今天心情不错，正在和花田里的虫子玩一个益智游戏。这个游戏是这样的，对于一个数组A，幽香从A中选择一个数a，虫子从A中选择一个数b。a和b可以相同。她们的分数是a*b的因子的个数。幽香和虫子当然想要获得尽可能的高的分数，你能告诉她们应该

题解： 1.二分 2.在windows下输出格式竟然是：printf(“%.4f\n”,l);这里找了半天错 总结 今天不小心又犯了盲目找错的坏习惯，下次冷静的思考一下再找错#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;#define MAXN 10010