水题
beckyUp
他强任他强,过题我在行
展开
-
Karen and Game codeforces 816c
题目大意:给一个n*m的零矩阵 要通过整行或者整列+1 变成给定矩阵,求最小的次数和操作步骤其实很简单,就是找出每行 或者每列中最小的,然后加上去,行列各处理一遍就好了 这道题的陷阱在于 对于一个n<=m的矩阵,就先处理行 对于n>m的矩阵就先处理列#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>原创 2017-06-18 11:19:03 · 265 阅读 · 0 评论 -
JNU 第四届 校赛 网络赛 D 迎接知名校友 【dfs+贪心】
D题要求 n*n的方阵中 取n个数,保证每行每列各有一个,这样的取法有n!种,这里可以用 next_permutation求一个全排列就好了,但是由于里面有 若干个被涂抹的数,对于一种方案来说,如果要使得他最大,只可能填入大的数,所以,统计一下这种方案中 0 的个数,从大到小,填入m个数当中的数即可。复杂度是 o(n!)#include <bits/stdc++.h>#defin...原创 2018-11-18 14:37:00 · 241 阅读 · 1 评论 -
2017Nowcoder Girl初赛重现赛
题目总体不算难。但是DP太弱。状压写不来。我还是有点菜。总体体验的话,就是数据量小,你尽管暴力。A打表以后 ,upper_bound 查找一下即可#include &lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;ll a[100005];int main(){ for(int i=1;i&l...原创 2018-12-22 21:30:57 · 141 阅读 · 0 评论 -
LA 3401彩色立方体【暴力】
本题是一道比较简单的模拟题。其难度在于代码实现上面比较复杂我们要求立方体旋转以后涂色最少的面那么我们枚举立方体的每一种状态。然后计算每个面出现次数最多的颜色。这样我们就可以知道多少个面需要涂。主要难度在于枚举每一种状态的时候需要细心//立方体#include <bits/stdc++.h>#define cl(a) memset(a,0,sizeof(a))#defi...原创 2019-01-15 22:37:10 · 345 阅读 · 0 评论 -
uva 11384 正整数序列
证明过程代码#include <bits/stdc++.h>#define cl(a) memset(a,0,sizeof(a))#define rep(i,a,b) for(int i=a;i<=b;i++)#define per(i,a,b) for(int i=b;i>=a;i--)#define sc(x) scanf("%d",&x)usi...原创 2019-01-15 22:54:41 · 124 阅读 · 0 评论 -
uva 10795 新汉诺塔问题【思维】
证明过程书上给的很详细了说几个易错点1、求2^(k-1) 时,可以使用快速幂,可以直接暴力,可以用 (1<<(k-1)) 但要注意,会超出int 范围,所以这里要用 1LL2、在我们分解只要找到最大的不在位置上的数。然后往下递归就可以了。递归的过程中就可以将其中的算好#include <bits/stdc++.h>#define cl(a) memset(a,0,...原创 2019-01-16 21:29:34 · 340 阅读 · 0 评论 -
LA 3902网络【dfs】
这个题目,就放到树上分析。对于每一个点。深搜他能覆盖到的点即可。#include <bits/stdc++.h>#define cl(a) memset(a,0,sizeof(a))#define sc(x) scanf("%d",&x)#define pf(x) printf("%d\n",x)#define rep(i,a,b) for(int i=a;i<...原创 2019-01-16 23:03:52 · 145 阅读 · 0 评论 -
LA 3177 长城守卫 证明过程【二分】
原创 2019-01-16 23:16:12 · 178 阅读 · 0 评论 -
洛谷 P2383 狗哥玩木棒【dfs】
洛谷 P2383 狗哥玩木棒https://www.luogu.org/problemnew/show/P2383题目大意:给出n个木棒的长度,问这些木棒能否拼凑成为一个正方形题目分析:这个题目,首先是要拼成正方形,所以,我们可以确定每一条边的长度应该是总长度除以4。然后,我们就进行搜索,由于我们知道每一条边的长度,当某一条边上的值大于答案,那么这个答案就不需要考虑了。就可以对这种情况...原创 2019-02-25 19:38:16 · 529 阅读 · 0 评论 -
一道简单题 Uva11991【vector】
事实上就是一个vector的应用题题解用了 map 实际上并不用map#include <bits/stdc++.h>#define sc(x) scanf("%d",&x)using namespace std;const int maxn=1e6+50;vector<int>u[maxn];int a[maxn];int main(){ ...原创 2019-04-09 21:32:06 · 141 阅读 · 0 评论 -
设计建筑物【贪心】
#include <bits/stdc++.h>using namespace std;const int maxn=5e5+60;struct node{ int x; bool f;}a[maxn];bool cmp(node a,node b){ return a.x<b.x; } int main(){ int p; scanf("%d",&...原创 2019-04-16 23:37:47 · 112 阅读 · 0 评论 -
子序列【贪心】
#include <bits/stdc++.h>using namespace std;string s1,s2;int main(){ while(cin>>s1>>s2) { int flag=0; int i,j; for(i=0,j=0;i<s1.size();i++) { while(s1[i]!=s2[j]&a...原创 2019-04-16 23:52:38 · 134 阅读 · 0 评论 -
孩子们的游戏【字符串连接】
#include <bits/stdc++.h>using namespace std;int n;const int maxn=100;string s[100];bool cmp(string a,string b){ return a+b>b+a;}int main(){ while(cin>>n&&n) { for(i...原创 2019-04-17 00:04:47 · 240 阅读 · 0 评论 -
A Cubic number and A Cubic Number HDU - 6216
a3−b3=pa^3-b^3=pa3−b3=p a3−b3=(a−b)(a2+ab+b2)a^3-b^3=(a-b)(a^2+ab+b^2)a3−b3=(a−b)(a2+ab+b2),ppp 是素数a-b=1 a2+ab+b2=pa^2+ab+b^2=pa2+ab+b2=p代入得到 3b2+3b+1=p3b^2+3b+1=p3b2+3b+1=p算出所有可能的p 然后二分就好了#inclu...原创 2018-10-21 10:49:32 · 117 阅读 · 0 评论 -
Children's Game uva 10905【贪心】易错
给定 n个数字 让你组成一个最大的数字输出很简单的题,但是一直wa最好的方法就是 暴力比较两个字符串 s1,s2 组成的不同方式即这s1+s2, s2+s1两者之间的大小关系#include <bits/stdc++.h>using namespace std;vector<string>ans;int main(){ int n; whi...原创 2018-10-11 21:34:18 · 117 阅读 · 0 评论 -
2018 “百度之星”程序设计大赛 - 初赛(B) 水题做题记录
又是一个手速场,实力太菜,切完水题就开始挂机….1001 degree 这个题 给了你n个点,m条边,要求可以删除k条边,可以添加无线条边,使得某个点的度数最大 那么首先我们肯定选现有的度数最大的点, 由于题目给的是一个无环的图,相当于是一个森林,所以我们肯定将这个点与其他的树相连,这样能够增加度,当所有的森林都被连成一棵树的时候,就只剩下不与该点直接相连的点了,对这种点,我们需要删...原创 2018-08-12 20:36:03 · 571 阅读 · 0 评论 -
codeforces 812b Sagheer, the Hausmeister
题目大意: 从左下角开始出发,把每一行的灯都关闭了,最左和最右是楼梯,向上只能通过楼梯,并且每一层都关完才能上一层,上楼和走过房间的时间都是一分钟,问最短时间这道题就是一个线性的DP 考虑从左和从右两种情况就好了一开始的时候看错题目了,把note 看成是限制条件,就做错了 另外一个就是需要仔细考虑全零行的情况#include <bits/stdc++.h>#define inf 0x3f3f3f原创 2017-06-21 21:49:47 · 296 阅读 · 0 评论 -
区间求差 hihocoder 1305
题目大意:给定 A B两个区间,求在A区间不在B区间的线段长度 这个题一开始的时候想用线段树做,但是耗内存太多了,后来发现 我们对一个区间标记他的左右端点,遇到左端点+1,遇到右端点-1,这就可以判断某个点是否在区间内,同样这道题也用这样的方法,把所有的端点排序,当某一个端点在A内不在B内的时候,它到下一个断定建的距离,一定是要求的距离#include <bits/stdc++.h>usin原创 2017-10-21 21:11:57 · 275 阅读 · 0 评论 -
codeforces 870c 大数分裂
将一个数尽可能多的分解成若干个合数的和,很显然,要尽可能多,自然是越小的越多越好,首先对于一个奇数来说,拆出一个9就能变成一个偶数,而且只有一个9 的时候一定是最优的情况,对于一个偶数来说,4一定越多越好,如果不能完全被4整除,那么就将4替换成6就行了,这样我们就能将一个数分裂成若干个合数的和#include <bits/stdc++.h>using namespace std;int maxsp原创 2017-10-22 16:23:04 · 317 阅读 · 0 评论 -
JNU校赛 K 【贪心+数据结构水题】
题目 CTG(Cun Tou Gaming) 是我校的一支 LOL 战队,他们参加比赛总是可以拿到冠军,因为每次都只有他们一支队伍参赛,所以只需要去签个到就可以直接夺冠并领取奖金。现在有 n 场比赛可以让他们选择,每场比赛都有各自的截止日期 d 和奖金 r ,而 CTG 战队必须在截止日期之前(包括截止日期当天)去参赛才可以拿到奖金。由于签到是一项很辛苦的工作所以战队一天只能参加一场比赛。现在要你原创 2017-11-20 21:58:21 · 248 阅读 · 0 评论 -
codeforces 894B
题目大意:给定一个m*n的方格,在其中放入1或者-1 使得每行每列的乘积都为K 问有多少种放法思路:解法其实只有一句话,但是我想说的是,我真的想了很久没有想到这个角度,之前的时候Trader说想复杂了,其实很简单,但我觉得并不是的,并不是想复杂了的问题,而是角度的切入有问题,这个题我们对于一个图来说前M-1列和N-1行可以任意排,只要留下一行一列来控制他的最后的乘积就可以了,所以最后的结果是 2[原创 2017-11-20 22:05:32 · 244 阅读 · 0 评论 -
codeforces 920C【巧解】
这是一道非常简单的题,题目大意就是,给你一个从1-n的一个排列,再给你一个由0和1组成的串s,要求如果第i位出现了1 那么原先的排列中的第i个数和第i+1个数能进行交换,不限交换次数,问你最后能否使得该排列升序一般我们的解题思路都是 我们去找连续的1存在的位置,然后给这一串数据排好序,再对处理过的串进行升序分析。 思路很简单,我们也很容易想到,而且这样的话时间复杂度也是O(nlogn)当原创 2018-02-05 21:20:34 · 250 阅读 · 0 评论 -
CODE+ 第三次网络赛 华尔兹【待更新】
就是一个搜索,但是好像还是有点问题,第六组样例没过去。。#include <bits/stdc++.h>#define cl(arr,val) memset(arr,val,sizeof(arr))using namespace std;char mp[1500][1500];int vis[1500][1500];int n,m,sx,sy,tx,ty;int dx[...原创 2018-03-04 15:29:06 · 174 阅读 · 0 评论 -
第11届湖南省赛 聊天止于呵呵【字符串模拟】
题目: 现代版)俗话说:流言止于智者,聊天止于呵呵。输入一段聊天记录,你的任务是数一数有多少段对话“止于呵呵”,即对话的最后一句话包含单词 hehe 或者它的变形。具体来说,我们首先提取出对话的最后一句话,把所有非字母的字符替换成空格,把所有字符 替换成小写,然后导出一个单词列表(由空格隔开),只要列表中的任何一个单词是 hehe,这 段对话就算作“止于呵呵”。比如,”Hi! A...原创 2018-03-18 20:59:19 · 266 阅读 · 0 评论 -
天梯赛 L1-039. 古风排版
中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)输入样例: 4 This is a test case 输出样例: asa T...原创 2018-03-29 21:41:50 · 112 阅读 · 0 评论 -
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 A
链接:https://www.nowcoder.com/acm/contest/91/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 最近对抗生成网络(GAN)很火,其中有一种变体WGAN,引入了一种新的距离来提高生成图片的质量。这个距离就是Wasserst...原创 2018-04-15 17:02:15 · 205 阅读 · 0 评论 -
18年第15届浙江省赛 K - Mahjong Sorting zoj 4034
题目大意:给你一串排好序的麻将牌,问你财神有几种可能 要注意,无论何时,如果最左边的比左起第二个大的花,财神就只有一种可能; 这个题需要比较细心#include &lt;bits/stdc++.h&gt;using namespace std;vector&lt;int&gt;num;int pos=0;bool check(){ if(pos==2)return tru...原创 2018-05-11 18:14:45 · 360 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第四场) D Another Distinct Values(找规律)
这个题目要求给n*n的一个方阵中,填入0,-1,1 所有行和列的和都是不同的数 n是偶数的一个阵的话,前n/2行就依次减少1 第一行 111……111 第二行 111……110 第三行 111……100 …… 第n/2行 11…100…1 后n/2行把0放左边,但是0的个数从1开始 0 -1 -1 ……-1 -1 ...原创 2018-07-28 19:06:24 · 144 阅读 · 0 评论 -
2018 ICPC焦作 F 【模拟+bfs】
#include <bits/stdc++.h>using namespace std;char s[4005][6105];typedef pair<int,int> PII;map<PII,int>mp;int tot=0;int M,N;const int maxn = 2e6+50;const int inf = 0x3f3f3f3f;...原创 2019-09-17 14:15:57 · 232 阅读 · 0 评论