!.
!.
全部文章
分类
DP(2)
其他(4)
图论(18)
字符串(1)
未归档(83)
模拟 贪心 搜索(6)
赛后补题(3)
归档
标签
去牛客网
登录
/
注册
!.的博客
全部文章
(共117篇)
uva 220
uva 220 #include<bits/stdc++.h> using namespace std; string a[8],s; int T; char ch; int dist[8][2] = {{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},...
2019-07-19
0
476
2019牛客多校第一场
A题 正解:笛卡尔树 师兄做法:二分/线段树, 首先二分答案,判断答案是否合法时,先找整个区间的最小值是否索引相同,再找最小值分成的两个小区间是否符合这样一直分下去。。。(写线段树好麻烦的说) 我做的暴力:从左到右,对于第i行查找后面第一个比该行数字小的下标,相同就继续第i+1行,不相同则说明...
2019-07-18
0
662
uva 508 摩尔斯电码
做的心神崩溃,,,紫书上的题目描述是错的,,,然后uDuBug里的数据也是错的,,,, 害我傻傻的照着错的数据疯狂WA,直接心态崩掉了 ps:映射真好用 #include<bits/stdc++.h> using namespace std; string s,a[100010...
2019-07-18
0
661
uva 1590 IP网络
题目: 可以用一个网络地址和一个子网掩码描述一个子网(即连续的IP地址范围)。其中子网 掩码包含32个二进制位,前32-n位为1,后n位为0,网络地址的前32-n位任意,后n位为0。 所有前32-n位和网络地址相同的IP都属于此网络。 例如,网络地址为194.85.160.176(二进制为11...
2019-07-18
0
509
uva 12412 信息系统
写了很久了,没有注意到的问题挺多的 首先,算平均分时,人数为0可能会被0除要特判 然后排名当时自以为写了一个很对的方法结果不对 最后一次交的时候没有删文件输入输出疯狂TLE我也是醉了。。。。 好在最后成功解决hhh #include<bits/stdc++.h> using ...
2019-07-17
0
663
uva 213 Message Decoding
题目链接:https://vjudge.net/problem/UVA-213 解:这道题网上有很多解法,各有其巧妙之处,get到了很多知识点 1)用二维数组存储编码字符,code[编码长度][编码的十进制表示] 2)用左移来计算二进制,注意 1 << n - 1 等于 1 <...
2019-07-17
0
599
uva 133 约瑟夫环变形
光读题就读了好久,顺时针逆时针搞得差点晕了hhh 有n个人从1-n编号,逆时针围成一个环,A逆时针走k个,B顺时针走m个(可能走到同一个位置),最终走到的位置上的人退出圆圈 求出列的人的编号序列 #include<bits/stdc++.h> using namespace st...
2019-07-16
0
616
2018CCPC吉林赛区C题hdu6557
题目:有n个物品,给出它们的k值,代表其重量为1/(2^k),要求把他们分成两组,每组重量和超过1/2,若可以输出方案 解:看题解写的,凑出1/2表示需要 1 个 k = 1 或者 2 个 k = 2 或者 4 个 k = 3 或者 ...以此类推下去 那么就可以将k值排一个序,cnt1,cnt...
2019-07-16
0
605
7.23杭电多校~~~自闭进行时ing
A题 给出n,求xyz的最大值,要求n = x + y + z 且 n 能整除x y z,没有输出-1 解:1 = 1/3 + 1/3 + 1/3 = 1/2 + 1/4 + 1/4,只要能被3/4整除就有解 #include<bits/stdc++.h> using names...
2019-07-15
0
503
一些乱七八糟的东西整理
1)四舍五入 floor(x + 0.5) 2)查看运行时间: #include<time.h> printf("Time used = %.2f\n",(double)clock() / CLOCKS_PER_SEC); 运行时间除以常数CLOCKS_PER...
2019-06-05
0
511
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页