摘要： 题目大意： 计算n^n的最左边的那个数的大小。解题思路： m = n ^ n,把m化成10的double次方。然后分解为整数部分跟小数部分，取小数部分计算。即pow(double(10), decimals), C++中pow函数如果第二个参数是double型的，那么第一个参数也是double型的，而且返回值也是double型的，注意下。还有化解的时候num * log10(num)... 阅读全文

摘要： 题目大意： 给你三个点p1,p2,p3,p1是最高点，然后算出面积。解题思路： 我的解题思路有点水，就是直接求抛物线系数，直线系数，最后求积分搞定e.尽量少用中间变量吧。代码有点丑。虽然这道题目是1a，但是还是有点儿毛毛的，就是怕三个点重合在一起，但是好像没有这种情况，测试数据应该还是比较弱吧。哈哈~自言自语： 一开始都懒得去用笔化简，但是画出来的时候，真爽，复杂的计算过程都由... 阅读全文

摘要： 题目大意： 给你一个目标串，还有一个给定的序列，不过给定的序列有两串相同长度的，是对立的，相应位置可以翻过来（‘*’可以代表任意一个字符），然后要目标串从左往右依次（依次很重要）可以再给定序列中找到。解题思路： 从给定串中从左往右扫描就行了。只需两个循环。吐吐槽： 一开始没有理解好题意，没有看到依次两个字，然后就yy,写了100多行的代码，好吧，最后再调试样例那里才看到原来是有依... 阅读全文

摘要： 题目大意： 给你一个光源的坐标，然后给你n条线段，然后由于有光源，线段会在x轴上产生阴影，注意线段只在x轴上，而且线段在的横坐标在[-100,100].解题思路： 求出每天线段产生的阴影的区间，然后对区间排序，按区间的头部排序即可，然后用一个max标志扫过的区间的末尾最长点，之后比较区间头与max即可，算出count.吐吐槽： 好吧，我承认我自己弱，可是最后发现，我弱得有点离谱，... 阅读全文

摘要： 吐槽: 昨晚一点多的时候写，老是错，老是调试，调了很久还是没调试出来，唉，太久没写过，都这么菜了，早上10点多大脑清醒，重新写了一遍，就1a了，还是早睡早起来写代码好点儿。题目大意： 经典的畅通工程，再经典不过的并查集了。很久以前用prim写过，这次换换并查集，果然，并查集思路还是简单一点啊。解题思路； 用并查集写kruscal.代码：#include#includeusing... 阅读全文

摘要： 解题大意： 给你一个串，串中有H跟T两种字符，然后切任意刀，使得能把H跟T各自分为原来的一半。解题思路： 把串想象成一个环，只要满足H跟T都为偶数个，那么就可以做一条过圆心的直线把H跟T平分掉，过直线，只要考虑平分H或者T中的一个就可以了，因为直线本来就把环平分，而此时平分了H或者T，那么剩下的那个也是平分掉的。代码：#includeusing namespace std;int ma... 阅读全文

摘要： 题目大意： 给你一组人名，然后指定从哪个人名开始计数，注意人名是围城一个圈的。然后要求打印出点到名字的人的名字。解题思路： 用map存放人名，（用两个map逆着存，这样方便取，方便转换）。之后靠模数的方式来取数。模的时候处理了半个小时。困了，脑筋转不动了。代码：#include#include#includeusing namespace std;const int MAX = 100... 阅读全文

摘要： 题目大意： 石头剪刀布，谁赢多，谁就胜利。解题思路： 纯模拟。#includeusing namespace std;int judge(char a ,char b){ if((a == 'P' && b == 'R') || (a == 'S' && b == 'P') || (a == 'R' && b == 'S')) return 1; else if((a == 'R... 阅读全文

摘要： 题目大意： 话说现在猪肉价格这么贵，著名的ACBoy 0068 也开始了养猪生活。说来也奇怪，他养的猪一出生第二天开始就能每天中午生一只小猪，而且生下来的竟然都是母猪。不过光生小猪也不行，0068采用了一个很奇特的办法来管理他的养猪场：对于每头刚出生的小猪，在他生下第二头小猪后立马被杀掉，卖到超市里。假设在创业的第一天，0068只买了一头刚出生的小猪，请问，在第N天晚上，0068的养猪场里还... 阅读全文

摘要： 判断长度50以内的字符串是否为回文串#includeusing namespace std;const int MAX = 55;bool isPalind(char str[]){ int len = strlen(str); for(int i = 0, j = len-1; i 阅读全文