随笔分类 - ACM_比赛
摘要：A - Sqrt Bo 签到题啦，直接套一个大数模板搞定。 不过我现在使用的大数模板不支持直接定义并赋值，bignum a = 1 这样是不行的。 有因为模板中重载了= 所以可以采用： bignum a; a = 1233; 这种方法来定义一个静态大数。 // // main.cpp // mult
阅读全文
摘要：A - Abandoned country 两个问题的组合，一个是求最小生成树，第二个是树形dp // // main.cpp // multi2016.1.A // // Created by New_Life on 16/7/25. // Copyright © 2016年 chenhuan00
阅读全文
摘要：小学数学，脑补 一开始看到这题，猜了个规律想写但是我是拒绝的。 因为我无法证明。 好吧，主要还是小学数学没学好吧。 要理解这题，首先得搞懂一个重要问题。假设C=A+B,怎样选择两个正整数使得A*B最大? 学过小学数学的人都知道，A=C/2,B=C-A。 为啥是这样的。我在做这题之前好像就没搞太明白。
阅读全文
摘要：ZYB's Biology简单题，直接判断替换，然后判断即可。#include #include #include #include #include #include using namespace std;char s[110],t[119];int chgs(char c){ if(c=...
阅读全文
摘要：这次题目挺有意思的，可惜D题差几分钟没交对。E题的博弈还是很基础的SG函数，让我复习了下博弈。A - Uncowed Forces基本的输入输出，一个公式输出来即可，但是要注意的是，写之前先化简变成全为整数的情况。#include #include using namespace std;int m...
阅读全文
摘要：感觉有些无聊的比赛。A暴力枚举下就行B简单的dp，但是wa了一发后就去先把C做了，然后发现如果输入的100个数，是如1，2，3，4,...,100，然后k=50,个数为c(100,50).果断大数。用了个c++的大数模板，感觉用的很爽。#include #include #include using...
阅读全文
摘要：好菜，不说话了，说题。A - Patrick and Shopping从一个点出发，要经过其他两个点，然后回到原地，求最小时间花费。只有四种情况，从中选一个最小的就行了。#include #include #include #include #include #include using names...
阅读全文
摘要：很好用。 C++ 被玩得真溜转自：http://blog.csdn.net/zz_1215/article/details/6716132#define DIGIT 4 //四位隔开,即万进制#define DEPTH 10000 //万进制#define MAX ...
阅读全文
摘要：被C坑的不行不行的。。。其他题目都还可以。A - Tricky Sum求1，2，3,...,n的加和，其中2^x（x>=0）为负。因为2^x的个数很少，所以以每个2^x为分界点进行判断.初始化x=0;如果n>2^x,求出2^(x-1)到2^(x)之间的加和，用等差数列求和公式即可，然后x++,如果n...
阅读全文
摘要：蛋疼的比赛，当天忘了做了，做的模拟，太久没怎么做题了，然后C题这么简单的思路却一直卡到死，期间看了下D然后随便猜了下，暴力了下就过了。A.找一个能被t整除的n位数，那么除了#include #include #include #include using namespace std;int getw...
阅读全文
摘要：1001Beautiful Palindrome Number枚举回文数字前半部分，然后判断该数字是否满足，复杂度为O(sqrt(n))！1002Recovery Sequence本题的核心在于求出约瑟夫环出队序列，如果直接暴力的话复杂度约为O(N*N)将会超时。这里可以使用 树状数组或者线段树或者...
阅读全文
摘要：艰难的一道题，体现出菜菜的我。。。首先，先吐槽下。 这题到底出题人是怎么想的，用普通概率dp水过？？？ 那为什么我概率dp写的稍微烂点就一直tle？ 感觉很不公平。大家算法都一致，因为我程序没有那么简练就过不了。 太坑了。。。当然，说到底还是实力的问题，谁叫你不会一些常数级别的优化。 谁叫你写的时候不写的好一点。比赛的时候在速度秒掉了最后两题后，卡这道题卡了4个多小时，也没有心情去看其他的题目了。 期间想了各种优化的方法。 最后因为一个小错误wa了N次后没有过而遗憾终身。。。1. 直接 概率dp ，时间可能会很长，因为循环的次数达到了10^8次方，所以循环最内部的运算必须不能过多。 如果剩去%
阅读全文
摘要：可以推出公式f[n]=f[n-1]+f[n-1]*2*(n-1)f[1]=1;数据量很大，最后又要进行gcd操作，java里竟然自带了一个gcd的函数，为了避免求大数取余和大数除法操作，还是用java比较快，而且这题对时间复杂度要求不是很高。/* * To change this template, choose Tools | Templates * and open the template in the editor. */import java.math.BigInteger;import java.util.Scanner;/** * * @author chen */public
阅读全文
摘要：不会斯特林数的只能用递推思想了，结果发现推出来的就是斯特林数。。。#include #include #include #include #include #include #include #include #include using namespace std;#define INF 0x3fffffff#define N 1010#define __int64 long long int#define MOD 1000000007typedef __int64 LL;LL dp[N][N];LL dp1[N][N];int main(){ //freopen("//home/
阅读全文
摘要：完全的乱搞题啊。。。 被坑的要死。拿到题目就觉得是规律题加构造题， 然后找了了几个小时无果，只知道n为奇数的时候是一定无解的，然后当n为偶数的时候可能有很多解，但是如果乱选择的话，很有可能形成无解的情况。然后想到了类似于估价函数之类的东西， 一开始我就想到了让几个关键的点设价值设成很大，然后在构造解的时候尽量不选这些点，然后。。。 发现数据到30左右就出错了。 然后再进一步的想，把每个点都估计一个价值，价值的大小为到0的距离。 然后就可以保证在构造解的时候尽量选离0远的点，这样一直选，一直选，一直选。。。就不可思议的过了。。。不知道具体证明，但是思想感觉没有错误。因为这题无解的情况就是过早的选
阅读全文
摘要：二分查找题， 不知道用double的人，用LL果断错了。。。B. Stadium and Gamestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDaniel is organizing a football tournament. He has come up with the following tournament format:In the first several (possibly zero) stages, while th
阅读全文
摘要：一道贪心题。可以分两种情况1 、是没有把对面的牌全打败，那么只要用最大的可能去打攻击状态的牌。2、 是将对面的牌全打败，那么只要保证打对面防守状态的花费最小，就可以保证最后的结果最大两种情况下的最大值就我们要的答案.D. Ciel and Dueltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a card game with her friend Jiro.Jiro hasncards, each
阅读全文
摘要：可以发现天的操作相当于*（k1+k2）然后就很好判断了。威威猫系列故事——吃鸡腿Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2232Accepted Submission(s): 421Problem Description 威威猫不是一只普通的猫，普通的猫喜欢吃鱼，但威威猫最喜欢吃鸡腿。他每天都在不停的吃啊吃，吃了一只又一只鸡腿。现在他遇到了一个难题，如果他的体重太胖那么他的主人就不给他吃鸡腿了，所以他需要你的帮助。 威威猫的身体由n..
阅读全文
摘要：这题思路不难， 比赛的时候没时间想了，唉。。。而且我在做的时候还错误的理解了题意，我以为是在【a，b】的子串中，判断最长的【c，d】。结果想了很久，想到脑子都快炸了，想出来后发现样例有问题，然后才发现我个2B题意又读错了。其实是在【a，b】中删除一些元素得到最大的 【c，d】，这样子就更好做了。解法： 首先可以知道的是，如果要在一个字符串s中删除一些元素的得到最多的连续的t串，那么我们可以采用贪心的策略，从头到尾扫一遍，用两个指针分别指向s和t，如果s[i]==t[j],这i++，j++，否则i++.有了这个性质之后，就可以知道一个a可能有多个b，也可能没有b，但是可以知道的是，这个里面是有循
阅读全文
摘要：题意太难读懂。 读懂了就是水题了E -The Lessons of the PastTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeURAL 1904DescriptionIt was the middle of the 23rd century. Alien creatures suddenly came out from hyperspace and attacked the Twenty-fifth colonization mission just whe
阅读全文
