暴力
永远热血沸腾
这个作者很懒,什么都没留下…
展开
-
uva 216 Getting in Line
一开始看错了原创 2015-01-31 16:28:31 · 426 阅读 · 0 评论 -
hdu 2209 翻纸牌游戏 搜索+贪心
贪心+搜索原创 2015-05-06 11:50:33 · 663 阅读 · 0 评论 -
zoj 2109 FatMouse' Trade 贪心
。。。原创 2015-03-15 18:10:02 · 507 阅读 · 0 评论 -
hdu 1238 Substrings 字符串暴力
#include<bits/stdc++.h>using namespace std;char s[120][120],s1[120],s2[120];int main(){ int _,n,f,i,j,k,len,fl,flag; scanf("%d",&_); while(_--) { scanf("%d",&n); fl=15原创 2015-11-27 15:51:54 · 287 阅读 · 0 评论 -
hdu 2181 哈密顿绕行世界问题
#include<bits/stdc++.h>using namespace std;int g[50][50],ans,use[25],n,v[25];void dfs(int st,int cnt){ //printf("%d\n",cnt); if(cnt==20&&st==n) { ans++; printf("%d: ",ans原创 2015-11-30 19:29:11 · 334 阅读 · 0 评论 -
uestc 1222 Sudoku 搜索
#include<stdio.h>#include<algorithm>#include<string.h>#include<math.h>#include<bits/stdc++.h>using namespace std;int g[200][200];int r[200][200];int c[200][200];int mp[200][200];char s[200][20原创 2015-12-03 17:42:35 · 318 阅读 · 0 评论 -
zufeoj 2350 贪吃的松鼠
Problem J: 贪吃的松鼠Time Limit: 3 Sec Memory Limit: 2 MBSubmit: 60 Solved: 6[Submit][Status][Web Board]Description冬天到了,n只松鼠决定一起采集一波坚果过冬,可是在松树老大清点的时候,发现少了一些食物,于是召开松鼠大会,知道是有一只小松鼠偷吃了一部分食物原创 2015-12-07 20:41:09 · 552 阅读 · 0 评论 -
zoj3715 Kindergarten Election 【枚举+贪心】
不枚举要几票获胜根本想不同。 枚举获胜需要的票数(最少是2),然后自己这也票投给谁都没有影响。#include<bits/stdc++.h>using namespace std;struct node{ int f,c,id;} p[1024],u[1024];int cmp1(node a,node b){ if(a.f==b.f) return a.原创 2016-04-27 18:08:09 · 637 阅读 · 0 评论 -
PAT (Advanced Level) 1077. Kuchiguse (20)
#include<bits/stdc++.h>using namespace std;int main(){ int n,f,a[200],k; char s[200][1024],st[1024]; string ans; while(~scanf("%d",&n)) { ans=""; getchar();原创 2016-05-11 08:36:33 · 359 阅读 · 0 评论 -
cf76e Points 【降维】
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=100000+10;ll ans,sx2,sx;ll x[N],y[N];int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++) {原创 2016-05-11 20:29:11 · 360 阅读 · 0 评论 -
Codeforces Round #352 (Div. 2) C. Recycling Bottles
/* ***********************************************Author :MaltubEmail :xiang578@foxmail.comBlog :htttp://www.xiang578.com************************************************ */#原创 2016-05-25 08:31:47 · 295 阅读 · 0 评论 -
Codeforces Round #350 (Div. 2) D2 Magic Powder - 2【二分】
#include<bits/stdc++.h>using namespace std;int n;long long a[100000+10],b[100000+10],k;int get(long long x){ long long tmp=0; for(int i=0;i<n;i++) { if(a[i]*x>b[i]) {原创 2016-05-20 15:41:06 · 358 阅读 · 0 评论 -
Codeforces Round #355 (Div. 2) D. Vanya and Treasure【分治+BFS】
大概就是分阶段转移,转移到下一阶段时要考虑一下这阶段点和下一阶段点的乘积,如果小于n*m直接暴力转移,否则的话,一这一阶段的点为起点进行bfs。/* ***********************************************Author :MaltubEmail :xiang578@foxmail.comBlog :htttp原创 2016-06-05 16:17:46 · 416 阅读 · 0 评论 -
hdu 2058 The sum problem
。。。原创 2015-05-07 19:30:58 · 647 阅读 · 0 评论 -
zoj 2060 Fibonacci Again
#include "stdio.h"int main(){ int n; while(~scanf("%d",&n)) { if((n-2)%4==0) printf("yes\n"); else printf("no\n"); } return 0;}原创 2015-01-27 21:15:01 · 412 阅读 · 0 评论 -
zoj 1005 Jugs
。。。原创 2015-03-09 21:17:22 · 677 阅读 · 1 评论 -
uva 146 ID Codes
水原创 2015-01-31 14:44:03 · 455 阅读 · 0 评论 -
uva 10160 Servicing stations
参考uva 10160 Servicing Stations(DFS+剪枝)#include "stdio.h"#include "string.h"#include "algorithm"using namespace std;//map保存联通关系,vis保存是否有服务,son记录每个点与他联通点的个数int map[40][40],vis[40],son[40],n,m原创 2015-02-03 15:58:15 · 897 阅读 · 0 评论 -
uva 11205 The broken pedometer
。。。原创 2015-02-03 20:33:50 · 506 阅读 · 0 评论 -
uva 10340 All in All
。。。原创 2015-02-09 11:59:04 · 358 阅读 · 0 评论 -
uva 10763 Foreign Exchange
。。。原创 2015-02-09 12:21:16 · 373 阅读 · 0 评论 -
uva 270 Lining Up
。。。原创 2015-02-10 14:21:20 · 420 阅读 · 0 评论 -
uva 12169 Disgruntled Judge
暴力或扩展欧几里德算法原创 2015-05-27 21:27:26 · 709 阅读 · 0 评论 -
hdu 2601 An easy problem
暴力原创 2015-07-16 09:48:12 · 609 阅读 · 0 评论 -
uva 167 The Sultan's Successors 搜索
入门经典原创 2015-02-01 11:01:24 · 388 阅读 · 0 评论 -
zoj 1016 Parencodings
#include "stdio.h"#include "string.h"int main(){ int n,cas,i,j,p[25],w[25],right,left,temp,cnt; char s[100]; scanf("%d",&cas); while(cas--) { scanf("%d",&n); for原创 2015-01-28 15:31:01 · 460 阅读 · 0 评论 -
ACdream 1073
模拟原创 2015-05-26 14:35:24 · 701 阅读 · 0 评论 -
hdu 5228 ZCC loves straight flush
枚举原创 2015-05-17 14:23:49 · 794 阅读 · 0 评论 -
Codeforces Round #443 (Div. 2) C. Short Program 【模拟】
数字的范围为1-1023,所以用二进制表示需要10位。维护一个长度为10的数组a,分别代表每一位最后的值,取值一共有三种0,1和未知。 对于与操作,a数组对应位置上的数字置为0。对于或操作,a数组对应位置上的数字置为1。对于异或操作,如果a对应位置上的数字已经确定,则直接异或,否者另外用记录一下。最终答案由3种操作组成,或操作的数字是a数组中所有为1的位置表示的二进制数,与操作数是1023-a数组原创 2017-11-06 13:19:37 · 272 阅读 · 0 评论