wjhshuai的博客

A - A+B Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1002 Description 来来来 签个到再走 请计算A+B   Input 第一行给出T(1

Polynomial Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1164    Accepted Submission(s): 467 Problem Description We have lear

宇航员 Time Limit: 2000MS   Memory Limit: 30000K Total Submissions: 6026   Accepted: 2632 Description 问题描述：  　　宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的方向为x轴正方向，头

Friends number ----------------------------------------------------------------------------（                           题目链接                         ） 题目大意： 对于两个数，如果一个数的除去本身的所有因子和是另一个数，而且另一个数的除去本身的所

最大长（正）方形 本博客持续更新，如有好的题目，请发至评论区，本人将认真学习，来更新此博客 最大长（正）方形是比较常见的一类常规题目，根据题目种类的不同 其有不同的解法 下面先说一下最大正方形 因为正方形是长方形的特殊情况，那么相对来说是比较简单的 而且我以前的博客有题解 最大正方形 其分两种，一种是给你一个图，另一种只给你一串数字， 图可以很容易的转

Multiplication Table 题目链接 这道题是纯思路题+暴力模拟 分情况比较多，所以也不是很好写 1.如果全是问号，那么一定可以 2.如果有一个数，那么要判断这一个数是否符合条件，或者说这个数可能在这个位置吗    比如样例     ？？？？？2 ？     ？？？？？？？   在上面样例中，2明显不可能在那么靠后的位置   但是如何判断？？？    就

题目链接这道题简单来说就是暴力原本思路是找出各个方向上的最远点记录一下，然后暴力所有的点然后暴力该点有多少个危险方向然后看了大牛博客，学习了新方法将所有点排序比如纵列，先排序，是同一列的排一块，扫一遍该列对于每一个元素，看一下后面有没有元素，如果有，那么该元素的下面方向不安全对于上面的元素，上面的方向不安全，两者的不安全的方向都+1其他方向的同理，总共四条直线只用扫描4次就行#include&lt...

题目链接这道题其实并不难！简单来说就是暴力！因为最难的部分在1如何交换数既然太难，唯有暴力！全排列全部暴力出来！然后每种情况都计算一下最小步数，求求最小值！！然后！全排列函数！next_permutation(x, x + n)全排列函数讲解自动进行全排列这里的do  while不可改为whiledo while是先循环再判断，至少执行一次while是先判断再执行！如果用wile会导致原来的序列不...

题目链接思路：从外往内找（从内往外找是不行的）每次判断最外面的两个字符是否相同如果不相同记录一下这两个点，如果没有找到，直接输出最中间的点然后判断究竟是删除左边点还是右边点  符合题意但是题目要求是最小的所以要从都要往前找一找是否有和要删除元素相同的元素（与删除元素的中间不会有其他元素）#include<bits/stdc++.h> using namespace std; const...

题目链接尺取法尺取法的含义大概就是取一段区间，然后区间长度不变，每次区间左移右移因为只移动一位，所以每次只用更新一个点的信息而这道题的思路就是将所有的数放在一起排序每次取出一个最小的数，然后判断该数所在的行是否已经出现过数，如果没有记录一下，然后更新该数所在行的最大值当每一行都有数时，表示已经每一行都选择了一个数此时求最小值然后再取数的时候，把最小的数弹出，继续向里面加数，直到所有的行都又选了一个...

题目链接思路很简单如果是9的倍数，那么其各个位上的和也为9的倍数那么，5个9就能凑一个9的倍数而90的倍数只要在后面添一个0就行了#include<math.h> #include<stdio.h> #include<algorithm> int main() { int n; scanf("%d",&n); int ans=0;...

题目链接这道题代码并不难思想也不难但是真的很难想出来虽然也算是暴力思路：开一个优先队列，按照洗衣或者脱水的时间从小到大排序将所有的洗衣机放在一个优先队列里，脱水机放到一个优先队列里如果这台机器用过，那就把时间再加一次，表示如果下一件衣服如果还要用这台机器洗，需要多长时间，然后再加入队列一直循环，知道衣服都洗完然后对于脱水，就和清洗有点不一样了甩干是从最后一件衣服开始脱水，因为脱水的时间有可能跟洗衣...

Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was decided to co

题目链接 高桥和低桥 思路： 正常的一般思路是for一遍，把 处于两个潮值区间的桥的次数加一 如有10个桥 那么我开10个数组，代表每个桥，如果这个桥的高度不高于峰值而且高于低值，那么相对应的数组加一 但是 计算一下时间复杂度！ n^2 看一下数据，肯定爆炸！ 这样只能用二分算法了，用二分找出需要加一的区间，不用从头到尾for一遍了 这道题我当时没做出来！因为一个

The Marshtomp has seen it all before Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%lld & %llu Submit Status Practice HihoCoder 1082 Description fjxmlhx不喜欢网上的 mar

The calculation of GPA Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1202 Description 每学期的期末，大家都会忙于计算自己的平均成绩，这个成绩对于评奖学金是直接

金银岛 Time Limit:3000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice OpenJ_Bailian 2795 Description 某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺

买零食 Time Limit:5000MS     Memory Limit:262144KB     64bit IO Format:%lld & %llu Submit Status Practice HihoCoder 1272 Description 小Ho很喜欢在课间去小卖部买零食。然而不幸的是，这个学期他又有在一教的课，而一教的小卖部姐姐以冷若冰

字符消除 Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%lld & %llu Submit Status Practice HihoCoder 1039 Description 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：

Problem B: Zhazhahe究竟有多二 Description Zhazhahe竟然能二到把耳机扔到洗衣机里去洗，真的是二到了一种程度，现在我们需要判断一下zhazhahe二的程度（就是计算zhazhahe的脑残值有几个2的因子），下面给你一个n，n!表示zhazhahe的脑残值。 Input 输入一个正整数t(0表示样例组数，每组样例输入一个正整

有一批n个数据需要通过rpc调用获取信息，为了加快速度，我们想要把n个数据平均分成若干份，每份的数据量为x（x可以整除n），假设一次rpc调用所需要的时间为a+b*x^2（其中a、b为常数），那么当给出a、b和n的时候，请求出一个x使得总时间最少，若有多个x满足，请输出最小的x。 INPUT 输入数据包含多组数据( OUTPUT 每组数据输出一行

DESCRIPTION 一个凸多边形的每个角都是RGB三种颜色的其中一种，保证相邻的两个点颜色都不一样，请问是否能用多条不相交的对角线把多边形切成多个三角形，使得每个三角形的三个角颜色都不一样。 上述问题对于你来说可能比较简单，但是出题人遇到一个难题，他不会写special judge。也就是说当你把输出给出来，他不知道怎么判断是否正确，现在给出输入和输出，请你判断这个输出是否正确

Problem H: tmk买礼物 Description 今天是校赛的日子，为了庆祝这么喜庆的日子，TMK打算买些礼物给女票LSH庆祝一下。 TMK进入了雪梨超市，然后刚踏入的一瞬间，店主就对TMK说：“恭喜你成为了本店第2147483647位顾客，本店在搞一个活动，对本店第2147483647位顾客进行赠送活动。你先看看你有多少钱？” TMK一摸口袋，发

B. Chris and Magic Square time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ZS the Coder and Chris the Baboon

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 3071    Accepted Submission(s): 1136 Problem Description TIANKENG manages a restauran

题目链接这道题是真的好思想很好思路其实也不是很难但是也不容易理解首先，这道题运用了二分因为答案一定是1~n（区间众数最多n个，最少1个）那么从1~n二分mid，二分后判断区间值比mid大的区间有几个如果大于K说明mid取的小了，应该取大一点，反之取小一点，最后找到答案那么如何判断区间值比mid大的区间有几个遍历一下所有数，如果有的数的个数等于mid，那么这个区间的右端点往右移的区间的区间值肯定都比...