水题
After__rain
这个作者很懒,什么都没留下…
展开
-
acwing 180. 排书
就是一个迭代加深套剪枝。。。。比较水?把不用做什么其他优化就可以过去了。。。其他优化比如,限制一次操作必须有对答案有贡献。。缩小原状态规模,你每次单独移动一个,和你后面跟着的一起移动,没有影响的。。然后。。。。。。我暂时想不到了,,还要去上晚修不过有一句说一句,魔兽世界真好玩,硬是玩吐了。。。#include<bits/stdc++.h>using namespace ...原创 2020-03-10 19:15:02 · 109 阅读 · 0 评论 -
luogu P1074 靶形数独
比较基础的搜索剪枝题。。。。。几个优化就可以过了用lowbit代替查找可以填的数用并集来维护什么数不能填优先考虑 最小可能性的位置(讲道理我用堆维护还t了。。。。)然后就可以在$$Ω(m{n2})(n是数独大小,m是可以填的种类数量)解决实际测试中,远远不到这个上界$$#include<bits/stdc++.h>using namespace std;int...原创 2020-03-01 12:32:27 · 112 阅读 · 0 评论 -
acwing 171. 送礼物 卡常好题。。。
嘛,其实就是一个裸的二进制枚举 套 Meeting in Middle 思想。。。比较水。。。吧。好像一个月前就做过。。。#include<bits/stdc++.h>using namespace std;int n;long long w,a[105],b[105],c[105],l1,l2,weight[1<<24],ans,two[25];long...原创 2020-03-01 12:25:35 · 172 阅读 · 0 评论 -
luoguP2701 [USACO5.3]巨大的牛棚Big Barn
这种dp方法通常来解决最大子矩阵相关的问题例题.1题目要求的是正方形。。。。水题。。。复杂度是O(N*M)#include<bits/stdc++.h>#define MAXN 1000using namespace std;//记f(i,j)为以i,j为右下角的正方形的边长int n,t,maxl;int f[MAXN+5][MAXN+5];bool tu[...原创 2020-02-29 13:35:24 · 196 阅读 · 0 评论 -
luogu P1414 又是毕业季II
嘛。。。。这个东西比较妙。。。考虑gcd在逻辑上是什么。。。然后就可以把这个题轻松解决掉#include<bits/stdc++.h>#define MAXN 1000005using namespace std;int n,dx[MAXN<<1],now,tot,maxl[MAXN<<1];map<int,int>q;int nu...原创 2020-02-28 08:30:42 · 183 阅读 · 0 评论 -
luogu P1134 [USACO3.2]阶乘问题
嘛。。。。题目很水直接取摸+去0就好了#include<bits/stdc++.h>using namespace std;long long n,now=1,mod = 10000000;int main(){ cin>>n; for(long long i=1;i<=n;i++){ now = now*i; while(now%10==0...原创 2020-02-28 08:31:10 · 181 阅读 · 0 评论 -
acwing165. 小猫爬山
嘛,没什么好注意的…考虑到最优解的情况一定是大+尽可能大的情况就结束了…#include<bits/stdc++.h>using namespace std;int n,w,a[25],che[25],ans=25;bool vis[25];bool cmp(int x,int y){ return x>y;}int dfs(int num,int now...原创 2020-02-22 10:24:54 · 154 阅读 · 0 评论 -
poj2503
输入太鬼畜了把…嘛,直接map映射一下就行了把;…#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<map>using namespace std;char a[30],x[30],y[35];map<st...原创 2020-02-12 14:17:29 · 169 阅读 · 0 评论 -
hdu2648
题目思想很简单,每次给 每个 商品加价值然后问你一个商品的怕[排名嘛,数据很小,直接暴力修改#include<bits/stdc++.h>using namespace std;int n,m,me=0;map<string,int>q;int main(){ while(scanf("%d",&n)==1){ me=0;...原创 2020-02-12 13:38:27 · 420 阅读 · 0 评论 -
AcWing 89. a^b
裸体的快速幂#include<bits/stdc++.h>using namespace std;long long a,b,c,p=1;int main(){ cin>>a>>b>>c; if(b==0){ cout<<1%c<<endl; exit(0); } while(b!=0){ if...原创 2019-12-21 22:28:59 · 79 阅读 · 0 评论 -
acwing 28. 在O(1)时间删除链表结点
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: void deleteN...原创 2019-12-20 20:25:24 · 135 阅读 · 0 评论 -
acwing 17. 从尾到头打印链表
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: vector<in...原创 2019-12-20 20:24:50 · 99 阅读 · 0 评论 -
hdu1276
#include<bits/stdc++.h>using namespace std;int t,n,sum=0;bool judge[5005];int main(){ cin>>t; for(int cishu=1;cishu<=t;cishu++){ cin>>n;memset(judge,false,si...原创 2019-12-20 20:23:51 · 456 阅读 · 0 评论 -
acwing 82. 圆圈中最后剩下的数字
class Solution {public: int lastRemaining(int n, int m){ int p[n+5],now=0; p[n]=1;p[0]=1; for(int i=1;i<n;i++)p[i]=i+1; for(int i=1;i<n;i++){ for...原创 2019-12-20 20:22:43 · 107 阅读 · 0 评论 -
luogu P2827 蚯蚓
t飞了3个点。。。#include<bits/stdc++.h>using namespace std;int n,m,t;int a,sum=0;priority_queue<int>qq;double p,u,v,zz,q,now;inline int read(){ int x=0; char c=getchar(); bo...原创 2019-12-14 16:42:46 · 141 阅读 · 0 评论 -
acwing 41
第一次做交互题。。。。class MinStack {public: /** initialize your data structure here. */ MinStack() { } stack<int>qmin,qval; void push(int x) { qval.push(x); ...原创 2019-11-29 20:08:29 · 101 阅读 · 0 评论 -
acwing 830
模版。。。。#include<bits/stdc++.h>using namespace std;long long n,a;stack<long long>q;int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a;//Èç¹û±ÈջͷС¾Ípopջͷ£¬else¾...原创 2019-11-29 18:58:55 · 218 阅读 · 0 评论 -
acwing829
水题#include<bits/stdc++.h>using namespace std;queue<int>q;int m,k;string a;int main(){ cin>>m; for(int i=1;i<=m;i++){ cin>>a; if(a=="push"){ cin>>k; ...原创 2019-11-27 17:06:35 · 123 阅读 · 0 评论 -
acwing828
水题#include<bits/stdc++.h>using namespace std;stack<int>q;int m,k;string a;int main(){ cin>>m; for(int i=1;i<=m;i++){ cin>>a; if(a=="push"){ cin>>k; ...原创 2019-11-27 17:05:46 · 159 阅读 · 0 评论 -
luoguP1540 机器翻译
水题#include<bits/stdc++.h>using namespace std;int n,m,a,ans=0;queue<int>q;bool judge[1005];int main(){ cin>>m>>n;memset(judge,false,sizeof(judge)); for(int i=1;i<=n...原创 2019-11-25 17:57:11 · 113 阅读 · 0 评论 -
hdu1702
#include<bits/stdc++.h>using namespace std;int t;int main(){ cin>>t; for(int cishu=1;cishu<=t;cishu++){ int n,p;string a;cin>>n>>a; if(a=="FIFO"){//ÏȽøÏȳö q...原创 2019-11-25 17:13:58 · 322 阅读 · 0 评论 -
poj 1012
约瑟夫问题,每次只能杀掉后i个水题#include<bits/stdc++.h>using namespace std;int i;vector<int>q;int main(){ while(1){ cin>>i; if(i==1)cout<<2<<endl; else if(i==0)return...原创 2019-11-24 09:27:43 · 93 阅读 · 0 评论 -
hdu 4841
大型模拟模拟约瑟夫问题n个人报数号为m时就是坏人。。。水题#include<bits/stdc++.h>using namespace std;int i,j;vector<int>q;bool die[40005];int main(){ while(scanf("%d%d",&i,&j) != EOF){ memset(d...原创 2019-11-24 09:25:16 · 449 阅读 · 0 评论