ONE MORE TRY

ZOJ 3490 没有题解。 一句话，要么贴代码，要么自己打。#include<cstdio>#include<iostream>#include<vector>#include<set>#include<map>#include<math.h>#include<queue>#include<stdlib.h>#include<cstring>#include<algorith

思路： 找到约数k，然后算一下1-k区间里的数的个数。 中间交换一下就好了，然后把后面每个区间里的数减减，然后再判断一下满足不满足= =#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N=1e5+10;int a[N];map<int,int>tmp1,tmp2;int main(){

PS：D题主要挂在了50*50口算得了250，数组开小，然后一开始还错了。= =哎,以后对于数据范围还是注意一点；A题：水~#include#include#include#includeusing namespace std;const int N=1010;int sum;int ans=N;int a,b,c;int n,m;void solve(){

模拟题这种东西啊~就是自己读题，自己打，没有别的方法。。。贴份6000+b的code跑；#include using namespace std;//typedef long long LL;const int N=1e5+10;char s[N]; //输入串char tmp[N];//每次要处理的串；char t1[N]; //要处理的前半char t3[N];

活生生打成了大模拟。。。#include using namespace std;typedef long long LL;typedef unsigned long long ULL;typedef pairPII;const double eps=1e-5;const double pi=acos(-1.0);//const int mod=1e9+7;const int

题意：给一个字符串代表相邻学生的比较，L代表左边多，R表示右边多，=表示左右相等。保证每个人拿糖>=1，在分糖最少的情况下，输出每个学生所分得的糖。思路：模拟一下，第一个人一开始拿1个，然后模拟下去，如果是=，那就=前面的，如果是R，那就比前面的多一个，如果是L，最好的情况就是拿1个，但是有可能前面那个也是1，那么就往前更新，如果符号是=，前面那个等于现在的，如果是R，那么直接跳出

FST的时候好像挂了挺多人的~其实思路没啥难的，就是更好地理解题意吧，1到n一直循环，直到没有人能vote，一个人能vote也能叉掉一个人，一个人被叉就不能vote，判谁赢。其实我管vote干嘛，我管好互叉就好了啊，直到局势一边倒，也就是不能叉了，谁多谁赢，这样肯定是要么D多R多，复杂度不大。#includeusing namespace std;typedef __int64 L

题意：实现10进制数转换成-2进制数思路：有点意思，先扯些题外话，一个我们经常做的二进制：利用二进制有好多优化，大多都是利用了二进制能够表示一个数，然后优化了空间或者时间。所以问题很清楚啊，就是一个10进制数被二进制数表示，再明白一点就是被2^0,2^1,2^2...2^n这些数组成，那么他是怎么求的呢？很简单，对于每一个的特性他已经先处理了，比如最开始判断2^0=1是否需要，

思路：枚举0-9之间的数，然后判断。然后一鼓作气打成了大模拟。。。。我日啊。。。心疼自己。#include using namespace std;typedef long long LL;const int N=1e4+10;int n,k;char s[N],ss[N];int num[19];int cnt[19],len;int all[N][15];

怎么麻烦怎么来了？？？提供几个案例：5 0.00001 0.000010 0.0 0.02221 0.001 0.20002 005.06 0.2301 00.020 0贴份代码跑。。#include using namespace std;typedef long long LL;int n,m;string s1,s2;string a,b

So Sad...

题意： 就是给你n个串，每个串的组成都是小写字母，每个字母对应0-25， 每个串代表一个数字，不包含前导零，也就是说串的首字母非零，求和，这个串还是26进制的，答案%(1e9+7)思路： 首先标记首字母（非零首字母），然后要把所有的字母种类都累起来， 比如完全可以在相同的进制下比较一下谁大呀，然后sort一下数字的大小， 然后这样就有第一个问题了，什么进制好啊？？？会很长啊？？？还是选择2

题意： 从案例找； 思路： 就是16进制，然后到2进制= =、就是个模拟= =、注意格式；#include <bits/stdc++.h>using namespace std;typedef pair<int,int> PP;const int N=1e2+10;const int INF=0x3f3f3f3f;bool ma[10][500];void solve(int x,int

感觉模拟题用函数分块写比较清晰~传参的话，字符串要么直接全局，或者指针也是容易操作，总之思路清晰，然后分块清晰，模拟wa的少吧。 这题水题，不说了。#include <bits/stdc++.h>using namespace std;typedef long long LL;int n,m;int ma[110][5];void init(){ for(int i=1;i<=n

这一题的模拟只要注意前后导零就好了。。。 感受就是。。。 如果是比赛中模拟题打好。。要盯着注意点，测试不同的情况下的注意点。。起码要针对性测试10分钟。。 还是蛮简单的，但是自己打烦了，应该，队友代码窝的一半。。。 思路： 还是搞成a*10^b，然后保证1<=a<10,b!=0;#include <bits/stdc++.h>using namespace std;typedef lo

