!.

分类

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 471

2019牛客多校第一场

A题正解：笛卡尔树师兄做法：二分/线段树，首先二分答案，判断答案是否合法时，先找整个区间的最小值是否索引相同，再找最小值分成的两个小区间是否符合这样一直分下去。。。（写线段树好麻烦的说）我做的暴力：从左到右，对于第i行查找后面第一个比该行数字小的下标，相同就继续第i+1行，不相同则说明...

2019-07-18

0 655

uva 508 摩尔斯电码

做的心神崩溃，，，紫书上的题目描述是错的，，，然后uDuBug里的数据也是错的，，，，害我傻傻的照着错的数据疯狂WA，直接心态崩掉了 ps：映射真好用 #include<bits/stdc++.h> using namespace std; string s,a[100010...

2019-07-18

0 652

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 503

uva 12412 信息系统

写了很久了，没有注意到的问题挺多的首先，算平均分时，人数为0可能会被0除要特判然后排名当时自以为写了一个很对的方法结果不对最后一次交的时候没有删文件输入输出疯狂TLE我也是醉了。。。。好在最后成功解决hhh #include<bits/stdc++.h> using ...

2019-07-17

0 654

uva 213 Message Decoding

题目链接：https://vjudge.net/problem/UVA-213 解：这道题网上有很多解法，各有其巧妙之处，get到了很多知识点 1）用二维数组存储编码字符，code[编码长度][编码的十进制表示] 2）用左移来计算二进制，注意 1 << n - 1 等于 1 <...

2019-07-17

0 598

uva 133 约瑟夫环变形

光读题就读了好久，顺时针逆时针搞得差点晕了hhh 有n个人从1-n编号，逆时针围成一个环，A逆时针走k个，B顺时针走m个（可能走到同一个位置），最终走到的位置上的人退出圆圈求出列的人的编号序列 #include<bits/stdc++.h> using namespace st...

2019-07-16

0 609

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 595

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 490

一些乱七八糟的东西整理

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 505