zoro_n的博客

Problem DescriptionTeacher BoBo is a geography teacher in the school.One day in his class,he marked N points in the map,the i-th point is at (Xi,Yi).He wonders,whether there is a tetrad (A,B

点击打开链接题意：       给你一个区间，定义了两个子区间的距离不能大于m ，问满足这样距离的子区间最大长度。       区间距离dis(x,y)= abs(x1-yn)+abs(x2-yn-1).......;题解：       2s 5000长度，总长度20000.         n^2 勉强能过。       很明显可以看出来所有满足题

点击打开链接题意：     每张牌五个花色，五个大小。     你有n张牌，且知道有什么牌，但是不知道确切哪张是哪张。     你可以进行两种查询，问知道每张牌确切是那张最少查询多少次。   两种操作分别是   1，查询某个花色的都是那几张牌，   2，查询某个大小都是那几张牌。题解：   总共才十种情况，状态压缩也就1024种，所以

点击打开链接Time Limit：1s Memory Limit：128MByteSubmissions：400Solved：139DESCRIPTION给你一个01串，我们定义这个串的咸鱼值，是最长的全1串。现在你最多可以使用K次咸鱼魔法，每次魔法，你可以使得一个位置翻转（0变成1,1变成0）。问你这个串的咸鱼值最多是多

点击打开链接题意： 给你一个地图，地图上 ‘.‘表示能走的点。’#' 表示不能走的点，然后给你最多26个出发点，然后给你走的方法， 如果按照给的方法，完全可行（不超界，不遇见'#'）,就是可行点，最后把所有可行点按升序输出，没有输出no。题解：  我算了一下复杂度，感觉大暴力可能过，于是一个一个位移，跑了快60个测试点，，，，TLE。就在纠结怎么优化，后

点击打开链接T1 的题咯我好久，一直有一个点过不去，也没找到怎么错的！！。。第一次写， 首先判素， 如果素数，直接输出。如果不是素数，开始枚举。卡到了第四个点！。#include #define ll long longusing namespace std;int t,s;bool isprime(double x){ s=

点击打开链接这是一道物理题，不难，真的不难，但是当时就是因为时间太短，在现场犯傻逼症了，结果就gg了。这题没写出来，该背锅。一眼扫除45°。    就算不知道二分也能出来。然后速度分解，上右各一半，  mgh=E  ；   gt=v；得出最终时间t 和水平速度v。x=vt；ans=（v1t1+ v2t2+。。。。。 ）*2；精度高点就

点击打开链接题意： 给你一个二进制数，一个三进制数，二进制一个位数错了，三进制也一个位数错了。问你这个数原来的数是多少。题解：暴力枚举，用map 记录。 #include#include#include#include#include#include#include#include#define ll long longusi

点击打开链接题意：  给你n个数。 让你从中取出k个数，围成一圈。然后让你算出相互异或的和能满足组成【l，r】中任何数的最大r值。题解：   暴力的枚举， 加个减枝。每次得到一个k个数的数列后，先不用排列组合枚举，  先这样特判一下，如果这样都不满足，肯定不要了。这题，开始我题意都没读懂。看了网上的思路。我觉得这种题，真的不好写，对我来说

点击打开链接给你n个数，让你找出来6个按升序排序，全部找出来。那就搜索一下，一个点记录搜的位置。一个记录长度。#include#include#include#includeusing namespace std;int a[20],b[20];int v[20];int n,m;void dfs(int s,int l){ if(l==6){

点击打开链接题意：给你一个数，你弄够任意调换数的位置，最后让你输出能被7整除的组合形式。题解：给你的数最少四位，还必有1，6，8，9；所以一定能构造成功，然后发现 x=a+b; x%7 =(a%7+b%7)%7;而mod7 的结果无非是 0——6.那么枚举出 （0-6）和{1，6，8，9} 能组合成的mod7==0 的数，然后有0 加

点击打开链接直接枚举背包个数，。草。zz枚举了人数。。#includeusing namespace std;int n,k,a,b,c;int main(){ while(~scanf("%d %d %d %d %d",&n,&k,&a,&b,&c)){ int f=0; for(int i=0;i<=

点击打开链接暴力枚举但是有个函数很方便，枚举组合数。next_permutation()本来忘了，我的编译器打个next 就直接跳出来了。。编译器强大真好。#include using namespace std;int a[12];int main(){ int n,ans=0; for(int i=1;i<10;++i) a[

点击打开链接本来以为这题比较棘手，，怕超时，然后我看了看没人超时，看看复杂度，我就想着暴力一下，如果运气好应该能过。结果真的过了。！！！！而且，别他们都快！！！！！他们用递推，利用正方的特点，dp[i][j]=min(d[i-1][j],dp[i][j-1],dp[i-1][j-1])+!;最后找到最大值。#include#define MOD 100

点击打开链接x是n的因子。把x枚举一下，找出最大值就行。我开始再找a/x+b*x的最大值。当然是x=sqrt（a/b）； 一直Wa 。无奈才暴力的。#include #include #include #include #include #include #include #include #include typedef long long

Find Small A开始看大家都秒A ， 我就写了一个很zz 的代码，交上了，秒W。。。。。后再仔细看看题，原来是这样。输入一个int 型，占四个字节，而每个字符一个字节。所以一个int 等于输入四个字符，每个字符占二进制八位，然后请遍历所有“字符”问有多少个‘a’；#includeusing namespace std;int main(){ long

Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:Correct parentheses sequences c

题意：                给你n个集合，每个集合m个数，再给你一个慨率s        问所有数任意组合成的集合在n个集合中出现次数大于 s&n的有多少。        sb超级阅读理解题。题解：                每个数用二进制记录他分别出现在那些集合里，因为集合最大50.so ll可以存下。       然后依次枚