菜菜菜！！！这么撒比的模拟题，听厂长在一边比比比了半天，自己想一想，然后纯模拟一下，中间过程检测一下，妥妥的就可以过。题意：有N个东西要去搞碎，每个东西有一个高度，然后有一台机器支持里面可以达到的最大高度，东西可以连续放进去，只要不超过h就行了，每秒可以搞k高度，然后让你算时间直接code：#include<cstdio>#include<vector>#include<string.h>#i

const int N=1e5+10;char a[10];char b[10];int main(){ int a1,a2,b1,b2; scanf("%s%s",&a,&b); int len1,len2; len1=strlen(a); len2=strlen(b); int flag=0; a1=b1=0; for(int

题意： 给你一个矩阵，每个值都是非负，然后让你从左上角走到右下角，每个点只能走一次，求到终点的最大值，还要输出一条路径思路： 一开始拿到还以为搜索之类的，但是发现神特么暴力+麻烦（因为路径这个东西。。。），虽然路径现在也是能写，但是开个数组。。。还是嫌麻烦。题意给出的非负的，而且如果矩阵的行或列是奇数的时候就一定能走完，具体走法，还是具体实现就好了。但是偶行偶列不行，后来想了一个是不是全部值-一

BestCoder Round #86 B NanoApe Loves Sequence 题意： 中文题，题意就算了 思路： 弱的思路… 找一个最大，和第二大，第三大，标记下标（前面那个） ①：如果是1/n的话，最大就是他位置的话,那么就是第二大， ②：中间情况的话，需要判断两个位置是不是满足第一大，或者第一大和第二大都满足，还要和一个新产生的差值比一比。比赛时的挫code………#in

比赛的时候绝壁打麻烦了。。。 考虑的好麻烦。。。wa7。。。还要判断出来的是不是positive的。。。 好吧。。认了。。#include<cstdio>#include <map>#include<iostream>#include<string.h>#include<algorithm>using namespace std;typedef __int64 LL;const int

思路：我相信T的绝对是直接根据题目意思来了。正确的一点小转变，比较一下那个队列小，然后把小的给大的，每次都这样就好了。来想想，觉得这样好像也不对啊，我两个队列都push进去5e4，那么merge操作，还是1e4啊，但是说自己年轻就是连复杂度都不会计算，这个1e4只有一次啊...年轻啊...七夕节快乐...#include #include #include #includ

题意： 略； 思路： 把所有的角度按照分母的形式写，中间不要约，不要除。。。（然后我就wa了），本来是想保证结果的正确性，最后会造成约好以后分子很大。。>360°； /* 这个案例不错，妈的，随手测出来的，（wa的代码）发现分子或者单一的会变成负数。 还是可以的，年轻人，wa那么多发。 21:04:05 */ 贴一发挫code….#include<cstdio>#include<

先从整体考虑，因为取膜适用于加法，所以一个数拆分成两个数%m==0就代表这个数%m一定=0； 再考虑把原串划分成两段，当且仅当某个前缀组成的数能被m整除时，原串才能被分成两段. 划成多段同理. 求出有多少地方能被切割，结果就是 2^(res-1). 就是相当于枚举每个位置切割or不切割结果.#include <iostream>#include <algorithm>#include <c

题意： 两张相同可以合并成相同； 两张不同可以产生另外一个不同； 求最终的可能颜色； 思路： 模拟啊。 总共也就那么几种情况，具体看挫code…….#include<iostream>#include<cstdio>#include<map>#include<set>#include<string>#include<queue>#include<math.h>#includ

题意： 算从左往右的值，先乘后加的值，数的范围<=9= =，然后根据满足的条件输出字符。 思路： 从左往右就是直接来了，先做乘法就是乘法两边的数字靠向右边那个，且左边那个为0，然后所有值一加就好了。#include <bits/stdc++.h>using namespace std;const int N=1e2+10;int zhi[N];char s[N];int main(){

主要还是一个10001的倍数的问题；队友的思路： 01 1个数*10001,最后四位是这个数的后四位 比如 521456 10001 521456 521456 9 5215081456 从后面for过来，如果i比前面4个大，前第四位要+10，前第五位-1， 否则直接减，最后都会变成0，如果成立的话比赛时的挫code…….#include<cstdio>#inclu

UVALive-7267题意： 给出4个矩形，问你是否用三个矩形组成一个新矩形 思路： 要么就是三个矩形存在一条相同的边 要么就是两个矩形有相同边然后贴在一起组成新边去贴另一个矩形的一条边//#pragma comment(linker, "/STACK:102400000,102400000")#include <stdio.h>#include <string.h>#include