TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):699    AcceptedSubmi...

ProblemDescription欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N(1<N<1000)和边数M；随后的M行对应M条边，每行给出一...

ProblemDescriptionGoldbach'sConjecture:Foranyevennumberngreaterthanorequalto4,thereexistsatleastonepairofprimenumbersp1andp2suchthatn=p1+p2.Thisconjecturehasnot...

ProblemDescription不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:...

题意：给出一些字符串，有这两个字符串，如果第一个字符串的最后一个字母和第二个字符串的第一个字母是一样的，则这两个字符串是可以连接在一起的。问给出的这些字符串能否串成一个环或者一整个链。思路：将头部看做是入度，将尾部看做是出度，如果是一个链的话那么链的头部那个字母：indegree=outdegree+1；链的尾部那个字...

DP-01背包问题例题输入处理有点恶心人，不过处理完后就是简单的DP了从头开始dp[i]表示从0开始到i的最优结果，最后从都边里dp数组，求得最大的报销额。对于每个i都要从头维护最优结果。（二刷感觉仍不得dp精髓，，，，）HDU-1864最大报销额1#include<iostream>2#include&l...

超级传送门题目描述：晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一个连续子序列{al,al+1,…，ar}晨晨可以求出其中所有数异或的结果 alxoral+1xor...xorar其中xor表示位异或运算，对应C、C++、Java等语言中的^运算。小璐提出了M个询问，每个询问...

如下图：要求最多可以凑成多少对对象大佬博客：https://blog.csdn.net/cillyb/article/details/55511666https://blog.csdn.net/denghecsdn/article/details/77619308https://www.cnblogs.com/wang...

CatVSDog题意：一群小朋友去动物园，如果每个小朋友喜欢的动物是猫，那么不喜欢的动物一定是狗，反之也是。现在动物园的管理者要拿走一些动物，如果拿走的是某个小朋友不喜欢的动物，那这个小朋友就非常开心，反之，如果是某个小朋友喜欢的动物，这个小朋友就非常的不开心，问那完后最多有几个小朋友会非常开心。暑假最后一场个人赛，可...

HDU4027题意：操作指令为0时，对区间[x,y]之间的数字进行开平方；指令为1的时候，对区间[x,y]之间的数字求和并输出；思路：线段树处理就OK了，但是64位内的数最多开8次平方就为1了（开始不信，试了试之后orz.......），所以在开平方的时候加一下限制条件使开平方操作提前结束没必要的操作就可以了，不然会超...

不容易系列之一题意：一个人要寄n个信封，结果装错了。信纸的编号为1到n，信封的编号为1到n，信纸的编号不能和信封的编号一样，全都不能一样。思路：错排公式。D(n)表示n件信封装错的所有的情况。1、将编号为n的信纸装进编号为k的信封，有n-1中装法；2、再将编号为n-1的信纸装进信封，此时有两种情况：（1）如果将编号为n...

HDU5884Sort题意：有n个序列要进行归并，每次归并的代价是两个序列的长度的和，要求最终的代价不能超过规定的T，求在此前提下一次能同时进行归并的序列的个数k。思路：还是太单纯，看完题目一直以为要用归并排序来解题，如果已经看过多叉哈夫曼树的知识的话估计就不会这样了。先二分查找这个k，然后用多叉哈夫曼树来判断这个k是...

HDU_5783_DivideTheSequence 点击打开链接题意：生成尽量多的连续的子串，且子串的前缀和大于等于0，输出符合题意的子串的数量。这题目是参加四月份的个人训练赛遇到的，挺水的。但是因为没读懂题目和不懂得串的前缀和是什么东东，嗯。。。（此处省略几千字）串的前缀和：设有一个数组buf[10]，前...

传送门：LCS题意：给出两个序列an和bn，想在给出一个序列pn，问经过a[p1],,,,a[pn]和b[p1],,,b[pn]变换后序列a和序列b的最长公共子序列的长度是多少。思路：对a[i]->b[i]建边，最终总能形成一个环，对于这个长度为L的环，我们总能找到一个长度为L-1的LCS。所以，我们只要用序列的...

传送门：Wash！题意：有n台洗衣机，m台烘干机，给出了每台机器处理意见衣服的时间，而且没见机器同时只能处理一件衣服。问如何选择机器才能使洗完衣服的时间最短。思路：建两个优先队列，一个表示洗衣机，一个表示烘干机。每次取出最少工作时间的机器来进行洗衣，并将工作结束的时间加上处理一件衣服的时间。最后一件洗完的衣服对应着最长...