水水水
关注
分享
扫一扫
文章平均质量分 62
zoro_n
我想走得更远
展开
-
cf 550c Divisibility by Eight 【规律】
点击打开链接题意： 给你一个100位的数字，问你去掉某些位数能不能使他能被8整除。 并输出这个数。（任意满足题意的一个即可）题解： 有一点，1000的倍数全部都能被8整除，所以我们只要枚举1，2，3位数能否被8整除即可。#include #define ll lon原创 2017-08-22 00:49:17 · 335 阅读 · 0 评论 -
cf 275B Convex Shape
题意： 任意一个B 到另一个B 不能转向超过1次。题解： 直接暴力水题，但是我却错了10来次。 真是日了狗了。#include#include#include#include#include#include#include#include#define LL long longusing namespace std;const int ma原创 2017-04-07 10:13:49 · 558 阅读 · 0 评论 -
hdu 1029 Ignatius and the Princess IV
点击打开链接水题，map直接水过。#include #include #include #include #define LL long longusing namespace std;const int maxn=999999+10;const int mod=1e9+7;int a[maxn];int main(){ int n,x;原创 2017-03-11 20:57:28 · 189 阅读 · 0 评论 -
nswoj 集合运算
点击打开链接水题，统计数。考察stl#include using namespace std;int a[1010];mapjiao;int main(){ int n,m,cnt=0,x; setc; set::iterator it; scanf("%d",&n); for(int i=0;i<n;++i){原创 2017-03-20 20:41:29 · 608 阅读 · 0 评论 -
nswoj 带分数
点击打开链接暴力枚举但是有个函数很方便，枚举组合数。next_permutation()本来忘了，我的编译器打个next 就直接跳出来了。。编译器强大真好。#include using namespace std;int a[12];int main(){ int n,ans=0; for(int i=1;i<10;++i) a[原创 2017-03-20 20:15:00 · 404 阅读 · 0 评论 -
倒水(Water)
点击打开链接找至少k瓶子，那么很容易想到，合并成最少的瓶子，就是找找小于等于n的最少的2的多少次方，边找边减。如果在k之内减为0， 输出0；否则输出最后一个减的值于剩余值的差即为所求。#include #define ll long long using namespace std;const int mod=10007;int a[32]={1,原创 2017-03-27 15:29:22 · 724 阅读 · 0 评论 -
只有通过毁灭才能揭示真理
点击打开链接直接怎么暴力怎么怼。#include #define ll long long using namespace std;const int mod=10007;int main(){ int t,a,b,c; ll ans=0; cin>>t; while(t--){ int ti=0,vis原创 2017-03-27 15:24:32 · 341 阅读 · 0 评论 -
爬楼梯
点击打开链接简单递推。#include #define ll long long using namespace std;const int mod=10007;int main(){ int a[22]; a[0]=a[1]=1;a[2]=2; for(int i=3;i<22;++i){ a[i]=a[i-1]+原创 2017-03-27 15:22:48 · 277 阅读 · 0 评论 -
两只老虎
点击打开链接鸡兔同笼。#include #define ll long longusing namespace std;int main(){ int t,a,b,c; cin>>t; while(t--){ cin>>a>>b>>c; int ans=0; ans=-c/4+a/2+b;原创 2017-03-27 15:20:59 · 968 阅读 · 0 评论 -
nswoj 打水
点击打开链接贪心，打水快的先打。sort一遍就行了。#include #include #include #include #include using namespace std;int a[222],b[1000];int main(){ int n,m,x,ans=0; scanf("%d %d",&n,&m); for(int原创 2017-03-20 16:35:08 · 363 阅读 · 0 评论 -
cf 782A Andryusha and Socks
点击打开链接水题。空间少开一倍，wa一次，#include #include #include #include #include #include #include #include #include #include typedef long long ll;const int maxn=1e5+10;using namespace st原创 2017-03-06 09:31:33 · 408 阅读 · 0 评论 -
SCU - 4490 Lisp em
点击打开链接这题，我看见就想暴力，然后，看看大小，应该可以，就用map来一发，就直接过了。#include#define MOD 100000007#define ll long longconst int maxn=4e2+40;using namespace std;mapm;int main(){ int i,T; scanf("%原创 2017-03-18 22:39:12 · 192 阅读 · 0 评论 -
SCU - 4488
点击打开链接本来以为这题比较棘手，，怕超时，然后我看了看没人超时，看看复杂度，我就想着暴力一下，如果运气好应该能过。结果真的过了。！！！！而且，别他们都快！！！！！他们用递推，利用正方的特点，dp[i][j]=min(d[i-1][j],dp[i][j-1],dp[i-1][j-1])+!;最后找到最大值。#include#define MOD 100原创 2017-03-18 22:36:57 · 289 阅读 · 0 评论 -
SCU 4487 king's trouble I
点击打开链接暴力，直接遍历找一遍。#include#define MOD 100000007#define ll long longconst int maxn=4e2+40;using namespace std;int a[maxn][maxn];int v[maxn][maxn];int n,m,ans;int dir[8][2]=原创 2017-03-18 22:32:00 · 222 阅读 · 0 评论 -
SCU - 4486 Easy Problem VI
点击打开链接求和，前n项和，然后减去二倍n范围内2的次方倍的和。#include#define MOD 100000007#define ll long longconst int maxn=2e2+20;using namespace std;int dp[maxn];struct node{ int x,y;}a[maxn];原创 2017-03-18 22:30:08 · 212 阅读 · 0 评论 -
hdu 3067 小t的游戏
点击打开链接题解：找规律，突然发现最后形成循环节为1的数列的形式都是 1,2,3....n 所以满足sum=n(n+1)/2的解都为1；如果sum=n(n+1)/2的情况，取比sum大的n(n+!)/2的n的最小值恰是解。#include #include #include #include #include #define LL long原创 2017-02-26 11:57:30 · 267 阅读 · 0 评论 -
HDU 5999 The Third Cup is Free
点击打开链接简单贪心，稍微分析一下，就能得出尽量出大的情况最优。好久不写题了，，，CASE 忘记了wa一次。。#include #include #include #include #define LL long longusing namespace std;int a[100010];int main(){ int T,n,ca=1原创 2017-02-26 10:57:29 · 277 阅读 · 0 评论 -
玲珑oj 1099 - 萌萌哒的第四题
点击打开链接直接模拟，太菜了，简单模拟竟然错了两次才A。还是要练练模拟。#include #include #include #include #include #include #include #include #include typedef long long LL;const int maxn=1e6;using namespace st原创 2017-03-04 19:31:47 · 190 阅读 · 0 评论 -
cf 707B - Bakery
点击打开链接水题，跑一边记录最短的就行了，wa一次， 忽略两个都不能建的情况。#include #include #include #include #include #define LL long longusing namespace std;const int maxn=1e5+10;const int mod=1e9+7;int n原创 2017-03-12 18:47:31 · 313 阅读 · 0 评论 -
cccc L2-009. 抢红包
点击打开链接暴力拍一遍就过了，注意除以100 不能直接除，在结果除就行了。#include#include#include#include#include#include#define ll long longusing namespace std;ll gcd(ll a,ll b){ if(b==0) return a; r原创 2017-03-22 22:00:37 · 361 阅读 · 0 评论 -
蓝桥杯 分糖果
点击打开链接模拟就过了。#include #include #include #include #include #define LL long longusing namespace std;const int maxn=1e2+10;const int mod=1e9+7;int a[maxn],b[maxn];int v[2000]={0},f=0原创 2017-03-14 11:21:53 · 288 阅读 · 0 评论 -
cf 729D Sea Battle 【模拟，贪心】
点击打开链接题意： 在一个线性长度为n的地图里面，有a条船，每条船长度为b ，已经被探查的区域有c个。 现在问你最少需要探查几次才一定可以探查到船，题解： 很明显，船有一定的长度，在该长度的任何一个地方探查都可以探查到船，所以我们最优的方案当然是每隔船长度-1探查一次，每次check一下，原创 2017-08-22 00:38:58 · 341 阅读 · 0 评论 -
玲珑 1145 - A simple math problem
点击打开链接题意： 给你n值，求⌊10an⌋⌊10an⌋.n题解：找规律 一眼看出，10an=n+a（n-1）⌊10a 上来交了个n+lg（n-1+lg(n-2+lg(n-3))）;wa,,,,,,右交一发写到9.。。。。还是wa。。。。这我就很纳闷了。最后老老实实求一下会不会进位ac#in原创 2017-07-30 22:04:46 · 208 阅读 · 0 评论 -
cf 828A - Restaurant Tables
点击打开链接题意：一个饭店有a张单人桌，b张双人座。 然后有n组人来，每组1or2人。双人只能坐双人座。题解： 卧槽，这题又被hack 了 ，每次第一题被hack我也很无奈啊，每次被hack也是我思维漏洞的体现。。。 考虑一个点，单人优先坐单人桌，否则优先坐空的双人桌，最后考虑有人的双人桌，被hack之后原创 2017-07-12 08:47:56 · 363 阅读 · 0 评论 -
1007 正整数分组
点击打开链接将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。Input第1行：一个数N，N为正整数的数量。第2 - N+1行，N个正整数。(N Output输出这个最小差Input示例512原创 2017-07-01 11:09:31 · 894 阅读 · 0 评论 -
1002 数塔取数问题
点击打开链接一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 97 2 9 5例子中的最优方案是：5 + 8 + 6 + 9 = 28Input第1行：N原创 2017-06-30 20:41:16 · 249 阅读 · 0 评论 -
1083 矩阵取数问题
点击打开链接一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。Input第1行：N，N为矩阵的大小。(2 <= N <= 500)第2 -原创 2017-06-30 20:36:34 · 205 阅读 · 0 评论 -
qwb去面试
点击打开链接Description某一天，qwb去WCfun面试，面试官问了他一个问题：把一个正整数n拆分成若干个正整数的和，请求出这些数乘积的最大值。qwb比较猥琐，借故上厕所偷偷上网求助，聪明的你能帮助他吗?Input第一行为一个正整数T.(T接下来T行，每行一个正整数n(nOutput每一行输出一个整数，表示乘积原创 2017-06-02 22:47:52 · 483 阅读 · 0 评论 -
玲珑杯 1128 - 咸鱼拷问
点击打开链接1128 - 咸鱼拷问Time Limit：3s Memory Limit：128MByteSubmissions：360Solved：107DESCRIPTION给你两个序列A,B。每个序列有N个元素，我们定义第i个位置的咸鱼值为min(A[i],A[i-1]…A[i-B[i]+1])*max(A[i],A[i-1]….原创 2017-06-16 08:40:49 · 333 阅读 · 0 评论 -
51nod 1459 迷宫游戏
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首原创 2017-05-27 22:52:59 · 282 阅读 · 0 评论 -
nyoj 308 Substring
点击打开链接题意： 查找一个最长的子串，要求该子串的逆序同样是该串的子串。这题做的都是心酸，，，一直在写找最长回文串，，，，，，卧槽，错的无头无脑。代码没一点问题，就是wa最后最后才知道真正的题意。。就不能给个样例么。非要考英语？。。。。。。卧槽#includeusing namespace std;char a[100];int原创 2017-04-16 00:25:38 · 173 阅读 · 0 评论 -
zoj 2315 New Year Bonus Grant
题意： 发工资，除了boss 其他人只要满足，老板和与他同一个老板的人都没工资，自己就可以领工资。问最多多少人能领工资，水题，树形结构，画个图就明白了。#include#include#include#include#includeusing namespace std;const int maxn=500110;int fa[maxn];int v[max原创 2017-04-19 11:35:37 · 262 阅读 · 0 评论 -
CodeForces - 166A Rank List
点击打开链接题意： 输出RANK 榜上与第k的位置，队伍 并列的队伍有多少个。水题： 排个序就行了。#include#includeusing namespace std;struct node{ int n,so,t;}a[55];int cmp(node x,node y){ if(x.so==y.so) return x.t<原创 2017-04-06 10:53:13 · 426 阅读 · 0 评论 -
POJ 1308 Is It A Tree?
点击打开链接题意： 给你个图，问你是否是树型结构。题解，判断是否存在1个点的入度大于1 or 入读为0 的点不是一个。 满足以上条件no 否则 yes我把这些条件都写上之后，竟然还建了个图跑了一遍。。。。。。卧槽。真是蠢死了。#include#include#include#include#include#include#include原创 2017-04-05 11:03:21 · 172 阅读 · 0 评论 -
HDU 4772 Zhuge Liang's Password
给你个方块反转三次，#include#include#include#include#include#include#include#include#define LL long longusing namespace std;const int maxn=33;const int maxm=200210;const int inf = 0xffffff;in原创 2017-04-03 16:45:53 · 224 阅读 · 0 评论 -
HDU 5122 K.Bro Sorting
点击打开链接题意，每次能移动一个数， 只要这个数右边的数比该数小，就能挪。 问最后如果挪成升序的序列，最新好需要诺几次。 这题，当时没写出来，，，真是太菜了。很明显只要一个数右边有比他小的就要挪一次， 不知道竟然没有重复的数字。哎。其实从右向左一直更新最小值就好，#include#include#include#includ原创 2017-04-02 21:55:58 · 187 阅读 · 0 评论 -
nyoj 1277 Decimal integer conversion
点击打开链接题意： 给你一个二进制数，一个三进制数，二进制一个位数错了，三进制也一个位数错了。问你这个数原来的数是多少。题解：暴力枚举，用map 记录。 #include#include#include#include#include#include#include#include#define ll long longusi原创 2017-04-11 18:38:49 · 238 阅读 · 0 评论 -
POJ - 3187 Backward Digit Sums
题意： 给你1-n 的全排列。让你找出字典序最小的，（杨辉三角）推下去定点数为m的排列。题解： next_pr。。。。。那个函数，枚举一边即可。#include#include#include#includeusing namespace std;int a[11];int n,m;int judge(int s[]){ int q[11][11]原创 2017-03-31 09:09:27 · 205 阅读 · 0 评论 -
玲珑oj 1096 - 萌萌哒的第一题
点击打开链接x是n的因子。把x枚举一下，找出最大值就行。我开始再找a/x+b*x的最大值。当然是x=sqrt（a/b）； 一直Wa 。无奈才暴力的。#include #include #include #include #include #include #include #include #include typedef long long原创 2017-03-04 19:25:45 · 263 阅读 · 0 评论 -
goodbye 2016 B New Year and North Pole
点击打开链接水题，我却错了一大堆，，，，欸，，没看懂题，我以为站在南极，其他任意方向都是向北，所以这样写GG了，结果是只要判断指示是否完全正确，一旦不合常理，就算完蛋。 欧,,,天啊，炸了。#include using namespace std;int main(){ int T,n,ans=0,f=1; char arr[10];原创 2017-01-12 21:10:00 · 343 阅读 · 0 评论